Tarea 1

TAREA 1
Adolfo Duarte Rueda. a.duarte@uniandes.edu.co

Depto. Ing. De Sistemas y Computacin
Universidad de los Andes
Bogot, Colombia
Rta/ Con 1 = 1 1 y 2 = 2 2
a)
3u1
3v1
4u2
4v2
2u1
2v1
u 2
v2
u1
v1
u2
v2
u1
v1
3u2
3v2
7u1
7v1
2u2
2v2
u1 ,
u2 ,
v1 ,
v2 ,
y1
7
y2
3
y3
3
y4
y1 ,
y2 ,
y3 ,
y4 ,
5
y5
12
y5
b)
A continuacin, se listan todas las SBF.

u1
v1
u2
v2
y1
y2
y3
y4
y5
SBF1 1
0
1
0
0
0
3
9
17
SBF2 1
0
0
2
12
3
0
0
23
SBF3 2
0
0
1
5
0
0
4
28
SBF4 1.5 0
0
0
2.5
0
1.5
6.5 22.5
SBF5 0
1
2.5
0
0
2.5 6.5 11.5
0
SBF6 0
2
0
1
17
8
4
0
0
SBF7 0 1.71 0
0 12.14 6.42 4.71 3.28
0
SBF8 0
0 1.75 0
0
1.25 4.75 10.25 8.5
SBF9 0
0
0 1.66 13.66 4.66 1.33 15.33
0
SBF10 0
0
0
0
7
3
3
5
12
Base de SBF1
u1
3
1
1
Base de SBF5
u2
y3
y4
y5
0
0
0
0
Base de SBF2
u1
3
1
1
v2
y1
y2
4 1
y5
0
0
0
0
Base de SBF3
u1
3
1
1
v2
y1
y4
4 1
y5
0
0
0
0
Base de SBF4
u1 y1 y3 y4
3 1 0 0
2 0 0 0
1 0 1 0
1 0 0 1
7 0 0 0
y5
0
0
0
0
v1
3
1
1
u2
y2
y3
y4
0
0
0
1
Base de SBF6
v1
3
1
1
v2
y1
y2
4 1
y3
0
0
1
0
Base de SBF7
u2 y1 y2
3 1 0
2 0 1
1 0 0
1 0 0
7 0 0
y3
0
0
1
0
0
y4
0
0
0
1
Base de SBF8
u 2 y2
4 0
1 1
1 0
3 0
2 0
y3
y4
y5
0
0
0
0
Base de SBF9
v2 y1 y2
4 1 0
1 0 1
1 0 0
3 0 0
2 0 0
y3
0
0
1
0
0
y4
0
0
0
0
Base de SBF10
y1 y2
1 0
0 1
0 0
0 0
0 0
y3
y4
y5
0
0
0
0
c) Partiendo de la SBF inicial con:

1
12
-3
-4
-2
-1
-1
-1
-1
-3
-7
-2
12
-1
-1
Ahora se decide que variable libre entra (en este caso se puede elegir cualquiera de las
dos 1 o 2 ) y se decide que variable bsica sale (se decide tomando el mnimo valor
positivo entre la relacin de la parte derecha de la tabla (b) y los coeficientes de la
variable entrante)
Variable entrante 1
5 12
Variable Saliente min {1 , 7 } = 1.71 5
Se procede a pivotear.
1
4.85
-4.85
0.42
12.14
1.57
-1.57
0.28
6.42
-0.71
0.71
0.14
4.71
-3.28
3.28
-0.14
3.28
-1
0.25
-0.25
0.14
1.71
1.28
-1.28
0.14
1.71
La SBF ahora tiene los siguientes valores:

1
1.71
12.14
6.42
4.71
3.28
Como algunos de los valores de los costos reducidos siguen siendo negativo, se procede a
repetir el paso anterior.
Variable entrante 2
4.71
3.28
Variable Saliente min {0.71 , 3.28} = 1 4

1
1.47
0.21
17
0.47
0.21
-0.21
0.17
-1
0.30
-0.04
-1
0.08
0.13
0.39
0.08
Como todos los valores de los costos reducidos son POSITIVOS, nos encontramos en la
SBF OPTIMA, cuyos valores son:
1
17
En rojo se muestra la trayectoria seguida por el algoritmo, los valores de las variables
bsicas y libres se listaron anteriormente para cada SBF.
d) Partiendo de la SBF inicial con:

1
12
-3
-4
-2
-1
-1
-1
-1
-3
-7
-2
12
-a
-1
Variable entrante 2
3 5
Variable Saliente min {1 , 3} = 1.66 4
1
5/3
-5/3
4/3
41/3
5/3
-5/3
1/3
14/3
4/3
-4/3
-1/3
4/3
-1/3
1/3
-1
1/3
5/3
-23/3
23/3
2/3
46/3
a-1/3
1/3-a
1/3
0.14
5/3
La SBF ahora tiene los siguientes valores:

1
5/3
41/3
14/3
4/3
46/3
1
Como algunos de los valores de los costos reducidos siguen siendo negativo si > 3, se
procede a repetir el paso anterior.
Variable entrante 1
Variable Saliente min {
4.71
0.71
3.28
3.28
} = 1 5
1
34/23
5/23
17
11/23
5/23
-5/23
4/23
-1
7/23
-1/23
-1
2/23
3/23
0.08a+0.3 0.1a+0.04
2a+1
Como para todos los valores de los costos reducidos son POSITIVOS, nos encontramos
en la SBF OPTIMA, cuyos valores son:
1
17
La solucin es ptima para todos los valores donde > 1/3.
Se expresan las restricciones en forma estndar.
4 x1
11x2
x3
11x4
4 x5
12 x6
x7
2 x1
x2
6 x3
3x4
6 x5
4 x6
4 x7
3x1
3x2
x3
2 x4
2 x5
4 x6
x7
x1 ,
x2 ,
x3 ,
x4 ,
x5 ,
x6 ,
x7 ,
y1
184
y2
y1 ,
y2 ,
234
y3
128
y3
Se plantea y soluciona un programa lineal auxiliar con la suma de variables artificiales para
encontrar la SBF inicial de nuestro problema original. Para utilizar la menor cantidad de
variable artificiales, se obtiene una nueva forma estndar del problema anterior, al sumar
la fila con un b mayor al negativo del resto de las filas. Lo cual indica se puede agregar una
sola variable artificial 4 en la segunda fila.
min y4
S .a.
2 x1
10 x2
5 x3
8 x4
2 x5
8 x6
3x7
y1
y2
50
2 x1
x2
6 x3
3x4
6 x5
4 x6
4 x7
y2
y4
234
x1
2 x2
5 x3
x4
4 x5
3x7
y2
y3
134
x1 ,
x2 ,
x3 ,
x4 ,
x5 ,
x7 ,
y1 ,
y2 ,
y3 ,
y4
-1
-1
-1
0
0
0
1
0
x6 ,
Se procede a resolver la primera fase del problema.
Base
CR
Tableau Inicial
-2
-10
2
1
-1
-2
0
0
5
6
5
0
-8
3
1
0
2
6
4
0
-8
4
0
0
3
4
3
0
1
0
0
0
0
1
0
1
50
234
130
0

2
6
4
-6
-8
4
0
-4
3
4
3
-4
1
0
0
0
-1
-1
-1
1
0
0
1
0
0
1
0
0
50
234
130
-234
Base
CR
Iteracin 1. (Entra 3 y sale 1 )
-0.4
-2
1
-1.6
4.4
13
0
12.6
1
8
0
9
-4.4
-13
0
-12.6
0.4
3.6
2
-3.6
-1.6
13.6
8
-13.6
0.6
0.4
0
-0.4
0.2
-1.2
-1
1.2
-0.2
0.2
0
-0.2
0
0
1
0
0
1
0
0
10
174
56
-174
Base
CR
-0.15
0
1
0.65
2.77
0
0
-2.02
0.125
1
0
1.125
-2.77
0
0
2.02
0.9
0.35
0.25
-0.35
0.4
0.6
1
-0.6
0.6
0.4
0
-0.4
-0.05
0.425
-0.12
-0.42
-0.2
0.2
0
-0.2
0.25
-1.62
0.12
1.62
0
1
0
0
24
83
7
-83
Base
CR
0
0
1
0.54
0.91
1
0
0
-0.72
0.12
0
1
0
1.215 0.234
0
0
0
0
0
Base
CR
-2
2
-1
-2
-10
1
-2
-1
5
6
5
-6
-8
3
1
-3
0.43
0.21
0.97
0
0.62
0.14
-0.01
0
-0.02
0.15
-0.14
0
-0.18
0.07
-0.009
0
0.16
-0.58
0.1982
0
0.05
0.36
-0.045
1
28.48
29.9
3.261
0
Como los valores de la variable artificial es igual a cero en la SBF actual y el valor de b en
la funcin objetivo del problema auxiliar es cero, la x resultante es la SBF inicial de nuestro
programa lineal original. Minimizamos nuestra funcin objetivo original y usamos los
datos obtenidos de la fase I para hallar la SBF optima:
Tableau Inicial
Base
0
0
1
0
0
1
7
5
CR
Base
CR
0
1
0
0
0
0
1
0
1
0
0
7
1
0
0
0
0.54
-0.72
1.215
6
0.54
-0.72
1.215
1.243
0.91
0.12
0.234
6
0.91
0.12
0.234
-2.486
0.43
0.21
0.97
7
0.62
0.14
-0.01
6
0.43
0.21
0.97
-2.405
0.62
0.14
-0.01
0.729
-0.02
0.15
-0.14
0
-0.02
0.15
-0.14
-0.162
-0.18
0.07
-0.009
0
-0.18
0.07
-0.009
0.864
0.16
-0.58
0.1982
0
0.16
-0.58
0.1982
1.973
28.48
29.9
3.261
0
28.48
29.9
3.261
-425.08
Base
CR
0
-3.92
1
-4.230
1
-0.53
0
-1.384
0
4.269
0
5.192
0
10.61
0
14.15
0
0
1
0
-3.38 0.692 0.538

