Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Necesidades de terreno:
32X1 + 8X2 + 8X3 + 24X4 ≤ 1280
• Necesidades de riego:
4X1 + 2X2 + 2X3 + 4X4 ≤ 400
Una vez establecidas las restricciones, entonces se
Maximizar
Z(X1,X2,X3,X4)=1000X1+500X2+400X3+600X4
Por lo tanto, nuestro problema se reduce a resolver el
siguiente planteamiento:
Max Z=1000X1+500X2+400X3+600X4
Sujeto a:
Z-1000X1-500X2-400X3-600X4=0
H1
32 8 8 24 1 0 0 1280
H2 30 5 10 20 0 1 0 1800
H3 4 2 2 4 0 0 1 400
entre cero.
Fila pivote
Elemento pivote
H1
32 8 8 24 1 0 0 1280 1280/32=40
H2 30 5 10 20 0 1 0 1800 1800/30=60
H3 4 2 2 4 0 0 1 400 400/4=100
Columna pivote
Como el número positivo más pequeño de las tres
hacerse unitario.
Es decir, se debe buscar un número que al
H1
1 1/4 1/4 3/4 1/32 0 0 40
H2 30 5 10 20 0 1 0 1800
H3 4 2 2 4 0 0 1 400
X1
1 1/4 1/4 3/4 1/32 0 0 40
H2 30 5 10 20 0 1 0 1800
H3 4 2 2 4 0 0 1 400
X1
1 1/4 1/4 3/4 1/32 0 0 40 160
objetivo Z.
¿Por qué?
El Método del Simplex concluye cuando en toda
la fila de la función objetivo Z ya no tenemos
ningún número negativo.
Como puede apreciarse en la tabla, ya no tenemos
números negativos en la fila de Z. Es decir hemos
encontrado una solución que optimiza (maximiza)
nuestro problema.
BASE X1 X2 X3 X4 H1 H2 H3 SOL.
X2
4 1 1 3 1/8 0 0 160
H2 10 0 5 5 -5/8 1 0 1000
H3 -4 0 0 -2 -1/4 0 1 80
Donde: