Evaluación Nacional Programacion Lineal
description
Transcript of Evaluación Nacional Programacion Lineal
Evaluacin Nacional 2014 - 1 - PROGRAMACION LINEALQuestion 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, y2?
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
_1499060024.unknown
_1499060040.unknown
_1499060048.unknown
_1499060052.unknown
_1499060054.unknown
_1499060055.unknown
_1499060053.unknown
_1499060050.unknown
_1499060051.unknown
_1499060049.unknown
_1499060044.unknown
_1499060046.unknown
_1499060047.unknown
_1499060045.unknown
_1499060042.unknown
_1499060043.unknown
_1499060041.unknown
_1499060032.unknown
_1499060036.unknown
_1499060038.unknown
_1499060039.unknown
_1499060037.unknown
_1499060034.unknown
_1499060035.unknown
_1499060033.unknown
_1499060028.unknown
_1499060030.unknown
_1499060031.unknown
_1499060029.unknown
_1499060026.unknown
_1499060027.unknown
_1499060025.unknown
_1499060008.unknown
_1499060016.unknown
_1499060020.unknown
_1499060022.unknown
_1499060023.unknown
_1499060021.unknown
_1499060018.unknown
_1499060019.unknown
_1499060017.unknown
_1499060012.unknown
_1499060014.unknown
_1499060015.unknown
_1499060013.unknown
_1499060010.unknown
_1499060011.unknown
_1499060009.unknown
_1499060000.unknown
_1499060004.unknown
_1499060006.unknown
_1499060007.unknown
_1499060005.unknown
_1499060002.unknown
_1499060003.unknown
_1499060001.unknown
_1499059992.unknown
_1499059996.unknown
_1499059998.unknown
_1499059999.unknown
_1499059997.unknown
_1499059994.unknown
_1499059995.unknown
_1499059993.unknown
_1499059988.unknown
_1499059990.unknown
_1499059991.unknown
_1499059989.unknown
_1499059984.unknown
_1499059986.unknown
_1499059987.unknown
_1499059985.unknown
_1499059980.unknown
_1499059982.unknown
_1499059983.unknown
_1499059981.unknown
_1499059978.unknown
_1499059979.unknown
_1499059977.unknown
_1499059976.unknown