CJ ↓ X 500 300 350 0 0 0 0 0 -M CJ ↓ X 500 300 350 0 0 0 0 0 -M Fila Anterior-Fila Pivote (Semipivo respectivo) PARA S3 8 1 0 0 0 0 1 0 0 0 -

↓ X B X1 X2 X3 S1 S2 S3 S4 S5 A1 ↓ X B X1 X2 X3 S1 S2 S3 S4 S5 A1 PARA S4 10 - 5 (0) '= 10 5 0 0 1 0 0 0 0 -1 1

0 S1 45000 5000 2250 4000 1 0 0 0 0 0 0 S1 25000 5000 2250 0 1 0 0 0 4000 -4000 0 - 0 (0) '= 0 (0) (0) (0) (0) (0) (0) (0) (0) (0) (0)

0 S2 3000 4 3 5 0 1 0 0 0 0 0 S2 2975 4 3 0 0 1 0 0 5 -5 1 - 0 (0) '= 1 8 1 0 0 0 0 1 0 0 0

0 S3 8 1 0 0 0 0 1 0 0 0 0 S3 8 1 0 0 0 0 1 0 0 0 0 - 1 (0) '= 0 S2 3000 4 3 5 0 1 0 0 0 0

0 S4 10 0 1 0 0 0 0 1 0 0 0 S4 10 0 1 0 0 0 0 1 0 0 0 - 0 (0) '= 0 5 0 0 1 0 0 0 0 -1 1

-M A1 5 0 0 1 0 0 0 0 -1 1 350 X3 5 0 0 1 0 0 0 0 -1 1 0 - 0 (0) '= 0 (5) (5) (5) (5) (5) (5) (5) (5) (5) (5)

ZJ -5M 0 0 -M 0 0 0 0 +M -M ZJ 1750 0 0 350 0 0 0 0 -350 350 0 - 0 (0) '= 0 2975 4 3 0 0 1 0 0 5 -5

ZJ-CJ -500 -300 -M -350 0 0 0 0 M 0 ZJ-CJ -500 -300 -350 0 0 0 0 -350 350+M 1 - 0 (0) '= 1 S1 45000 5000 2250 4000 1 0 0 0 0 0

si M= 1000 -1350 0 - -1 (0) '= 0 5 0 0 1 0 0 0 0 -1 1

Planteamiento:
0 - 1 0 0 4000 4000 4000 4000 4000 4000 4000 4000 4000 4000
1. Variable de decisión
X1= N.º de hectáreas de olivo tipo A a cultivar Se pretende cultivar en un terreno tres tipos de olivos: A, B y C. No se puede cultivar
más de 8 ha con olivos de tipo A, ni más de 10 ha con olivos del tipo B, pero sí al menos
25000 5000 2250 0 1 0 0 0 4000 -4000
X2= N.º de hectáreas de olivo tipo B a cultivar 5 ha de Olivos tipo C. Cada hectárea de olivos de tipo A necesita 4 m³ de agua, cada
hectárea de tipo B, 3 m³ y de C, 5 m³. Se dispone actualmente de 3000 m³ de agua.
X3= N.º de hectáreas de olivo tipo C a cultivar Cada hectárea de tipo A requiere una inversión de 5,000 soles y cada una de tipo B,
INTERPRETACIÓN
1. Función objetivo 2250 soles y de tipo C 4,000 soles. Se dispone de 45,000 soles para realizar dicha
inversión. Si cada hectárea de olivar de tipo A, B y C producen, respectivamente, 500,
TABLA FINAL Del total de hectáreas disponibles para el cultivo de olivo tipo A,
MaxZ =500 X1 + 300X2 + 350X3 300 y 350 litros de aceite: Obtener razonadamente las hectáreas de cada tipo de olivo se utilizó el 6,25 %, lo que equivale a 0,5 hectáreas de las 8
-
que se deben plantar para maximizar la producción de aceite.
Restricciones disponibles. En el caso del olivo tipo B, se utilizó el 100 % de las
Planteamiento: hectáreas disponibles, es decir, 10 hectáreas, al igual que en el
1. Inversión: 5000 X1 + 2250 X2 + X3(4000) ≤ 45000 Variable de decisión
2. Agua: 4X1+ 3X2 + 5X3 ≤ 3000 X1= N.º de hectáreas de olivo tipo A a cultivar
olivo tipo C, donde también se ocupó el 100 %, correspondiente a
3. Área: X1 ≤ 8 X2 ≤ 10 X3 ≥ 5 X2= N.º de hectáreas de olivo tipo B a cultivar 5 hectáreas.
X3= N.º de hectáreas de olivo tipo C a cultivar Respecto al recurso hídrico, se emplearon 57 metros cúbicos de
b) Resolver el problema, encuentre la solución óptima y haga la interpretación de resultados. los 3.000 m³ disponibles para todos los cultivos que representa el
Función objetivo
Para el método Simplex 1.9% del agua disponible. En cuanto a la inversión, se utilizó el
MaxZ =500 X1 + 300X2 + 350X3
Nueva función objetivo Maz= 250+3000+1750 100 % del presupuesto asignado, que fue de S/ 45.000. Es decir, se
MaxZ = 500X1 + 300 X2 + 350 X3 + 0S1 + 0S2 + 0S3 + 0S4 + 0S5- MA1 = 5000 llegó a usar todo el presupuesto disponible para el proyecto,
Restricciones - considerando que las variables de decisión tuvieron los
Restricciones siguientes valores: X₁ = 0,5, X₂ = 10, y X₃ = 5.
Inversión: 5000 X1 + 2250 X2 + 4000 X3 + S1 = 45000 Inversión: 5000 X1 + 2250 X2 + X3(4000) ≤ 45000
Agua: 4X1 + 3X2 + 5X3 + S2 = 3000 = 45000= 45000
Por lo tanto, bajo estas condiciones de uso eficiente de los
Área: Agua: 4X1+ 3X2 + 5X3 ≤ 3000 recursos, la producción total de aceite fue de 5.000 litros, lo cual
X1 + S3 = 8 Solución = 57 ≤ 3000 representa el valor máximo alcanzable de acuerdo con las
1.9% del uso restricciones del modelo. En este caso, la variable que se busca
X2 + S4= 10
Área:
X3 - S5 + A1 = 5 X1= 0.5 X3= 5 X1 ≤ 8
maximizar es la producción total de litros de aceite proveniente
Condición de no negatividad X2 ≤ 10 X3 ≥ 5 del cultivo de los tres tipos de olivo.
X; ≥ 0 S; ≥ 0 Ai≥ 0 X2= 10