-0.307 0.153 0.230
4.153 -0.076 -0.615
7.923 0.538 -1.69
-0.153
0.076
-0.038
0.769
-0.615
-0.692
0.846
4.07
15.692
28.153
13.923
-390.46
Base
CR
0
-7.28 1.85
-7.85
1
1.14 -0.42
0.42
0
-0.21 1.14
0.35
0
-1.71 3.14
0.85
0
0
1
0
-6.28
1.14
0.28
-2.71
1.28
-0.14
0.71
2.71
1
0
0
0
-0.28
0.14
-0.21
0.28
-1.14
-0.42
0.14
2.14
29.1429
21.4286
31.8571
-341.14
Base
CR
5.5
-1
-0.5
-5.5
0.875
1
-0.37 0.375
-0.25 -0.5
1.25
0.25
2.375
1
2.125 1.875
0
0
1
0
0
1
0
0
0.5
-0.12
0.75
2.375
1
0
0
0
0.5
0.125
-0.25
0.625
-3.5
-0.37
0.25
1.125
147
18.75
26.5
-290.25
Los costos reducidos de la funcin objetivo son todos positivos, lo cual significa que
encontramos la SBF optima cuyas variables son:
26.5
18.75
147
Usando la funcin linprog de Matlab comprobamos la respuesta obtenida.

A=[4 11 1 11 4 12 1 -1 0 0;2 1 6 3 6 4 4 0 -1 0;3 3 1 2 2;4 1 0 0 -1];
b=[184; 234; 128];
f=[7;5; 7; 6; 6; 7; 6;0;0;0];
lb=[0 0 0 0 0 0 0 0 0 0];
options = optimset('Simplex','on');
[x,fval] =linprog(f,[],[],A,b,lb)
Optimization terminated.
0
0
0
0
26.5
=
18.75
0
147
0
[ 0 ]
= 290.25
290.25
a)
min
=1
Sujeto a:

> 0
b) 1. Se parte de la SBF planteada inicialmente, la cual se plantea en el siguiente

tableau.
Tableau Inicial
Base
0.5
CR
0
1
0
0
0
0
0.75
0
0
1
0
0
0
0.25
-1.33
0.888
0
0.666
1
-0.66
0
0
0
0
0
1
0
0
2.666
3.555
0
2.666
2
1.333
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
-3.33
-3.11
-4
-2.33
-1
-1.66
0
6.666
6.222
8
4.166
2
2.33
0
Colocando los CR de las variables bsicas en cero, queda el siguiente tableau

