PL

Las preguntas de la 1 a la 10 se refieren al siguiente problema: (Deben sustentar).

Tres personajes de la industria colombiana, Nikanor Restrepo, Ardila Lule y Luis
Sarmiento, Angulo estn en camino a Hollywood, a la conquista de nuevos mercados. El
tiempo de vuelo es de 40 horas, con un costo de combustible de $2.000 por galn. En una
tienda de comestibles preparados de Hollywood entablan una amistad repentina con
Donald Trump. El ingreso neto diario es de $40.000 U.S., los pagos que est obligado a
hacer por concepto de pensin de divorcio son de $60.000, conocedor de casi todos los
personajes de la ciudad, Donald Trump es capaz de tejer una escalera al cielo para
nuestros tres buscadores de mercados, por ahora, ellos se dedican a inspeccionar
productos mdicos encapsulados, para lo cual pasan las cpsulas sobre una mesa de luz
especial donde pueden revisar si hay cpsulas rajadas, parcialmente llenas o con manchas
indeseables. Actualmente a cualquiera de nuestros tres magnates en ciernes se le podra
asignar esa toma de inspeccin visual. Sin embargo, la estatura, exactitud y la velocidad de
los tres empresarios son diferentes. En consecuencia, su empleadora (Miss Flora) les paga
tambin salarios ligeramente diferentes. Las diferencias significativas entre ellos aparecen
resumidos en la siguiente tabla:
INSPECTOR

VELOCIDAD

EXACTITUD

SALARIO POR

(Und + Hora)

(%)

HORAS

98
99
96

(U.S.)
118
104
110

Nikanor Restrepo
Ardila Lule
Luis Sarmiento

300
200
350

ESTATURA

158 cm
170 cm
180 cm

Durante la operacin de un turno completo de 8 horas, Miss Flora necesita inspeccionar

cuando menos 20.000 cpsulas teniendo un error de inspeccin no mayor de 2% adems
debido al devastador sndrome del tnel carpiano, a ningn inspector se le permite trabajar
ms de 4 horas diarias.
El objetivo consiste en minimizar el costo de inspeccin.
1. Defina claramente las variables.
2. Formule el problema en un modelo de P.L (6 puntos)
3. Conceptualice las variables duales.

4. Plantear y/o formular su dual correspondiente (6 puntos)

5. El requerimiento de produccin se escribe correctamente como:

300X1+200X2+350X3=20.000
A. Verdadero B.Falso
6. Excluyente las restricciones de no negatividad, una formulacin apropiada de este
problema contendr seis restricciones
A. Verdadero
B. Falso
7. Es posible que la formulacin correcta de este problema no tenga decisiones
factibles
A. Verdadero

B. Falso

8. La solucin ptima requiere que al menos dos de los tres personajes trabajen en
la inspeccin
A. Verdadero

B. Falso

9. Una poltica factible esta dada por

A. 4 horas Ardila Lule, 4 horas Luis Carlos Sarmiento
B. 4 horas Nikanor, 4 horas Ardila Lule
10. Sea la poltica X1=4, X2=4, X3=0, sea B la poltica X1=3, X2=4, X3=1, Puesto que A
produce 2.000 cpsulas y B 2.050, se prefiere A:
A. Verdadero
B. Falso

Una compaa electrnica produce dos modelos de televisores el TV Plasma (X1) y el

modelo H23 LED (X2). Yim Vicepresidente de produccin formula el problema como sigue:
Maximizar Z:

9X1 + 7X2

S.A.
2X1 + X2 40 (Horas de Tiempo disponible de la mquina de soldar)
X1 + 3X2 30 (Horas de Tiempo disponible en el departamento de inspeccin)
X1, X2 0

El tablero ptimo es:

X1

X2

X3

X4

X1

3/5

-1/5 18

X2

-1/5 2/5

190

