Investigación de Operaciones

Modelamiento

1
El problema de la Mochila:

Un excursionista está preparando su mochila para un

viaje y debe decidir los alimentos enlatados que llevará.
Ha comprado una lata de leche, una de atún, una de
durazno y otra de paté.

Los pesos son 200, 130, 300 y 150 gr, respectivamente.

Sin embargo, sólo dispone de un compartimiento en la
mochila que soporta hasta 600 gr. ¿Cuáles alimentos
debe elegir?

Se puede solicitar al excursionista que priorice en orden

de importancia decreciente los alimentos , asignando un
coeficiente de 1 a 10 a cada uno. Supongamos que los
coeficientes asignados son 6,8,7,y,10 para la leche, atún,
duraznos y paté respectivamente.

Plantee un modelo que maximiza la importancia del

conjunto de alimentos escogidos sin exceder el peso
máximo.
El problema de la Mochila:

Restricciones
Estructura General del problema

Los objetos son indivisibles por lo que se pueden colocar en la mochila cantidades
enteras de un tipo de objeto.
5
7
8
9
Problema constructora como Mixto
La constructora Lares construye cabañas mediante uso de paneles prefabricados. La empresa tiene un contrato para construir 90 cabañas;
Lares tiene tres tipos de cabañas: Antares, Rigel Y Cronos, las cuales, al ser construidas, generan beneficios unitarios brutos de 250,200 y
280 UF, respectivamente.
La construcción de las cabañas consideran tres recursos: días/ hombres; paneles y unidades de terreno.
Para este contrato Lares dispone de a lo menos 660 días/ hombre; de un máximo de 900 paneles y de no más de 320 unidades de terreno.
Para construir una cabaña Antares se usan seis paneles, ocho días/ hombre y cuatro unidades de terreno.
Una cabaña Rigel necesita ocho paneles, seis días/ hombre y dos unidades de terreno.
Por último, una cabaña Cronos requiere de cuatro paneles, dos días/ hombre y dos unidades de terreno.
Determine la cantidad de cabañas de cada tipo que debe construir Lares para optimizar su beneficio bruto y calcule dicho beneficio bruto
en pesos, si el valor de la UF es de $ 16.200.
Problema: Maximizar beneficio bruto Días/Hombre Paneles Unidad de Terreno Contrato
Variables Antares 8 6 4 1
X1: Cantidad construidas de cabañas Antares Rigel 6 8 2 1
X2: Cantidad construidas de cabañas Rigel Cronos 2 4 2 1
X3: Cantidad construidas de cabañas Cronos
Disponibilidad ≥ 660 ≤900 ≤320 = 90

Función objetivo Problema Mixto

Max. Se deben construir sólo 2 tipos de Cabaña
Sujeto a: Yi = ቊ
1 𝑠𝑖 𝑠𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑐𝑎𝑏𝑎ñ𝑎 𝑖
0 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Con i=1,2,3
Y1+Y2+Y3 = 2
Max Z = 250 X1Y1 + 200 X2Y2 + 280 X3Y3
8X1Y1+ 6X2Y2 + 2X3Y3 ≥ 660
X1; X2; X3 ≥ 0
6X1Y1+ 8X2Y2 + 4X3Y3 ≤ 900
4X1Y1+ 2X2Y2 + 2X3Y3 ≥ 320
X1Y1+ X2Y2 + X3Y3 = 90
Xi≥0 y enteras i=1,2,3; Yi=0,1 i=1,2,3;

10
Modelos Extendido Mixto
Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de juguetes (1, 2 y 3) para su
posible inclusión en la próxima campaña de Navidad. La preparación de instalaciones para la fabricación de estos
modelos costaría 25000 €, 35000 € y 30000 € respectivamente, y la ganancia unitaria sería de 10 €, 15 € y 13 €
respectivamente. La empresa dispone de tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirían los juguetes, dependiendo la elección de la maximización de las
ganancias.
El número de horas que se precisa para producir cada juguete en cada planta es:

Las plantas disponen al día 500, 600 y 630 horas de

producción respectivamente.
La gerencia ha decidido desarrollar al menos uno de los tres
juguetes.
a) Modelizar el problema utilizando programación lineal
entera para maximizar el beneficio total.

Variables
Xi= número de juguetes producidos diariamente del tipo i ; i=1,2,3

1 𝑠𝑖 𝑠𝑒 𝑓𝑎𝑏𝑟𝑖𝑐𝑎 𝑒𝑙 𝑗𝑢𝑔𝑢𝑒𝑡𝑒𝑛 𝑖 1 𝑠𝑖 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑒𝑛 𝑙𝑎 𝑝𝑙𝑎𝑛𝑡𝑎 𝑗

Yi = ቊ Zj = ቊ
0 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 0 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Con i=1,2,3 Con j=1,2,3

Función Objetivo:
Min Z = 10X1+ 15X2+13X3- (25000Y1+35000Y2+30000Y3)

11
Modelos Extendido Mixto
Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de juguetes (1, 2 y 3) para su
posible inclusión en la próxima campaña de Navidad. La preparación de instalaciones para la fabricación de estos
modelos costaría 25000 €, 35000 € y 30000 € respectivamente, y la ganancia unitaria sería de 10 €, 15 € y 13 €
respectivamente. La empresa dispone de tres plantas de producción para la elaboración de estos modelos, pero para
evitar gastos sólo en una de ellas se producirían los juguetes, dependiendo la elección de la maximización de las
ganancias.
El número de horas que se precisa para producir cada juguete en cada planta es:

Las plantas disponen al día 500, 600 y 630 horas de

producción respectivamente.
La gerencia ha decidido desarrollar al menos uno de los tres
juguetes.
a) Modelizar el problema utilizando programación lineal
entera para maximizar el beneficio total.

Restricciones
Juguete a Fabricar Y1+Y2+Y3 =1 ; Selección de la Planta Z1+Z2+Z3 =1
Capacidad Planta 1: (5X1+ 4X2+6X3)Z1≤500; Capacidad Planta 2: (4X1+ 2X2+3X3)Z2≤600
Capacidad Planta 3: (3X1+ 3X2+2X3)Z3≤630

Xi≥0 y enteras i=1,2,3; Yi=0,1 i=1,2,3; Zj=0,1 j=1,2,3;

12