Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Manual Práctico de Investigación de Operaciones Vista Preliminar Del Libro
Manual Práctico de Investigación de Operaciones Vista Preliminar Del Libro
UNINORTE
Angel León González Ariza
Manual práctico de
INVESTIGACIÓN
DE OPERACIONES I
(Tercera edición, revisada y aumentada)
Barranquilla, 2010
Contenido
Pág.
7. MODELO DE TRANSPORTE.................................................................................203
7.1. Definición .............................................................................................................203
7.2. Objetivos ..............................................................................................................203
7.3. Aplicaciones ........................................................................................................203
7.4. Formulación del modelo de transporte ...........................................................204
7.4.1. Modelo de transporte balanceado ....................................................................205
7.4.2. Tabla característica del modelo de transporte ................................................206
7.5. Solución del problema de transporte ...............................................................207
7.5.1. Método de la esquina noroeste .........................................................................209
7.5.2. Método de aproximación de Vogel (MAV) .....................................................214
7.5.3. Método modificado de distribución (MODI) .................................................216
7.6. Casos especiales de la técnica de transporte ...................................................229
7.6.1. Soluciones óptimas múltiples ...........................................................................229
7.6.2. Modelo dual del problema de transporte .......................................................229
7.6.3. Maximizar el problema de transporte .............................................................230
7.6.4. Rutas no aceptables ............................................................................................230
7.6.5. Degeneración en problemas de transporte .....................................................230
Cuestionario ....................................................................................................................237
Taller en clase ..................................................................................................................239
Taller para hacer fuera de clase ....................................................................................244
APÉNDICE .....................................................................................................................287
BIBLIOGRAFÍA ..............................................................................................................300
Introducción
Por otra parte, el estudiante tiene dificultades para comprender los conceptos
relacionados con la programación lineal, debido a que en los textos se presenta
esta técnica de diversas formas y convenciones. Consciente de esta problemática,
el autor ofrece un manual práctico, que es el resultado de extractar lo mejor y más
fácil de reconocidas autoridades en investigación de operaciones, agregándole su
experiencia de dieciséis años de docencia, lo mismo que las sugerencias de colegas
y estudiantes de la Universidad del Norte.
Este manual está distribuido en nueve capítulos con base en temas específicos y
secuenciales para que en forma sistemática se vayan obteniendo los conocimientos
consolidando los anteriores hasta finalizar el último capítulo.
En el capítulo 1 se describe la reseña histórica tomando como base a Robert J.
Thierauf y otros autores, buscando resaltar los momentos de mayor auge en su de-
sarrollo, como fueron la década del cuarenta (Segunda Guerra Mundial) y la década
del cincuenta, cuando los logros obtenidos en esta ciencia, con los que se resolvieron
problemas presentados durante las guerras, fueron transplantados a la industria para
dar solución a problemas de recursos escasos. También, este capítulo comprende
una breve definición de las diferentes técnicas de investigación de operaciones con
sus respectivos ejemplos.
Este manual termina con un Apéndice, que contempla un repaso de álgebra lineal,
requisito fundamental para llevar a cabo este curso sin complicaciones. Además,
en este Apéndice hay tres programas para resolver los procesos de inversa de una
matriz, solución de ecuaciones simultáneas, y algoritmos simplex.
Debe anotarse que cada uno de los capítulos están organizados de forma tal
que se comprendan los conceptos, se consoliden con los ejemplos y se profundice
XiV
en esta materia mediante los talleres en clase, las preguntas de diferente tipo y los
talleres fuera de clase.
Hay que resaltar el valor agregado dado por la integración de nuevos y novedosos
ejemplos para todos los capítulos y el rediseño del programa simplex presentado al
final del Apéndice, donde se pone a funcionar el Dual-Simplex, junto con el Simplex
normal y el Simplex condensado.
Para terminar esta presentación quiero dar mis más sinceros agradecimientos al
personal de Ingeniería Industrial, y especialmente a los estudiantes que colaboraron
en la corrección de los borradores, elaboración y mejoramiento del software para
los procesos de programación lineal.
El autor
Xv
1
Investigación
de operaciones
Los seres humanos son entes sociales. Se constituyen en grupos sociales como
familias, tribus, hermandades y clubes. Esto se produce porque necesitan organizarse
para satisfacer necesidades y deseos.
* Extractado de la obra Toma de decisiones por medio de investigación de operaciones, de Robert J. Thierauf y
Richard A. Grasse, y de otros libro.
www.ecoeediciones.com