Etapy prac przy rozwiązywaniu zagadnień programowania liniowego przy pomocy dodatku Solver.
Przeczytać i zrozumieć problem opisany w zadaniu.
Na podstawie danych zadania utworzyć model matematyczny, na który składają się nierówności wiążące zmienne.
Zbudować model w arkuszu kalkulacyjnym umieszczając odpowiednio parametry, zmienne i formuły.
Uruchomić dodatek Solver i:
Określić komórkę celu, komórki zmieniane oraz czy dąży się do rozwiązania maksymalizującego, minimalizującego, czy też nadającego funkcji określoną wartość.
Dodać wszystkie warunki ograniczające wynikające z treści zadania.
W opcjach zaznaczyć ‘Przyjmij model liniowy’ oraz ‘Przyjmij nieujemne’.
Zlecić rozwiązanie.
Poddać rozwiązanie analizie i ewentualnie wygenerować raporty.
Przykład.
Przedsiębiorstwo wytwarza trzy wyroby: A, B i C. Spośród wielu surowców zużywanych w procesie produkcji dwa są limitowane. Limity dziennego zużycia wynoszą odpowiednio:
Surowiec I: 1500 kg
Surowiec II: 1200 kg
W tablicy podano zużycie tych surowców na jednostkę produkcji wyrobów A, B i C.
Surowce | Nakłady surowców na jednostkę produkcji |
---|---|
A | |
I | 1,5 |
II | 3 |
Zysk osiągany na jednostce wyrobu A wynosi 12 zł, na jednostce wyrobu B 18 zł a na jednostce wyrobu C 12 zł.
Ile wyrobów dziennie ma produkować przedsiębiorstwo, aby osiągnąć maksymalny zysk?
Rozwiązanie.
Model matematyczny
Zmienne decyzyjne:
Funkcja celu:
Ograniczenia:
Ilość zużytego surowca I:
Ilość zużytego surowca II:
Nieujemność rozwiązań:
Rozwiązanie za pomocą dodatku Solver.