Método Simplex






Método Simplex- Análisis de Sensibilidad




Determinar el programa que le brinde el máximo beneficio.
a) Formular un modelo de PL.
b) Obtener la solución mediante el MétodoGráfico.
c) Obtener la solución mediante el Método Simplex.
d) Obtener los precios duales e interpretarlos.
e) En cuanto empeora la solución si se disminuye la disponibilidad de electricistas de 30 a 25?b) MÉTODO SIMPLEX

Función Objetivo:
Máx Z= 1000x1+800x2
Sujeto a:





1) Transformar las inecuaciones en ecuaciones,agregando variables de Holgura:
Z-1000x1 - 800x2+0x3+0x4+0x5+0x6 =0
-x1 +x2 +x3 =0
-2x1 +x2 +x4=0
x1 +x5 =30
x2+x6 =20

2) Montar la Primera Matriz Básica:
v.e.
Básica
Z
x1
x2
x3
x4
x5
x6
Solución
Z
1
-1000
-800
0
0
0
0
0
x3
0
-1
1
1
0
0
00
x4
0
-2
1
0
1
0
0
0
x5
0
1
0
0
0
1
0
30 v.s
x6
0
0
1
0
0
0
1
20

3) Nueva ecuación Pivote:
NEP= (0 1 0 0 0 1 0 30)/1



4) Nueva ecuaciónde Z:
NEZ= ( 1 -1000 -800 0 0 0 0 0 )
-
( 0 -1000 0 0 0 -1000 0 -30.000)
( 10 -800 0 0 1000 0 30.000 )


5) Nueva ecuación de x3:




6) Nueva ecuación de x4:










7) Nueva ecuación de x6:


8)Segunda matriz básica
Básica
Z
x1
x2
x3
x4
x5
x6
Solución
Z
1
0
-800
0
0
1000
0
30.000
x3
0
0
1
1
0
1
0
30
x4
0
2
1
0
1
2
0
60
x1
0
1
0
0
0
1
0
30
x6...