Search Header Logo

Dualidad. PM

Authored by Cons Pa

Science, Mathematics

1st - 3rd Grade

Used 2+ times

Dualidad. PM
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

11 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Diremos que una restricción es canónica si:

Es de tipo <= en un problema de minimizar o >= en un problema de maximizar

Si es de tipo <=

Es de tipo >= en un problema de minimizar o <= en un problema de maximizar

Si es de tipo >=

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Si una restricción del problema primal es una igualdad, la variable dual asociada será:

>=0

<=0

Irrestringida

3.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Si (P) es un problema de maximizar con variables irrestringidas, ¿cómo es la variable dual asociada a una restricción de tipo >=?

>=0

<=0

=

Irrestringida

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

¿Qué establece el Teorema de Dualidad Débil?

El valor objetivo en cualquier solución factible del problema de maximizar es una cota

inferior para el problema de minimizar

El valor objetivo en cualquier solución factible del problema de maximizar es una cota

superior para el problema de minimizar

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Si en la solución óptima del problema dual wi⋅=0w_i^{\cdot}=0 , ¿qué podemos afirmar sobre la restricción i en la solución óptima del problema primal?

Es activa aTx=ba^Tx=b  

No podemos concluir nada

Es activa aTx>ba^Tx>b  

 

La solución óptima de (P) es degenerada

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Si el problema dual (D) es imposible, ¿qué podemos concluir del problema primal (P)?

Es no acotado

Es imposible

No podemos concluir nada

Es o imposible o no acotado

7.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Resolviendo un problema de maximizar con el Dual-Simplex llegamos a la siguiente tabla. ¿Cómo procedemos a continuación?

El problema es imposible

El problema es no acotado

Pivotamos: Sale x5x_5   y entra x4x_4  

Pivotamos: Sale x5x_5   y entra x1x_1  

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Microsoft

Continue with Microsoft

or continue with

Facebook

Facebook

Apple

Apple

Others

Others

By signing up, you agree to our Terms of Service & Privacy Policy

Already have an account?