14/10/2019 PHPSimplex: Método Gráfico

PHPSimplex

Inicio Teoría Ejemplo Ayuda Salir Twittear

Método Gráfico

MAXIMIZAR: Z = 5 X1 + 4 X2
6 X1 + 4 X2 ≤ 24
6 X1 + 3 X2 ≤ 22.5
1 X1 + 1 X2 ≤ 5
1 X1 + 2 X2 ≤ 6
-1 X1 + 1 X2 ≤ 1
0 X1 + 1 X2 ≤ 2
X1, X2 ≥ 0

www.phpsimplex.com/simplex/grafico2.php?o=max&x1=5&x2=4&rt=6&v=2&l=es&r1_1=6&r1_2=4&d1=-1&y1=24&r2_1=6&r2_2=3&d2=-1&y2=22.5&r3_1=1&r3_2=1&d3=-1&y3=5&r4_1=1&r4_2=2&d4=… 1/4
14/10/2019 PHPSimplex: Método Gráfico

Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

www.phpsimplex.com/simplex/grafico2.php?o=max&x1=5&x2=4&rt=6&v=2&l=es&r1_1=6&r1_2=4&d1=-1&y1=24&r2_1=6&r2_2=3&d2=-1&y2=22.5&r3_1=1&r3_2=1&d3=-1&y3=5&r4_1=1&r4_2=2&d4=… 2/4
14/10/2019
O 0
A 0
B 4
C 3
D 2
E 2.6666666666667
F 0
G 3.75
H 2.5
I 2.1666666666667
J 2.75
K 0
L 5
M 4
N 3
P 0
Q 6
R 1.3333333333333
S 2
T 0
U 1
V 0
Mostrar resultados como fracciones.
www.phpsimplex.com/simplex/grafico2.php?o=max&x1=5&x2=4&rt=6&v=2&l=es&r1_1=6&r1_2=4&d1=-1&y1=24&r2_1=6&r2_2=3&d2=-1&y2=22.5&r3_1=1&r3_2=1&d3=-1&y3=5&r4_1=1&r4_2=2&d4=…
PHPSimplex: Método Gráfico
0 0
6 24
0 20
1.5 21
3 22
2 21.333333333333
7.5 30
0 18.75
2.5 22.5
3.1666666666667 23.5
2 21.75
5 20
0 25
1 24
2 23
3 12
0 30
2.3333333333333 16
2 18
1 4
2 13
2 8
3/4
14/10/2019 PHPSimplex: Método Gráfico

NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.

Resolver mediante el método Simplex

Guardar el ejercicio

www.phpsimplex.com/simplex/grafico2.php?o=max&x1=5&x2=4&rt=6&v=2&l=es&r1_1=6&r1_2=4&d1=-1&y1=24&r2_1=6&r2_2=3&d2=-1&y2=22.5&r3_1=1&r3_2=1&d3=-1&y3=5&r4_1=1&r4_2=2&d4=… 4/4