Base
1
0
0
-1.33
0
2.666
0
0
-3.33
0
1
0
0.888
0
3.555
0
0
-3.11
0
0
1
0
0
0
0
0
-4
0
0
0
0.666
0
2.666
0
1
-2.33
0
0
0
1
1
2
0
0
-1
0
0
0
-0.66
0
1.333
1
0
-1.66
0
0
0
0
0
-4
0
0
5
CR
6.666
6.222
8
4.166
2
2.33
-10
Dado que todos los CR no son positivos, la SBF dada inicialmente no optima, puesto que
esta solucin se puede mejorar.
2. Partiendo de la SBF inicial dada, se hallar una SBF optima al problema.
Base
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
CR
-2.66
-0.88
0
-0.66
0.5
-1.33
2
-1.33
-1.77
0
-1.33
0.5
-0.66
2
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
1
0
0
0
-2
-1.33
-4
-1
-0.5
-1
3
4
2.667
8
1.5
1
1
-6
Dado que todos los valores de los CR son positivos se tiene una solucin ptima al
problema, la cual tiene los siguientes valores.
2.667
1.5
a) Sea cualquier solucin factible de (1), se observa que (, 0) es una solucin

ptima de (2). Si es una solucin ptima de (2) y = 0, entonces se cumple que:
+ 0 + 0, es decir,
Como son soluciones de (2), son soluciones de (1). Dado que es solucin factible de
(1), entonces es solucin ptima (1).
b) Se supone que es una solucin factible de (1). Por lo tanto (, 0) sera una
solucin factible de (2), para una solucin ptima de (2) ( , ) se tiene que:
+ + 0
Para un valor suficientemente grande de M la desigualdad es imposible. Se demuestra por

contradiccin.
c) Una que es solucin ptima de (1), es solucin factible (2) con = , por tanto,
por definicin la funcin de costo de (2) con esa x es mayor o igual que el valor
ptimo de (2).
d) Sea (1 , 1 ) una solucin ptima de (2) con 1 y (2 , 2 ) una solucin ptima de
(2) con 2 , Se evalan las funciones de costo de (2) para 1 2 .
1 + 1 1 1 + 2 1
1 + 2 1 2 + 2 2
De lo anterior se demuestra que (1 ) (2 )
Del problema del punto 2 tenemos:
min 7 x1
5 x2
7 x3
6 x4
6 x5
7 x6
6 x7 My4
S .a.
2 x1
10 x2
5 x3
8 x4
2 x5
8 x6
3 x7
y1
y2
50
2 x1
x2
6 x3
3x4
6 x5
4 x6
4 x7
y2
y4
234
x1
2 x2
5 x3
x4
4 x5
3x7
y2
y3
134
x1 ,
x2 ,
x3 ,
x4 ,
x5 ,
x7 ,
y1 ,
y2 ,
y3 ,
y4
-10
1
-2
5
5
6
5
7
-8
3
1
6
-1
-1
-1
0
0
0
1
0
-2
2
-1
7
Base
CR
2
6
4
6
x6 ,
-8
4
0
7
3
4
3
6
1
0
0
0
0
1
0
M
50
234
130
0
Se hace el CR de la variable artificial 0.

Base
CR
-2
2
-1
7-2M
-10
1
-2
5-M
5
6
5
7-6M
-8
3
1
6-3M
2
6
4
6-6M
-8
4
0
7-4M
3
4
3
6-4M
1
0
0
0
-1
-1
-1
M
0
0
1
0
0
1
0
0
50
234
130
-234M
Base
CR
Base
CR
Iteracin 1. Entra y sale .
-2/5
-2
1
-8/5
2/5
22/5
13
0
63/5
18/5
1
8
0
9
2
1986/516/549/5-22m/5
0
13m
63m/5 18m/5
-1/5
-2/5
1
1/5
4/5
27/10
-3/5
0
-27/10
1/5
1/8
1
0
9/8
301/4027m/10- -m/53m/5+4/5
0
27m/10
131/40 27/20
0
1
0
0
-4/9
1
0
22/27
-2/9
0
-1
2/27
37/36
0
5/4
13/54
89/36
0
17/4 -103/54
Base
CR
0
1
0
0
-51/13
1
-55/13
0
-7/13
0
-18/13
0
111/26
0
135/26 1
138/13
0
184/13 0
Base
CR
0
1
0
0
-51/7
13/7
-55/7
0
8/7
-3/7
3/7
0
-3/14
8/7
5/14
1
-12/7
22/7
6/7
0
Base
CR
Base
CR
-8/5
68/5
8
91/568m/5
11/2
-1
-1/2
-11/2
0
7/8
1
-3/8
3/8
0
-1/4
-1/2
5/4
1/4
1
19/8
1
17/8
15/8
0
0
0
1
0
0
0
1
0
3/5
1/5
0
9/52m/5
3/5
2/5
0
9/52m/5
1/5
-6/5
-1
-1/5
1/5
0
0
0
1
0
1
0
6m/5-7/5
7/5-m/5
1/5
-17/10
1/8
17m/1091/40
0
1
0
-1/8
7/8m/2
-1/5
1/5
0
7/5m/5
2/27
-17/27
11/54
133/54
10
174
56
-174m70
106/5
394/5
7
-394m/5987/5
17/27
4/27
-1/54
37/54
1/27
-5/27
5/27
2/27
-4/27 -1/108
-14/27 91/108
2/27
730/27
10/27
788/27
-5/108
181/54
m-301/108 -22519/54
-44/10
-4/13
54/13
103/13
9/13
2/13
-1/13
7/13
7/13
3/13
-8/13
-22/13
-2/13
1/13
-1/26
10/13
-8/13
-9/13
11/13
53/13
3/13
5/13
-5/26
m-43/13
204/13
366/13
181/13
-5076/13
-44/7
8/7
2/7
-19/7
9/7
-1/7
5/7
19/7
1
0
0
0
-2/7
1/7
-3/14
2/7
-8/7
-3/7
1/7
15/7
3/7
2/7
1/14
m-15/7
204/7
150/7
223/7
-2388/7
0
1
0
0
-1/8
3/4
19/8
1
0
0
0
1/8
-1/4
5/8
-7/2
-3/8
9/8
2
1/8
0
m-7/4
147
18.75
26.5
290.25
Los costos reducidos de la funcin objetivo son todos positivos, lo cual significa que
encontramos la SBF optima cuyas variables son:
26.5
18.75
147
6)
Punto 10.
Tableau Inicial
Base
-2
CR
3
1
1
-4
0
0
4
-1
1
1
1
-1
1
0
0
0
0
1
0
0
0
0
1
0
4
3
3
0

