EII 609 Investigación de Operaciones

Profesor: Francisco Tapia Ubeda

Ayudantes: Roberto Maugard Tepper

Ayudantía 1

Ejercicio 1

Considere el siguiente problema de programación lineal:

𝑀𝑖𝑛 𝑍 = 𝑋 + 𝑌
𝑆. 𝐴:
(1) 𝑋 + 𝑌 ≥ 18
(2) 𝑋 + 2𝑌 ≥ 20
(3) 𝑋 ≥ 3
(4) 𝑌 ≥ 6

a) Realice un análisis mediante el método de inspección y encuentre los valores de X e Y óptimos

b) ¿Qué significa que una restricción sea inactiva? ¿Existen restricciones de este tipo en el problema planteado?
c) ¿Qué sucede con la solución si ahora se busca maximizar la función objetivo?
d) ¿Qué sucede con la solución si la primera restricción (1) se sustituye por 2X + Y ≥ 18? Encuentre la solución
mediante el método gráfico

Ejercicio 2

a) ¿Qué realiza este modelo?

b) Dado el siguiente modelo: Identifique variables, parámetros y escriba por extensión todas las variables
c) ¿Cómo se modifica el modelo si consideramos que cada producto tiene un peso 𝑝𝑗 y la mochila tiene una capacidad
máxima de 𝑃 kilos?

𝑥𝑗 ≥ 0 j=1…n
 EII 609 Investigación de Operaciones
Profesor: Francisco Tapia Ubeda
Ayudantes: Roberto Maugard Tepper

Ejercicio 3

Una chocolatería está buscando determinar su plan de producción para los tres tipos de chocolate que actualmente venden:
Chocolate de leche, Chocolate Mármol y Chocolate amargo. Actualmente se cuenta con dos fábricas que producen los
chocolates y que envían los productos a sus dos clientes mayoristas.

Cada producto está compuesto por tres ingredientes: Manteca, Cacao y Azúcar, siendo sus composiciones las siguientes:

Producto/Ingrediente Manteca Cacao Azúcar

Chocolate de leche 35% 30% 35%
Chocolate Mármol 38% 23% 39%
Chocolate amargo 45% 15% 40%

Cada fábrica posee un stock determinado de cada ingrediente en sus bodegas, adjuntos en la siguiente tabla:

Ingredientes Fábrica 1 Fábrica 2

Manteca 100.000 gramos 120.000 gramos
Cacao 250.000 gramos 200.000 gramos
Azúcar 80.000 gramos 80.000 gramos

Los costos de producción de cada tipo de chocolate para cada fábrica se presentan en la siguiente tabla:

Producto Fábrica 1 Fábrica 2

Chocolate de leche 250 $/u 225 $/u
Chocolate de Mármol 350 $/u 390 $/u
Chocolate amargo 300 $/u 270 $/u

Cada cliente mayorista posee una demanda estimada para cada tipo de chocolate:

Producto Cliente 1 Cliente 2

Chocolate de leche 50 u 40 u
Chocolate de Mármol 40 u 35 u
Chocolate amargo 20 u 25 u

a) Se le solicita formular el modelo de clase que permita minimizar los costos totales y satisfacer completamente la
demanda, identificando variables, parámetros y conjuntos
b) ¿Qué pasa con el espacio de soluciones si además consideramos como restricción la cantidad de horas/persona
requeridas para producir cada producto y la consecuente capacidad de horas/persona disponibles por cada fábrica?
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner
Scanned by CamScanner