Programaci N L Neal Aplicada

Com

ual
irt

mento v
ple

Com

ual
irt

mento v
ple

Guerrero Salas, Humberto
Programación lineal / Humberto Guerrero Salas. -- Bogotá :
Ecoe Ediciones, 2009.
280 p. ; 24 cm.
Incluye bibliografía.
ISBN 978-958-648-617-0
1. Programación lineal 2. Modelos matemáticos 3. CPM (Análisis
de redes) 4. PERT (Análisis de redes) 5. Programación lineal - Problemas, ejercicios, etc. I. Tít.
519.72 cd 21ed.
A1226199
CEP-Banco de la República-Biblioteca Luis Ángel Arango

Colección: Ingeniería
Área: Ingeniería
Primera edición: Bogotá, D.C., agosto de 2009
ISBN: 978-958-648-617-0

© Humberto Guerrero Salas
E-mail: azhguerrero@yahoo.com.mx
© Del complemento virtual en el SIL (Sistema de Información en Línea)
www.ecoeediciones.com - Humberto Guerrero Salas
© Ecoe Ediciones
E-mail:correo@ecoeediciones.com
www.ecoeediciones.com
Carrera 19 No. 63C-32, Pbx. 2481449, fax. 3461741
Coordinación editorial: Adriana Gutiérrez M.
Autoedición: Cristina Castañeda Pedraza
Carátula: Magda Rocío Barrero

Este libro fue procesado por primera vez en los sistemas de gestión global de
publicaciones de Publidisa en septiembre de 2009.

DEDICATORIA

A Dios,
a mi madre Laura María Salas Reyes (Q. E. P. D.)
a mipadre Saul Guerrero Martín (Q. E. P. D.)
A mi esposa Edilma Bautista Pulido
y a mis hijas Mónica Natalia y Angélica Rocío
A mis hermanos y especialmente a María Helena Guerrero Salas.

AGRADECIMIENTOS

Al terminar esta obra, me gustaría nombrar a muchas personas; lamentablemente no lo puedo hacer. Me perdonan a quienes omito.
Agradecimientos muy especiales:
Al Ing. ORLANDO DE ANTONIO, un granamigo sin su apoyo y opiniones hubiera sido difícil llegar al final.
Al Ing. JAIRO HUMBERTO TORRES ACOSTA, mi maestro, colega y amigo, quien
me inició en el tema de la investigación de operaciones.
Al doctor JAIRO CORREA RODRIGUEZ (Q.E.P.D), sus ideas fueron fundamentales
en el inicio de este texto.
Al Ing. WILSON HERNANDO SOTO URREA, sus sugerencias y recomendaciones
fueron valiosas.
A todo elequipo de trabajo de Ecoe Ediciones; ellos han hecho posible esta publicación.
Al personal de “SOFTWARE shop” quienes autorizaron el uso del paquete WINQSB para la solución de ejercicios de este texto. Esta empresa, distribuidor de
software científico líder en Latinoamérica se puede contactar en www.SOFTWARE-shop.com
A todos mis estudiantes, durante los últimos 20 años.

Contenido general
PrólogoIntroducción

XI
XIII

Capítulo 1. Introducción a la programación lineal.
1.1. Generalidades.
1.2. Ejemplo prototipo.
1.3. Modelo general de programación lineal.
1.3.1. Forma estándar del modelo de programación lineal.
1.3.2. Forma matricial del modelo de programación lineal.
1.3.3. Forma sumatorial.
1.3.4. Forma canónica del modelo de programación lineal.
1.4. Otras formas del modelo.
1.5.Procedimiento para la construcción de modelos.
1.6. Reglas de equivalencia.
1.7. Suposiciones de la programación lineal.

1
3
3
5
5
6
8
8
8
8
10
13

Capítulo 2. Planteamiento de modelos de programación lineal.
2.1. Aplicaciones en producción.
2.2. Aplicaciones en dietas.
2.3. Aplicaciones de mezcla.
2.4. Aplicaciones en distribución.
2.5. Aplicaciones en asignación.
2.6. Aplicaciones en comercialización.2.7. Aplicaciones en publicidad.
2.8. Aplicaciones en el medio ambiente.
2.9. Aplicaciones agrícolas.
2.10. Aplicaciones financieras.
Problemas propuestos.

15
17
25
27
33
39
44
46
48
49
51
56

Capítulo 3. Programación lineal método gráfico.
3.1. Problemas de maximización.
3.1.1. Solución única.
3.1.2. Solución óptima múltiple.
3.1.3. Solución no acotada.
3.1.4. Problema sin solución.
3.2.Problemas de minimización.
3.2.1. Solución única.
3.2.2. Solución óptima múltiple.
3.2.3. Solución no acotada.
3.2.4. Problema sin solución.
3.2.5. Solución degenerada.
3.2.6. Restricciones de igualdad.
Problemas propuestos.

73
75
75
81
85
87
89
89
93
94
99
100
103
107

Capítulo 4. Programación lineal: método simplex.
4.1. Problemas de maximización.
4.1.1. Solución única.
4.1.2. Solución óptima...