QuizInizialeDomandeRicOp

5
Un problema di PL ammette soluzione ottima se in forma standard </ANSWER> NO Un problema di PL ammette soluzione ottima se in forma canonica <ANSWER> NO L'algoritmo del simplesso si applica ai problemi di PL in forma canonica </ANSWER> NO Un problema di PL in forma standard con regione ammissibile non vuota e limitata ammette soluzione </ANSWER> SI Un problema di PL in forma canonica con regione ammissibile non vuota e limitata ammette soluzione ottima </ANSWER> SI Un problema di PL con regione ammissibile illimitata può avere soluzione ottima finita </ANSWER> SI Un problema di PL con regione ammissibile illimitata può essere illimitato <ANSWER> Nessuna delle risposte precedenti Un problema di PL con regione ammissibile limitata non vuota ha sicuramente soluzione ottima finita </ANSWER> SI Un problema di PL con regione ammissibile vuota può avere soluzione ottima limitata </ANSWER> NO Un problema di PL con regione ammissibile limitata non vuota può avere soluzione ottima illimitata </ANSWER> NO Il valore della funzione obiettivo in corrispondenza di una qualsiasi soluzione ammissibile di base è positivo <ANSWER> NO Se problema di PL è illimitato allora la regione ammissibile è illimitata </ANSWER> SI Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 -2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> nessuna della altre risposte <QUESTION STATUS="Normal" DESCRIPTION="OptINT 1Y" TOPIC="OptINT" ID="6091026579020702" TYPE="text/plain" > Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 -2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> [-1, 1] <QUESTION STATUS="Normal" DESCRIPTION="OptINT 2N" TOPIC="OptINT" ID="6790268730875601" TYPE="text/plain" > Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 - 2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> nessuna della altre risposte Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 -2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> [-2, +inf] Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 -2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> [-4, 6] Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa x1 x2 x3 x4 x5 122 0 0 2 0 1/2 3/2 0 1 3/2 0 -1/4 2 0 0 -2 1 1/2 7/2 1 0 -1/2 0 1/4 <ANSWER> nessuna della altre risposte Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa x1 x2 x3 x4 x5 122 0 0 10 1 0

Transcript of QuizInizialeDomandeRicOp

Page 1: QuizInizialeDomandeRicOp

Un problema di PL ammette soluzione ottima se in forma standard</ANSWER>NO

Un problema di PL ammette soluzione ottima se in forma canonica<ANSWER>NO

L'algoritmo del simplesso si applica ai problemi di PL in forma canonica</ANSWER>NO

Un problema di PL in forma standard con regione ammissibile non vuota e limitata ammette soluzione</ANSWER>SI

Un problema di PL in forma canonica con regione ammissibile non vuota e limitata ammette soluzione ottima</ANSWER>SI

Un problema di PL con regione ammissibile illimitata può avere soluzione ottima finita</ANSWER>SI

Un problema di PL con regione ammissibile illimitata può essere illimitato<ANSWER>Nessuna delle risposte precedenti

Un problema di PL con regione ammissibile limitata non vuota ha sicuramente soluzione ottima finita</ANSWER>SI

Un problema di PL con regione ammissibile vuota può avere soluzione ottima limitata </ANSWER>NO

Un problema di PL con regione ammissibile limitata non vuota può avere soluzione ottima illimitata</ANSWER>NO

Il valore della funzione obiettivo in corrispondenza di una qualsiasi soluzione ammissibile di base è positivo <ANSWER>NO

Se problema di PL è illimitato allora la regione ammissibile è illimitata</ANSWER>SI

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>nessuna della altre risposte

<QUESTION STATUS="Normal" DESCRIPTION="OptINT 1Y" TOPIC="OptINT" ID="6091026579020702" TYPE="text/plain" >

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>[-1, 1]

<QUESTION STATUS="Normal" DESCRIPTION="OptINT 2N" TOPIC="OptINT" ID="6790268730875601" TYPE="text/plain" >Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 - 2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER> nessuna della altre risposte

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>[-2, +inf]

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>[-4, 6]

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>nessuna della altre risposte

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

Page 2: QuizInizialeDomandeRicOp

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>nessuna della altre risposte

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della prima risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[- 22/3, +inf)

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>nessuna della altre risposte

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della seconda risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[-2/3, 44/3]

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[-2, +inf)

Dato il seguente tableau, sapendo x3, x4 e x5 sono le varibili di slack del I, II e III vincolo rispettivamente, l'intervallo di ammissibilità della terza risorsa

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER> nessuna della altre risposte

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 1 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>nessuna della altre risposte

