FINAL IMPRENTA Introduccio U N A La Investigacio U N De Oper Copy

FACULTAD DE ECONOMÍA Y NEGOCIOS

FINAL IMPRENTA Introducción a la investigación de operaciones.indd 1

13/06/13 17:06

UNIVERSIDAD ANÁHUAC
Rector

P. Jesús Quirce Andrés, L.C.
Vicerrector Académico

Mtro. Jaime Durán Lomelí
Director de la Facultad de Economía y Negocios

Dr. Ramón Lecuona Valenzuela

Directora de Comunicación Institucional

Dra. Mariela Ezpeleta Maicas

Coordinadora dePublicaciones Académicas

Mtra. Alma E. Cázares Ruiz

FINAL IMPRENTA Introducción a la investigación de operaciones.indd 2

13/06/13 17:06

MANUAL DE INVESTIGACIÓN
DE OPERACIONES
Quinta edición

Maurice Paul Levy Matarasso

FINAL IMPRENTA Introducción a la investigación de operaciones.indd 3

13/06/13 17:06

Levy Matarasso, Maurice Paul
Manual de investigación de operaciones / Maurice Paul LevyMatarasso. – México:
Universidad Anáhuac México Norte, 2013.
440 pp.; 23 x 17 cm.
ISBN: 978-607-7652-28-1
Rústica
1. Investigación de operaciones. 2. Investigación de operaciones – Casos de estudio.
3. Investigación de operaciones – Problemas, ejercicios, etc.
Levy Matarasso, Maurice Paul.
LC: T57.6

Dewey: 658.4034

Revisión técnica:
Mtro. José de Jesús Córdoba Osnaya
Coordinador del Área de Matemáticasde la Facultad de Economía y Negocios
de la Universidad Anáhuac México Norte
En sus ediciones anteriores, conocido como
Introducción a la investigación de operaciones
Quinta edición, 2013
ISBN: 978-607-7652-28-1
La presente edición de la obra
Manual de investigación de operaciones
le pertenece al editor mediante licencia exclusiva. Queda
prohibida la reproducción total o parcial, directa oindirecta por cualquier medio del contenido de la presente
obra sin permiso previo del editor.
Derechos reservados:
© 2013, Investigaciones y Estudios Superiores SC
Universidad Anáhuac México Norte
Av. Universidad Anáhuac 46, Col. Lomas Anáhuac
Huixquilucan, Estado de México, C.P. 52786
Miembro de la Cámara Nacional de la Industria Editorial Mexicana.
Registro núm. 3407
Impreso en México

FINAL IMPRENTAIntroducción a la investigación de operaciones.indd 4

13/06/13 17:06

Contenido

Introducción

XI

1.

Desarrollo de la investigación de operaciones

2.

Programación lineal
2.1. Introducción
2.2. El modelo matemático en programación lineal
2.3. Interpretación del modelo matemático
2.4. Consejos generales para plantear un modelo
2.5. Ejemplos
2.5.1. Ejemplo general
2.5.2. Ejemplo prototipo
2.5.3.Mezcla de productos y programación de la producción
2.5.4. Problema de la dieta
2.5.5. Asignación de recursos humanos (variable entera)
2.5.6. Problema de asignación (variable binaria)
2.5.7. Modelo dinámico o de múltiples periodos
2.6. Características que debe tener un problema para poder ser
resuelto por programación lineal
2.6.1. Proporcionalidad
2.6.2. Aditividad
2.6.3. Divisibilidad
2.6.4.Determinismo
2.7. Ejercicios
2.8. Casos

7
7
7
8
9
12
12
13
14
24
25
28
30

El método simplex
3.1. Introducción
3.2. Solución gráfica

97
97
97

3.


1

36
36
37
37
38
39
82

‹V›

FINAL IMPRENTA Introducción a la investigación de operaciones.indd 5

13/06/13 17:06

VI



Contenido

3.3.

3.4.
3.5.

3.6.
4.

3.2.1. Ejemplo
3.2.2. Ejemplo
3.2.3. Manera alterna de encontrar la solución óptimaTerminología de la programación lineal
3.3.1. Definiciones
3.3.2. Propiedades
El método simplex
3.4.1. Resumen del método simplex
Método del pivote
3.5.1. Procedimiento
3.5.2. Ejemplo
3.5.3. Conclusión
Ejercicios

Complicaciones del método simplex
4.1. Introducción
4.2. Minimización
4.2.1. Ejemplo
4.3. Desigualdades con sentido invertido
4.4. Valores negativos para el término independiente (b i <0)
4.4.1. Consejo práctico
4.4.2. Ejemplo
4.5. Igualdades
4.5.1. Ejemplo
4.6. Variables no restringidas en signo
4.6.1. Ejemplo
4.7. Empate para entrar a la base
4.8. Empate para dejar la base
4.9. Degeneración
4.9.1. Ejemplo
4.10. Soluciones múltiples
4.10.1. Ejemplo
4.11. Ausencia de soluciones factibles
4.11.1. Ejemplo
4.12. Solución óptima sin límite o solución no acotada
4.12.1. Ejemplo...