Cum se rezolvă programarea liniară în foaia de calcul

Rezolvarea problemelor de programare liniară într-o foaie de calcul produce ecuații pentru maximizarea profiturilor afacerii. Așa cum se aplică afacerilor, programarea liniară implică de obicei o formulă obiectivă, cum ar fi profitul unitar ori cantitatea vândută. De asemenea, include o serie de formule care constrâng coeficienții formulei obiective. O formulă de constrângere a eșantionului implică numărul de ore necesare pentru fabricarea produselor la care se face referire într-o formulă obiectivă. Programul de completare Solver Excel oferă o modalitate simplă de a rezolva problemele care implică astfel de formule. Solverul funcționează înapoi pentru a găsi intrări optime pentru obiectivele și constrângerile pe care le introduceți.

1

Introduceți într-o nouă coloană foaie de calcul numele variabilelor formulei obiective. De exemplu, tastați „nWidgets” și „nGadgets”, care reprezintă numărul de widgeturi și gadgeturi pe care le face o companie ipotetică.

2

Selectați numele variabilelor și o coloană la dreapta acestor nume. Faceți clic pe comanda „Creați din selecție” din fila Formule, apoi bifați caseta de selectare „Coloană stângă” și faceți clic pe „OK”. Aceasta atribuie numele dvs. celulelor selectate, ceea ce facilitează introducerea formulelor.

3

Introduceți eticheta formulei obiective și formula în sine în două celule goale noi. De exemplu, introduceți „Profit” și „= 3nWidgets + 5nGadgets "(ambele fără ghilimele). 3 și 5 reprezintă profitul pentru fiecare widget și gadget individual. Întreaga formulă calculează profitul din producerea de nWidgets și nGadgets.

4

Tastați eticheta primei formule de constrângere, cum ar fi „nHoursInPlantA” pentru exemplul widget-gadget. Această etichetă indică o funcție care calculează numărul de ore necesare pentru a finaliza o fază (de exemplu, „PlantA”) de producție a widgeturilor și gadgeturilor.

5

Tastați într-o celulă de lângă eticheta de constrângere formula de constrângere în sine. Introduceți „= 5nWidgets + 7nGadgets "(fără ghilimele), de exemplu. Această ecuație indică faptul că durează cinci ore pentru a face fiecare widget și șapte ore pentru a crea fiecare gadget. Introduceți valoarea rezultată a constrângerii în celula din dreapta constrângerii. De exemplu, introduceți „120” pentru a indica faptul că totalul orelor de producție în PlantA trebuie să rămână sub 120 de ore.

6

Introduceți formulele și valorile rămase ale criteriului proiectului. Intrările de mai jos urmează exemplul widget-gadget; apăsați „Tab” pentru fiecare virgulă.

=3nWidgets + 7nGadgets, 65

= 2 * nGadgets, 15

7

Introduceți două formule de criterii suplimentare și valorile acestora, pentru a specifica că toate variabilele din formula obiectivului trebuie să fie peste zero. Introduceți următoarele pentru exemplul widget-gadget; apăsați „Tab” pentru fiecare virgulă.

= nWidgets,

= nGadgets, 1

8

Faceți clic pe „Opțiuni” din meniul Fișier. Selectați categoria „Suplimente” din caseta de dialog Opțiuni. Faceți clic pe „Solver” din lista de programe de completare, apoi faceți clic pe butonul „Go”. Bifați caseta de selectare „Solver” din noua fereastră care apare, apoi închideți toate casetele de dialog. Excel adaugă comanda Solver în fila Data.

9

Faceți clic pe „Solver”, apoi faceți clic pe celula formulei obiective. Faceți clic pe butonul selector de interval al câmpului Celule variabile, apoi selectați celulele care dețin variabilele. Pentru exemplul widget-gadget, selectați celulele nWidget și nGadget. Acestea sunt celulele pentru care Excel va calcula coeficienții optimi ai formulei obiective.

10

Faceți clic pe butonul „Adăugați” pentru a vizualiza controalele pentru specificarea constrângerilor. Utilizați butoanele de selecție a intervalului din comenzile Referință celulă și Constrângere pentru a selecta celulele care conțin formula și valoarea primului criteriu. Faceți clic pe operatorul de comparație corect din lista derulantă dintre aceste două controale. Pentru exemplul widget-gadget, aceasta înseamnă să faceți clic pe opțiunea „<”, pentru a indica faptul că prima formulă trebuie să dea o valoare mai mică de 120.

11

Introduceți formula și valorile criteriilor rămase așa cum ați făcut prima, apoi faceți clic din nou pe „Adăugați”. Faceți clic pe celula nWidgets, apoi faceți clic pe operatorul "int" pentru a solicita ca această valoare să fie un număr întreg. Creați același tip de criteriu, „int”, pentru celula nGadgets.

12

Faceți clic pe butonul „Rezolvare”. Excel calculează valorile optime pentru variabilele formulei obiective (de exemplu, 19 widget-uri și 1 gadget).


$config[zx-auto] not found$config[zx-overlay] not found