Firma produkuje komputery i sprzedaje je w zestawach składających się z jednostki centralnej i monitora.
Zestawy pakowane są w pudełka, jeden zestaw do jednego pudełka.
Zestawy różnych typów mają różną cenę, wagę i punkt dostawy.
Transport odbywa się za pośrednictwem różnych kurierów, którzy mają różną maksymalną masę transportową i koszt dostawy zależny od masy przesyłki oraz ograniczoną liczbę paczek które można przesłać do określonych punktów dostawy, każdy kurier po przesyłkę przyjeżdża tylko raz.
Liczba zestawów każdego typu jest ograniczona.
Przychód jest liczony tylko z zestawów dostarczonych do punktu docelowego, a koszty są równe sumie kosztów dostawy każdego kuriera.
Ile zestawów każdego typu i przez których dostawców należy dostarczyć aby otrzymać maksymalny zysk.
|
Opis |
Symbol |
Zbiór wartości |
Cecha |
1 |
Liczba typów zestawów komputerowych |
|
|
D |
2 |
Liczba Kurierów |
|
|
D |
3 |
Cena z-tego zestawu komputerowego ( |
|
|
D |
4 |
Waga z-tego zestawu komputerowego ( |
|
|
D |
5 |
Maksymalna masa transportowa k-tego kuriera ( |
|
|
D |
6 |
Koszt dostawy jednej jednostki masy przez k-tego kuriera ( |
|
|
D |
7 |
Liczba zestawów jaką k-ty kurier może dostarczyć do z-ego punktu docelowego ( |
|
|
D |
8 |
Liczba zestawów komputerowych z-tego typu w magazynie ( |
|
|
D |
9 |
Liczba przetransportowanych zestawów z-tego typu przez k-tego kuriera ( |
|
|
ZD |
10 |
Zysk całkowity |
|
|
K |
Opis związków
Liczba przetransportowanych zestawów każdego typu przez wszystkich kurierów nie może być większa niż ich liczba do przetransportowania
ZD D
Całkowita masa zestawów przewożonych przez każdego z kurierów nie może być większa od ich maksymalnej masy transportowej
ZD D
Liczba przetransportowanych zestawów przez każdego kuriera do każdego miejsca docelowego nie może być większa od ich maksymalnej liczby paczek które może dostarczyć do każdego z punktów
ZD D
Zysk całkowity jest równy sumie wszystkich dostarczonych zestawów przez wszystkich kurierów pomnożonej przez cenę zestawu, pomniejszony o koszty uzyskania przychodu, czyli sumę wszystkich dostarczonych zestawów pomnożonej przez masę dostarczonych zestawów, pomnożonej przez koszt dostawy jednej jednostki masy każdego kuriera.
ZD D K
Zysk powinien być maksymalny
Uporządkowanie w listy
Lista zmiennych decyzyjnych
Lista danych
Wyznaczenie zbioru poprawnych danych
Zbiór dopuszczalnych wartości zmiennych decyzyjnych
Sformułowanie ogólnego zadania optymalizacyjnego
Dla danych
wyznaczyć takie
aby
gdzie
Ustalenie konkretnych wartości
Sformułowanie zadania optymalizacyjnego dla przyjętych danych
Wyznaczyć takie
aby
gdzie
jest zbiorem
spełniającym warunki:
|
|
|
|
|
|
|
|
|
Rozwiązanie przy pomocy SOLVERA