Trabajo Práctico 2 (TP2) Instrucciones de La Evaluación: Comenzado: 12 de Ago en 11:58

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 12

12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Trabajo práctico 2 [TP2]


Comenzado: 12 de ago en 11:58

Instrucciones de la evaluación

Pregunta 1 5 ptos.

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


son:

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 1/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

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

Pregunta 2 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.

Se puede deducir de él que:

El problema tiene infinitas soluciones.

El problema es no acotado.

El problema no tiene solución.

El problema tiene una solución óptima.

Puede llegarse a optimizar pero presenta una degeneración.

Pregunta 3 5 ptos.

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

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 2/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 4 5 ptos.

En una tabla Simplex se alcanza el óptimo cuando: (según Taha).

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 3/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos
positivos

En la fila de la función objeto todos los indicadores son negativos iguales a cero.

Los cocientes entre las soluciones y los coeficientes de la variable que entra son todos
negativos.

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 los indicadores son positivos o iguales a cero.

Pregunta 5 5 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, no puede determinarse una variable entrante que ayude a optimizar más la función objetivo.

NO, todavía puede optimizarse más.

Pregunta 6 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.

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 4/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

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

s₁=2 y s₂=4.

s₁=4 y s₂=2.

s₁=0 y s₂=0.

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

no pueden calcularse porque la tabla no está optimizada.

Pregunta 7 5 ptos.

Para estandarizar un problema de programación lineal, la introducción de una variable


artificial al sistema, tiene como finalidad:

lograr una solución factible básica en una iteración cualquiera del método.

igualar una restricción de mayor o igual.

lograr una solución factible básica inicial.

igualar una restricción de menor o igual.

lograr una solución no factible básica en la solución inicial.

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

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 5/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 9 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=-3; y=0; s₁=4; s₂=0; Z= 20000.

x=0; y=300; s₁=0; s₂=200; 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₂=300; Z= 20000.

Pregunta 10 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/5383/quizzes/19390/take 6/12
12/8/2019 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

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.

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 no se puede llegar al óptimo

Pregunta 11 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:

Este problema no tiene solución óptima.

La solución óptima es 200.

La solución óptima es 50.

La solución óptima es 10000.

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

Pregunta 12 5 ptos.

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

suma a ambos miembros de una igualdad.

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 7/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

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

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

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

resta al primer miembro de una igualdad.

Pregunta 13 5 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 distintas de cero en la base, se interpreta
que esa solución es:

Factible.

Degenerada.

Múltiple.

No acotada.

No factible.

Pregunta 14 5 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 principales del sistema.

igualar a cero todas las variables de holgura del sistema.

analizar la matriz de coeficientes del sistema de ecuaciones de restricción y ver si en ella existe
una submatriz identidad de orden m.

igualar a cero los coeficientes de la función objetivo.

igualar a cero todas las restricciones funcionales.

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 8/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 15 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:

X.

s₃.

s₂ y s₃.

Y.

s₄.

Pregunta 16 5 ptos.

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


Taha).

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

s₄

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 9/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

s₃

s₂ y s₃

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?

2.

21.

1.

20.

22.

Pregunta 18 5 ptos.

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

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 10/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

Pregunta 19 5 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?

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 11/12
12/8/2019 Evaluación: Trabajo práctico 2 [TP2]

s₄.

x.

s₃.

s₁.

s₂.

Pregunta 20 5 ptos.

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:

Evaluación guardada en 12:13 Entregar evaluación

https://siglo21.instructure.com/courses/5383/quizzes/19390/take 12/12

También podría gustarte