JSimplex: Programa para Resolver problemas de Programación Lineal
Enviado por MartinLR21 • 13 de Junio de 2018 • Ensayos • 260 Palabras (2 Páginas) • 1.694 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
...