Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PRESENTACIÓN.
Administración.
Cada día toma más importancia que los futuros
inecuaciones (desigualdades) se
ganancias.
Las bases matemáticas de la Programación Lineal
de Juegos.
¿Cómo resolver un problema de
Programación Lineal?
óptima será:
1) Plantear el problema.
Método Simplex.
EL MÉTODO SIMPLEX.
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.
BAS X1 X2 X3 X4 H1 H2 H3 SOL.
E
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: