Escuela de Ingeniera Industrial

Optimizacin Lineal EII 400 1S 2015

Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri

Ayudanta 10
Ejercicio 1

Considerando el siguiente modelo

= 121 + 182

31 + 102 700
41 + 62 500
81 32 850
1 , 2 0

Se le solicita a usted:
i) Determinar la(s) solucin(es) ptima(s) usando tableau.
ii) Justifique por que se presenta este nmero de soluciones.

Ejercicio 2

Considerando el siguiente modelo

= 191 + 342

21 + 42 28
91 + 32 54
21 + 2 18
1 , 2 0

Se le solicita a usted:
i) Determinar la(s) solucin(es) ptima(s) usando tableau.
ii) Justifique por que se presenta este nmero de soluciones.
 Escuela de Ingeniera Industrial
Optimizacin Lineal EII 400 1S 2015
Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri

Pauta:
1)
K=1 VB x1 x2 h1 h2 h3 b
h1 3 10 1 0 0 700 70
h2 4 6 0 1 0 500 83,33333
h3 8 3 0 0 1 850 283,3333
Z 12 18 0 0 0 0

K=2 VB x1 x2 h1 h2 h3 b
x2 0,3 1 0,1 0 0 70 233,3333
h2 2,2 0 -0,6 1 0 80 36,36364
h3 7,1 0 -0,3 0 1 640 90,14085
Z 6,6 0 -1,8 0 0 -1260

K=3 VB x1 x2 h1 h2 h3 b
x2 0 1 0,181818 -0,13636 0 59,09091 325
x1 1 0 -0,27273 0,454545 0 36,36364 -133,333
h3 0 0 1,636364 -3,22727 1 381,8182 233,3333
Z 0 0 0 -3 0 -1500

2)

K=1 VB x1 x2 X3 X4 X5 S1 S2 b Div
s1 2 4 -1 0 0 1 0 28
s2 9 3 0 -1 0 0 1 54
X5 2 1 0 0 1 0 0 18
Z 0 0 0 0 0 -1 -1 0

K=2 VB x1 x2 X3 X4 X5 S1 S2 b Div
s1 2 4 -1 0 0 1 0 28 14
s2 9 3 0 -1 0 0 1 54 6
X5 2 1 0 0 1 0 0 18 9
Z 11 7 -1 -1 0 0 0 82

k=3 VB x1 x2 X3 X4 X5 S1 S2 b Div
s1 0 3 1/3 -1 2/9 0 1 - 2/9 16 4 4/5
x1 1 1/3 0 - 1/9 0 0 1/9 6 18
X5 0 1/3 0 2/9 1 0 - 2/9 6 18
Z 0 3 1/3 -1 2/9 0 0 -1 2/9 16
 Escuela de Ingeniera Industrial
Optimizacin Lineal EII 400 1S 2015
Profesores: Julio Canales- Ricardo Gatica
Ayudantes: Bruno Andrea Orlando Sebastin Alejandro Cristina Stfano
Allendes Arriet Carmona Gonzlez Gorgolln Norambuena Rolleri

k=4 VB x1 x2 X3 X4 X5 S1 S2 b Div
x2 0 1 - 3/10 1/15 0 3/10 - 1/15 4 4/5
x1 1 0 1/10 - 2/15 0 - 1/10 2/15 4 2/5
X5 0 0 1/10 1/5 1 - 1/10 - 1/5 4 2/5
Z 0 0 0 0 0 -1 -1 0

K=1 VB x1 x2 X3 X4 X5 b
x2 0 1 - 3/10 1/15 0 4 4/5
x1 1 0 1/10 - 2/15 0 4 2/5
X5 0 0 1/10 1/5 1 4 2/5
Z 19 34 0 0 0 0

K=2 VB x1 x2 X3 X4 X5 b Div Entra X3

x2 0 1 - 3/10 1/15 0 4 4/5 -16 sale x1
x1 1 0 1/10 - 2/15 0 4 2/5 44
X5 0 0 1/10 1/5 1 4 2/5 44
Z 0 0 8 3/10 4/15 0 -246 4/5

K=3 VB x1 x2 X3 X4 X5 b Div entra X4

x2 3 1 0 - 1/3 0 18 -54 sale X5
X3 10 0 1 -1 1/3 0 44 -33
X5 -1 0 0 1/3 1 0 0
Z -83 0 0 11 1/3 0 -612

K=4 VB x1 x2 X3 X4 X5 b Div
x2 2 1 0 0 1 18
X3 6 0 1 0 4 44
X5 -3 0 0 1 3 0
Z -49 0 0 0 -34 -612