Modalidad Tutorial a Distancia

Investigacin Operativa
Parcial I
1
Primer Parcial de Investigacin Operativa.
En los siguientes ejercicios debe seleccionar la alternativa correcta.
1) Considere un problema de Programacin lineal de maximizacin con dos variables,
cuyas rectas de restriccin se representan grficamente como sigue (tambin est la
grfica de la funcin objetivo para Z=40):
(1)
Z= 40 y
(2)
x
En base al mismo podemos asegurar que este problema:
a) no tiene soluciones posibles,
b) tiene soluciones posibles, pero no tiene solucin ptima;
c) tiene un nico ptimo;
d) tiene infinitos ptimos;
e) tiene soluciones posibles bsicas.
2) Considere un problema de Programacin lineal de maximizacin con dos variables,
cuya regin factible y funcin objetivo para z=10 , se representan grficamente
como sigue:
y En base al mismo se puede establecer
que:
a) el mx. se alcanza en el vrtice A
B b) el mx. se alcanza en el vrtice B
A C c) el mx. se alcanza en el vrtice C
d) el mx. se alcanza en el vrtice D
e) tiene infinitos ptimos.
D
x
Z = 10
3) Cul de las siguientes restricciones es aceptable para aplicar el Simplex
directamente en un problema de programacin lineal?
a) X
1
+ X
2
-3 b) X
2
7 c) X1 < 0
d) X
1
. X
2
10 e) 4 X
1
- 2 X
2
4
Modalidad Tutorial a Distancia
Investigacin Operativa
Parcial I
2
4) De acuerdo al siguiente cuadro de Simplex correspondiente a un problema de
mximo
C
j
Base
10
X
1
20
X
2
0
u
0
v
0
w T
i
10 X
1
1 0 40 -20 0 80
20 X
2
0 1 -20 20 0 140
0 W 0 0 -3 1 1 5
Z
j
10 20 0 200 0 3600
C
j
- Z
j
se puede afirmar que:
a) Este problema tiene una nica solucin ptima.
b) Este problema tiene infinitas soluciones ptimas.
c) Este problema tiene soluciones posibles pero no tiene solucin ptima.
d) Este problema no tiene soluciones posibles.
e) Este problema tiene soluciones bsicas pero no tiene soluciones posibles.
Se quiere saber cuanto se habr de producir de dos artculos, A y B, cuyos costos son 2
y 3. Se dispone de $1.000. En la elaboracin de los productos, se utilizan dos recursos, I
y II , de los cuales se tienen en existencia 200 unidades del 1 y 500 unidades del II
Siendo A= cantidad de artculos A a producir y B = cantidad de artculos B a producir
5) Si se nos afirma que el gasto en el producto A debe representar como mximo el
20% del gasto total, esta restriccin se podra expresar como:
a) 2 A 200 b) A 200 c) 2 A 0,4 A + 0,6 B d) A 200 e) 2 A 200
6) Si para la elaboracin de un producto A se requieren 3 unidades del recurso I y 5
del II, mientras que para el B se requieren 8 unidades del recurso I y 2 del II, esto
sugiere las restricciones:
a) 5 A + 2 B 500 b) 3 A + 8 B 200
3 A + 8 B 200 5 A + 2 B 200
c) 3 A + 5 B 200 d) 3 A + 8 B 500 e) 8 A + 2 B 500
8 A + 2 B 500 5 A + 2 B 200 3 A + 5 B 200
7) Se ha establecido que la cantidad a producir del artculo B debe representar como
mnimo el 30% de la produccin total, esta restriccin se podra expresar como:
a) B 300 b) B 0,3 A + 0,3B c) B 300 d) 0,7B - 0,3 A 0
e)No se puede contestar por falta de datos.
Modalidad Tutorial a Distancia
Investigacin Operativa
Parcial I
3
Considere el siguiente enunciado:
Una familia de productores agropecuarios posee 60 ha. de terreno, apto para el cultivo
de soja, maz y sorgo. los cuales reditan beneficios por ha. de $30, $20 y $19
respectivamente. Por compromisos adquiridos, la superficie cultivada con maz debe
representar como mnimo del 20 % del terreno, adems la disponibilidad de fondos para
la adquisicin de plaguicidas es de $ 800, a este respecto se sabe que el gasto en
plaguicida es de $16, por hectrea de soja cultivada, de $10 por hectrea de maz y de 8
por hectrea de sorgo, no habiendo restricciones de riego, de mano de obra, ni de
fertilizantes, insumos que se poseen en abundancia, se desea encontrar la cantidad de
hectreas a sembrar de cada producto, de manera que se maximice el beneficio total.
En base al mismo deber responder las 4 preguntas que se dan a continuacin.
8) Las variables de decisin representan:
a) cantidades de dinero a gastar en soja, maz y sorgo, respectivamente.
b) cantidades de dinero a ganar en por el cultivo de soja, maz y sorgo,
respectivamente.
c) Superficie a sembrar de soja, maz y sorgo, respectivamente.
d) Toneladas a producir de soja, maz y sorgo, respectivamente.
e) Ninguna de las alternativas anteriores es correcta.
9) Siendo las variables las que estableci en el ejercicio anterior. Cul es la expresin
algebraica de la funcin objetivo?
a) Max (z) = X
1
+ X
2
+ X
3
b) Max (z) = 30 X
1
+ 20 X
2
+ 19 X
3
c) Max (z) = 30 X
1
+ 20 X
2
+ 19 X
3
800
d) Max (z) = 14 X
1
+ 10 X
2
+ 11 X
3
e) Ninguna de las alternativas anteriores es correcta.
10) Una de las restricciones establece un mnimo del 20% del terreno que se debe
cultivar con maz, esta se puede expresar como:
a) X
2
12
b) X
2
12
c) X
2
0,2 (X
1
+ X
2
+ X
3
)
d) X
2
0,2 (X
1
+ X
2
+ X
3
)
e) Ninguna de las alternativas anteriores es correcta.
11) Cul de las siguientes no representa una restriccin del problema?
a) X
2
0
b) X
1
+ X
2
+ X
3
60
c) 16 X
1
+ 10 X
2
+ 8 X
3
800
d) 30 X
1
+ 20 X
2
+ 19 X
3
800
e) todas las anteriores representan una restriccin de este problema.
Modalidad Tutorial a Distancia
Investigacin Operativa
Parcial I
4
12) Si se tienen m ecuaciones independientes con n incgnitas (siendo n > m) que
condicin debe cumplir una solucin para que sea bsica .
a) Debe tener al menos n -m componentes no nulas.
b) Debe tener al menos n -m componentes nulas.
c) Debe tener al menos m componentes no nulas.
d) Debe tener exactamente m componentes nulas.
e) Debe tener al menos n componentes no nulas.
Uno de los cuadros del Simplex para mximizar la funcin objetivo Z = 3 x + 5 y + 2 w
nos da:
C
j
Base x y W S
1
S
2
S
3
T
i
-1/4 0 1 1/2 -1/4 0 150
3/2 1 0 0 1/2 0 250
2 0 0 -2 1 1 100
Z
j
C
j
- Z
j
Si completa adecuadamente el mismo podr responder a los prximos tres items:
13) Las variables que estn en la base y sus correspondientes valores son:
a) S
1
= 150 , S
2
= 250 , S
3
= 100
b) x = 150 , y = 250 , w= 100
c) y = 150 , w = 250 , S
3
= 100
d) y = 250 , w = 150 , S
3
= 100
e) Ninguna de las anteriores es correcta.
14) El valor de la funcin objetivo en este paso es:
a) 1200 b) 0 c) 1550 d) 1250 e) Ninguna de las anteriores es
correcta.
15) Finalmente podemos deducir que:
a) como todos los C
j
- Z
j
son menores que cero, estamos en el ptimo.
b) como todos los C
j
- Z
j
son menores iguales a cero, estamos en el ptimo.
c) No estamos en el cuadro ptimo y la variable que debe entrar a la base es y.
d) No estamos en el cuadro ptimo y la variable que debe entrar a la base es x.
e) Ninguna de las alternativas anteriores es correcta.
16) En un problema de mnimo estamos en el ptimo cuando:
a) todos los C
j
- Z
j
son menores que cero;
b) todos los C
j
- Z
j
son menores iguales a cero;
c) todos los C
j
- Z
j
son mayores que cero;
Modalidad Tutorial a Distancia
Investigacin Operativa
Parcial I
5
d) todos los C
j
- Z
j
son mayores iguales a cero;
e) al menos uno de los C
j
- Z
j
es menor igual a cero;
Sabiendo que en un cuadro determinado de un problema de minimizacin Z = 340 , q =
20 , y la variable que debe entrar a la base tiene C
j
= 10 y Z
j
= 12 entonces:
17) el valor de Z en el prximo cuadro ser:
a) 300 b) 380 c) 100 d) 240 e) no se puede calcular sin efectuar el
cuadro.
18) el valor de la variable que entra a la base ser en el prximo cuadro igual a:
a) 340 b) 20 c) 10 d) 12 e) no se puede calcular sin efectuar el
cuadro.
19) Diga cuntas variables bsicas tendr a lo sumo el siguiente problema de
Programacin lineal, al ser resuelto por el Mtodo Simplex?
Max z = 40 x + 30 y
3 x 2 y 12
Suj. a x + y 5
a) 1 b) 2 c) 3 d) 4 e) 5
20) Diga cuntas variables no bsicas tendr el siguiente problema de Programacin
lineal, en el primer paso de la ser resolucin por el Mtodo Simplex?
Max z = 40 x + 30 y
2 x + 3 y = 6
3 x 2 y 12
Suj. a x + y 5
a) 1 b) 2 c) 3 d) 4 e) 5
Modalidad Tutorial a Distancia
Investigacin Operativa
Parcial I
6
RESPUESTAS A LA PRIMER AUTOEVALUACIN:
PREGUNTA CORRECTA
1 A
2 D
3 E
4 B
5 C
6 A
7 D
8 C
9 B
10 A
11 C
12 B
13 D
14 C
15 B
16 D
17 A
18 B
19 C
20 B