Planteamiento:
Variable de decisión
X1= N.º de hectáreas de olivo tipo A a cultivar DUALIDAD
X2= N.º de hectáreas de olivo tipo B a cultivar
CJ ↓ X 500 300 350 0 0 0 0 0 -1
X3= N.º de hectáreas de olivo tipo C a cultivar
PRIMAL DUAL
↓ X B X1 X2 X3 S1 S2 S3 S4 S5 A1

0 S1 450000 5000 2250 4000 1 0 0 0 0 0 Función objetivo

Min g=45000 Y1+ 3000 Y2+ 8 Y3+ 10Y4+ 5Y5
0 S2 300 4 3 5 0 1 0 0 0 0
Sujeto a:
5000 Y₁ + 4 Y₂ + Y₃ ≥ 500
0 S3 8 1 0 0 0 0 1 0 0 0
2250 Y₁ + 3 Y₂ + Y₄ ≥ 300
4000 Y₁ + 5 Y₂ + Y₅ ≥ 350
0 S4 10 0 1 0 0 0 0 1 0 0

-1 A1 5 0 0 1 0 0 0 0 -1 -1
Función objetivo
ZJ -5M 0 0 -M 0 0 0 0 +M -M MaxZ =500 X1 + 300X2 + 350X3
Inversión: 5000 X1 + 2250 X2 + 4000 X3 + S1 = 45000
Restricciones
ZJ-CJ -500 -300 -M -350 0 0 0 0 M 0 Agua: 4X1 + 3X2 + 5X3 + S2 = 3000
Inversión: 5000 X1 + 2250 X2 + X3(4000) ≤ 45000 = Y1
Agua: 4X1+ 3X2 + 5X3 ≤ 3000 = Y2 Área:
Planteamiento: Área: X1 + S3 = 8
X1 ≤ 8 = Y3 X2 + S4= 110
1. Variable de decisión
X2 ≤ 10 = Y4
X1= N.º de hectáreas de olivo tipo A a cultivar X3 - S5 + A1 = 5
X3 ≥ 5 = Y5
X2= N.º de hectáreas de olivo tipo B a cultivar Condición de no negatividad
X3= N.º de hectáreas de olivo tipo C a cultivar X; ≥ 0 S; ≥ 0 Ai≥ 0
1. Función objetivo
MaxZ =500 X1 + 300X2 + 350X3
Restricciones
1. Inversión: 5000 X1 + 2250 X2 + X3(4000) ≤ 45000
2. Agua: 4X1+ 3X2 + 5X3 ≤ 3000
3. Área: X1 ≤ 8 X2 ≤ 10 X3 ≥ 5

b) Resolver el problema, encuentre la solución

óptima y haga la interpretación de resultados.
Para el método Simplex
N f ió bj ti
 Nueva función objetivo
MaxZ = 500X1 + 300 X2 + 350 X3 + 0S1 + 0S2 + 0S3 + 0S4
+ 0S5- A1
Restricciones
Inversión: 5000 X1 + 2250 X2 + 4000 X3 + S1 = 45000
Agua: 4X1 + 3X2 + 5X3 + S2 = 3000
Minw=45000y1+3000y2+8y3+10y4+5y5
Área: Minw= 45000(0.1)+3000(0)+8(0)+10(75)+ 5(-50)
X1 + S3 = 8
X2 + S4= 110
Minw= 5000
X3 - S5 + A1 = 5
Condición de no negatividad
X; ≥ 0 S; ≥ 0 Ai≥ 0