Ayudantía 1 investigación de operaciones
Ayudante: Daniela Céspedes.
Docentes: Juan Urzua – Karen Kanzúa.
1. Resolver por el método simplex los siguientes programas lineal.
a) Dulcecitos Ltda, produce paletas y chocolates. Se utilizan 2 materiales básicos (A y B). La
disponibilidad máxima de A es de 6 Kg diarias y 4kg de B. Lo requisitos diarios de materia
prima se resume en la tabla que sigue:
Materia Prima Paletas (X1) Chocolates (X2)
A 2 2
B 1 2
El precio por paleta es de $20 y el de chocolate $30
b) Max z = 310 x1 + 340 x2 + 200 x3
S.A
2X1 + 4X2 +2X3 180
4X1 + 3X2 +2X3 300
X1, X2, X3 0
c) Max Z = 3x1 + 4x2 + 9x3
S.A
2X1 + 2X2 10
2X2 + 5X3 16
3X1 – 2X2 – 7X3 9
X1, X2, X3 0
2. Resolver por el método simplex-dual los siguientes programas lineal.
a) Min Z = 2X1 + X2
S.A
3X1 + X2 ≥ 3
4X1 + 3X2 ≥ 6
X1 + 2X2 ≥ 3
X 1, X2 ≥ 0
b) Max Z= 3X1+3X2+5X3
S.A
X1 + 2X2 + X3 ≤ 430
3X1 + 2X3 ≤ 460
X1 + 4X2 ≤ 420
X1, X2, X3 0