Nome.........................................

Cognome......................................

Prova scritta di Ricerca Operativa del 4/02/2020, A.A. 2019-2020

1
Si consideri il seguente problema di ottimizzazione vincolata:

min x31 + 2x22 + 4x1 x2

g1 (x) = x21 + x22 2  0
g2 (x) = x1 + x22 0
g3 (x) = x1 0
p p
• Quali di questi punti A = [0 0]T , B = [1 1]T , C = [0 2]T , D = [ 2 0]T possono
essere punti di minimo locale?

• Considerando il punto A = (1; 1), si determini se la direzione d = [1 1]T è una

direzione di discesa ammissibile.

2
Si consideri il seguente problema di programmazione lineare:

min z = 8x1 + 2x2 + 2x3

4x1 + 2x2 + 2x3 = 6
6x1 + 2x2 + 4x3 = 10
xi 0

Utilizzando la teoria della dualità trovare la soluzione ottima, sapendo che all’ottimo x2
e x3 sono diverse da 0.

3
Un piccolo caseificio produce formaggio, panna e ricotta. Come riportato in Tabella 1, per
produrre un kg di formaggio panna e ricotta sono necessari rispettivamente 8, 3 e 2 litri di
latte. Inoltre, per ogni kg di ricotta devono essere impiegati 0,3 kg di panna. I formaggi
prodotti sono di due tipi: fresco (stagionatura di 2 mesi) e stagionato (stagionatura di 6

1
 Formaggio fresco Formaggio stagionato Ricotta Panna
Latte 8 8 3 2
Panna - - 0,3
Ricavo 10 16 7 20

Table 1:

mesi). Per stagionare un kg di formaggio per un mese l’azienda spende 1 euro. In Tabella
1 sono riportati i ricavi, in euro, ottenuti dalla vendita di un kg di prodotto.
Per la produzione l’azienda dispone di 1000 litri di latte al giorno. Sapendo che devono
essere prodotti almeno 15 kg di ricotta, 5 kg di panna, e 20 kg di formaggio (stagionato
o fresco) al mese, formulare come problema di PL il problema di massimizzare il profitto
nel prossimo mese (assumendo che tutta la produzione sia venduta).

2
 xis-2-I 4xexag.ec/J- xf-xI+2ZOgaCx)=-xi-Xstzo
1) Max

) +170
834
-

Max → -
xè 2×2<-4×1×2
-

tgecx)
[ } È]
2×1 ' "»
Tgr »
-

8
-
-

LLX d)
}
defxekxz
'
,
= - Xi -2×2<-4×1×2 -

-12 ) dal xetxi)

-

_
-
13×1

2¥ -3×1<-4+24×1+12 -13
=

¥« =
-4×2-4×1 -124×2-212×2

•
A- [OOÌ -78
gregis
attivi

tgzca) -

µ} Tigsca) :&} A punto non regolare

candidato
• Be [1-1]+-0 ge.gs
attivi d 3=0

Tgicb-f-LJ-vgaCB.fi#Bpemtoregoloa KKT ?
dico

}
-311) -4+24+42--0
2¥ =

gyzt2detda-o-7t2drtda-_rdEs@L_-__4.
{ C
,

-1) -12dL -1-1212=0 -24+242--0 da =D , di

-4.1 .

:}
dia né Ok
condotto
-

• Ci [ 0525-7 ge g ,
> attivi dai

v-gicc-fabf-gscq.LY/Cpuntorgdoa
? knt

¥0 -4-1%0++3=0 È

{
xi-4-i-au-ioa.is

-
4 V2
'

#
-

+ zdy.fr -
o ¥« =
-4×2-4×1 -124×2-212×2

{
" +3=4
{
=
"

candidati
°"
-4oz
deejay
+ area , _

•
D= ¢2 o ] →
grattino
dai > 3=0 dz , d } -0

gecd)
-
-

È}
D
punto
Kat ?
regolare { -4/0-4
→ a-4-iade.ae
.
-0

-2521-24.01-0=0
dei GTCZO

Dcomdidotz
 A. lui) Detona due di .
discesa ammissibile ?
d. [ , _

igt E F-
I)
V-gcts.de
II ) (A) 0170 fundo attivo
Tgi
•

attivi
gli ga
-3×12-14×2
)
V-fc.de/4xa-l4x1I§)}-Vf(
A) =
. E -

e) =
7-8<0
una dir .
ok
di
è

discesa
E)
v-gecaj-fzf.li -

e ] Gec »
-12% } tigna .

-1¥ ]
= 2- 270 ok

V82 CAI a) •
[1-1]=-1+270
d e- una diede discesa
ok

ammisero
primate
) NUN 2- =
8×1+2×2 -12×3
2¥70
ep 4×1 -12×2+2×3=6 ✗ 3*+0
276×1 -12×2-14×3=10
✗i 70

Duale

