Evaluacin Nacional 2014 - 1 - PROGRAMACION LINEAL

Question 1
Puntos: 1
MARQUE A si las opciones 1 y 2 son correctas.
MARQUE B si las opciones 2 y 3 son correctas.
MARQUE C si las opciones 3 y 4 son correctas.
MARQUE D si las opciones 2 y 4 son correctas.
Una empresa fabrica los productos A, B y C y puede vender todo lo que
produzca a los siguientes precios: A, $600, cada unidad; B, $550; C, $650.
Producir cada unidad de A necesita 1 hora de trabajo, 2.5 horas de acabado y 3
unidades de materia prima. Producir una unidad de B necesita 2 horas de
trabajo, 3 horas de acabado y 2.5 unidades de materia prima. Producir una
unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4.5 unidades de
materia prima. Para este perodo de planificacin estn disponibles 120 horas
de trabajo, 180 horas de acabado y 500 unidades de materia prima. Para
formular la Funcin Objetivo del problema en un modelo de Programacin lineal
se debe tener en cuenta: 1. Los precios de los productos A, B y C
2. Los productos A, B y C
3. La horas de trabajo, las horas de acabado y las unidades de materia prima
para los productos A, B y C
4. Las disponibilidades de horas de trabajo, horas de acabado y las unidades de
materia prima
Seleccione una respuesta.
a. 1 y
2
b. 2 y
3
c. 3 y
4
d. 2 y
4
Question 2

Puntos: 1
Contexto: Este tipo de preguntas consta de una afirmacin VERDADERA (tesis)
y dos postulados tambin VERDADEROS, identificados con POSTULADO I y
POSTULADO II. Se debe analizar si los postulados se deducen lgicamente de la
afirmacin y seleccionar la respuesta correcta, conforme a la siguiente
instruccin:
Marque A si de la tesis se deducen los postulados I y II.
Marque B si de la tesis se deduce el postulado I.
Marque C si de la tesis slo se deduce el postulado II.
Marque D si ninguno de los postulados se deduce de la tesis.
Enunciado:
TESIS: Un modelo de programacin lineal se utiliza como herramienta de
anlisis del comportamiento de un sistema con el fin de comprender su
operacin y mejorar su desempeo.
POSTULADO I: Es posible realizar el anlisis del sistema sin interferir en sus
operaciones.
POSTULADO II: No existe lmite en el nmero de restricciones que puede tener
un problema de programacin lineal.
Seleccione una respuesta.
a. Marque A si de la tesis se deducen los
postulados I y II.
b. Marque B si de la tesis se deduce el postulado I.
c. Marque C si de la tesis slo se deduce el
postulado II.
d. Marque D si ninguno de los postulados se
deduce de la tesis.
Question 3
Puntos: 1
MARQUE A si las opciones 1 y 2 son correctas.
MARQUE B si las opciones 2 y 3 son correctas.
MARQUE C si las opciones 3 y 4 son correctas.

MARQUE D si las opciones 2 y 4 son correctas.

Se dispone de 600 g de un determinado frmaco para elaborar pastillas
grandes y pequeas. Las grandes pesan 40 g y las pequeas 30 g. Se
necesitan al menos tres pastillas grandes, y al menos el doble de pequeas
que de las grandes. Cada pastilla grande proporciona un beneficio de $2000 y
la pequea de $1000 La funcin objetivo y las restricciones del problema son:
1. U= 2000x + 1000y
2. 40x + 30y = 600; x = 3; y = 2x; x = 0; y = 0
3. U=1000 x + 2000y
4. 40x + 30y = 600; x = 3; y = 2x; x = 0; y = 0
Seleccione una respuesta.
a. 1 y
2
b. 2 y
3
c. 3 y
4
d. 2 y
4
Question 4
Puntos: 1
Marque A si la afirmacin y la razn son VERDADERAS y la razn es una
explicacin CORRECTA de la afirmacin.
Marque B si la afirmacin y la razn y la razn son VERDADERAS, pero la razn
NO es una explicacin CORRECTA de la afirmacin.
Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin
FALSA.
Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA. El mtodo simplex arroja valores ptimos de las variables
PORQUE permita hacer interpretaciones rpidas e importantes.
Seleccione una respuesta.

a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una

