Scribd
Cargar
253 vistas4 páginas

Ejercicio Metodo Simplex

El documento presenta un problema de programación lineal con cuatro variables y cuatro restricciones. El objetivo es maximizar la función objetivo Z = 7X1 + 4X2 sujeto a las restricciones dadas. Se resuelve el problema utilizando el método simplex para encontrar la solución óptima de X1 = 8, X2 = 16, S1 = 0, S2 = 0, S3 = 6 y Z = 78.

Cargado por

Luis Juarez Viera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
253 vistas4 páginas

Ejercicio Metodo Simplex

El documento presenta un problema de programación lineal con cuatro variables y cuatro restricciones. El objetivo es maximizar la función objetivo Z = 7X1 + 4X2 sujeto a las restricciones dadas. Se resuelve el problema utilizando el método simplex para encontrar la solución óptima de X1 = 8, X2 = 16, S1 = 0, S2 = 0, S3 = 6 y Z = 78.

Cargado por

Luis Juarez Viera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 4

V.

E
Max Z = 7X1 + 4 X2 VB Z X1 X2
S.A: 1 -7 -4
2X1 + X2 <= 20 S1 0 2 1
X1 + X2 <= 18 S2 0 1 1
X1 <= 8 S3 0 1 0
X1, X2>= 0
VB Z X1 X2
Max Z = 7X1 + 4 X2 Z - 7X1 - 4X2 =0 1 0 -4
S.A: S1 0 0 1
2X1 + X2 + S1 = 20 2X1 + X2 + S1 = 20 S2 0 0 1
X1 + X2 + S2 = 18 X1 + X2 + S2 = 18 X1 0 1 0
X1 + S3 =8 X1 + S3 = 8 V.E
X1, X2>= 0 VB Z X1 X2
1 0
HIPOTESIS S1 0 1
VARIABLES ORIGINALES SON CERO S2 0 0
X1= 0 X1 0 0
X2= 0
ES CIERTA,ENTONCES VB Z X1 X2
S1= 20 1 0 0
S2= 18 X2 0 0 1
S3= 8 S2 0 0 0
REGLAS DEL ALGORITMO SIMPLEX X1 0 1 0
SI EL MPL ES DE MAXIMIZACION
VARIABLE DE ENTRADA VB Z X1 X2
ES EL DE COEFICIENTE MAS NEGATIVO 1 0 0
X2 0 0 1
SI EL MPL ES DE MAX o MIN S2 0 0 0
VARIABLE DE SALIDA X1 0 1 0
EL COCIENTE MINIMO
VB Z X1 X2
SI EL MPL ES DE MAX ME DETENGO CUANDO 1 0 0
LOS COEFICIENTES DE Z SON >=0 X2 0 0 1
S2 0 0 0
SI EL MPL ES DE MIN ME DETENGO CUANDO X1 0 1 0
LOS COEFICIENTES DE Z SON <=0
VB Z X1 X2
1 0 0
X2 0 0 1
S2 0 0 0
X1 0 1 0
VB Z X1 X2
1 0 0
X2 0 0 1
S3 0 0 0
X1 0 1 0

CONCLUSION
ESTOY ANTE LA SOLUCION OPTIMA
X1= 8
X2= 16
S1= 0
S2= 0
S3= 6
Z= 78
RIGHT HAND SIZE
S1 S2 S3 RHS
0 0 0 0
1 0 0 20 20/2= 10
0 1 0 18 18/1= 18
0 0 1 8 8/1=8 COCIENTE MINIMO

S1 S2 S3 RHS
0 0 7 56
1 0 -2 4
0 1 -1 10
0 0 1 8 (7,-2,-1)

S1 S2 S3 RHS

4/1 =4 COCIENTE MINIMO


10/1=10
8/0= INFINITO

S1 S2 S3 RHS
4 0 -1 72
1 0 -2 4 (4,-1)
-1 1 1 6
0 0 0 8

S1 S2 S3 RHS
4 0 -1 72
1 0 -2 4
-1 1 1 6
0 0 0 8

S1 S2 S3 RHS
4 0 -1 72
1 0 -2 4 EXCLUIDO
-1 1 1 6 6/1=6
0 0 0 8 INFINITO

S1 S2 S3 RHS
3 1 0 78
1 2 0 16
-1 1 1 6 (1,2)
0 0 0 8
S1 S2 S3 RHS
3 1 0 78
1 2 0 16
-1 1 1 6
0 0 0 8

También podría gustarte