Base
0.33
1
1.66
0
-0.33
0
-0.66
0
CR
0
0
4
-1
0.333
0.666
0.666
0.333
0.33
-0.33
-0.33
1.33
0
1
0
0
0
0
1
0
1.3333
1.6667
1.6667
5.3333

Base
0.333
1
1.666
0
-0.08
0
-0.75
0
CR
0
0
1
0
0.333
0.666
0.166
0.5
0.333
-0.33
-0.08
1.25
0
1
0
0
0
0
0.25
0.25
1.333
1.6647
0.4167
5.75
290.25

Base
0
1
1
0
0
0
0
0
CR
0
0
1
0
0.2
0.4
0.2
0.8
0.4
-0.2
-0.1
1.1
-0.2
0.6
0.05
0.45
0
0
0.25
0.25
1
1
0.5
6.5
Como para todos los valores de los costos reducidos son POSITIVOS, nos encontramos
en la SBF OPTIMA, cuyos valores son:
0.5
Punto 11.
a) Se desea saber cunto puede variar b con el fin de no cambiar nuestra base optima,
por lo cual se adiciona un valor a en la posicin b1.
Tableau Inicial
Base
CR
1
2
0
-2
3
1
1
-4
0
0
4
-1
1
1
1
-1
1
0
0
0
0
1
0
0
0
0
1
0
4+a
3
3
0
Para no variar la base optima debe estar en el intervalo (4, 1).

Base
0.33
1
0
1.66
0
0
-0.33
0
4
-0.66
0
-1
CR
Base
0.333
1
1.666
0
-0.08
0
-0.75
0
CR
0
0
1
0
0.333
0.666
0.666
0.333
0.333
0.666
0.166
0.5
0.33
-0.33
-0.33
1.33
0
1
0
0
0.333
-0.33
-0.08
1.25
Para no variar la base se debe cumplir que 4 + 3 >
5
5
0
1
0
0
0
0
1
0
(4+a)/3
5/3-a/3
5/3-a/3
4a/3-16/3
0
0
0.25
0.25
(4+a)/3
5/3-a/3
5/12-a/12
5a/4+23/4
2
, por lo tanto > .

5

Base
0
1
1
0
0
0
0
0
CR
0
0
1
0
0.2
0.4
0.2
0.8
0.4
-0.2
-0.1
1.1
-0.2
0.6
0.05
0.45
0
0
0.25
0.25
0.4a+1
1-0.2a
0.5-0.1a
1.1a+6.5
2
puede variar = [4 + 3 3], donde debe estar dentro del intervalo ( 5 , 1) y

