Investigacion operativa

Investigación De Operaciones
Volumen I
Segunda Edición

· · · · · · · · · · · .

Introducción Formulación Método Gráfico Método Algebraico Método Simplex Método de las dos fases El problema Dual y el Método Dual Simplex Análisis Post-óptimo y Sensibilidad Transporte y Transbordo Asignaciones Programación Lineal Entera y Binaria Administración de proyectos PERT, CPM

Francisco AlfonsoChediak Pinzón

Ingeniero Industrial

1

c Corporación Universitaria de Ibagué c Francisco Alfonso Chediak Pinzón

ISBN: 958-8028-21-3
Impreso por: León Gráficas Calle 14 No. 6-25 Ibagué - Colombia Tel. (8) 2625018 Fax (8)2616202 Corporación Universitaria de Ibagué - Coruniversitaria Apartado 487 Conmutador (8) 2750011 Fax: 2750148 Barrio Ambalá, Ibagué, Colombia. Esta publicación no sepuede reproducir, en un sistema computarizado ni transmitirse en cualquier forma o por cualquier medio, ya sea electrónico, fotocopiado mecánico, grabación o cualquier otro, sin la autorización expresa del autor. Impreso en Colombia Printed in the Colombia Esta obra se terminó de imprimir el 15 de Enero de 2004

2

Dedicatoria

Así dijo Jehová: No se alabe el sabio en su sabiduría, ni en suvalentía se alabe el valiente, ni el rico se alabe en sus riquezas. Mas alábese en esto el que se hubiere de alabar: en entenderme y conocerme, que yo soy Jehová, que hago misericordia, juicio y justicia en la tierra; porque estas cosas quiero, dice Jehová. Jeremías 9: 23, 24

Francisco Alfonso Chediak Pinzón
Ingeniero Industrial
3

4

Prólogo
Consciente de la importancia asumida en lostiempos modernos de los Métodos Cuantitativos como la ciencia del arte de la toma de decisiones, el presente libro está escrito bajo la óptica de hacer fácil el aprendizaje y la aplicación en pregrado de los temas asignados a la cátedra de Investigación de Operaciones I y Métodos Cuantitativos en los Programas de Ingeniería Industrial, Ingeniería de Sistemas, Administración Financiera y NegociosInternacionales de la Corporación Universitaria de Ibagué. Durante el desarrollo de los temas que lo ameritan, se ilustrará el uso del software WinQsb, INVOP y la herramienta Solver de Excel; Programas especializados en la investigación de operaciones. Es de vital importancia el aprendizaje, manejo e interpretación de la información suministrada por el software, en atención al impulso que lainvención del computador, trajo al desarrollo de la Investigación de Operaciones. Se recomienda al lector enfatizar su atención a la formulación de modelos, labor ésta primordial para la aplicación en la práctica de los métodos de solución, que sin una perfecta modelación acarrea un estruendoso fracaso y pérdida de recursos. Juicioso es tener como meta, estudiar todos los modelos posibles en los diferentestextos, revistas y trabajos de grado en donde se formulen problemas de investigación de operaciones, la experiencia hará fluir la inventiva que enfrentará el reto de formular el nuevo problema de optimización que en el desarrollo de nuestra profesión, con certeza nos brindará la oportunidad de resolverlo y tomar la mejor decisión posible. El primer capítulo trata de manera introductoria los temasde: La toma de decisiones, La Investigación de Operaciones, La Ingeniería Industrial y la Investigación de Operaciones, y una breve reseña histórica de la Investigación de Operaciones, recomendando al lector efectuar la lectura del apéndice 1 que recopila lecturas de diferentes autores que tratan los siguientes temas: Historia de la investigación de Operaciones, Definición de la Investigación deOperaciones, Reseña del
5

fundador de la programación Lineal George Dantzing, La naturaleza del trabajo, condiciones de trabajo, Empleo y perspectivas futuras de trabajo de un analista de Investigación de Operaciones, La investigación de Operaciones en la Práctica, Estadísticas de las técnicas más usadas de Investigación de Operaciones y una visualización general de los modelos de...