Programowanie liniowe to matematyczna metoda optymalizacji wyniku w modelu matematycznym przy użyciu równań liniowych jako ograniczeń. Aby rozwiązać standardowy program liniowy, użyj programu Microsoft Excel i dodatku Excel Solver. Excel Solver można włączyć w programie Excel 2010, klikając „plik” na pasku narzędzi, „opcje” i „dodatek”. Zaznacz opcję „Solver Add-in” i kliknij „OK”. Dostęp do dodatku Solver można uzyskać w zakładce „Dane” w pasek narzędzi. Najbardziej podstawowym programem liniowym do rozwiązania jest forma standardowa.
gdzie c, x, A i b są macierzami. Funkcja celu może być również zminimalizowana lub równa pewnej liczbie z. Więzy mają postać liniową. X nie musi mieć ograniczenia nieujemnego. Te różnice w programie liniowym zależą od konkretnego problemu. Jednak konieczne jest prawidłowe skonfigurowanie programu liniowego. Upewnij się, że wykonałeś wszystkie obliczenia dla macierzy cTx, Ax i b w programie Excel przed rozwiązaniem programu liniowego. Możesz zacząć od ustawienia wszystkich wartości x na 1 lub pozostawienia ich nieznanych. Pomocne może być nazwanie komórek, klikając „Wstaw” na pasku narzędzi, „Nazwa” i „Definiuj”. Nazwy komórek można wpisać bezpośrednio w Solver.
Otwórz Solver i wprowadź niezbędne komórki. Aby wprowadzić komórkę, kliknij ikonę Excela po prawej stronie pola tekstowego, a następnie kliknij żądaną komórkę. „Ustaw komórkę docelową:” jest funkcją celu. „Zmieniając komórki:” są zmiennymi w twoim programie liniowym, który jest macierzą x. Kliknij „Dodaj”, aby dodać ograniczenie. Odwołanie do komórki to macierz Ax. Wybierz typ wiązania (większy lub równy, mniejszy lub równy lub równy) z menu rozwijanego. Ograniczeniem jest macierz b. Jeśli x jest nieujemne, dodaj to ograniczenie dla każdej wartości x.
Wybierz poprawny model liniowy z menu rozwijanego „Wybierz metodę rozwiązywania:”. W programach liniowych o standardowej postaci zazwyczaj stosuje się metodę rozwiązywania LP Simplex. Jeśli x ma ograniczenie nieujemne, zaznacz pole „Ustaw zmienne nieograniczone jako nieujemne”.
Rozwiąż program liniowy, klikając „Rozwiąż”. Pozwól Solverowi zastanowić się przez chwilę. Jeśli Solver znajdzie rozwiązanie, pojawi się okno dialogowe z tytułem „Wyniki Solvera”. Masz możliwość wyboru zachowania rozwiązań solvera lub przywrócenia wszystkich komórek do ich pierwotnej wartości.