Muy sweet SA este o companie dedicata productiei de zahar.

Acesta urmărește
să-și minimizeze costurile de producție , având în vedere următoarele condiții:

- Are un ansamblu de instalaţii de producţie , notate P , unde dacă se alege

planta p ϵ P pentru a produce , aceasta trebuie să genereze cel puţin Mp şi
cel mult Cp tone de zahăr .
- Dacă se folosește instalația p ϵ P , firma suportă un cost de activare
(independent de cantitatea de producție), notat Sp .
- Compania furnizează un set de plante care ambalează zahăr pentru
comercializare, notat E. Mașina de ambalat e ϵ E necesită cel puțin Ae tone
pe lună .
- Costul trimiterii unei tone de zahăr de la fabrica p ϵ P la fabrica de ambalare
e ϵ E este cunoscut, numit Kpe.
Scrieți un model de optimizare care să determine plantele de utilizat (variabilă
binară, dacă aleg această plantă), precum și cantitățile de trimis de la diferitele
fabrici către fabricile de ambalare (variabilă continuă) Muy sweet SA, pentru a
minimiza costurile totale.
Crearea modelului
Primul pas: SET
P: plante producătoare (p) (1.2)
E: fabrici de ambalare a zahărului (e) (1,2,3)

Al doilea pas: PARAMETRI (date cunoscute)

Mp: Cantitatea minimă de tone fabricate în fabrică p, p ϵ P.
Cp: Cantitatea maximă de tone fabricate în uzina p, p ϵ P.
Sp: Costul de activare dacă alegeți să utilizați planta p, p ϵ P.
Ae: Tone minime cerute de fabricile de ambalare a zahărului e, e ϵ E.
Kpe: Costul de transport de la fabrica p la fabrica de ambalare a zahărului e, p ϵ P,
e ϵ E.

Al treilea pas: VARIABILĂ DE DECIZIE (var. Binar, indiferent dacă este atribuit
sau nu și variabilă continuă)
Xp: unde este 1 dacă se alege planta p, p ϵ P.
Altfel va fi 0.
Ype: cantitatea de zahăr trimisă de la fabrica p la fabrica de ambalare e. p ϵ P, e ϵ
E.

Al treilea pas: FUNCȚIA OBIECTIVĂ (max sau min)

Minimizarea costurilor totale = costuri fixe + costuri variabile
(Xp * Sp) + (Ype* Kpe)
❑ ❑ ❑
Min Z=∑ Xp∗Sp +∑ ∑ Ype∗Kpe
pϵ P p ϵ P eϵ E

Al patrulea pas: RESTRICȚII.

1) Cantitate minimă trimisă de pe ecranul p, dacă se alege p.
Variați litera e pentru toate p
❑
∑ Ype≥ Mp∗Xp ∇ p ϵ P
eϵE

2) Cantitatea maximă trimisă de pe ecranul p, dacă se alege p.

Variați litera e pentru toate p
❑
∑ Ype ≤ Cp∗Xp ∇ p ϵ P
eϵE

3) Cantitate minimă (cert cel puțin) pentru fiecare fabrică de ambalare și

expediată de fabrică p.
Suma merge p. pentru tot şi
❑
∑ Yp e ≥ Ae ∇ e ϵ E
pϵ P

4) Natura variabilelor
Xp {0,1[ ∇ pe P
Da >=0
Un institut profesional trebuie să planifice alocarea sălilor la subiecte timp de o
săptămână. Sunt N camere , unde sala i are o capacitate de ci studenți. M subiecte
trebuie programate și se estimează că elevii dj vor lua subiectul j . Săptămâna are
K blocuri de timp unde pot fi programate subiecte. Toate subiectele trebuie
alocate. Să presupunem că disponibilitatea camerelor și a blocurilor de timp permit
acest lucru.

Formulați un model care să permită institutului să realizeze sarcina având în

vedere că există un avantaj în alocarea sălii i subiectului J în blocul de timp k (
Pijk)

Crearea modelului
Primul pas: SET
N: Camere ( i)
M: Subiecte ( j)
K: Blocuri ( k )
Al doilea pas: PARAMETRI (date cunoscute)
Ci: Capacitatea elevilor din sala i, i ϵ N
Dj: Elevii care preiau subiectul j, j ϵ M
Pijk: Beneficiul atribuirii camerei i la subiectul j în blocul de timp k, i ϵ N, j ϵ M, k ϵ
K
Al treilea pas: VARIABILĂ DE DECIZIE (var. Binar, indiferent dacă este atribuit
sau nu)
Xijk: unde este 1 dacă camera i este atribuită subiectului j din blocul k. i ϵ N, j ϵ M,
k ϵ K,
Altfel va fi 0. (0,1)
Al treilea pas: FUNCȚIA OBIECTIVĂ (max sau min)
❑ ❑ ❑
MAX Z: ∑ ❑ ∑ ❑ ∑ Pijk∗Xijk
iϵ N jϵ M kϵK

Al patrulea pas: RESTRICȚII.

4) Toate subiectele (je M) trebuie să fie atribuite. (=)
Literele i și k variază, suma lui j mă separă
 ❑ ❑
∑ ∑ Xijk=1 ∇ j e M
iϵ N k ϵ K

5) Evitați atribuirea limită de timp (fiecare cameră și fiecare bloc) (pentru toate iyk)

Variază j
❑
∑ Xijk ≤1 ∇ i e N , ∇ k e K
jϵM

6) Relația dintre dimensiunea sălii și cursuri

Camerele i, subiectul j (pentru tot), blocul k (pentru tot)
Dj * Xijk <= Ci ∇ i e N , ∇ k e K , ∇ je M
4) Natura variabilelor
Xijk {0,1[ ∇ i e N , ∇ k e K , ∇ je M