JSimplex: Programa para Resolver problemas de Programación Lineal
MartinLR21Ensayo13 de Junio de 2018
260 Palabras (2 Páginas)1.865 Visitas
JSimplex: Programa para Resolver problemas de Programación Lineal
Esta página le permite resolver problemas de Programación Lineal usando el método Simplex. Para los problemas que tengan variables artificiales se usará el método de la gran M, y para los problemas que involucren variables enteras se usará el método de ramificar y acotar (branch and bound).
Problema Lineal
Objetivo: Maximizar [pic 1] Minimizar: [pic 2]
Número de variables: [pic 3]Número de Restricciones: [pic 4]
Preparar
Introduzca los coeficientes del problema:
X1 | X2 | X3 | X4 | |||
Max Z = | ||||||
Restricción 1 | [pic 5] | |||||
Restricción 2 | [pic 6] | |||||
Restricción 3 | [pic 7] | |||||
Restricción 4 | [pic 8] | |||||
Max Z = | 600X1 | +450X2 | +300X3 | +500X4 | |||||||||||||||||||||||||||||||||||||||
Sujeto a: | |||||||||||||||||||||||||||||||||||||||||||
5X1 | +3X2 | +X3 | +3X4 | <= | 200 | ||||||||||||||||||||||||||||||||||||||
6X1 | +9X2 | +10X3 | +8X4 | <= | 80 | ||||||||||||||||||||||||||||||||||||||
3X1 | +2X2 | +7X4 | <= | 300 | |||||||||||||||||||||||||||||||||||||||
8X1 | +6X2 | +10X3 | +10X4 | >= | 100 |
Xi>=0
Mostrar Iteraciones[pic 9]
Resolver
Max Z = | 600X1 | +450X2 | +300X3 | +500X4 | +0S1 | +0S2 | +0S3 | +0S4 | -1MA1 | ||
Sujeto a: | |||||||||||
5X1 | +3X2 | +1X3 | +3X4 | +1S1 | = | 200 | |||||
6X1 | +9X2 | +10X3 | +8X4 | +1S2 | = | 80 | |||||
3X1 | +2X2 | +7X4 | +1S3 | = | 300 | ||||||
8X1 | +6X2 | +10X3 | +10X4 | -1S4 | +1A1 | = | 100 | ||||
Xi>=0 |
Xi = Variables de decisión
Si = Variables de holgura o superávit
Ai = Variables artificiales
Variable que entra: X4
Variable que sale: A1
Max Z = | 600 | 450 | 300 | 500 | 0 | 0 | 0 | 0 | -1M | |||
Coef | Base | X1 | X2 | X3 | X4 | S1 | S2 | S3 | S4 | A1 | R.H.S | Theta |
0 | S1 | 5 | 3 | 1 | 3 | 1 | 0 | 0 | 0 | 0 | 200 | 66.67 |
0 | S2 | 6 | 9 | 10 | 8 | 0 | 1 | 0 | 0 | 0 | 80 | 10 |
0 | S3 | 3 | 2 | 0 | 7 | 0 | 0 | 1 | 0 | 0 | 300 | 42.86 |
-1M | A1 | 8 | 6 | 10 | 10 | 0 | 0 | 0 | -1 | 1 | 100 | 10 |
Z | -8M | -6M | -10M | -10M | 0 | 0 | 0 | M | -1M | -100M | ||
Ci-Zi | 8M + 600 | 6M + 450 | 10M + 300 | 10M + 500 | 0 | 0 | 0 | -1M | 0 |
Gauss-Jordan:Fila Pivote | 8.0 | 6.0 | 10 | 10 | 0.0 | 0.0 | 0.0 | -1.0 | 1.0 | 1.0e+2 |
Fila Pivote convertida | 0.80 | 0.60 | 1.0 | 1.0 | 0.0 | 0.0 | 0.0 | -0.10 | 0.10 | 10 |
Restricción 1 | 5.0 | 3.0 | 1.0 | 3.0 | 1.0 | 0.0 | 0.0 | 0.0 | 0.0 | 2.0e+2 |
Fila pivote * -3.0 | -2.4 | -1.8 | -3.0 | -3.0 | 0.0 | 0.0 | 0.0 | 0.30 | -0.30 | -30 |
Nueva restricción 1 | 2.6 | 1.2 | -2.0 | 0.0 | 1.0 | 0.0 | 0.0 | 0.30 | -0.30 | 1.7e+2 |
Restricción 2 | 6.0 | 9.0 | 10 | 8.0 | 0.0 | 1.0 | 0.0 | 0.0 | 0.0 | 80 |
Fila pivote * -8.0 | -6.4 | -4.8 | -8.0 | -8.0 | 0.0 | 0.0 | 0.0 | 0.80 | -0.80 | -80 |
Nueva restricción 2 | -0.40 | 4.2 | 2.0 | 0.0 | 0.0 | 1.0 | 0.0 | 0.80 | -0.80 | 0.0 |
Restricción 3 | 3.0 | 2.0 | 0.0 | 7.0 | 0.0 | 0.0 | 1.0 | 0.0 | 0.0 | 3.0e+2 |
Fila pivote * -7.0 | -5.6 | -4.2 | -7.0 | -7.0 | 0.0 | 0.0 | 0.0 | 0.70 | -0.70 | -70 |
Nueva restricción 3 | -2.6 | -2.2 | -7.0 | 0.0 | 0.0 | 0.0 | 1.0 | 0.70 | -0.70 | 2.3e+2 |
Variable que entra: X1
Variable que sale: X4
...