<QUESTION STATUS="Normal" DESCRIPTION="OptINT 1Y" TOPIC="OptINT" ID="6091026579020702" TYPE="text/plain" >

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 1 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>[-2, 4]

<QUESTION STATUS="Normal" DESCRIPTION="OptINT 2N" TOPIC="OptINT" ID="6790268730875601" TYPE="text/plain" >Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 2 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 - 2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER> nessuna della altre risposte

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 2 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>[-4/3, 2]

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 4 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>

Page 3: QuizInizialeDomandeRicOp

[-1, 1]

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 5 è:

x1 x2 x3 x4 x5122 0 0 2 0 1/23/2 0 1 3/2 0 -1/42 0 0 -2 1 1/27/2 1 0 -1/2 0 1/4

<ANSWER>nessuna della altre risposte

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 1 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>nessuna della altre risposte

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 1 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[-1, +inf)

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 2 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>nessuna della altre risposte

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 2 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[-10/3, 2/3]

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 5 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER>[-1/3, +inf)

Dato il seguente tableau ottimo, sapendo che il problema è un problema di massimo, l'intervallo di ottimalità per variazioni del costo dell'attività 5 è:

x1 x2 x3 x4 x5122 0 0 10 1 022 0 1 3 -3/2 02 0 0 0 3 117 1 0 2 1 0

<ANSWER> nessuna della altre risposte

<QUESTION STATUS="Normal" DESCRIPTION="Duality N1" TOPIC="Duality" ID="0934374857578468" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

</ANSWER>[nessuna della altre risposte]

<QUESTION STATUS="Normal" DESCRIPTION="Duality N10" TOPIC="Duality" ID="4741751898642377" TYPE="text/plain" >

Dato il problema primale

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

<ANSWER>2 y1 + 0 y2 + 3 y3 <= 2

<QUESTION STATUS="Normal" DESCRIPTION="Duality N11" TOPIC="Duality" ID="5625008195415874" TYPE="text/plain" >

Dato il problema primale

Page 4: QuizInizialeDomandeRicOp

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

<ANSWER>1 y1 + 1 y2 + 2 y3 <= 1

<QUESTION STATUS="Normal" DESCRIPTION="Duality N12" TOPIC="Duality" ID="5870462088901565" TYPE="text/plain" >

Dato il problema primale

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

<ANSWER>-3 y1 - 1 y2 + 0 y3 <= 0

<QUESTION STATUS="Normal" DESCRIPTION="Duality N2" TOPIC="Duality" ID="4328346350688395" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

<ANSWER>2 y1 + 0 y2 + 3 y3 >= 2

<QUESTION STATUS="Normal" DESCRIPTION="Duality N3" TOPIC="Duality" ID="2121462331692226" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

<ANSWER>-3 y1 - 1 y2 + 0 y3 >= 0

<QUESTION STATUS="Normal" DESCRIPTION="Duality N4" TOPIC="Duality" ID="5154609533722058" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:<ANSWER>2 y1 + 0 y2 + 3 y3 >= 2

<QUESTION STATUS="Normal" DESCRIPTION="Duality N5" TOPIC="Duality" ID="5897913675060756" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:<ANSWER>1 y1 + 1 y2 + 2 y3 >= 1

<QUESTION STATUS="Normal" DESCRIPTION="Duality N6" TOPIC="Duality" ID="9873356905134183" TYPE="text/plain" >

Dato il problema primale

Max (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:<ANSWER>-3 y1 - 1 y2 + 0 y3 >= 0

<QUESTION STATUS="Normal" DESCRIPTION="Duality N7" TOPIC="Duality" ID="5745467012739599" TYPE="text/plain" >

Dato il problema primale

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:

Page 5: QuizInizialeDomandeRicOp

<ANSWER>[nessuna della altre risposte]

<QUESTION STATUS="Normal" DESCRIPTION="Duality N8" TOPIC="Duality" ID="6716990869258939" TYPE="text/plain" >

Dato il problema primale

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:<ANSWER>2 y1 + 0 y2 + 3 y3 <= 2

<QUESTION STATUS="Normal" DESCRIPTION="Duality N9" TOPIC="Duality" ID="1255723166400208" TYPE="text/plain" >

Dato il problema primale

Min (x1 + 2 x2 + 0 x3)con vincoli:x1 + 2 x2 - 3 x3 >= 1x1 + 0 x2- x3 <= 22 x1 + 3 x2 + 0 x3 <= 3x1>= 0, x2 >= 0, x3 >= 0

se y1, y2 e y3 sono le variabili duali rispettivamente del I, II e III vincolo dire quale dei seguenti vincoli è un vincolo del problema duale:<ANSWER>-3 y1 -1 y2 + 0 y3 <= 0

</QM