Vous êtes sur la page 1sur 15

Prctica didctica tres: Mtodo dual simplex

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

Prctica didctica cuatro: Anlisis de sensibilidad


El estudio del anlisis de sensibilidad dinamiza los resultados ptimos de un modelo de
programacin lineal al permitir valorar cambios en los diferentes parmetros del modelo sin
necesidad de volver a resolver el modelo desde el principio.
Competencia de aprendizaje:
Domina las bondades de las propiedades de una tabla ptima para experimentar no solo
cambios sino obtener los valores originales de los diferentes elementos de un modelo de
programacin lineal al aplicarlas en los diferentes problemas planteados, as mismo
consolida conceptos y terminologa bsica al responder correctamente a las preguntas
indicadas.
Instrucciones didcticas:
Aplicando el procedimiento descrito del anlisis de sensibilidad y siguiendo puntualmente
las indicaciones descritas en cada uno de los problemas planteados responda correctamente
las preguntas.

1. Dado el siguiente modelo de programacin lineal y su tabla optima, conteste las


preguntas seleccionando el inciso que a su juicio considere es la respuesta correcta:
Maximizar Z 5 X 1 2 X 2 3 X 3
X 1 5 X 2 2 X 3 30

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

1.8 ( ) El valor de ptimo de la funcin objetivo es:


a) 180
b)565/4
c) 165
d) 45
e) Ninguna de las anteriores
1.9 ( ) Si el coeficiente tecnolgico a13 ahora vale cero, el cambio genera una situacin de:
a) Optimalidad
b) No Optimalidad c) Infactibilidad
d) Sin cambio
e) Ninguna de las anteriores
1.10 ( ) El valor ptimo de la funcin objetivo es:
a) 310
b) 200
c) no acotado
d) 150
e) 80

2. 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=X 1+ 8 X 2+ 2 X 3
Sujeta a:

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

Si el segundo recurso (b2) aumenta 3 unidades


2.1 ( ) La solucin que se obtiene es:
a) Inexistente
b) Factible
c) ptima
d) Infactible e) La misma
2.2 ( ) Para obtener la solucin factible al hacer el cambio anterior procede aplicar:
a) Degeneracin ;
b) Simplex; c) Dual simplex; d) Mtodo penal; e) Ninguno
2.3 ( ) Para el cambio anterior, la solucin bsica, factible y ptima es:

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

3. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal,


en donde la variable X3 es superflua de la primera restriccin, X 4 es de holgura de la
segunda restriccin y la tercera restriccin es una igualdad.
V.B

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

3.1 ( ) El nmero de variables de decisin del modelo original son:


a) 6
b)
5
c)
4
d)
3
e)
2
3.2 ( ) El tipo de variables que se agregaron para resolver el problema son:
a) Solo artificiales
b)
Solo holguras
c)
una superflua, una holgura y dos
artificiales
d)
Una holgura y una artificial
e)
Ninguna de las anteriores
3.3 ( ) El valor del segundo recurso del modelo es:
a) 6
b)
10
c)
4
d)
3
e)
8
3.4 ( )El nmero de restricciones del modelo original es:

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

4. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal


en forma cannica. Conteste las preguntas seleccionando el inciso que a su juicio
considere es la respuesta correcta:
VB
Z
X3

Z
1

X1
3
2
0

X2

X3

X4
2
1
0

X5
2
0
1

Soluci
n
8
10

4.1 ( ) El nmero de variables de decisin del modelo original es:


a) 6
b)
5
c)
4
d)
3
e)
2
4.2 ( ) El tipo de variables que se agregaron para resolver el problema son:
a) Solo holguras
b)
Solo artificiales
c)
una superflua, una holgura y dos
artificiales
d)
Una holgura y una artificial
e)
Ninguna de las anteriores

4.3 ( ) El valor del segundo recurso del modelo original es:


a) 6
b)
10
c)
4
d)
3
e)
8
4.4 ( ) El nmero de restricciones del modelo original es:
a) 2
b)
3
c)
4
d)
5
e)
6
4.5 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (2,1,0)
b) (1,1)
c) (1,2,2)
d) (1,0,0) e) Ninguna de las anteriores
4.6 ( ) El valor del primer recurso del modelo original es:
a)
6
b)
10
c)
3
d)
4
e)
8
4.7 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a) (4,2)
b) (2,1,1) c) (1,2,2)
d) (1,0)
e) (3,1)
4.8 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a) (2,1,1)
b) (0,0,1)
c) (1,1,-2) d) (1,3)
e) (1,1)
4.9 ( ) Los precios sombra que muestra la tabla ptima son:
a) (0,0,2)
b) (0,2,6) c) (0,2,-1)
d) (2,2) e) Otra
4.10 ( ) El valor ptimo de la funcin objetivo es:
a) 21
b) 360
c) 36
d) 45 e) Ninguna de las anteriores
4.11 ( ) Las variables bsicas de la tabla ptima son:
a) (X2,X3)
b) (X2,X5)
c) (X1,X2)
d) (X3,X4) e) Ninguna
4.12 ( ) Las variables no bsicas de la tabla ptima son:
a)
(X1,X4,X5)
b) (X2,X1,X3)
c) (X1,X2,X3)
d) (X4,X1,X2) e) Ninguna de las
anteriores
4.13 ( ) Las variables bsicas inciales sin importar el orden son:
a)
(X4,X5)
b) (X2,X1,X3)
c) (X5,X2,X3)
d) (X4,X1,X2) e) Ninguna

5. 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=2 X 1 X 2+ 5 X 3
Sujeta a:

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

5.1 ( ) Si el primer recurso (b1) aumenta 30 unidades, la nueva solucin es:


a) Inexistente
b) Factible
c) ptima
d) Infactible e) La misma
5.2 ( ) Para obtener la solucin factible al hacer el cambio anterior procede aplicar:
b) Degeneracin ;
b) Simplex; c) Dual simplex; d) Mtodo penal; e) Ninguno
5.3 ( ) Para el cambio anterior, la solucin bsica, factible y ptima es:
a) (30,140/3, 20/3)T
b) (0,30,20/3)T
c) (140/3,0,20/3)T
d) (20/3,0,140/3)T
e) Ninguna de las anteriores
5.4 ( ) Para el cambio anterior en b1, el valor ptimo de la funcin objetivo es:
a) 99
b) 280/3
c) 280/6
d) 280
e) Ninguna
5.5 ( ) Para el cambio anterior en b1, las variables bsicas de la tabla ptima son:
a) (X1, X5, X3)T
b) (X2, X1, X3)T
c) (X2, X3,X6 )T
d) (X3, X2,X5)T
e) Ninguna
5.6 ( ) Si la utilidad C2 aumenta 2 unidades, la tabla ptima original pierde:
a) Optimalidad b) Degeneracin c) Factibilidad;
d) Su estructura e) Nada
5.7 ( ) Para obtener la solucin ptima en el cambio anterior el mtodo que aplica es:
a) Simplex b) Dual simplex
c) penal
d) Vogel
e) Ninguno
5.8 ( ) Para el cambio anterior en C2 el valor ptimo de las variables bsicas son:
a) (20,40,50)T b) (20,20,40)T c) (20,40,20)T d) (20,20)T
e) Ninguna de las anteriores
5.9 ( ) Para el cambio anterior en C2 el valor ptimo de la funcin objetivo es:
a) 220
b) 70
c) 40
d) 60
e) Ninguna de las anteriores
5.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,X5 )T d) (X3, X2)T
e) Ninguna
5.11 ( ) Si el coeficiente tecnolgico a13 disminuye una unidad, la tabla ptima pierde:
a) Optimalidad b) Degeneracin c) Factibilidad;
d) Su estructura e) Nada
5.12 ( ) Para obtener la solucin ptima en el cambio anterior el mtodo que aplica es:
a) Simplex
b) Dual simplex
c) penal
d) Vogel
e) Ninguno
5.13 ( ) Para el cambio anterior en a13 el valor ptimo de la funcin objetivo es:
a) 99
b) 50
c) 40
d) 60
e) Ninguna
5.14 ( ) Para el cambio anterior, el valor ptimo de las variables bsicas es:
a) (40,60)T
b) (40,20)T
c) (10,60,20)T d) (10,50,60)T e) Ninguna de las anteriores
6. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal en
donde la primera restriccin es del tipo y la segunda restriccin es una igualdad.
Conteste las preguntas seleccionando el inciso que a su juicio considere es la respuesta
correcta:
V.B

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

6.1 ( ) El nmero de variables de decisin originales son:


a) 6;
b) 5;
c) 4;
d) 3;
e) 2
6.2 ( ) El tipo de las variables que se agregaron para resolver el problema son:
a) Solo holguras;
b) Solo artificiales;
c) Una superflua y dos artificiales; d)
Una holgura, una superflua y una artificial; e) Ninguna de las anteriores
6.3 ( ) El valor del segundo recurso del modelo original es:
a) 8;
b) 10;
c) 32;
d) 20;
e) 50
6.4 ( ) El valor del primer recurso del modelo original es:
a) 12;
b) 16;
c) 14;
d) 10;
e) 8
6.5 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a) (3,-1,4);
b) (2, 1, 0);
c) (1,2, 2);
d) (-2,2, 1);
e) (-1, 2,1)
6.6 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (2,1 ,0);
b) (1, 0, -1);
c) (2,0);
d) (1, 1,-2); e) (0,1)
6.7 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a) (2, 1, 0);
b) (0, 2, 1);
c) (2, 0);
d) (1, 1, -2); e) (0, 1)
6.8 ( ) Los precios sombra que muestra la tabla ptima son:
a) (-3, -M+3, -M-1/2); b) (0, 0, -15/5);c) (0, -M+3, -M-1/2);d) (3, -1/2); e) Otra
6.9 ( ) El costo ptimo de la funcin objetivo es:
a) 8; b) 60;
c) 36; d) 240;
e) Ninguna de las anteriores
6.10 ( ) Las variables bsicas de la tabla ptima son:
a X5
X3
X4
X2
X1
b)
c)
d)
e)
)
X2
X4
X5
X1
X2
6.11 ( ) Las variables no bsicas de la tabla ptima son:
a) (X1, X2, X6)T b) (X3, X4,X5, X6)T c) (X2, X3,X5 )T d) (X3, X2, X5,X6 )T e) Otra
6.12 ( ) Las variables bsicas inciales son:
a) (X1, X2, X3)T b) (X4, X5, X6)T c) (X2, X3,X5 )T d) (X3, X2, X5,X6 )T
e) Otra
6.13 ( ) Las variables originales del modelo son:
a) (X1, X2, X3)T b) (X4, X5, X6)T c) (X2, X3,X5 )T d) (X3, X2, X5,X6 )T
e) Otra

7. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal en


forma cannica. Conteste las preguntas seleccionando el inciso que a su juicio
considere es la respuesta correcta:

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

7.1 ( ) El nmero de variables de decisin del modelo son:


a) 6
b)
5
c)
4
d)
3
e)
2
7.2 ( ) El tipo de variables que se agregaron para resolver el problema son:
a) Solo holguras
b)
Solo artificiales
c)
una superflua, una holgura y dos
artificiales
d)
Una holgura y una artificial e)
Ninguna de las anteriores
7.3 ( ) El valor del segundo recurso del modelo original es:
a) 6
b)
10
c)
18
d)
3
e)
8
7.4 ( ) El nmero de restricciones del modelo original es:
a) 2
b)
3
c)
4
d)
5
e)
6
7.5 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (2,1,0)
b) (1,1)
c) (1,2,2)
d) (-2,2,-3) e) Ninguna de las anteriores
7.6 ( ) El valor del primer recurso del modelo original es:
a)
6
b)
15
c)
3
d)
4
e)
8
7.7 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a)
(4,2)
b) (2,1,1) c) (1,2,2)
d) (5, 1, 3)
e) (3,1)
7.8 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a)
(2,1,1)
b) (0,0,1)
c) (4,1,2) d) (1,3)
e) (1,1)
7.9 ( ) Los precios sombra que muestra la tabla ptima son:
a) (0,0,2)
b) (0,2,6) c) (0,2,-1)
d) (0, 3/2) e) Otra
7.10 ( ) Si el vector de disponibilidades de recursos cambia de b = (15, 18)T a b = (20,
10)T . El valor ptimo de las variables bsicas es:
a)
(12,3)T
b) (36, 12) T c) (35, 5) T d) (6, 12) T e) Ninguna
7.11 ( ) Las variables bsicas de la tabla ptima en el cambio anterior son:
a) (X4,X3)T
b) (X2,X5)
c) (X1,X2)
d) (X3,X4) e) Ninguna
7.12 ( ) El valor ptimo de la funcin objetivo, en el cambio anterior es:
a)
35
b) 15
c) 27
d) 39
e) Ninguna de las anteriores
7.13 ( ) Si el vector de utilidades cambia de C = (5, 1, 3) a C = (4, 2, 2) la solucin ptima
es:
a)
30
b) 21
c) 25
d) 35 e) Ninguna
7.14 ( ) Las variables bsicas de la tabla ptima en el cambio anterior es:
a)
(X2,X3) T b) (X2,X5)
c) (X1,X2)
d) (X3,X4) e) Ninguna
7.15 ( ) El valor ptimo de las variables bsicas en el cambio anterior es:
a)
(12,3)
b) (3, 12)
c) (12, 6)
d) (6, 12) e) Ninguna

8. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal


donde la variable X3 es superflua de la segunda restriccin y la variable X4 es de holgura
de la tercera restriccin, en donde la primera restriccin es una igualdad. Conteste las
preguntas seleccionando el inciso que a su juicio considere es la respuesta correcta:
V.B
Z
X1
X2
X4

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

8.1 ( ) El nmero de variables de decisin originales son:


a) 6;
b) 5;
c) 4;
d) 3;
e) 2
8.2 ( ) El tipo de las variables que se agregaron para resolver el problema son:
a) Solo holguras; b) Solo artificiales;
c) Una superflua una holgura y dos
artificiales; d) Una holgura, una superflua y una artificial;e) Ninguna de las anteriores
8.3 ( ) El valor del segundo recurso del modelo original es:
a) 250;
b) 350;
c) 200;
d)1 20;
e) 150
8.4 ( ) El valor del primer recurso del modelo original es:
a) 125;
b) 160
c) 140;
d) 100;
e) 80
8.5 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a) (3,-1);
b) (2, 3);
c) (3,2);
d) (-2,2);
e) (-1, 2)
8.6 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (1 ,0);
b) (0, 1);
c) (2,0);
d) (1,-2);
e) (2,2)
8.7 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a) (2, 1);
b) (0, 2);
c) (2, 0);
d) (1, 1);
e) (0, 1)
8.8 ( ) Los precios sombra que muestra la tabla ptima son:
a) (3, -M+3, -M-1/2); b) (0, -1, 3); c) (0, -M+3, -M-1/2);
d) (3, -1/2);
e) Otra
8.9 ( ) El valor ptimo de la funcin objetivo es:
a) 900;
b) 925;
c) 300;
d) 240;
e) Ninguna de las anteriores
8.10 ( ) Las variables bsicas de la tabla ptima son:
a X1
X3
X4
X1
X1
b)
c)
d)
e)
)
X2
X4
X5
X2
X2
X4
X5
X1
X4
X4
8.11 ( ) Las variables no bsicas de la tabla ptima son:
a) (X1, X2, X6)T b) (X3,X5, X6)T c) (X2, X3,X5 )T d) (X3, X2, X5,X6 )T
8.12 ( ) Las variables bsicas inciales son:
a) (X1, X2, X3)T b) (X4, X5, X6)T c) (X2, X3,X5 )T d) (X3, X2, X5,X6 )T
8.13 ( ) Las variables originales del modelo son:
a) (X1, X2)T
b) (X4, X5)T
c) (X2, X3)T
d) (X3, X2)T

