Rezolvarea problemelor de programare liniara (Rezolvitor)

Rezolvarea problemelor de programare liniara (Rezolvitor)

Programul Excel dispune de un instrument puternic pentru rezolvarea problemelor de optimizare prin programare liniara. Formularea problemei este urmatoarea: Sa se maximizeze (minimizeze) o functie f(x₁, x₂,.,x_n), in conditiile in care variabilele x₁, x₂, .. x_n sunt supuse unor restrictii explicite sau implicite, reprezentate prin egalitati sau inegalitati. Pentru rezolvare se procedeaza astfel:

• Se formalizeaza problema scriind in zone diferite din foaia de lucru functia de optimizat, restrictiile si valorile variabilelor (eventual se aleg arbitrar aceste valori pentru pornire);
• Se alege din meniul Instrumente (Tools) optiunea Rezolvitor (Solver), fig. 11.15.
• Se valideaza tipul de optimizare, celulele ce contin variabilele ce vor fi modificate, restrictiile;
• Se face clic pe Rezolvare (Solve)
• Rezolvitorul efectueaza calculele si furnizeaza un raport continand solutia problemei.

Fig. 11.15. Fereastra de dialog pentru Rezolvitor