11. Cul es la mezcla ptima de modelos de 102 y H23 que se deber producir?
12. Que representan las variables X3 y X4?
13. Yim est considerando rentar una segunda mquina de soldar a un costo de
2,50 por hora debe hacerlo? (9 puntos)
14. Yim calcula que puede contratar un inspector a tiempo parcial por solo 1,75 por
hora lo debe hacer? (6 puntos)
14A.Cul es la solucin de los precios sombra?
14B.El departamento de Mercados solicita a Yim que debe producir un TV con sensor de
voz; los datos de fabricacin son: en la mquina de soldar necesita 3 horas y en
Departamento de Inspeccin 4 horas, si la utilidad es de 15 US, debe Yim fabricar
este televisor y porque? 6 puntos.
15.
A.
B.
C.
D.

El precio sombra de una restriccin:

Es el valor de una unidad adicional de ese recurso.
Siempre es igual a cero si existe un sobrante positivo de esa restriccin.
Se encuentra a partir del valor Cj - Zj de la columna de la variable holgura.
Todo lo anterior.

16. El nmero de restricciones de un problema dual ser igual al nmero de:

A. Restricciones del problema primal
B. Variables en el problema primal

C. Variables ms el nmero de restricciones del problema primal

D. Variables del problema dual
17.
A.
B.
C.
D.

Las variables artificiales:

Se usan como ayuda en la bsqueda de una solucin inicial
Se usan en la fase 1
Se pueden usar para encontrar los precios ptimos duales en el cuadro final
Todo lo anterior

18.
A.
B.
C.
D.

Qu, de lo siguiente no es verdad en el mtodo simplex?

En cada iteracin, el valor objetivo queda igual o bien mejora
Indica si el problema es no acotado o no factible
Seala la optimalidad
Converge en la mayora de m pasos, siendo m el nmero de restricciones

19.

V - F. El precio dual, para una restriccin dada, es la tasa de cambio de VO

(Valor ptimo) al aumentar el lado derecho

20.

V - F. La adicin de restricciones a un modelo puede mejorar el valor ptimo

21. El anlisis de sensibilidad:

A. Nos permite interpretar con mayor claridad la solucin del QSB
B. Se hace despus de que la solucin ptima ha sido obtenida, por lo que se
llama anlisis pos-optimalidad
C. Se llaman a veces anlisis paramtrico
D. Todo lo anterior
22.

V - F. Cualquier restriccin de desigualdad puede convertirse en una

igualdad equivalente mediante la introduccin apropiada de variables de Holgura

y Surplux sin restricciones de signo
23.

V - F. Los modelos de decisin producen valores numricos para las

variables de decisin, y por lo tanto, en este sentido las decisiones son nmeros.
24.

V - F. Un modelo es un buen sustituto del juicio y la experiencia del

ejecutivo.
25. Un modelo es:
A. Una representacin selectiva de la realidad.

B.
C.
D.
E.

26.

Una abstraccin.
Una aproximacin.
Una idealizacin.
Todo lo anterior.

Cuando existen soluciones alternas ptimas en un problema de programacin

lineal, entonces:
A. La funcin objetivo ser paralela a una de las restricciones.
B. Una de las restricciones ser redundante.
C. Dos restricciones sern paralelas.
D. El problema tambin ser ilimitado
27.

Qu razones se le ocurren para explicar el hecho de que se construyen

muchos modelos que nunca son implementados? o significa la ausencia de

implementacin que toda la actividad de desarrollo de modelos es un
desperdicio? (contestar al anverso)
28.

V - F. Cualquier modelo que contenga funcin objetivo, restricciones y

variables de decisin es un programa lineal.

29.

V - F. El cambio en el lado derecho de una restriccin modifica su pendiente.

30.
A.
B.
C.
D.

El cambio en los coeficientes de la funcin objetivo:

Produce una nueva solucin ptima
Cambia la inclinacin de los contornos de la funcin objetivo
Da un nuevo valor ptimo
Todo lo anterior

31.

V - F. Considere la restriccin de meta 12X1 + 3X2 + dj - - dj + = 100

Suponga que, debido a otras restricciones del modelo, no se puede lograr la meta. Si
Dj es positiva, la meta ser excedida.