Sei sulla pagina 1di 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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
1
0

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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 :

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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 :

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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 :

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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 :

122
3/2
2
7/2
<ANSWER>

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
1/4

[-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 :

122
3/2
2
7/2

x1
0
0
0
1

x2
0
1
0
0

x3
2
3/2
-2
-1/2

x4
0
0
1
0

x5
1/2
-1/4
1/2
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 :

122
22
2
17

x1
0
0
0
1

x2
0
1
0
0

x3
10
3
0
2

x4
1
-3/2
3
1

x5
0
0
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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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

Min (x1 + 2 x2 + 0 x3)


con vincoli:
x1 + 2 x2 - 3 x3 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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 >= 1
x1 + 0 x2- x3 <= 2
2 x1 + 3 x2 + 0 x3 <= 3
x1>= 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

Potrebbero piacerti anche