Investigación De Operaciones Rodolfo Valentín Muñoz Castorena

Investigación
de operaciones

00 Munoz UNIDAD PRELIMINARES.indd I

02/03/11 01:53 PM

00 Munoz UNIDAD PRELIMINARES.indd II

02/03/11 01:53 PM

Investigación
de operaciones

Rodolfo Valentín Muñoz Castorena
Centro Universitario de Ciencias Económico y Administrativas
Universidad de Guadalajara

María Bernardett Ochoa Hernández
Centro Universitario de Ciencias Económico y AdministrativasUniversidad de Guadalajara

Manuel Morales García
Centro Universitario de Ciencias Económico y Administrativas
Universidad de Guadalajara

MÉXICO • BOGOTÁ • BUENOS AIRES • CARACAS • GUATEMALA • MADRID • NUEVA YORK
SAN JUAN • SANTIAGO • SÃO PAULO • AUCKLAND • LONDRES • MILÁN • MONTREAL
NUEVA DELHI • SAN FRANCISCO • SINGAPUR • ST. LOUIS • SIDNEY • TORONTO

00 Munoz UNIDAD PRELIMINARES.indd III

02/03/1101:53 PM

Director Higher Education: Miguel Ángel Toledo Castellanos
Editor sponsor: Jesús Mares Chacón
Coordinadora editorial: Marcela Rocha Martínez
Editora de desarrollo: Karen Estrada Arriaga
Supervisor de producción: Zeferino García García

INVESTIGACIÓN DE OPERACIONES
Primera edición
Prohibida la reproducción total o parcial de esta obra,
por cualquier medio, sin la autorización escrita deleditor.

DERECHOS RESERVADOS © 2011, respecto de la primera edición por:
McGRAW-HILL/INTERAMERICANA EDITORES, S.A. DE C.V.
A Subsidiary of The McGraw-Hill Companies, Inc.
Prolongación Paseo de la Reforma 1015, Torre A,
Pisos 16 y 17, Colonia Desarrollo Santa Fe,
Delegación Álvaro Obregón
C.P. 01376, México, D.F.
Miembro de la Cámara Nacional de la Industria Editorial Mexicana, Reg. Núm. 736

ISBN:978-607-15-0598-9
All rights reserved
1098765432

1098765432101

Impreso en México

Printed in Mexico

00 Munoz UNIDAD PRELIMINARES.indd IV

02/03/11 01:53 PM

COntEnidO

Acerca de los autores........................................................................................ VII
Introducción ............................................................................................... VIIIUNIDAD 1

¿Qué es la investigación de operaciones? .........................

1

1.1 Origen de la investigación de operaciones ...................................................
1.2 Modelo ............................................................................................................
Clasificación de los modelos........................................................................
Ventajas y desventajas del empleo de modelos matemáticos ...................
1.3 Optimización..................................................................................................
Problemas de optimización ..........................................................................

2
2
3
4
4
5

Unidad II
2.1
2.2
2.3
2.4
2.5
2.6

Programación lineal..................................................................... 7

Concepto de programación lineal ................................................................ 7
Planteamiento de problemas en términos de programación lineal ........... 7
Estructura general de un modelo de programación lineal .......................... 9
Métodográfico............................................................................................... 13
Teoría del método símplex ............................................................................ 19
Dualidad ......................................................................................................... 32

Unidad III

Transporte y asignación ............................................................ 35

3.1 Modelos de transporte..................................................................................
3.1.1 Método de la esquina noroeste .........................................................
3.1.2 Método del costo menor.....................................................................
3.1.3 Método Vogel ......................................................................................
3.2 Método de cruce de arroyo o de piedra rodante...