METODO SIMPLEX - GRAFICO

Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2 <= 30
5000X1 + 2000X2 <= 10000

metodo grafico:

para la primera restricción:

si:
X1 = 0 entonces X2= 10000
X2= 0 entonces X1= 15000

para la segunda restricción:

si:
X1= 0 entonces X2= 5
X2= 0 entonces X1= 2

graficando la función objetivo:

se le asigna un valor tentativo para realizar las iteraciones y establecer un punto
entonces:
Z = 48000
Z = 80X1 + 60X2 entonces:
48000 = 80X1 + 60X2

si:
X1= 0 entonces X2= 800
X2= 0 entonces X1= 600

teniendo los puntos:

X1 X2
2 5

600 800

15000 10000
COMPROBACION POR VERTICES DEL POLIGONO DE INFLUENCIA.
Vértice O (0,0)
Vértice Q (2,0)
Vértice P (0,5)
SOLUCIÓN FACTIBLE ÓPTIMA
El máximo se obtiene en el punto P (0,5) es decir, la producción de concentrado de zinc debe ser 5
veces más que el concentrado de plomo para que el beneficio sea máximo por tonelaje.
VALOR DEL PROGRAMA LINEAL
Como la función objetivo es:

El valor del programa lineal (beneficio) es:

Z(X) = 80(0) + 60(0) = 0
Z(X) = 80(2) + 60(0) = 160
Z(X) = 80(0) + 60(5) = 300

Z(X) = 150x + 200y

Z(X) = 80*0 + 60*5
Z(X) = US$ 300 diarios.
(60,5)

(70,0)
 METODO SIMPLEX CONVENCIONAL

Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2 <= 30
5000X1 + 2000X2 <= 10000

Al ser "<=" se le añade variables de holgura para volverlo una igualdad.

entonces:
Función objetivo:
Z = 80X1 + 60X2 + 0S1 + 0S2
sujeto a: Siendo:
0.002X1 + 0.003X2 + 1S1 + 0S2 = 30 S1 = Costo
5000X1 + 2000X2 + 0S1 + 1S2 = 10000 S2 = Costo
entonces:
se minimiza los costos y se maximi
Entonces se desarrolla el Tableau:

Tableau I
Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 30 0.002 0.003 1 0
0 S2 10000 5000 2000 0 1
Matriz del sistema Matriz identidad
Zj 0 0 0 0 0
Cj - Zj 80 60 0 0

Determinanos la Columna entrante y la Fila saliente:

Mezcla de 80 60 0 0
Cj Productos cantidad
X1 X2 S1 S2
0 S1 30 0.002 0.003 1 0
0 S2 10000 5000 2000 0 1
Matriz del sistema Matriz identidad
Zj 0 0 0 0 0
Cj - Zj 80 60 0 0

entonces reemplazando:

Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 30 0.002 0.003 1 0
 0 X1 2 1 0.4 0 0.0002
Matriz del sistema Matriz identidad
Zj 0 0 0 0 0
Cj - Zj 80 60 0 0

Calculando los datos para la fila restante y reemplazando datos

Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 29.996 0 0.0022 1 -0.0000004
80 X1 2 1 0.4 0 0.0002
Matriz del sistema Matriz identidad
Zj 160 80 32 0 0.016
Cj - Zj 0 28 0 -0.016

Tableau II
Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 29.996 0 0.0022 1 -0.0000004
fila remanente con nuevos valores
80 X1 2 1 0.4 0 0.0002
fila reemplazante
Zj 160 80 32 0 0.016
Cj - Zj 0 28 0 -0.016

Como aun hay números positivos en la parte inferior se procede a realizar otro Tableau

Tableau III
Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 29.996 0 0.0022 1 -0.0000004
fila remanente con nuevos valores
80 X1 2 1 0.4 0 0.0002
fila reemplazante
Zj 160 80 32 0 0.016
Cj - Zj 0 28 0 -0.016

Mezcla de 80 60 0 0
Cj cantidad
Productos X1 X2 S1 S2
0 S1 29.9916 -0.0022 0.00132 1 -8.4E-07
60 X2 5 2.5 1 0 0.0005
Zj 300 150 60 0 0.03
 Cj - Zj -70 0 0 -0.03

comprobando:

0.002X1 + 0.003X2 <= 30 5000X1 + 2000X2 <= 10000

0.015 <=30 10000 10000
e minimiza los costos y se maximiza la producción

15000
2
pivote: 5000

para la fila rremplazada:

2
1
 0.4
0
0.0002

para la fila restante:

29.996
0
0.0022
1
-0.0000004

13634.5455
5
 METODO SIMPLEX SIMPLIFICADO

Función objetivo:
Max Z = 80X1 + 60X2
Sujeto a:
0.002X1 + 0.003X2 <= 30
5000X1 + 2000X2 <= 10000

Al ser "<=" se le añade variables de holgura para volverlo una igualdad.

entonces:
Función objetivo:
Z = 80X1 + 60X2 la función objetico se iguala a cero, se tiene:
sujeto a:
0.002X1 + 0.003X2 + h = 30
5000X1 + 2000X2 + s = 10000

Tabla I: iteración N° 1
Variables de desición Variable de Holgura
Base Valores solución
X1 X2 h s
h 0.002 0.003 1 0 30
s 5000 2000 0 1 10000
Z -80 -60 0 0 0

Variables de desición Variable de Holgura

Base Valores solución
X1 X2 h s
h 0 0.0022 1 -0.0000004 29.996
X1 1 0.4 0 0.0002 2
Z 0 -28 0 0.016 160

tabla II: iteración N° 2

Variables de desición Variable de Holgura
Base Valores solución
X1 X2 h s
h 0 0.0022 1 -0.0000004 29.996
X1 1 0.4 0 0.0002 2
Z 0 -28 0 0.016 160

Variables de desición Variable de Holgura

Base Valores solución
Base Valores solución
X1 X2 h s
h -0.0022 0.00132 1 -8.4E-07 29.9916
X2 2.5 1 0 0.0005 5
Z 28 -16.8 0 0.0216 216

Tabla III: iteración N° 3

Variables de desición Variable de Holgura
Base Valores solución
X1 X2 h s
h -0.0022 0.00132 1 -8.4E-07 29.9916
X2 2.5 1 0 0.0005 5
Z 28 -16.8 0 0.0216 216

Variables de desición Variable de Holgura

Base Valores solución
X1 X2 h s
h -0.0055 0 1 -0.0000015 29.985
X2 2.5 1 0 0.0005 5
Z 70 0 0 0.03 300
0 = Z - 80X1 - 60X2

Escogemos la columna pivote

es el de mayor valor absoluto
Para determinas la fila a ser reemplazada
15000
2
pivote: 5000

Para la fila h para la fila Z

0 0
0.0022 -28
1 0
-0.0000004 0.016
29.996 160

Para determinas la fila a ser reemplazada

13634.5455
5
pivote: 0.4

Para la fila h para la fila Z

 -0.0022 28
0.00132 -16.8
1 0
-8.4E-07 0.0216
29.9916 216

Para determinas la fila a ser reemplazada

22720.9091
5
pivote: 1

por lo tanto lo óptimo es:

300
Max Z = 300
el máximo beneficio es 300