19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Trabajo prác co 2 [TP2]

Comenzado: 19 ago en 20:24

Instrucciones de la evaluación

Pregunta 1 5 ptos.

La siguiente tabla muestra el planteo inicial de un problema de programación lineal:

(según Taha).

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 1/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Indique qué variable sale de la solución básica inicial, en el siguiente paso:

s₄

s₃

s₂ y s₃

Pregunta 2 5 ptos.

En un problema de programación lineal dado en forma estándar, las variables no básicas

son:

las que tienen un valor 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 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.

Pregunta 3 5 ptos.

Si en un problema de programación lineal en forma estándar se tienen 50 variables y 12

restricciones, ¿cuántas variables deben ser distintas de cero en la solución factible

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 2/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

básica inicial?

38 variables.

12 variables.

No existen variables distintas de cero en el planteo.

62 variables.

50 variables.

Pregunta 4 5 ptos.

La siguiente es la tabla simplex inicial de un problema de programación lineal (según

Taha):

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 3/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 5 5 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₂ y s₃.

X.

Y.

s₃.

Pregunta 6 5 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):

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 4/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Se desea saber cuál de las siguientes opciones es la correcta:

La variable de entrada para la próxima iteración es x

No existe una variable de salida en la próxima iteración porque no se puede llegar al óptimo

La variable de salida para la próxima iteración es s₁

La variable de salida para la próxima iteración es s₂

No existe una variable de salida en la próxima iteración porque ya se llegó al óptimo.

Pregunta 7 5 ptos.

Si en un problema de programación lineal en forma estándar se tienen 20 variables y 5

restricciones, ¿cuántas variables deben ser iguales a cero en la solución factible básica
inicial?

20 variables.

No existen variables iguales de cero en el planteo.

25 variables.

15 variables.

5 variables.

Pregunta 8 5 ptos.

En el siguiente gráfico se muestra la solución de un problema de programación lineal en

forma gráfica, con la función objetivo.

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 5/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Se puede deducir de él que:

El problema tiene infinitas soluciones.

El problema tiene una solución óptima.

El problema no tiene solución.

El problema es no acotado.

Puede llegarse a optimizar pero presenta una degeneración.

Pregunta 9 5 ptos.

Para estandarizar un problema de programación lineal, una variable de excedente se:

resta al primer miembro de una desigualdad de menor o igual.

resta al primer miembro de una desigualdad de mayor o igual.

suma al primer miembro de una desigualdad de menor o igual.

resta al primer miembro de una igualdad.

resta a ambos miembros de una igualdad.

Pregunta 10 5 ptos.

La siguiente tabla muestra una iteración del método simplex: (según Taha)

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 6/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

¿Cuál es la variable que sale en el siguiente paso?

s₄.

s₁.

x.

s₃.

s₂.

Pregunta 11 5 ptos.

En un problema de programación lineal dado en forma estándar, no todas las soluciones

básicas son factibles.

Verdadero, porque a veces existen soluciones básicas que no hacen viable al problema.

Falso, porque para poder resolver un problema de PL deben tomarse todas las soluciones
básicas.

Pregunta 12 5 ptos.

La siguiente es la tabla simplex inicial de un problema de programación lineal (según

Taha):

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 7/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 13 5 ptos.

La siguiente tabla muestra una iteración del método simplex: (según Taha)

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 8/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Investigue la misma y responda ¿esta tabla está optimizada?

NO, todavía puede optimizarse más.

SI, no puede determinarse una variable entrante que ayude a optimizar más la función objetivo.

Pregunta 14 5 ptos.

La siguiente tabla muestra la solución de un problema de programación lineal. La fila z

está dada en $ por unidad de recursos.

Si se desea hacer un análisis de sensibilidad, los precios duales de los recursos del
problema son:

s₁=2 y s₂=4.

s₁=0 y s₂=0.

s₁=362,5 y s₂=725.

no pueden calcularse porque la tabla no está optimizada.

s₁=4 y s₂=2.

Pregunta 15 5 ptos.

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 9/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

Se tiene el siguiente planteo de un problema para resolverlo mediante el método

simplex:

La cantidad de variables básicas para iniciar el método, previa estandarización del

planteo, son como máximo:

Pregunta 16 5 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:

La solución óptima es 10000.

Este problema no tiene solución óptima.

Aún no se llegó a la solución óptima en esta iteración.

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 10/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

La solución óptima es 50.

La solución óptima es 200.

Pregunta 17 5 ptos.

La siguiente tabla muestra una iteración del método simplex: (según Taha)

¿De cuánto será el incremento de la función objeto en el siguiente paso?

1.

20.

21.

22.

2.

Pregunta 18 5 ptos.

Para estandarizar un problema de programación lineal, una variable de holgura se:

suma al primer miembro de una desigualdad de menor o igual.

resta al primer miembro de una igualdad.

resta al primer miembro de una desigualdad de mayor o igual.

resta al primer miembro de una desigualdad de menor o igual.

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 11/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

suma a ambos miembros de una igualdad.

Pregunta 19 5 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=0; y=300; s₁=0; s₂=300; Z= 20000.

x=0; y=300; s₁=0; s₂=200; Z= 20500.

x=200; y=300; s₁=0; s₂=0; Z= -20000.

x=0; y=300; s₁=0; s₂=200; Z=20000.

x=-3; y=0; s₁=4; s₂=0; Z= 20000.

Pregunta 20 5 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=0; s₁=0; s₂=24; s₃=12; s₄=5.

x=0; y=0; s₁=0; s₂=24; s₃=12; s₄=5.

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 12/13
19/8/2018 Evaluación: Trabajo práctico 2 [TP2]

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=0; y=30; s₁=0; s₂=24; s₃=12; s₄=5.

Evaluación guardada en 21:47 Entregar evaluación

https://siglo21.instructure.com/courses/2929/quizzes/10137/take 13/13