Professional Documents
Culture Documents
CAPITOLUL 12
UTILIZAREA SOLVER-ULUI
12.1. Solver - ul
1. Se configureaz[ foaia de calcul =i se stabile=te care sunt celulele care con\in variabilele de
intrare =i rezultatul.
2. Se aplic[ comanda Tools, Solvers. Pe ecran apare caseta de dialog Solver Parameters
(figura 12.2).
}n caseta text Set Target Cell se specific[ celula care con\ine formula cu rezultatul care
trebuie analizat (func\ia obiectiv). }n sec\iunea Equal To se specific[ ce se urm[re=te
pentru func\ia obiectiv:
• Dac[ trebuie maximizat[ se selecteaz[ op\iunea Max.
• Dac[ trebuie minimizat[ se selecteaz[ optiunea Min.
• Dac[ func\ia obiectiv trebuie s[ ating[ o anumit[ valoare se selecteaz[ op\iunea
Value of, iar ]n caseta text al[turat[ se introduce valoarea respectiv[.
}n caseta text By Changing Cells se vor indica celulele sau domeniul de celule pe care
Solver-ul le va modifica pentru a ob\ine valoarea optim[.
Caseta Subject to the Constraints va con\ine restric\iile problemei. Pentru a ad[uga o
restric\ie se aplic[ un clic pe butonul Add. Pe ecran apare o nou[ caset[ de dialog, Add
Constraint (figura 12.3) ]n care se pot introduce restric\iile problemei:
12.3. Aplicaţie
O companie are trei fabrici ]n localit[\ile A, B, C. Produsele realizate ]n aceste fabrici
sunt distribuite din localit[\ile S =i P. Compania analizeaz[ posibilitatea de amplasare a unui
nou depozit ]n localitatea R. Analizele efectuate au stabilit urm[toarele costuri de transport:
Figura 12.6
Modelarea deciziilor utilizând foile de calcul
Celulele din meniul C3:E5 vor con\ine variabilele modelului. La ]nceput aceste celule
se vor completa cu date aleatoare, s[ presupunem c[ toate variabilele sunt egale cu 1. }n urma
rezolv[rii problemei ]n aceste celule se va ob\ine rezultatul.
}n celulele B3, B4, B5 se va calcula produc\ia total[ realizat[ ]n fiecare fabric[.
}n B3 se va introduce formula =SUM(C3:E3) =i se copiaz[ formula ]n B4 =i B5.
}n celulele C6, D6, E6, se va calcula produc\ia depozitat[ ]n fiecare depozit. }n celula
C6 se va introduce formula =SUM(C3:C5). Aceast[ formul[ se copiaz[ ]n D6 =i E6.
Celulele B10, B11, B12 vor con\ine capacit[\ile de produc\ie la fabricile A, B, C.
Celulele C13, D13, E13 vor con\ine cererea la cele 3 depozite.
}n domeniul C10:E12 se vor introduce cheltuielile de transport pe unitatea de produs
de la fiecare fabric[ la fiecare depozit.
}n celulele C15, D15, E15 se calculeaz[ cheltuielile de transport la fiecare depozit. }n
celula C15 se introduce formula=C3*C10+C4*C11+C5*C12 (Num[rul de produse
transportate de la fabrica A la depozitul S * cheltuielile de transport + num[rul de produse
transportate de la fabrica B la depozitul S * cu cheltuielile de transport + num[rul de produse
transportate de la fabrica C la depozitul S * cheltuielile de transport.). Aceast[ formul[ se
copiaz[ ]n celulele d15 =i E15.
}n celula B15 se vor calcula cheltuielile cu transportul. }n aceast[ celul[ se va
introduce formula = SUM( C15:E15).
Restric\iile problemei pentru foaia de calcul proiectat[ vor fi:
1. B3<=B10 Produc\ia din fabrica A s[ nu dep[=easc[ capacitatea de produc\ie.
2. B4<=B11 Produc\ia din fabrica B s[ nu dep[=easc[ capacitatea de produc\ie
3. B5<=B12 Produc\ia din fabrica s[ nu dep[=easc[ capacitatea de produc\ie
4. C6>=C13 s[ nu existe rupere de stoc la depozitul S
5. D6>=D13 s[ nu existe rupere de stoc la depozitul P
6. E6>=E13 s[ nu existe rupere de stoc la depozitul R
7. C3:E5>=0 Toate variabilele s[ fie numere negative
Dup[ ce foaia de calcul a fost configurat[, din meniul Tools se aplic[ comanda Solver.
Obiectivul problemei este minimizarea cheltuielilor totale de transport. Aceast[
valoare este calculat[ ]n celula B15, deci ]n Set Target Cell se introduce B15. Func\ia trebuie
minimizat[, deci se va alege op\iunea Min.
Celulele care con\in variabilele de intrare sunt ]n domeniu C3:E5, deci ]n By
Changing Cells se introduce C3:E5.
}n caseta Subject to the Constrains sevor introduce restric\iile problemei:
• Se selecteaz[ butonul Add.
• }n caseta Cell Reference se introduce B3.
• Din lista cu operatori se selecteaz[ <=.
• }n caseta Constraint se introduce B10.
• Se selecteaz[ butonul Add.
• }n mod similar se introduc =i celelalte restrric\ii.
}n final caseta Solver va fi completat[ ca ]n figura 12.7
Utilizarea Solver-ului
Figura 12.7
Se selecteaz[ butonul Options. }n caseta de dialog Solver Options se marcheaz[
op\iunile Assume Linear Model =i Assume Non Negative. Se selecteaz[ butonul OK.
}n acest moment se poate selecta ]n caseta de dialog Solver Parameters butonul
Solve.
}n caseta Solver Results se selecteaz[ op\iunea Keep Solver Solutions =i cele trei
rapoarte. Se selecteaz[ butonul OK.
Solver-ul rezolv[ problema. Rezultatul ob\inut este:se vor transporta 20 de produse de
la fabrica A la depozitul R, 30 de produse de la fabrica B la depozitul P, 20 de produse de la
fabrica C la depozitul S, 10 de produse de la fabrica C la depozitul P 10 de produse de la
fabrica C la depozitul R.