INVESTIGACIÓN DE OPERACIONES I -2021-I Modulo-A
SEGUNDO PRÁCTICA CALIFICADA-simulacro
Profesor: Enrique Montenegro
TEMA 1: ANALISIS SENSIBILIDAD-REPORTE LINGO
1.- La lechería Mantaro comercializa leche en envases de 500 cc (bolsas) y de 1 litro
(cajas). Para la producción de la leche envasada la planta se abastece de leche de establos
propios y de leche que compra a productores de la zona. La oferta de leche de los establos
propios es de 2000 litros/diarios y la oferta de los proveedores de la zona es de 3500
litros/diarios.
El costo promedio de la leche de los establos propios es de compra a 0.9 soles por litro,
mientras que la leche que se compra a terceros cuesta en promedio 1 sol por litro.
El proceso de producción se realiza en forma secuencial y se inicia cuando los camiones de
leche llegan a la planta trayendo la leche en los tanques recolectores.
Esta leche es vertida en silos especiales, donde se realiza el clarificado (para separarla de
las partículas sólidas que pudiera tener). Posteriormente pasa al área de estabilizado,
donde la leche reposa hasta que es requerida en el área de pasteurizado, en la que se
realiza un tratamiento térmico para eliminar microorganismos. Finalmente, la leche es
transportada hacia la línea de envasado en la que se encuentran las máquinas envasadoras,
que poseen mangas para envasar bolsas y cajas, según los requerimientos.
Los tiempos de procesamiento son los siguientes:
Los costos de producción estimados son los siguientes:
La demanda de leche envasada en bolsas es de 1500 bolsas y la demanda de la leche
envasada en cajas es de 1000 cajas. El precio de venta de la leche envasada en bolsas es de
1.2 soles por bolsa y en caja es de 2.6 soles por caja.
(Nota: 1 litro = 1000 cc)
Con la información proporcionada, se ha formulado el siguiente modelo de programación
lineal para determinar el plan óptimo de producción diaria:
REPORTE LINGO
Global optimal solution found.
Objective value: 935.9429
Variable Value Reduced Cost
OFERTA( PROPIO) 2000.000 0.000000
OFERTA( PRODZONA) 3500.000 0.000000
COSTO( PROPIO) 0.9000000 0.000000
COSTO( PRODZONA) 1.000000 0.000000
DEMANDA( BOLSA) 1500.000 0.000000
DEMANDA( CAJA) 1000.000 0.000000
PV( BOLSA) 1.200000 0.000000
PV( CAJA) 2.600000 0.000000
VOLUMEN( BOLSA) 0.5000000 0.000000
VOLUMEN( CAJA) 1.000000 0.000000
UNIDADES( BOLSA) 502.8571 0.000000
UNIDADES( CAJA) 1000.000 0.000000
CAP_DISP( CLAR) 17280.00 0.000000
CAP_DISP( ESTAB) 23040.00 0.000000
CAP_DISP( PAST) 34560.00 0.000000
CAP_DISP( ENV) 23040.00 0.000000
X( PROPIO, BOLSA) 251.4286 0.000000
X( PROPIO, CAJA) 1000.000 0.000000
X( PRODZONA, BOLSA) 0.000000 0.1000000
X( PRODZONA, CAJA) 0.000000 0.1000000
TPROC( BOLSA, CLAR) 5.000000 0.000000
TPROC( BOLSA, ESTAB) 14.00000 0.000000
TPROC( BOLSA, PAST) 17.00000 0.000000
TPROC( BOLSA, ENV) 12.00000 0.000000
TPROC( CAJA, CLAR) 6.000000 0.000000
TPROC( CAJA, ESTAB) 16.00000 0.000000
TPROC( CAJA, PAST) 18.00000 0.000000
TPROC( CAJA, ENV) 14.00000 0.000000
COSTOPROC( BOLSA, CLAR) 0.5000000E-01 0.000000
COSTOPROC( BOLSA, ESTAB) 0.8000000E-01 0.000000
COSTOPROC( BOLSA, PAST) 0.9000000E-01 0.000000
COSTOPROC( BOLSA, ENV) 0.2000000 0.000000
COSTOPROC( CAJA, CLAR) 0.1000000 0.000000
COSTOPROC( CAJA, ESTAB) 0.1500000 0.000000
COSTOPROC( CAJA, PAST) 0.1800000 0.000000
COSTOPROC( CAJA, ENV) 0.5000000 0.000000
Row Slack or Surplus Dual Price
1 935.9429 1.000000
OFERTA_PROV( PROPIO) 748.5714 0.000000
OFERTA_PROV( PRODZONA) 3500.000 0.000000
TOTAL_PRO( BOLSA) 0.000000 -0.4500000
TOTAL_PRO( CAJA) 0.000000 -0.9000000
DEMAN( BOLSA) 997.1429 0.000000
DEMAN( CAJA) 0.000000 0.3928571
TIEMPO_DISP( CLAS) 8765.714 0.000000
TIEMPO_DISP( ESTAB) 0.000000 0.2357143E-01
TIEMPO_DISP( PAST) 8011.429 0.000000
TIEMPO_DISP( ENV) 3005.714 0.000000
MODEL:
[_1] MAX= - 0.9 * X_PROPIO_BOLSA - 0.9 * X_PROPIO_CAJA - X_PRODZONA_BOLSA -
X_PRODZONA_CAJA + 0.7799999999999999 * UNIDADES_BOLSA + 1.67 * UNIDADES_CAJA;
[OFERTA_PROV_PROPIO] X_PROPIO_BOLSA + X_PROPIO_CAJA <= 2000;
[OFERTA_PROV_PRODZONA] X_PRODZONA_BOLSA + X_PRODZONA_CAJA <= 3500;
[TOTAL_PRO_BOLSA] 2 * X_PROPIO_BOLSA + 2 * X_PRODZONA_BOLSA - UNIDADES_BOLSA = 0;
[TOTAL_PRO_CAJA] X_PROPIO_CAJA + X_PRODZONA_CAJA - UNIDADES_CAJA = 0;
[DEMAN_BOLSA] UNIDADES_BOLSA <= 1500;
[DEMAN_CAJA] UNIDADES_CAJA <= 1000;
[TIEMPO_DISP_CLAR] 5 * UNIDADES_BOLSA + 6 * UNIDADES_CAJA <= 17280;
[TIEMPO_DISP_ESTAB] 14 * UNIDADES_BOLSA + 16 * UNIDADES_CAJA <= 23040;
[TIEMPO_DISP_PAST] 17 * UNIDADES_BOLSA + 18 * UNIDADES_CAJA <= 34560;
[TIEMPO_DISP_ENV] 12 * UNIDADES_BOLSA + 14 * UNIDADES_CAJA <= 23040;
END
Objective Coefficient Ranges:
Current Allowable Allowable
Variable Coefficient Increase Decrease
UNIDADES( BOLSA) 0.7800000 0.3437500 0.3300000
UNIDADES( CAJA) 1.670000 INFINITY 0.3928571
X( PROPIO, BOLSA) -0.9000000 0.6875000 0.1000000
X( PROPIO, CAJA) -0.9000000 INFINITY 0.1000000
X( PRODZONA, BOLSA) -1.000000 0.1000000 INFINITY
X( PRODZONA, CAJA) -1.000000 0.1000000 INFINITY
Righthand Side Ranges:
Current Allowable Allowable
Row RHS Increase Decrease
OFERTA_PROV( PROPIO) 2000.000 INFINITY 748.5714
OFERTA_PROV( PRODZONA) 3500.000 INFINITY 3500.000
TOTAL_PRO( BOLSA) 0.000000 1497.143 502.8571
TOTAL_PRO( CAJA) 0.000000 748.5714 1000.000
DEMAN( BOLSA) 1500.000 INFINITY 997.1429
DEMAN( CAJA) 1000.000 440.0000 872.5000
TIEMPO_DISP( CLAR) 17280.00 INFINITY 8765.714
TIEMPO_DISP( ESTAB) 23040.00 3506.667 7040.000
TIEMPO_DISP( PAST) 34560.00 INFINITY 8011.429
TIEMPO_DISP( ENV) 23040.00 INFINITY 3005.714
Se pide:
a) (0.5 p) Completar el reporte de producción adjunto:
CANTIDAD PRODUCIDA UNITARIO
BOLSAS 502.8571
1000.000
CAJAS
PROCESO TIEMPO DE PROCESAMIENTO
UTILIZADO
Clarificado 5 + 6 = 11
14 + 16 = 30
Estabilizado
Pasteurizado 17 + 18 = 35
14 + 12 = 26
Envasado
b) (0.5 p) Si se quisiera emplear 5 litros de leche proveniente de productores de la zona
para elaborar bolsas de leche, ¿en cuánto se modificaría el valor óptimo de la función
objetivo? Justifique clara y completamente su respuesta.
OFERTA_PROV( PRODZONA) 3500.000 0.000000
OFERTA_PROV( PRODZONA) 3500.000 INFINITY 3500.000
c) (0.5 p) Si se puede disponer de tiempo adicional en el proceso de clarificado y de
estabilizado, en cuál de los dos procesos desearía utilizar dicho tiempo adicional y
cuánto estaría dispuesto a pagar por minuto adicional. Justifique clara y
completamente su respuesta.
TIEMPO_DISP( CLAR) 8765.714 0.000000
escaso TIEMPO_DISP( ESTAB) 0.000000 0.2357143E-01
d) (0.5 p) De ser posible, indique cuál sería el nuevo valor óptimo de la función objetivo si
se produce una reducción del tiempo disponible del proceso de clarificado en 9000
minutos. Justifique clara y completamente su respuesta.
TIEMPO_DISP( CLAR) 17280.00 INFINITY 8765.714
17280-9000= 8280 se encuentra fuera del rango y el plan de producción cambia, por
lo que no se recomienda reducir el tiempo disponible.
e) (0.5 p) Si la demanda de bolsas de leche aumenta a 1800 bolsas, ¿Se modificaría el
plan de operaciones? Justifique clara y completamente su respuesta.
DEMAN( BOLSA) 1500.000 INFINITY 997.1429
No porque se encuentra dentro del rango y no altera el plan de producción.
f) (0.5 p) Si el precio de venta de la leche en caja se incrementa a 3 soles por caja, ¿se
modificaría la base actual? Indique el nuevo valor de la función objetivo. Justifique
clara y completamente su respuesta.
PV( CAJA) 2.600000 0.000000
UNIDADES( CAJA) 1.670000 INFINITY 0.3928571
Funcion objetivo: 935.9429 + 1000(3-2.6) = 1335.9429
g) (0.5 p) Si los establos propios tuvieran dificultades para abastecernos y sólo pudieran
proveer 1000 litros ¿el plan de producción óptimo se vería afectado? Justifique clara
y completamente su respuesta.
Current Allowable Allowable
Row RHS Increase Decrease
OFERTA_PROV( PROPIO) 2000.000 INFINITY 748.5714
1251.43 ; infinito. Por lo tanto, el plan óptimo de producción varía
h) (0.5 p) Explique administrativamente, por qué la solución óptima no atiende las
demandas en su totalidad y no utiliza toda la leche ofertada. Justifique su respuesta.
Row Slack or Surplus Dual Price
1 935.9429 1.000000
OFERTA_PROV( PROPIO) 748.5714 0.000000
OFERTA_PROV( PRODZONA) 3500.000 0.000000
TOTAL_PRO( BOLSA) 0.000000 1497.143 502.8571
TOTAL_PRO( CAJA) 0.000000 748.5714 1000.000
DEMAN( BOLSA) 1500.000 INFINITY 997.1429
DEMAN( CAJA) 1000.000 440.0000 872.5000
TEMA 2: PROGRAMACIÓN ENTERA-BINARIA
2.- El presupuesto de una empresa de telecomunicaciones para construir 7 transmisores de
telefonía móvil que cubran la mayor población posible en 15 comunidades geográficas
contiguas, es de 15 millones de dólares. A continuación se presentan las comunidades
cubiertas por cada transmisor y los costos de construcción presupuestados.
La siguiente tabla proporciona las poblaciones de las diferentes comunidades:
Comunidad 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Población 10 15 28 30 40 30 20 15 60 12 12 12 12 12 12
(en miles)
Se pide:
a) (2 p) Plantear el modelo de programación lineal entera binaria en su forma
compacta.
b) (2 p) El programa Lingo y el reporte de resultados con la interpretación del
mismo.
3.- El Ministerio de Producción se encuentra desarrollando un programa de capacitaciones
laborales para 4 regiones del país. Actualmente dispone de 3 tipos de capacitadores, según
especialidad laboral: Agrario, Carpintería y Metalmecánica.
Se ha evaluado el posible envío de los capacitadores a algunas regiones del país. A
continuación se presenta información relacionada al número de capacitadores disponibles, la
cantidad de personas que puede capacitar cada capacitador (tasa de capacitación), así como
los costos de asignación y desarrollo de capacitaciones:
Se tiene que elegir a 3 de las 4 regiones para que se realicen las capacitaciones laborales.
En caso que una región sea seleccionada, se incurrirá en un costo por preparación de los
locales donde se desarrollarán las capacitaciones y además se deberá capacitar por lo
menos al 50% de la población objetivo en la región seleccionada. El costo de preparación
delos locales así como la población objetivo se presenta a continuación:
Se pide:
a) (2 p) Plantear el modelo de programación lineal entera binaria en su forma
compacta.
b) (2 p) El programa Lingo y el reporte de resultados con la interpretación del
mismo.
TEMA 4: PROGRAMACIÓN LINEAL CASOS ESPECIALES
4.- Una planta de producción fabrica refrigeradoras, cocinas y lavadoras. Durante cada
trimestre se dispone de 18000 horas de producción. Una refrigeradora requiere de 2
horas, una cocina 4 horas y una lavadora 3 horas de producción. Suponga que un producto
que permanezca al final de un trimestre (incluido el último), supone un costo de
almacenamiento por unidad de $10 para las refrigeradoras, $8 para las cocinas y $6 para
las lavadoras. Se debe mantener un nivel de inventario de al menos de 150 unidades por
cada producto. El cuarto trimestre no se produce refrigeradoras. La compañía requiere un
plan de fabricación que no exceda la limitación de horas de fabricación disponible cada
trimestre, que satisfaga la demanda de inventario trimestral y que tenga un costo mínimo
por unidades almacenadas al final de cada trimestre.
Nivel de Inventario: al menos 150 para cada trimestre.
Inventario al Inicio de cada trimestre es cero.
Horas disponibles: 18 000 cada trimestre
Refrigeradora: 2 horas
Cocina : 4 horas
Lavadora: 3 horas
Cuarto trimestre no se producen refrigeradoras:
Costos de inventario: 10 $ / refrigeradora
8 $ / cocina
6 $ / lavadora
Variable de Decisión:
R1 C1 L1
R2 C2 L2 R3 = Nº de refrigeradoras a producir
el tercer trimestre.
R3 C3 L3
C4 L4
PERIODO REFRIGERADORA COCINA LAVADORA
1 1500 1500 1500
2 1000 1500 2000
3 2000 1200 1500
4 1200 1500 2500
Se pide:
a) (2 p) Plantear el modelo de Inventarios correspondiente.
b) (2 p) El programa Lingo y el reporte de resultados con la interpretación del
mismo.
