Scribd
Cargar
129 vistas12 páginas

Ejercicio Número 1: VB X1 X2 X3 S1 S2 R1 R R1 R2

Este documento presenta la resolución de dos problemas de programación lineal mediante el método simplex. En el primer problema (Min z=2x1 + 3x2 + x3) se muestra el proceso paso a paso llegando a la solución óptima de Z=7, X2=1 4/5, X1=4/5. En el segundo problema (Max Z= 80X1 + 90x2) también se detalla el proceso simplex concluyendo que si se fabrican 94 pantalones y 118 camisas la empresa obtendrá un rendimiento de 18140.

Cargado por

Daniel Peña
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
129 vistas12 páginas

Ejercicio Número 1: VB X1 X2 X3 S1 S2 R1 R R1 R2

Este documento presenta la resolución de dos problemas de programación lineal mediante el método simplex. En el primer problema (Min z=2x1 + 3x2 + x3) se muestra el proceso paso a paso llegando a la solución óptima de Z=7, X2=1 4/5, X1=4/5. En el segundo problema (Max Z= 80X1 + 90x2) también se detalla el proceso simplex concluyendo que si se fabrican 94 pantalones y 118 camisas la empresa obtendrá un rendimiento de 18140.

Cargado por

Daniel Peña
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/ 12

Ejercicio Número 1

Min z=2x1 + 3x2 + x3


Sujeto a
x1 + 4x2 + 2x3 ≥ 8
3x1 + 2x2 ≥ 6

Fase 1
Min r= r1 + r2 Min r -R1 - R2 =0

x1 + 4x2 + 2x3 - s1 + R1 = 8
3x1 +2x2 s2 + R2 =6

Fase 1
Tablero Inicial
Vb X1 X2 X3 S1 S2 R1
r 0 0 0 0 0 -1
R1 1 4 2 -1 0 1
R2 3 2 0 0 -1 0

Fase 1
Tablero Inicial (Solución Básica inicial)
Vb X1 X2 X3 S1 S2 R1
r 4 6 2 -1 -1 0
R1 1 4 2 -1 0 1
R2 3 2 0 0 -1 0

Fase 1
Tablero Inicial
Vb X1 X2 X3 S1 S2 R1
r 2 1/2 0 -1 1/2 -1 -1 1/2
X2 1/4 1 1/2 - 1/4 0 1/4
R2 2 1/2 0 -1 1/2 -1 - 1/2

Fase 1
Tablero Inicial
Vb X1 X2 X3 S1 S2 R1
r 2 1/2 0 -1 1/2 -1 -1 1/2
X2 1/4 1 1/2 - 1/4 0 1/4
X1 1 0 - 2/5 1/5 - 2/5 - 1/5

Fase 1
Tablero Inicial
Vb X1 X2 X3 S1 S2 R1
r 0 0 0 0 0 -1
X2 0 1 3/5 - 2/7 1/9 2/7
X1 1 0 - 2/5 1/5 - 2/5 - 1/5

Fase 2
Tablero Inicial
Vb X1 X2 X3 S1 S2 bj
r -2 -3 -1 0 0 0
X2 0 1 3/5 - 2/7 1/9 1 4/5
X1 1 0 - 2/5 1/5 - 2/5 4/5

Fase 2
Tablero Inicial
Vb X1 X2 X3 S1 S2 bj
r 0 0 0 - 1/2 - 1/2 7
X2 0 1 3/5 - 2/7 1/9 1 4/5
X1 1 0 - 2/5 1/5 - 2/5 4/5

Solución
Z= 7
X2= 1 4/5
X1= 4/5

Al evaluar las variables básicas de la fila r, encontramos que todos los valores son negativos o iguales a cero,
llegamos a la soción.
Capturas del paso a paso en la plataforma PHP S

R2 bj
-1 0
0 8
1 6

R2 bj
0 14
0 8 2
1 6 3

R2 bj
0 2
0 2 8
1 2 4/5

R2 bj
0 2
0 2
2/5 4/5
R2 bj
-1 0
- 1/9 1 4/5
2/5 4/5

Min z=2x1 + 3x2 + x3


Min z-2x1-3x2-x3=0

gativos o iguales a cero, por lo tanto


so en la plataforma PHP Simplex
Ejerciccio Número 2

Max Z= 80X1 + 90x2

Sujeto a
2x1 + 4x2 ≤ 660
6x1 + 2x2 ≤800

Z-80x1-90x2=0

2x1 + 4x2 +S1 = 660


6x1 + 2x2 +S2=800

Fase 1
Tablero Inicial
Z X1 X2 S1 S2 R
Z 1 -80 -90 0 0 0
R1 0 2 4 1 0 660
R2 0 6 2 0 1 800

Fase 1
Tablero Inicial
Z X1 X2 S1 S2 R
Z 1 -80 -90 0 0 0
R1 0 1/2 1 1/4 0 165
R2 0 6 2 0 1 800

Fase 1
Tablero Inicial
Z X1 X2 S1 S2 R
Z 1 -35 0 22 1/2 0 14850
R1 0 1/2 1 1/4 0 165
R2 0 5 0 - 1/2 1 470

Fase 2
Tablero Inicial
Z X1 X2 S1 S2 R
Z 1 -35 0 22 1/2 0 14850
R1 0 1/2 1 1/4 0 165
R2 0 1 0 - 1/9 1/5 94
Fase 2
Tablero Inicial
Z X1 X2 S1 S2 R
Z 1 0 0 19 7 18140
R1 0 0 1 2/7 - 1/9 118
R2 0 1 0 - 1/9 1/5 94

Solución
z=18140
X1=94
X2=118

Si fabricamos 94 pantalones y 118 camisas la empresa presentara un rendimiento de 1


Capturas del paso a paso en la plataforma PHP Simplex

165
400

330
94
presentara un rendimiento de 18140
PHP Simplex

También podría gustarte