explicacin CORRECTA de la afirmacin.
b. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO
es una explicacin CORRECTA de la afirmacin.
c. Marque C si la afirmacin es VERDADERA, pero la razn es una
proposicin FALSA.
d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
Question 5
Puntos: 1
MARQUE A si las opciones 1 y 2 son correctas.
MARQUE B si las opciones 2 y 3 son correctas.
MARQUE C si las opciones 3 y 4 son correctas.
MARQUE D si las opciones 2 y 4 son correctas.
Una empresa fabrica los productos A, B y C y puede vender todo lo que
produzca a los siguientes precios: A, $600, cada unidad; B, $550; C, $650.
Producir cada unidad de A necesita 1 hora de trabajo, 2.5 horas de acabado y 3
unidades de materia prima. Producir una unidad de B necesita 2 horas de
trabajo, 3 horas de acabado y 2.5 unidades de materia prima. Producir una
unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4.5 unidades de
materia prima. Para este perodo de planificacin estn disponibles 120 horas
de trabajo, 180 horas de acabado y 500 unidades de materia prima. El
problema formulado como un modelo de Programacin Lineal Dual presenta
por restricciones para el producto A y B: 1. Y1 + 2.5Y2 + 3Y3 = 600
2. 2Y1 + 3Y2 + 2.5Y3 = 550
3. Y1 + 2.5Y2 + 3Y3 = 600
4. 2Y1 + 3Y2 + 2.5Y3 = 550
Seleccione una respuesta.
a. 1 y
2
b. 2 y
3

c. 3 y
4
d. 2 y
4
Question 6
Puntos: 1
Dnde se encuentra la solucin ptima en un problema de P.L.?
Seleccione una respuesta.
a. En el punto de corte del eje OX con la
regin factible
b. En un vrtice de la funcin objetivo
c. En un vrtice de la regin factible
d. En el eje OY
Question 7
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y
cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones
responde correctamente a la pregunta
Enunciado: : En la Programacin Lineal su solucin optima la encuentro en:
Seleccione una respuesta.
a. Las variables de exceso y de holgura
b. Su funcin objetivo
c. Sus propiedades de proporcionalidad y de
aditividad
d. Un punto extremo o esquina del espacio de
soluciones
Question 8
Puntos: 1

Marque A si la afirmacin y la razn son VERDADERAS y la razn es una

explicacin CORRECTA de la afirmacin.
Marque B si la afirmacin y la razn y la razn son VERDADERAS, pero la razn
NO es una explicacin CORRECTA de la afirmacin.
Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin
FALSA.
Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
El anlisis de sensibilidad no es parte integral de la solucin de problemas de
optimizacin PORQUE este da a las soluciones de programacin lineal
caractersticas dinmicas.
Seleccione una respuesta.
a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una
explicacin CORRECTA de la afirmacin.
b. Marque B si la afirmacin y la razn y la razn son VERDADERAS, pero la
razn NO es una explicacin CORRECTA de la afirmacin.
c. Marque C si la afirmacin es VERDADERA, pero la razn es una
proposicin FALSA.
d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
Question 9
Puntos: 1
Sea el problema dual:
Maximizar W = 300Y1 + 100Y2
Sujeto a
20Y1 + 10Y2 + 10Y3 = 20
30Y1 + 20Y2 10Y3 = 30
Y1 =0, Y2 =0, Y3 = 0
La formulacin de la Funcin Objetivo Primal es:
Seleccione una respuesta.

a. Minimizar w = 20x1
+ 30x2
b. Maximizar z = 20x1
+ 30x2
c. Minimizar z = 20x1
+ 30x2
d. Maximizar w = 20x1
+ 30x2
Question 10
Puntos: 1
Contexto: Este tipo de preguntas consta de una afirmacin VERDADERA (tesis)
y dos postulados tambin VERDADEROS, identificados con POSTULADO I y
POSTULADO II. Se debe analizar si los postulados se deducen lgicamente de la
afirmacin y seleccionar la respuesta correcta, conforme a la siguiente
instruccin:
Marque A si de la tesis se deducen los postulados I y II.
Marque B si de la tesis se deduce el postulado I.
Marque C si de la tesis slo se deduce el postulado II.
Marque D si ninguno de los postulados se deduce de la tesis.
Enunciado:
TESIS: El Simplex adems de resolver un problema de programacin lineal
llegando a una solucin ptima, ofrece mas y mejores elementos para la toma
de decisiones.
POSTULADO I: Este mtodo establece una solucin factible pero no prueba si
dicha solucin es ptima o no
POSTULADO II: La dualidad y el anlisis de sensibilidad son potencialidades de
este mtodo.
Seleccione una respuesta.
a. Marque A si de la tesis se deducen los
postulados I y II.
b. Marque B si de la tesis se deduce el postulado I.

