Documente Academic
Documente Profesional
Documente Cultură
El dominio del algoritmo del mtodo dual simplex es importante por su utilidad en anlisis
de sensibilidad, los siguientes ejercicios permitirn facilitar el aprendizaje del mtodo.
Competencia de aprendizaje:
Domina el algoritmo del mtodo dual simplex y su aplicacin en el anlisis de sensibilidad
reafirmando conceptos e identificando coincidencias y diferencias de los mtodos
estudiados en la unidad dos.
Instrucciones didcticas:
Aplicando paso a paso el procedimiento descrito del mtodo dual simplex determine la
solucin factible, si existe, de los siguientes modelos de programacin lineal.
1. Minimizar Z 3 X 1 X 2 4 X 3
X 1 6 X 2 2 X 3 120
Sujeta a :
X 2 4 X 3 80
X1
X 3 180
X 1 0; X 2 0; X 3 0
2. Minimizar Z X 1 2 X 2
Sujeta a :
4 X 1 2 X 2 16
X1 X 2 2
X 1 0; X 2 0
3. Maximizar Z 4 X 1 X 2
Sujeta a :
3X 1 2 X 2 6
2X1
X1
X2 4
X2 3
X 1 0; X 2 0
4. Minimizar Z 2 X 1 X 2
Sujeta a :
X 1 X 2 2
X1 X 2 6
X 1 0; X 2 0
5. Minimizar Z 10 X 1 5 X 2
Sujeta a :
3X 1 3X 2 6
2 X 1 2 X 2 14
1
X1
X 1 0; X 2 0
6
Maximizar Z 20 X 1 40 X 2 10 X 3
Sujeta a :
20 X 1 20 X 2 20 X 3 20
10 X 1
5 X 3 16
10 X 2 10 X 3 40
X 1 0; X 2 0; X 3 0
7. Maximizar Z 3 X 1 3 X 2
Sujeta a :
X 1 X 2 10
2 X 1 X 2 12
X 1 0; X 2 0
8.
Maximizar Z 3 X 1 6 X 2 9 X 3
Sujeta a :
3 X 1 X 2 3 X 3 12
X 1 3X 2
3 X 2 3 X 3 18
X 1 0; X 2 0; X 3 0
9.
Maximizar Z 5 X 1 10 X 2 15 X 3
Sujeta a :
5X1 5X 2
X 3 10
10 X 1 10 X 2 15 X 3 30
X1
5 X 3 40
X 1 0; X 2 0; X 3 0
10 . Minimizar Z 2 X 1 3 X 2
Sujeta a :
2 X 1 3 X 2 30
X 1 X 2 10
X 1 0; X 2 0
Sujeta a :
X 1 5 X 2 6 X 3 40
X 1 0; X 2 0; X 3 0
VB
Z
X1
X5
Z
1
0
0
X1
0
1
0
X2
23
5
-10
X3
7
2
-8
X4
5
1
-1
X5
0
0
1
Soluci
n
150
30
10
1.1 ( ) Si el segundo recurso (b2) disminuye 20 unidades la solucin que se obtiene es:
a) Inexistente
b) No-acotado
c) Infactible
d) La misma
e) ptima
1.2 ( ) Para obtener la solucin factible al hacer el cambio anterior se aplica el mtodo:
a) El modelo Dual
b) Simplex c) Penal
d) Dual-Simplex
e) Ninguno
1.3 ( ) La base ptima est formada por las variables:
a) (X4, X5)T b) (X1, X5)T c) (X1, X3)T d) (X1, X2)T e)Ninguna de las anteriores
1.4 ( ) El valor ptimo de la funcin objetivo es:
a) 565/4
b) 45 c) 325
d) 500
e) Ninguna de las anteriores
1.5 ( ) Si la utilidad C3 aumenta 8 unidades, el cambio genera una situacin de:
a) Infactibilidad
b) Degeneracin
c) Optimalidad
d) No Optimalidad
e) Ninguna de las anteriores
1.6 ( ) La base ptima es:
a) (X2, X3)T b) (X3, X5)T c) (X3, X4)T d) (X1, X3)T e) Ninguna de las anteriores
1.7 ( ) El valor de las variables bsicas en la tabla ptima es:
a) (30,10)T
b) (55/2, 10/8)T
c) (15,130)T d) (30,40)T
e) Ninguna de las
anteriores
2 X 2+ X 3 8
X 1 + X 2 3
X 1 0 ; X 2 0 ; X 3 0
VB
Z
X3
X2
Z
1
0
0
X1
3
-2
1
X2
0
0
1
X3
0
1
0
X4
2
1
0
X5
4
-2
1
Soluci
n
28
2
3
a) (2,3)T
b) (-2,6)T
c) (2,4)T
d) (-4,6)T
e) Ninguna de las anteriores
2.4 ( ) Para el cambio anterior en b2, el valor ptimo de la funcin objetivo es:
a) 34
b) 54
c) 44
d) 24
e) Ninguna de las anteriores
2.5 ( ) Para el cambio anterior en b2, las variables bsicas de la tabla ptima son:
a) (X1, X2)T b) (X2, X1)T c) (X2, X3)T d) (X3, X2)T e) Ninguna de las anteriores
Si la utilidad C1 aumenta 4 unidades
2.6 ( ) La tabla ptima original pierde:
a) Optimalidad b) Degeneracin
c) Factibilidad;
d) Su estructura
e) Nada
2.7 ( ) Para obtener la solucin ptima el mtodo que procede aplicar es:
a) Simplex
b) Dual simplex
c) penal
d) Vogel e) Ninguno de los
anteriores
2.8 ( ) Para el cambio anterior en C1 el valor ptimo de las variables bsicas es:
a) (3,3)T
b) (8,3)T
c) (2,3)T
d) (3,8)T
e) Ninguna de las anteriores
2.9 ( ) Para el cambio anterior en C1 el valor ptimo de la funcin objetivo es:
a) 33
b) 21
c) 41
d) 31
e) Ninguna de las anteriores
2.10 ( ) Para el cambio anterior las variables bsicas en la tabla ptima son::
a) (X3, X1)T b) (X1, X3)T c) (X2, X3)T d) (X3, X2)T e) Ninguna de las anteriores
X1
X2
0
1
X3
X4
0
-1
0
0
0
1
0
0
X5
M+
2
0
1
-1
X6
Soluci
n
M-1
-1
-1
2
0
1
2
a) 2
b)
3
c)
4
d)
5
e)
6
3.5 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (1,1,2)
b) (1,1)
c) (2,1) d) (1,0,0) e) Ninguna de las anteriores
3.6 ( ) El valor del primer recurso del modelo es:
a)
6
b)
10
c)
3
d)
4
e)
8
3.7 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a) (4,2)
b) (2,1,1) c) (2,3) d) (1,0)
e) (3,1)
3.8 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a) (2,1,1)
b) (2,1)
c) (1,1,-2) d) (1,3)
e) (1,1)
3.9 ( ) Los precios sombra que muestra la tabla ptima son:
a) (2,2)
b) (0,2,6) c) (0,2,-1)
d) (0,0,2) e) Otra
3.10 ( ) El valor ptimo de la funcin objetivo es:
a) 21
b) 420+10/3M
c) 6
d) 5 e) Ninguna de las anteriores
3.11 ( ) Las variables bsicas de la tabla ptima son:
a) (X3,X2,X1)
b) (X3,X5,X6)
c) (X1,X2,X3)
d) (X4,X1,X2) e) Ninguna de las
anteriores
3.12 ( ) Las variables no bsicas de la tabla ptima son:
a)
(X3,X2,X1)
b) (X3,X5,X6)
c) (X1,X2,X3)
d) (X4,X1,X2) e) Ninguna de las
anteriores
3.13 ( ) Las variables bsicas inciales sin importar el orden son:
a)
(X4,X5,X6)
b) (X2,X1,X3)
c) (X5,X2,X3)
d) (X4,X1,X2) e) Ninguna de las
anteriores
Z
1
X1
3
2
0
X2
X3
X4
2
1
0
X5
2
0
1
Soluci
n
8
10
X 1 +3 X 3 20
2 X 2X 3 40
2 X 1X 2 60
X 1 0 ; X 2 0 ; X 3 0
V.B
Z
X1
X5
X6
Z
1
0
0
0
X1
0
1
0
0
X2
1
0
2
-1
X3
1
3
-1
-6
X4
2
1
0
-2
X5
0
0
1
0
X6
0
0
0
1
Soluci
n
40
20
40
20
X1
X2
X3
X4
X5
X6
Solucin
X2
-15/2
-1
1/2
-3 -M+3 -M-1/2
-1
1
0
0
0
1/2
8
16
VB
Z
X4
X3
Z
1
0
0
X1
1
4
2
X2
1/2
7/2
1/2
X3
0
0
1
X4
0
1
0
X5
3/2
3/2
1/2
Soluci
n
27
42
9
Z
1
0
0
0
X1
0
1
0
0
X2
0
0
1
0
X3
-3
0
-1
1
X4
0
0
0
1
X5
-M-1
1
-1
-1
X6
-M+3
0
1
-1
Solucin
125
225
125
e) Otra
e) Otra
e) Otra
X1
2
0
2
X2
16
2
3
X3
X4
8
1
1
X5
Soluci
n
80
180
10. Considere el siguiente modelo de programacin lineal y su tabla ptima. Conteste las
preguntas seleccionando el inciso que a su juicio considere es la respuesta correcta:
Maximizar Z=3 X 1 +2 X 2 +5 X 3
Sujeta a:
X 1 +2 X 2 + X 3 430
3 X 1 +2 X 3 460
X 1 +4 X 2 420
X 1 0 ; X 2 0 ; X 3 0
V.B
Z
X1
X5
X6
Z
1
0
0
0
X1
4
-1/4
3/2
2
X2
0
1
0
0
X3
0
0
1
0
X4
1
1/2
0
-2
X5
2
-1/4
1/2
1
X6
0
0
0
1
Soluci
n
1350
100
230
20
10.9 ( ) Para el cambio anterior en el vector C el valor ptimo de la funcin objetivo es:
a) 1600
b) 1650
c) 1700
d)1750
e) Ninguna de las anteriores
10.10 ( ) Para el cambio anterior las variables bsicas en la tabla ptima son:
a) (X1, X2, X6)T b) (X1, X3,X5)T c) (X2, X3,X6 )T d) (X3, X2, X6)T