Investigacin de Operaciones

Fernando Gonzlez Solano

Barranquilla, Colombia
2016

5/08/2016 Operations Research I 1

 Generalidades del Curso
Temas:
Temas
1 Programacin lineal
2 Mtodo simplex
3 Anlisis Dual y costos
4 Anlisis de sensibilidad
5 Modelos de Transporte

Software: Solver (Excel) , GAMS.

Texto Gua: Manual de Investigacin de Operaciones I
Introduccin a la Investigacin de Operaciones, Hillier
Lieberman
5/08/2016 Operations Research I
 Que es Investigacin de
operaciones?

5.08.16
5/08/2016 Operations
Supply Chain
Research
Series 1I 3
 Tcnicas de la Investigacin de
operaciones

Programacin Lineal
Teora de decisiones
Simulacin
Teora de Colas
Teora de Juegos
Teora de inventarios (ROP, Q)
CPM/PERT

5/08/2016 Operations Research I

 Areas de la Investigacin de
operaciones
Anlisis de decisin
Recursos naturales e impacto ambiental
Produccin, administracin de la cadena de
suministro y servicion
Sector pblico
Administracin de ingresos(Revenue
management)
Transporte
5/08/2016 Operations Research I
 Modelacin Matemtica
Todos los problemas que se trabajarn son
lineales (PL).

Fases de la modelacin:
El planteamiento del problema
La resolucin del problema
Anlisis de resultados

5/08/2016 Operations Research I

 Elementos del modelo
Parmetros

Variables

Funcin Objetivo

Restricciones

5/08/2016 Operations Research I

 Pasos modelacin
Entender el problema

Identificar y definir Variables y parmetros

Definir Funcin Objetivo

Construccin Restricciones

5/08/2016 Operations Research I

 Ejemplo 1
Usted se encuentra en vacaciones de mitad de ao, y
desea aprovechar al mximo su tiempo garantizando
su satisfaccin diaria. A continuacin se presentan
las diferentes actividades que puede realizar y la
satisfaccin que le genera:
Actividad Satisfaccin
Ver pelcula 5
jugar futbol 3
Leer libro 4
Repasar clases 2,5
Ver noticiero 1
5/08/2016 Operations Research I
 Ejemplo 1 Continuacin
Cada actividad realizada tiene un consumo de tiempo en el da,
de manera que no se pueden superar las 24 horas del da. Por
otra parte cada actividad tiene un lmite diario.

Actividad Tiempo (min) Limite

Ver pelcula 150 2
jugar futbol 120 2
Leer libro 200 2
Repasar clases 80 4
Ver noticiero 60 5

5/08/2016 Operations Research I

 Ejemplo 2: CEDI
Un CEDI de la empresa Pinturas de Colombia puede
recibir al da 50.000 galones de pintura de la fabrica
al mes segn se requiera. La empresa vende tres (3)
productos cuyo insumo principal es el mismo, lo
nico que cambia son los galones que consumen.

Producto Consumo gls Utilidad($)

PintuHogar 1 1.5
PintuNegocio 2 3.5
Pintu_XL 5 4

5/08/2016 Operations Research I

 Ejemplo 2: CEDI Continuacin
La empresa desea encontrar las cantidades a fabricar
para maximizar sus utilidades considerando que
existe una mquina llenadora la cual puede trabajar
8 horas al da en semanas de cinco (5) das. Tenga en
cuenta los siguientes tiempos de fabricacin

Producto Tiempo (mins)

PintuHogar 1.5
PintuNegocio 2.3
Pintu_XL 5.8

5/08/2016 Operations Research I