Sformułuj model | Próba i błąd | Rozwiąż model
Użyj solvera w Przewyższać znaleźć liczbę jednostek do wysłania z każdej fabryki do każdego klienta, która minimalizuje całkowity koszt.
Sformułuj model
Model, który rozwiążemy, wygląda w Excelu w następujący sposób.
1. Aby to sformułować problem z transportem, odpowiedz na trzy poniższe pytania.
a. Jakie decyzje należy podjąć? W przypadku tego problemu potrzebujemy programu Excel, aby dowiedzieć się, ile jednostek należy wysłać z każdej fabryki do każdego klienta.
b. Jakie są ograniczenia tych decyzji? Każda fabryka ma ustaloną podaż, a każdy klient ma stały popyt.
C. Jaka jest ogólna miara skuteczności tych decyzji? Ogólną miarą wydajności jest całkowity koszt przesyłek, więc celem jest zminimalizowanie tej ilości.
2. Aby model był łatwiejszy do zrozumienia, utwórz następujące nazwane zakresy.
| Nazwa zakresu | Komórki |
|---|---|
| Cena jednostkowa | C4:E6 |
| Przesyłki | C10:E12 |
| RazemIn | C14:E14 |
| Żądanie | C16:E16 |
| TotalOut | G10:G12 |
| Dostarczać | I10:I12 |
| Całkowity koszt | I16 |
3. Wstaw następujące funkcje.
Wyjaśnienie: Funkcje SUMA obliczają łączną wartość wysyłki z każdej fabryki (Total Out) dla każdego klienta (Total In). Koszt całkowity jest równy iloczynowi sumy Kosztów Jednostkowych i Przesyłek.
Próby i błędy
Dzięki tej formule analiza dowolnego rozwiązania próbnego staje się łatwa.
Na przykład, jeśli wysyłamy 100 jednostek z Fabryki 1 do Klienta 1, 200 jednostek z Fabryki 2 do Klienta 2, 100 jednostek z Fabryki 3 do Klienta 1 i 200 jednostek z Fabryki 3 do Klienta 3, Suma wyjściowa równa się podaży, a Suma dochodowa równa się Żądanie. To rozwiązanie ma łączny koszt 27800.
Nie jest konieczne stosowanie prób i błędów. Opiszemy dalej, w jaki sposób Solver Excel można wykorzystać do szybkiego znalezienia optymalnego rozwiązania.
Rozwiąż model
Aby znaleźć optymalne rozwiązanie, wykonaj następujące kroki.
1. Na karcie Dane, w grupie Analiza, kliknij Solver.
Uwaga: nie możesz znaleźć przycisku Solver? Kliknij tutaj, aby załadować dodatek Solver.
Wprowadź parametry solvera (czytaj dalej). Wynik powinien być zgodny z poniższym obrazkiem.
Możesz wpisać nazwy zakresów lub kliknąć komórki w arkuszu kalkulacyjnym.
2. Wprowadź Całkowity koszt dla celu.
3. Kliknij Min.
4. Wprowadź przesyłki dla zmieniających się komórek zmiennych.
5. Kliknij Dodaj, aby wprowadzić następujące ograniczenie.
6. Kliknij Dodaj, aby wprowadzić następujące ograniczenie.
7. Zaznacz 'Make Unconstrained Variables jako nieujemne' i wybierz 'Simpleks LP'.
8. Na koniec kliknij Rozwiąż.
Wynik:
Optymalne rozwiązanie:
Wniosek: optymalne jest wysłanie 100 jednostek z Fabryki 1 do Klienta 2, 100 jednostek z Fabryki 2 do Klienta 2, 100 jednostek z Fabryki 2 do Klienta 3, 200 jednostek z Fabryki 3 do Klienta 1 i 100 jednostek z Fabryki 3 do Klienta 3. To rozwiązanie daje minimalny koszt 26000. Wszystkie ograniczenia są spełnione.