c. Marque C si de la tesis slo se deduce el

postulado II.
d. Marque D si ninguno de los postulados se
deduce de la tesis.
Question 11
Puntos: 1
z= x+y es una funcin objetivo a maximizar , con restricciones x>=0, y>=0,
y>=x, y<=5. Entonces:
Seleccione una respuesta.
a. La regin factible no es acotada, el problema
carece de solucin
b. La solucin es nica, un punto mximo
c. La solucin viene dada por un segmento de la
regin factible
d. No tiene solucin, la regin factible es vaca
Question 12
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y
cuatro (4) opciones de respuesta (A, B, C, D). Solo una (1) de estas opciones
responde correctamente a la pregunta
Enunciado: Cuando se desarrolla un Modelo de Programacin Lineal este se
identifica tcnicamente porqu:
Seleccione una respuesta.
a. Son ecuaciones de
tercer orden
b. Son ecuaciones lineales
c. Son modelos
probabilisticos
d. Son ecuaciones
diferenciales

Question 13
Puntos: 1
Qu pares de puntos pertenecen al semiplano dado por la ecuacin 3x-5y>2?
Seleccione una respuesta.
a. (4,2); (3,4)
b. (-2,1);
(5,2)
c. (-3,-3); (1,-2)
d. (-3,-2); (4,-1)
Question 14
Puntos: 1
Contexto: Este tipo de preguntas consta de dos proposiciones, as: una
Afirmacin y una Razn, Unidas por la palabra PORQUE. El estudiante debe
examinar la veracidad de cada proposicin y la relacin terica que las une.
Para responder este tipo de preguntas se debe leer toda la pregunta y sealar
la respuesta elegida de acuerdo con las siguientes instrucciones:
Marque A si la afirmacin y la razn son VERDADERAS y la razn es una
explicacin CORRECTA de la afirmacin.
Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO es una
explicacin CORRECTA de la afirmacin.
Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin
FALSA.
Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
Enunciado: Cuando la funcin objetivo es paralela a una restriccin de enlace
en un pproblema de programacin Lineal la solucin recibe el nombre de
soluciones optimas PORQUE La funcin objetivo tomar el mismo valor optimo
en ms de un punto de la solucin.
Seleccione una respuesta.

a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una

explicacin CORRECTA de la afirmacin.
b. Marque B si la afirmacin y la razn son VERDADERAS, pero la razn NO
es una explicacin CORRECTA de la afirmacin.
c. Marque C si la afirmacin es VERDADERA, pero la razn es una
proposicin FALSA.
d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
Question 15
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y
cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones
responden correctamente a la pregunta de acuerdo con la siguiente
informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: En el desarrollo del mtodo simplex, una ecuacin puede ser
reemplazada por una ecuacin equivalente aplicando las siguientes
operaciones:
1 Sumando una variable de holgura.
2. Multiplicando una ecuacin (en ambos lados) por una constante diferente de
cero.
3. Igualando a cero la funcin objetivo.
4. Sumando un mltiplo de una ecuacin a otra ecuacin.
Seleccione una respuesta.
a. Marque A si 1 y 2 son
correctas.
b. Marque B si 1 y 3 son
correctas.

c. Marque C si 2 y 4 son
correctas.
d. Marque D si 3 y 4 son
correctas.
Question 16
Puntos: 1
Contexto: Este tipo de pregunta se desarrolla en torno a un (1) enunciado y
cuatro (4) opciones de respuesta (1, 2, 3, 4). Solo dos (2) de estas opciones
responden correctamente a la pregunta de acuerdo con la siguiente
informacin.
Marque A si 1 y 2 son correctas.
Marque B si 1 y 3 son correctas.
Marque C si 2 y 4 son correctas.
Marque D si 3 y 4 son correctas.
Enunciado: Con el anlisis de sensibilidad es posible analizar:
1 El criterio de optimizacin para el dual.
2. El nmero de soluciones ptimas de un problema.
3. Cambios en el vector de disponibilidad de recursos
4. Adicin de nuevas actividades (variables de decisin)
Seleccione una respuesta.
a. Marque A si 1 y 2 son
correctas.
b. Marque B si 1 y 3 son
correctas.
c. Marque C si 2 y 4 son
correctas.
d. Marque D si 3 y 4 son
correctas.
Question 17
Puntos: 1

