Facultad de Ciencias Fı́sicas y Matemáticas Universidad de Chile

MA3701-1 Optimización
Profesor: Vicente Acuña
Auxiliar: Juan Pablo Sepúlveda

Auxiliar 4: Simplex fase 2

8 de abril de 2022

P1. Simplez [C2 Opti DIM 2020] Durante la pandemia la señora Natacha ha decidido comenzar a vender dulces
de confección propia para hacerse un dinero extra. Por el momento sólo vende dos productos: Pie de Limón y
Alfajores, cuyos precios de venta son $8000 el pie entero y $6000 la docena de alfajores.
Para preparar un Pie de Limón la señora Juanita demora 3 horas, mientras que para preparar una docena de
Alfajores demora 4 horas, y ella dispone de máximo 10 horas de trabajo diario.
Además, para el delivery diario no puede sobrepasar los 100 cm2 y cada Pie de Limón ocupa un área de 40cm2 y
cada docena de Alfajores 20cm2 . A la señora Juanita le va muy bien, vende todo lo que produce, y quiere generar
una estrategia de venta que maximice sus ingresos.

a) Modele la situación de la señora Natacha.

T
b) Resuelva el problema planteado ocupando Simplex fase dos partiendo desde el punto 0 0 10 100 .
c) En base al Tableau resultante, analice:
(i) La combinación óptima que la señora Natcha debe producir mara maximizar sus ganancias.
(ii) La ganancia obtenida con esta combinación.

P2. Ojo piojo Resolver el siguiente problema usando el método simplex:

Max. 3x1 + 2x2 + x3

s.a. 2x1 − 3x2 + 2x3 ≤ 3
−x1 + x2 + x3 ≤ 5
xi ≥ 0