L i c . O s c a r S . Y a n c e P i c ó n
INVESTIGACIÓN OPERATIVA ALGUNOS MODELOS
1
Formulación del problema Función objetivo:
L i c . O s c a r S . Y a n c e P i c ó n
Max(Min) Z=c1x1+c2x2+..+cnxn
Restricciones (limitaciones del conjunto de soluciones) s.a
a11x1+a12x2+..+a1nxn = b1 a21x1+a22x2+..+a2nxn = b2 ................................................. am1x1+am2x2+..+ammxn = bm
Otras restricciones características del tipo de variables x1,x2,...xn 0 Variables de decisión (incógnitas) x j (j=1,2,....n) Recursos disponibles (datos) b 1,b2,...bm Coeficientes tecnológicos a ij , c j (i=1,2,..,m: j=1,2,....,n)
2
Resolver gráficamente el problema de P.L del Ejemplo1: Max Z=3x1+5x2 s.a. x14 2x2 12 3x1+2x2 18 x1,x20
3
L i c . O s c a r S . Y a n c e P i c ó n
(Decisiones de Dieta) Lupita está preocupada por su sobrepeso y el costo de la comida diaria, ella sabe, que para bajar de peso, debe consumir a lo más, 1350 kcalorías, pero requiere de un mínimo de 500 mg. de vitamina A, 350 mg. de Calcio, 200 mgr. de proteinas y 150 mg. de minerales. Con los alimentos de la tabla, formula el PL que resolvería la dieta de Lupita.
4
L i c . O s c a r S . Y a n c e P i c ó n
L i c . O s c a r S . Y a n c e P i c ó n
La gerencia de Enigma S.A. Quiere asignar a cuatro ejecutivos para que visiten e inspeccionen las cuatro plantas ubicadas en provincias. Los costos de asignación de cada ejecutivo para la visita a determinada planta se muestran en la siguiente tabla: (Decisiones de asignación)
Formular el MPL y resolver a través de LINDO Interpretar el reporte de Lindo Resolver el modelo con SOLVER Dar la interpretación administrativa del resultado
5
L i c . O s c a r S . Y a n c e P i c ó n
Javier, Carlos y Víctor están disponibles para efectuar ciertos trabajos. Cada persona debe efectuar solo un trabajo en el tiempo asignado. Hay cuatro trabajos por hacer . La matriz de pagos de cada hombre asignado a cada trabajo es como sigue: (Decisiones de asignación de personal)
a) ¿Qué hombre debe asignarse a qué trabajo? b) Suponga ahora que cada hombre puede efectuar hasta dos trabajos. ¿qué deben hacer cada uno de ellos?
6
Recuerdo:
L i c . O s c a r S . Y a n c e P i c ó n
X1 cantidad de producto 1 X2 cantidad de producto 2 Planta
1 2 3
Ganancia
Capacidad usada Producto 1
Producto 2
1 0 3
0 2 2
S/. 3
S/. 5
Capacidad disponible
4 12 18
7
La cadena de restaurantes California, que trabaja 24 h. al día, ha abierto un nuevo restaurante en Las Palmas, y por ello requiere contratar camareros. El administrador ha dividido las 24 horas en varios turnos. Si cada camarero trabaja 3 horarios consecutivos, formular el problema de P.L. que determine el mínimo número de camareros por contratar. (Decisiones de Programación de Personal)
8
L i c . O s c a r S . Y a n c e P i c ó n
Una empresa determinada tiene disponible un millón de soles para invertir. El gerente tiene a su cargo, la difícil tarea de decidir en cuales de los cinco proyectos siguientes desea invertir: (decisiones de inversión)
Si el elegir un proyecto implica, pagar el costo total del mismo, formular el MPL. que defina la mejor inversión para la empresa. Resolver el MPL con Lindo y con Solver Dar la interpretación del reporte de salida de ambos
9
L i c . O s c a r S . Y a n c e P i c ó n
L i c . O s c a r S . Y a n c e P i c ó n
10
L i c . O s c a r S . Y a n c e P i c ó n
11