Quiz 2

Investigacion de Operaciones I
Resoluci on de modelos de programaci on lineal,
interpretaci on de resultados y an alisis de
sensibilidad
27-08-2007
Tiempo: 45 Minutos
Considere el siguiente modelo de programacion lineal:
. Max z = 2x
1
+ 3x
2
+ 4x
3
Sujeto a:
. 2x
1
x
2
+ x
3
3 (a)
. x
1
+ x
2
+ 2x
3
= 6 (b)
. x
1
+ 2x
2
+ x
3
8 (c)
. x
1
, x
2
, x
3
0
1. Determine la solucion optima gracamente. (35 Puntos)
2. A partir de la solucion obtenida en el punto anterior obtenga directamente
el tableau nal. (35 puntos)
3. Como cambia la solucion optima si el coeciente en la funcion objetivo
de la variable x
1
disminuye a
3
2
?. (15 Puntos)
4. En cuanto podra aumentar el coeciente de la derecha de la restriccion
(a) de forma de mantener la base optima?. (15 Puntos)
1
Pauta de Correccion
1.- A partir de la restriccion (b) se puede plantear:
x
1
= 6 x
2
2x
3
0 x
2
+ 2x
3
6 (d)
Reemplazando (b) en (a):
. 2(6 x
2
2x
3
) x
2
+ x
3
3
. 12 2x
2
4x
3
x
2
+ x
3
3
. 3x
2
+ 3x
3
9 (e)
Reemplazando (b) en (c)
. 6 x
2
2x
3
+ 2x
2
+ x
3
8
. x
2
x
3
2 (f)
Gracando las restricciones (d), (e) y (f) en funcion de las variables x
2
y x
3
:
El valor de las variables y funcion objetivo en cada uno de los puntos extre-
mos se resume en la siguiente tabla:
Punto x
1
x
2
x
3
z
A 0 0 3 12
B 2.5 2.5 0.5 14.5
C 4 2 0 14
D 6 0 0 12
2
Por lo tanto el optimo corresponde al punto B:
x
1
=
5
2
x
2
=
5
2
x
3
=
1
2
z =
29
2
2.- La version estandarizada del modelo puede ser escrita como:
. Max z = 2x
1
+ 3x
2
+ 4x
3
Sujeto a:
. 2x
1
x
2
+ x
3
e
1
+ a
1
= 3 (a)
. x
1
+ x
2
+ 2x
3
+ a
2
= 6 (b)
. x
1
+ 2x
2
+ x
3
+ s
3
= 8 (c)
. x
1
, x
2
, x
3
0
Sumando (a)+(b):
. 3x
1
+ 3x
3
e
1
+ a
1
+ a
2
= 9 (i)
Sumando (c)+2(a):
. 5x
1
+ 3x
3
+ s
3
2e
1
+ 2a
1
= 14 (ii)
Calculando
(ii)(i)
2
:
. x
1
+
1
2
s
3

1
2
e
1
+
1
2
a
1

1
2
a
2
=
5
2
(1)
Calculando
(ii)5(1)
3
:
. x
3

1
2
s
3
+
1
6
e
1

1
2
a
1
+
5
6
a
2
=
1
2
(2)
Finalmente, considerando
(i)+(3c)
6
:
. x
2
+
1
2
s
3
+
1
6
e
1

1
6
a
1

1
6
a
2
=
5
2
(3)
3
Las ecuaciones (1), (2) y (3) denen el tableau nal:
x
1
x
2
x
3
s
3
e
1
a
1
a
2
Base c
j
2 3 4 0 0 -M -M b
i
x
1
2 1 0 0
1
2
1
2
1
2
1
2
5
2
x
3
4 0 0 1
1
2
1
6
1
6
5
6
1
2
x
2
3 0 1 0
1
2
1
6
1
6
1
6
5
2
z
j
2 3 4
1
2
1
6
1
6
11
6
29
2
c
j
z
j
0 0 0
1
2
1
6
- M +
1
6
-M -
11
6
3.- Imponiendo una variacion c
1
= 2 + se calculan los precios sombra de
las variables no basales:
(c
j
z
j
)
s
3 =
1
2


2
0
(c
j
z
j
)
e
1 =
1
6
+

2
0
(c
j
z
j
)
a
1 = M +
1
6


2
0
(c
j
z
j
)
a
2 = M
11
6
+

2
0
Por lo tanto, para mantener la base la variacion debe estar en el intervalo:
-1
1
3
Si =
1
2
la base se mantiene y la reduccion de la funcion objetivo es pro-
porcional al valor de la variable x
1
en la base, es decir:

z
=
1
2
5
2
=
5
4
La base y los valores de la variables basales se mantiene, el valor de la fun-
cion objetivo disminuye a:
z = 14, 5 1, 25 = 13, 25.
4
4.- En este caso basta estudiar la variacion de la variable no basal e
1
:
_
_
_
_
_
_
_
_
x
1
x
3
x
2
_
_
_
_
_
_
_
_
=
_
_
_
_
_
_
_
_
5
2
1
2
5
2
_
_
_
_
_
_
_
_

b
_
_
_
_
_
_
_
_
1
2
1
6
1
6
_
_
_
_
_
_
_
_
=
_

_
5
2
+

b
2
0
1
2


b
6
0
5
2


b
6
0
Luego, el rango de variacion queda: -5
b
3
Por lo que el coeciente de la derecha de la primera restriccion puede aumentar
hasta en 3 unidades.
5