Tp 2 Investigacion Operativa

Pregunta 15 ptos. En un problema de programación lineal dado en forma estándar, las variables no básicas son: las que tienen sólo valores mayores a cero en la solución básica. las que tienen un valor distinto de cero en la solución básica. las que tienen un valor menor o igual a cero en la solución básica. las que tienen un valor mayor o igual a cero en la solución básica. las que tienen un valor igual a cero en la solución básica.

Marcar esta pregunta Pregunta 25 ptos. La siguiente tabla simplex corresponde a una de las iteraciones del método, referido a un problema de programación lineal (según Taha):

Se desea saber cuál de las siguientes opciones es la correcta: No existe una variable de salida en la próxima próxima iteración iterac ión porque no se puede llegar llegar al óptimo La variable de salida para la próxima iteración es s₂ La variable de salida para la próxima próxima iteración es s₁ No existe una variable de salida en la próxima próxima iteración iterac ión porque ya ya se llegó al óptimo. La variable de entrada para la próxima iteración es x

Marcar esta pregunta Pregunta 35 ptos. La siguiente tabla muestra una iteración del método simplex: (según Taha).

Indique las soluciones que pueden leerse en este paso: x=30; y=24; s₁=0; s₂=0; s₃=0; s₄=5. x=1; y=1; s₁=0; s₂=0; s₃=0; s₄=0. x=30; y=0; s₁=0; s₂=24; s₃=12; s₄=5. x=0; y=0; s₁=0; s₂=24; s₃=12; s₄=5. x=0; y=30; s₁=0; s₂=24; s₃=12; s₄=5.

Marcar esta pregunta

Titles you can't find anywhere else

Try Scribd FREE for 30 days to access over 125 million titles without ads or interruptions! Start Free Trial Cancel Anytime.





Pregunta 45 ptos. Se tiene el siguiente planteo de un problema para resolverlo mediante el método simplex:

La cantidad de variables no básicas para iniciar el método, previa estandarización del planteo, son por lo menos: 4 5 3 1 2

Marcar esta pregunta Pregunta 55 ptos. La siguiente tabla muestra una iteración del método simplex: (según Taha)

Investigue la misma y responda ¿esta tabla está optimizada? SI, la función objetivo no puede optimizarse más. NO, la función objetivo aún puede puede seguir optimizándose.

Marcar esta pregunta Pregunta 65 ptos. Para estandarizar un problema de programación lineal, una variable de excedente se: resta a ambos miembros miembros de una igualdad. resta al primer miembro de una desigualdad de menor o igual. resta al primer miembro de una igualdad. suma al primer miembro de una desigualdad des igualdad de menor o igual. resta al primer miembro de una desigualdad de mayor o igual.






Indique las soluciones que pueden leerse en este paso: x=-3; x=-3; y=0; s₁=4; s₂=0; Z= 20000. x=0; y=300; s₁=0; s₂=200; Z=20000. x=200; y=300; s₁=0; s₂=0; Z= -20000. x=0; y=300; s₁=0; s₂=300; Z= 20000. x=0; y=300; s₁=0; s₂=200; Z= 20500.

Marcar esta pregunta Pregunta 85 ptos. La siguiente tabla muestra una iteración del método simplex: (según Taha)

¿Cuál es la variable que sale en el siguiente paso? x. s₃. s₄. s₂. s₁.

Marcar esta pregunta Pregunta 95 ptos. Durante la resolución de un problema de programación lineal por el método simplex, una variable no básica será siempre: negativa. igual al valor de la variable de holgura en dicha iteración. positiva o negativa indistintamente. igual a cero. positiva.





Si se desea hacer un análisis de sensibilidad, los precios duales de los recursos del problema problema son: s₁=0 y s₂=0. s₁=2 y s₂=4. no pueden calcularse porque la tabla no está optimizada. o ptimizada. s₁=4 y s₂=2. s₁=362,5 y s₂=725.

Marcar esta pregunta Pregunta 115 ptos. Si en un modelo de programación lineal resuelto mediante el método simplex, quedan en la solución óptima una o más variables artificiales artificiale s distintas de cero en la base, se interpreta que esa solución es: Factible. Degenerada. Múltiple. No acotada. No factible.

Marcar esta pregunta Pregunta 125 ptos. La siguiente es la tabla simplex inicial ini cial de un problema de programación programación lineal (según Taha):





E B C A D

Marcar esta pregunta Pregunta 135 ptos. Para obtener una solución factible básica inicial en un problema estándar de programación lineal, de maximización, de matriz de restricciones mxn, se debe: igualar a cero todas las variables de holgura del sistema. igualar a cero los coeficientes de la función objetivo. analizar la matriz matr iz de coeficientes del sistema de ecuaciones ecuac iones de restricción y ver si en ella existe una submatriz identidad de orden m. igualar a cero todas las restricciones funcionales. igualar a cero todas las variables principales del sistema.





La cantidad de variables básicas para iniciar el método, previa estandarización del planteo, son como máximo: 4 5 1 2 3

Marcar esta pregunta Pregunta 155 ptos. En un problema de programación lineal dado en forma estándar, no todas las soluciones básicas son factibles. Falso, porque para poder resolver un problema de PL deben tomarse todas las soluciones básicas. Verdadero, porque a veces existen soluciones básicas que no hacen viable al problema.

Marcar esta pregunta Pregunta 165 ptos. La siguiente tabla muestra el planteo inicial de un problema de programación lineal: (según Taha).

Indique qué variable entra a la solución básica inicial, en el siguiente paso: s₃. s₄. X. s₂ y s₃. Y.








No existen variables distintas de cero en el planteo. 62 variables. 12 variables.

Marcar esta pregunta Pregunta 185 ptos. La siguiente es la tabla simplex inicial ini cial de un problema de programación programación lineal (según Taha):





igualar una restricción de mayor o igual. lograr una solución factible básica inicial. lograr una solución no factible básica en la solución so lución inicial.

Marcar esta pregunta Pregunta 205 ptos. En una tabla Simplex se alcanza el óptimo cuando: (según Taha). Los cocientes entre las soluciones so luciones y los coeficientes de la variable que entra son todos positivos En la fila de la función objeto todos to dos los indicadores indicadores son positivos o iguales a cero . Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos iguales a cero. En la fila de la función objeto todos to dos los indicadores indicadores son negativos iguales a cero. Los cocientes entre las soluciones so luciones y los coeficientes de la variable que entra son todos negativos

Tp 2 Investigacion Operativa

Recommend Documents