e) Otra
e) Otra
e) Otra

9. Considere la siguiente tabla ptima incompleta de un modelo de programacin lineal en


forma cannica. Conteste las preguntas seleccionando el inciso que a su juicio
considere es la respuesta correcta:
VB

X1
2
0
2

X2
16
2
3

X3

X4
8
1
1

X5

Soluci
n
80
180

9.1 ( ) El nmero de variables de decisin del modelo original son:


a) 6
b)
5
c)
4
d)
3
e)
2
9.2 ( ) El tipo de variables que se agregaron para resolver el problema son:
a) Solo holguras
b)
Solo artificiales
c)
una superflua, una holgura y dos
artificiales
d)
Una holgura y una artificial e)
Ninguna de las anteriores
9.3 ( ) El valor del segundo recurso del modelo original es:
a) 60
b)
100
c)
180
d)
30
e)
80
9.4 ( ) El nmero de restricciones del modelo original es:
a) 2
b)
3
c)
4
d)
5
e)
6
9.5 ( ) Los coeficientes de las variables de decisin en la primera restriccin son:
a) (0, 2, 1)
b) (1,1)
c) (1, 2, 2)
d) (-2, 2, -3) e) Ninguna de las anteriores
9.6 ( ) El valor del primer recurso del modelo es:
a)
60
b)
80
c)
30
d)
40
e)
80
9.7 ( ) Los coeficientes de las variables de decisin en la funcin objetivo son:
a)
(2, 2, 8)
b) (2, 0, 1) c) (-2, 0, 8)
d) (5, 1, 3)
e) (-2, 8, 0)
9.8 ( ) Los coeficientes de las variables de decisin en la segunda restriccin son:
a)
(2, 1, -1)
b) (0, 0, 1) c) (4, 1, 2) d) (1,3, 0)
e) (1,1, 2)
9.9 ( ) Los precios sombra que muestra la tabla ptima| son:
a) (8,0)
b) (0,8) c) (0,2)
d) (0, 6) e) Otra
9.10 ( ) Las variables bsicas de la tabla ptima son:
a)
(X3, X5)T
b) (X2, X5) T c) (X1, X2) T d) (X3, X4) T e) Ninguna

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.1 ( ) Si el vector de disponibilidades de recursos cambia de b = (430 460 420)T a


b = (500 700 200)T la nueva solucin ptima es:
a) Inexistente
b) Factible
c) ptima
d) Infactible e) La misma
10.2 ( ) Para obtener la solucin bsica, factible y ptima en el cambio anterior el mtodo
que procede aplicar es:
a) Degeneracin ;
b) Simplex; c) Dual simplex; d) Penal;
e) Ninguno
10.3 ( ) Para el cambio anterior, la solucin bsica, factible y ptima es:
a) (50, 350, 50)T
b) (0,50, 350)T
c) (30,0, 50)T
d) (30,0,40)T
e)
Ninguna
10.4 ( ) Para el cambio anterior el valor de ptimo de la funcin objetivo es:
a) 1750
b) 1850
c) 1950
d) 1800
e)
Ninguna
10.5 ( ) Para el cambio anterior, las variables bsicas de la tabla ptima son:
a) (X1, X5, X3)T
b) (X2, X1, X3)T
c) (X2, X3,X4 )T d) (X3, X2,X5)T e) Ninguna
10.6 ( ) Si el vector de utilidades cambia de C = (3 2 5) a C = (4 5 5) la solucin ptima
original pierde:
a) Optimalidad b) Degeneracin c) Factibilidad
d) Su estructura bsica e) Nada
10.7 ( ) Para obtener la solucin ptima en el cambio anterior el mtodo que procede
aplicar es:
a) Simplex
b) Dual simplex
c) penal
d) Vogel
e) Ninguno
10.8 ( ) Para el cambio anterior en el vector C el valor ptimo de las variables bsicas en
la tabla ptima son:
a) (100,230,20)T
b) (200,20,40)T
c) (200,40,20)T
d) (100,20)T e)
Ninguno

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

Vous aimerez peut-être aussi