ed
6×1+1042
4×11-61/2=8
A-
(⑧⑤ ④
• ☐ 241 -12yd -22

302×11-442<-2
Yaya Ys libere ,

2%0=>21%+2-1%2
[yifa.pe
"% xè
{ {2-ayI-ayie.is
✗ -

× :-/ o , 24 -
xè) -14×2%2

{ÌÌÉO
ID : 4=8 -
a Xi' = o

2» ; 2=2
orueguaghanca
3D : 2=2 Ok
uguaglianza
2×712×3%6
:{axi-axi-ior-axieaxj.io
sia
{ÌÌÉ!
e' E3

{
- ✗

20 :

✗ero

✗ è-1

✗ 372
3) iaoldelolte
almeno eskg di ricotta,
5kg di penna 20kg
Max 10×1+16×2 -17×3+20×4 -

( Xuxa)
~ formaggio
Cgascoostaf
3×5+0.3×4=0×3 Xiikgdi formaggio fresca
ricotta
.

)
iexkgdi
:

2×5=0×4

fondati
panna :
formaggio per X2 :
"
"

4521000
stagionare stagionato
⑤
"

✗ 3715 : recata

panni
+1-1×2>-20 "

xsiletudilolte
Nome.........................................
Cognome......................................

Appello di Ricerca Operativa A.A. 2020-2021 (2/2/2021)

1
Si consideri il seguente problema di ottimizzazione vincolata:

max (x1 1)2 + x22

x2  1 + 2x1
x2 ex1
x 2  e x1
x2 0

Quali dei seguenti punti:

A = (0, 0) B = (0, 1) C = ( 1/2, 0) D = (1, e)

possono essere esclusi come punti di ottimo locale, e perché?

1
2
Idrocor usa tre di↵erenti processi per produrre due tipi di benzine, chiamati Standard e
Extra. Ciascun processo, in un’ora, ha un certo costo e consuma un certo numero di barili
di benzene. Sempre in un’ora, ciascun processo produce un certo numero di barili delle
due diverse benzine. Inoltre, il processo 1 utilizza anche una certa quantità di un altro
idrocarburo (furano), che è invece un prodotto degli altri due processi.

Risorse consumate (barili/h) Risorse prodotte (barili/h)

processo costo (Euro/ora) benzene furano Standard Extra furano
1 5 13 4 10 7 –
2 4 10 – 8 4 2
3 3 7 – 6 5 3

Ogni settimana sono disponibili complessivamente 4000 barili di benzene, mentre l’unico
furano disponibile per il processo 1 è quello prodotto dai processi 2 e 3. L’impianto fun-
ziona in continuo, quindi 168 ore/settimana. Un solo processo alla volta può essere attivo.
La benzina Standard viene venduta a 9 euro/barile, la benzina Extra a 10 euro/barile,
e tutto ciò che viene prodotto viene poi venduto. Formulare come PL il problema di
programmare la produzione settimanale massimizzando i guadagni netti (ricavi-costi).

3
Elencare i vertici del seguente poliedro:

2x1 + x2 x3 = 1
4x1 + 2x2 2x3 = 2
xj 0

2
 fxi -115
'

1) Max ( Xi -
1) 4×2 men -
✗ è

gecx) : ✗ 2=1+2×1

+27 exe
→
gecd.it -12×1 - ✗ 270

goacx) :
)
gacx
" : ✗ 2- cielo

834 ) ✗ see
èxazo
✗270 galà :

LLX , d) =

C-xi-DI-E-deli-axe-xaj-dalxz-exd-dsce.IN)
Éd }
2¥ -2C vite ) -2 di tede -
-

,
-2×2 + di da -1dg
TÈ
-

v-gscxj.pe! )
,

gecx > =

[? ) Igea ) -

[I}
•
# =

@ io ] -0mg 2 attivo de , ds -0

}
☐ A
gola> =

punto regolare
?
kkt

K-nowpuo-cssaeetdusosf-2.co
24) ote.de daro

{
-12 - -
° KKTOK

da
-10-42=0 ,

B. [ ai] attivi
• →
gl.gs

v-gdbj.LI/Bpuntooagdorada=o2lD+ade-d3=o
v-geCBJ.EE ]
{
2+24-2+4=0
{
oddio kntok

2-ide-ds-ods-2.de { da >

2 Bmonpuò
ècu#
essere
•
C- (G) ) o -
• geattivo
?
Tigers % ]
.
_
C
punto
dai ds
regolare kkt

{
-
o

21+1=+1) onde -
o
dei
-

KRT Ok
2. ☐ + di -0

cnonpno-essneeselns.D.li
e) punto regolare
gs attivo
, D. → #Et
? datato
• (e) +0+0+-0%3=0
dsao →
negazione
 bardati benzene disponibile
2) Max a. xs-io.xe-sxo%F4xoa-3x.si 4000
68h / set .

+è
✗2=2 •
Xo, -13 Xos
-

? tenta standard attuale

}gag
bordi processore ioxo , -17×02-13×1 -13×01-4×2
:

II. processo 2 8×01 -14×02+2×2 -10 Xoe

6×01+5×02 -13×2
Non
gara
danza extra : 10€/barile
7×03
processo 3 10 Xoet 8×02+6×03
-

xs barile di standard
prodotti
:-.
Xs ;
.

✗ e :-, 7 '
✗al -14×02-13×03
"
-
" "

✗e : extra
XIE 4000
Xoe -1×02-1×032168
✗£ ; barili di benzene
barili di
furono
✗ ai

✗ ori da delavorasreone
V03 .

.
" "
"
per processor
"

3) 2×1-1×2 3=1 - ✗

[ È}
4×1+2×2 -2×3=2
del
poliedro
o
vertici SBA
✗ ☐ zo ""

{ {4×4++4×1 {
✗ 2=1-2×1
-

"" " " e

ii. o
B- ( Ae # a) ,
→
4×1+2×2 . _
,
→??
B- (Ae ,
As ) →

{
2×1×3=1
4×1-2×3=2
WIEN
{ 2+243-2/-3=2 {
→
✗
ù{
✗ 3=0
(§ } ,

{
A)
?
B- ( A2 ,

{ [§}
→ a- ✗ 3=1 "" + ×}

2×2-2×3=1 2-12×3 -2×3--1

Y?