Programarea liniară este o metodă matematică de optimizare a unui rezultat într-un model matematic folosind ecuații liniare ca constrângeri. Pentru a rezolva un formular liniar standard, utilizați Microsoft Excel și programul de completare Excel Solver. Excel Solver poate fi activat în Excel 2010 făcând clic pe „fișier” în bara de instrumente, pe „opțiuni” și pe „Completare”. Bifați opțiunea „Solver Add-in” și faceți clic pe „OK”. Puteți accesa Solver în fila „Date” din bara de instrumente. Cel mai de bază program liniar de rezolvat este forma standard.
unde c, x, A și b sunt matrici. Funcția obiectivă poate fi, de asemenea, minimizată sau egală cu un anumit număr z. Constrângerile sunt în formă liniară. X nu trebuie să aibă o constrângere non negativă. Aceste diferențe în programul liniar depind de problema specifică. Cu toate acestea, este imperativ ca programul liniar să fie configurat corect. Asigurați-vă că faceți toate calculele pentru matricile cTx, Ax și b în Excel înainte de a rezolva programul liniar. Puteți începe fie prin setarea tuturor valorilor de x la 1, fie lăsând-le necunoscute. Poate fi util să denumiți celulele făcând clic pe „Inserare” în bara de instrumente, „Nume” și „Definire”. Numele celulelor pot fi introduse direct în Solver.
Deschideți Solver și introduceți celulele necesare. Pentru a introduce o celulă, faceți clic pe pictograma Excel din dreapta casetei de text, apoi faceți clic pe celula dorită. "Setați celula țintă:" este funcția obiectivă. „Prin schimbarea celulelor:” sunt variabilele din programul dvs. liniar, care este matricea x. Faceți clic pe „Adăugați” pentru a adăuga o constrângere. Referința celulei este matricea Ax. Alegeți tipul de constrângere (mai mare sau egal cu, mai mic sau egal cu sau egal cu) din meniul derulant. Constrângerea este matricea b. Dacă x nu este negativ, adăugați această constrângere pentru fiecare valoare x.
Alegeți un model liniar corect din meniul derulant „Selectați o metodă de rezolvare:”. Programele liniare de formă standard utilizează în general o metodă de rezolvare LP Simplex. Dacă x are o constrângere non-negativă, bifați caseta „Faceți ca variabilele necontrolate să nu fie negative”.
Rezolvați programul liniar făcând clic pe „Rezolvare”. Permiteți Solverului să gândească o clipă. Dacă Solver găsește o soluție, va apărea o casetă de dialog cu titlul „Rezultate Solver”. Vi se oferă posibilitatea de a păstra soluțiile de rezolvare sau de a restabili toate celulele la valoarea lor originală.