Administrador

Clase #1

INTRODUCCIÓN:
INVESTIGACIÓN DE
OPERACIONES (I.O.)
Y
MODELAMIENTO
MATEMATICO
1-1

CONTENIDO
•
•
•
•
•
•
•
•

1. Objetivos del curso
2. Programa Resumido
3. Evaluaciones
4. Bibliografía
5. Orígenes de la I. O.
6. Casos de implementación de I.O.
7. Areas de aplicación de la I.O.
8. Modelamiento Matemático
1-2

1. OBJETIVOS DEL CURSO: S4030
INVESTIGACIÓN DEOPERACIONES I

Proporcionar herramientas avanzadas en IO que
le permitan al ingeniero estudiar y planificar
sistemas complejos, con el fin de plantear
alternativas que en lo posible sean óptimas para
su adecuado funcionamiento.

1-3

2. PROGRAMA RESUMIDO
1. Programación Lineal P.L.
2. El Problema del Transporte.
3. Programación Entera.
4. Programación Binaria y Mixta.
5.Programación Dinámica.
6. Análisis de Redes.

1-4

3. EVALUACIONES
5 Parciales del 20%, así:
1. Formulación de problemas de P.L.
2. Solución de problemas de P.L.
3. El Problema Dual y Análisis de Sensibilidad.
4. El Problema del transporte, Programación Entera,
Binaria y Mixta.
5. Programación Dinámica y Análisis de Redes

Trabajos Opcionales
1-5

BIBLIOGRAFIA
•Texto Guía.
HILLIER, F.S YLIEBERMAN G.J.
Introducción a la
investigación
de
Operaciones.
6 Ed. Mc Graw Hill.
1997
7 Ed. 2002

En Internet: http://www.minas.unalmed.edu.co/
cursos/s4030/s4030.html
1-6

• RENDON C: Hernán D.
• DIAZ S. Fco. Javier
• Introducción a la
Investigación de
Operaciones
• Universidad Nacional
• 2002

1-7

•OTRAS REFERENCIAS
•TAHA HAMDY A. Investigación de operaciones.Alfaomega. 5 Ed. 1995
•DAVIS K Roscoe y MC KEOWN Patrick. Modelos
cuantitativos para administración. Grupo editorial
Iberoamerica. 2 Ed. 1986.
•BAZARAA MS y JJ. Jarvis. Programación lineal y
flujo de redes. Limusa. Noriega editores, 2 ed. 1998.
•GASS S.I. Programación lineal. Compañía Editorial
Continental. 1981
•LUENBERGER, D.C. Introduction to linear and non
linear programing.
•PRAWDA,Juan. Métodos y modelos de
Investigación de operaciones. Limusa.
1-8

5. ORÍGENES de la IO
Crecimiento de las organizaciones
Dificultad para asignar recursos
Durante la segunda guerra mundial se
hicieron investigaciones sobre operaciones
militares para mejorar la asignación de
recursos
1-9

Factores que impulsaron el desarrollo de
la IO.
• La IO tuvo gran éxito en las actividadesbélicas.
• George Dantzig en 1947 desarrolló el
Método Símplex para resolver problemas de
P. L.
• Desarrollos notables en programación
dinámica, líneas de espera y teoría de
inventarios.
• Revolución de las computadoras.
1-10

¿Qué se busca en el curso de IO?

Se intenta encontrar una mejor
solución llamada solución
óptima.

1-11

6. CASOS:
Organizaciones que
implementaron laIO
dentro de su organización

1-12

OrganizaciónNaturaleza de la aplicación Año Ahorro
United
Airlines
Texaco

IBM

Programación turnos de tra- 1986 US$ 6
bajo en oficinas de reservaciones y en aeropuertos
Optimización de mezcla de 1989 US$ 30
ingredientes para que productos cumplieran con
requerimientos.
Integración de una red 1990 US$ 20
nacional de inventario de
refaccionespara mejorar el
US$250
apoyo al servicio
invent
Nota: Cifras en millones de US$

1-13

OrganizaciónNaturaleza de la aplicación Año Ahorro
US
Military
American
Airlines

Rapidez en coordinación de 1992 Victoria
aviones,
tripulaciones,
carga y pasajeros.
Diseño de sistema de 1992 US$ 500
estructura de precios, sobreingresos
venta y coordinación de
vuelos.

de
la 1989 US$ 11San Francisco Optimización
programación y asignación
Police
de oficiales de patrulla con
department
sistema computarizado
Nota: Cifras en millones de US$

1-14

7. AREAS DE APLICACIÓN DE LA IO
• Manufactura.
• Transporte.
• Telecomunicaciones.
• Salud.
• Planeación.
• Servicios.
• Finanzas.
• Otros.
1-15

8. MODELAMIENTO MATEMATICO
Representar el sistema o el fenómeno...