Contexto: Este tipo de preguntas consta de una afirmacin VERDADERA (tesis)

y dos postulados tambin VERDADEROS, identificados con POSTULADO I y
POSTULADO II. Se debe analizar si los postulados se deducen lgicamente de la
afirmacin y seleccionar la respuesta correcta, conforme a la siguiente
instruccin:
Marque A si de la tesis se deducen los postulados I y II.
Marque B si de la tesis se deduce el postulado I.
Marque C si de la tesis slo se deduce el postulado II.
Marque D si ninguno de los postulados se deduce de la tesis.
Enunciado:
TESIS: Los problemas de Programacin Lineal inicialmente deben calcularse
con el mtodo de la forma estndar, antes de resolverlo mediante el mtodo
simplex primal o simplex dual.
POSTULADO I: Los resultados sern consistentes con la informacin contenida
en la tabla simplex
POSTULADO II: Los resultados estan dados por la funcin objetivo en lo
concerniente a la Maximizacin y Minimizacin.
Seleccione una respuesta.
a. Marque A si de la tesis se deducen los
postulados I y II.
b. Marque B si de la tesis se deduce el postulado I.
c. Marque C si de la tesis slo se deduce el
postulado II.
d. Marque D si ninguno de los postulados se
deduce de la tesis.
Question 18
Puntos: 1
MARQUE A si las opciones 1 y 2 son correctas.
MARQUE B si las opciones 2 y 3 son correctas.
MARQUE C si las opciones 3 y 4 son correctas.
MARQUE D si las opciones 2 y 4 son correctas.

Una empresa fabrica los productos A, B y C y puede vender todo lo que

produzca a los siguientes precios: A, $600, cada unidad; B, $550; C, $650.
Producir cada unidad de A necesita 1 hora de trabajo, 2.5 horas de acabado y 3
unidades de materia prima. Producir una unidad de B necesita 2 horas de
trabajo, 3 horas de acabado y 2.5 unidades de materia prima. Producir una
unidad de C necesita 3 horas de trabajo, 1 hora de acabado y 4.5 unidades de
materia prima. Para este perodo de planificacin estn disponibles 120 horas
de trabajo, 180 horas de acabado y 500 unidades de materia prima. De
acuerdo a la formulacin del problema como un modelo de Programacin Lineal
las restricciones por Mano de Obra son: 1. X1 + 2.5X2 + 3X3 = 120
2. X1 + 2X2 + 3X3 = 120
3. 2.5X1 + 3X2 + X3 = 180
4. 2X1 + 3X2 + 2.5X3 = 180
Seleccione una respuesta.
a. 1 y
2
b. 2 y
3
c. 3 y
4
d. 2 y
4
Question 19
Puntos: 1
Marque A si la afirmacin y la razn son VERDADERAS y la razn es una
explicacin CORRECTA de la afirmacin.
Marque B si la afirmacin y la razn y la razn son VERDADERAS, pero la razn
NO es una explicacin CORRECTA de la afirmacin.
Marque C si la afirmacin es VERDADERA, pero la razn es una proposicin
FALSA.
Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA Un modelo de asignacin de recursos es la programacin lineal.
PORQUE la programacin lineal no se aplica a problemas prcticos.
Seleccione una respuesta.

a. Marque A si la afirmacin y la razn son VERDADERAS y la razn es una

explicacin CORRECTA de la afirmacin.
b. Marque B si la afirmacin y la razn y la razn son VERDADERAS, pero la
razn NO es una explicacin CORRECTA de la afirmacin.
c. Marque C si la afirmacin es VERDADERA, pero la razn es una
proposicin FALSA.
d. Marque D si la afirmacin es FALSA, pero la razn es una proposicin
VERDADERA.
Question 20
Puntos: 1
El siguiente problema esta formulado como un modelo de programacin lineal:
Maximizar Z = 240 X1 + 180 X2 + 270 X3
Sujeto a:
0.25 X1 + 0.15 X2 + 0.15 X3 = 30
0.15 X1 + 0.20 X2 + 0.10 X3 = 27
X1 = 200
X2 = 200
X3 = 40
X1 = 120
X1, X2, X3 = 0
Al aplicar el Mtodo Simplex Primal, las variables entrante y saliente
respectivamente en la tabla de solucin bsica inicial son:
Seleccione una respuesta.
a. X3 y
S2
b. X2 y
S2
c. X2 y
S5

d. X3 y
S5