poder mantener la base ptima.
c) Se desea saber cunto puede variar c con el fin de no cambiar nuestra base optima,
por lo cual se adiciona un valor a en la posicin c1.
Tableau Inicial
Base
CR
1
2
0
-2+a
3
1
1
-4
0
0
4
-1
1
1
1
-1
1
0
0
0
0
1
0
0
0
0
1
0
4
3
3
0
Para no variar la secuencia de variables que entran y salen de la base y no variar la base
optima debe ser mayor que 2.
Base
0.33
1
1.66
0
-0.33
0
a-2/3
0
CR
0
0
4
-1
0.333
0.666
0.666
0.333
0.33
-0.33
-0.33
1.33
0
1
0
0
0
0
1
0
1.3333
1.6667
1.6667
5.3333
1
2
optima debe ser mayor que 3, para que se cumpla que 3 > 1.
Base
0.333
1
1.666
0
-0.08
0
a-3/4
0
CR
0
0
1
0
0.333
0.666
0.166
0.5
0.333
-0.33
-0.08
1.25
0
1
0
0
0
0
0.25
0.25
1.333
1.6647
0.4167
5.75
3
3
optima debe ser menor que 4, para que se cumpla que 4 < 0 y pueda 1 entrar a la
base.
Iteracin 3. Entra
Base
0
CR
y sale .
1
0
0
0
0
0
1
0
0.2
0.4
0.2
0.8-0.4a
0.4
-0.2
-0.1
0.2a+1.1
-0.2
0.6
0.05
0.45-0.6a
0
0
0.25
0.25
1
1
0.5
6.5-a
1 3
puede variar = [2 + 4 1 1], donde debe estar dentro del intervalo ( 4 , 4). Y
poder mantener la base ptima.
d) Para cambios pequeos de b, el costo de la funcin objetivo varia y es ptima,
siempre y cuando los cambios de b no cambien la base optima, es decir que el valor
que se le adiciona a cada componente de b este en umbral que siga garantizando la
base ptima.
e) Debido a que solo se est cambiando el coeficiente de una variable en la funcin
objetivo, la regin factible del problema se ve inalterada, siempre y cuando no se
sobrepase los valores de c que cambien la base ptima, por lo tanto, el costo optimo
variara con la siguiente relacin.
= + 1 + 2 + 3 + 4
Siendo a, b, c y d los valores que cambian en la funcin objetivo.

Tarea 1

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 1

Cargado por

Copyright:

Formatos disponibles

TAREA 1

Adolfo Duarte Rueda. a.duarte@uniandes.edu.co

A continuacin, se listan todas las SBF.

c) Partiendo de la SBF inicial con:

La SBF ahora tiene los siguientes valores:

Variable Saliente min {0.71 , 3.28} = 1 4

d) Partiendo de la SBF inicial con:

La SBF ahora tiene los siguientes valores:

La solucin es ptima para todos los valores donde > 1/3.

Se expresan las restricciones en forma estndar.

Se procede a resolver la primera fase del problema.

Iteracin 1. (Entra 3 y sale 1 )

Iteracin 2. (Entra 2 y sale 3 )

Iteracin 3. (Entra 1 y sale 4 )

Iteracin 2. (Entra 5 y sale 2 )

-3.38 0.692 0.538

Iteracin 3. (Entra 1 y sale 3 )

Iteracin 4. (Entra 6 y sale 1 )

Usando la funcin linprog de Matlab comprobamos la respuesta obtenida.

b) 1. Se parte de la SBF planteada inicialmente, la cual se plantea en el siguiente

Colocando los CR de las variables bsicas en cero, queda el siguiente tableau

a) Sea cualquier solucin factible de (1), se observa que (, 0) es una solucin

Para un valor suficientemente grande de M la desigualdad es imposible. Se demuestra por

Del problema del punto 2 tenemos:

Se hace el CR de la variable artificial 0.

Iteracin 1. Entra y sale .

Iteracin 2. Entra y sale .

Iteracin 3. Entra y sale .

Iteracin 4. Entra y sale .

Iteracin 5. Entra y sale .

Iteracin 6. Entra y sale .

Iteracin 1. Entra y sale .

Iteracin 2. Entra y sale .

Iteracin 3. Entra y sale .

Para no variar la base optima debe estar en el intervalo (4, 1).

Para no variar la base se debe cumplir que 4 + 3 >

, por lo tanto > .

Iteracin 3. Entra y sale .

puede variar = [4 + 3 3], donde debe estar dentro del intervalo ( 5 , 1) y

También podría gustarte