Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Formulación compacta
1
27/01/2020
Ejemplo
La Confederación del Sur de Kibbutzim es un grupo de 3 comunidades granjeras en Israel. La Oficina de Coordinación
Técnica de este país desea planear la producción agrícola para el próximo año. La producción de cada granja es limitada
por la cantidad de tierra que puede ser irrigada y la cantidad de agua asignada. La siguiente tabla resume esta
información.
Granja Tierra disponible (Hectáreas) Agua asignada (Pie3)
1 400 600
2 600 800
3 300 375
Se ha determinado que los cultivos adecuados para estas regiones son caña de azúcar, algodón y sorgo. La información
referente a su retorno neto esperado, consumo de agua y plantación máxima permitida se presentan en la siguiente tabla.
2
27/01/2020
Ejemplo: Restricciones
• Disponibilidad de tierra
𝑥11 + 𝑥12 + 𝑥13 ≤ 400
𝑥21 + 𝑥22 + 𝑥23 ≤ 600 Disponibilidad de tierra
𝑥31 + 𝑥32 + 𝑥33 ≤ 300
• Disponibilidad de tierra 𝑥𝑖𝑗 ≤ 𝑇𝑖 ∀𝑖
𝑥1𝑗 ≤ 400 ∀𝑗
∀𝑗 Donde
𝑥2𝑗 ≤ 600 𝑇 = 400,600,300
∀𝑗
𝑥3𝑗 ≤ 300
∀𝑗
Ejemplo: Restricciones
• Disponibilidad de agua
3𝑥11 + 2𝑥12 + 1𝑥13 ≤ 600
3𝑥21 + 2𝑥22 + 1𝑥23 ≤ 800
3𝑥31 + 2𝑥32 + 1𝑥33 ≤ 375 Disponibilidad de agua
• Disponibilidad de agua
𝐶𝑗 𝑥𝑖𝑗 ≤ 𝐴𝑖 ∀𝑖
𝐶𝑗 𝑥1𝑗 ≤ 600
∀𝑗 ∀𝑗
3
27/01/2020
Ejemplo: Restricciones
• Máxima plantación
𝑥11 + 𝑥21 + 𝑥31 ≤ 600
𝑥12 + 𝑥22 + 𝑥32 ≤ 500
𝑥13 + 𝑥23 + 𝑥33 ≤ 325 Máxima plantación
• Máxima plantación 𝑥𝑖𝑗 ≤ 𝑃𝑗 ∀𝑗
𝑥𝑖1 ≤ 600 ∀𝑖
∀𝑖 Donde
𝑥𝑖2 ≤ 500 𝑃 = 600,500,325
∀𝑖
𝑥𝑖3 ≤ 325
∀𝑖
Ejemplo: Restricciones
• Proporción de plantación
4
27/01/2020
Ejemplo: Restricciones
• No negatividad
𝑥11 ≥ 0
𝑥12 ≥ 0
𝑥13 ≥ 0
No negatividad
𝑥21 ≥ 0
𝑥𝑖𝑗 ≥ 0 ∀𝑖, ∀𝑗
𝑥22 ≥ 0
𝑥23 ≥ 0
𝑥31 ≥ 0
𝑥32 ≥ 0
𝑥33 ≥ 0
10
10
5
27/01/2020
Ejercicio 1
Suponga que su dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro
“grupos básicos de alimentos” (Barras de chocolate, helado de crema, bebidas carbonatadas y
cheesecake). Por ahora hay los siguientes 4 alimentos:
– Barras de chocolate
– Helado de crema de chocolate
– Bebida de cola
– Cheesecake de frutos rojos
Cada barra de chocolate cuesta US$ 0.50; cada bola de helado, US$ 0.20; cada botella de bebida de
cola, US$ 0.30; y cada porción de cheesecake de frutos rojos, US$ 0.80. Todos los días debe ingerir
por lo menos 500 cal, 6 Oz de chocolate, 10 Oz de azúcar y 8 Oz de grasa. El contenido nutricional de
cada alimento se muestra en la siguiente tabla
Tipo de alimento Calorías Chocolate (Oz) Azúcar (Oz) Grasa (Oz)
Barra de chocolate 400 3 2 2
Helado de crema de chocolate (1 bola) 200 2 2 4
Bebida de cola (1 botella) 150 0 4 1
Cheesecake de frutos rojos (1 porción) 500 0 4 5
Plantee un modelo PL que se pueda utilizar para cumplir sus necesidades nutricionales al mínimo
costo.
11
11
Ejercicio 2
Una oficina de correos requiere distintas cantidades de empleados de tiempo completo
en diferentes días de la semana. La cantidad de empleados de tiempo completo que se
requiere cada día se ve en la siguiente tabla:
Número de empleados que Número de empleados que
Día Día
se necesitan se necesitan
Lunes 17 Viernes 14
Martes 13 Sábado 16
Miércoles 15 Domingo 11
Jueves 19
Las reglas del sindicato establecen que cada empleado de tiempo completo debe
trabajar 5 días consecutivos y descansar 2 días. Por ejemplo, un empleado que trabaja
lunes a viernes, debe descansar sábado y domingo. La empresa de correos requiere
cumplir con sus exigencias diarias sólo por medio de empleados de tiempo completo.
Plantee un PL que pueda utilizar la oficina de correos para minimizar la cantidad de
empleados de tiempo completo que tengan que ser contratados.
12
12
6
27/01/2020
13
13