Przewóz |
Producent |
Odbiorca |
Koszt jednostkowy |
War.Ogran. |
Podaż |
Popyt |
Prawa strona |
|
|
|
Zadania trasportowe |
|
|
172,50000001522 |
F1 |
O1 |
81 |
F1 |
2250 |
|
2249,99999995089 |
|
|
|
zadanie:3y firmy których podaż wynosi F1=2250, F2=2000,F3=1575 wysyła jednorodny towar do 3 odbiorców, których popyt wynosi Od1=1747,7, Od2=2912,5 Od3= 1165 w oparcciu o koszty jednostkowe należy |
|
|
2077,49999993567 |
F1 |
O2 |
66 |
F2 |
2000 |
|
2000,00000000182 |
|
|
|
1: rozrysować tz. Ujęcie sieciowe 2:wyznaczyć tz. Plan transportowy (który producent do którego odbiorcy ma wysłać jaką część ładunku) 3:obliczyć najmniejszy sumaryczny koszt transportu. |
|
|
0 |
F1 |
O3 |
39 |
F3 |
1575 |
|
1574,99999998637 |
|
|
|
|
|
|
0 |
F2 |
O1 |
63 |
O1 |
|
1747,5 |
1747,50000000159 |
|
|
|
zaczynamy rusowanie węzłów nadawczych i odbirczych |
|
|
835,000000000759 |
F2 |
O2 |
57 |
O2 |
|
2912,5 |
2912,49999993643 |
|
|
|
Założenie1: lokalizacja w innych miejscowościach |
|
|
1165,00000000106 |
F2 |
O3 |
71 |
O3 |
|
1165 |
1165,00000000106 |
|
|
|
Założenie2:Karzdy nadawca może wysyłać do karzdego odbiorcy |
|
|
1574,99999998637 |
F3 |
O1 |
47 |
Rodzaj zbilansowania |
5825 |
5825 |
|
|
|
|
|
|
|
0 |
F3 |
O2 |
90 |
|
|
|
|
|
|
|
f1
|
Odbiorca1 |
0 |
F3 |
O3 |
79 |
|
|
|
|
|
|
|
f2
|
Odbiorca2 |
koszt całkowity |
355422,499996465 |
|
|
|
|
|
|
|
|
|
f3
|
Odbiorca3 |
|
Całkowity minimalny koszt tranportu |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1. Zaczynamy od funkcji celu: zmierza do minimum |
|
|
|
|
|
|
|
|
|
|
|
|
|
2. Zmienne decyzyjne Xij- liczba ładunku lub masa należy do R |
|
|
Jeżeli Suma potytu będzie większa od sumy podaży to warunki podaży mają znak = a znaki podaży będą <= |
|
|
|
|
|
|
|
|
|
|
|
|
|
Jeżeli Suma potytu będzie mniejsza od sumy podaży to warunki podaży mają znak <= a znaki podaży będą = |
|
|
|
|
|
|
|
|
|
|
Zakładamy X11 to ilość masy na łuku 11 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Zakładamy X12 to ilość masy na łuku 12 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Funkcja celu: Fc(x11,…x33)+kjx11*x11+Kij*x12+….+Kij*x33 dąży do minimum |
|
|
|
|
|
|
|
|
|
|
|
|
|
Ponieważ suma podaży jest równa sumie popytu stwierdzamy że jest to zadanie zbilansowane konsekwencją czego jest sprowadzenie do warunków ograniczających wprowadzamy znak = |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Warunki ograniczające: |
|
|
|
|
|
|
|
|
|
|
|
|
|
W1: X11+X12+X13=2250 |
|
|
|
|
|
|
|
|
|
|
|
|
|
W2: X21+X22+X23=2000 |
|
|
|
|
|
|
|
|
|
|
|
|
|
W3: X31+X32+X33=1575 |
|
|
|
|
|
|
|
|
|
|
|
|
|
W4: X11+X21+X31=1747,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
W5: X21+X22+X23=2912,5 |
|
|
|
|
|
|
|
|
|
|
|
|
|
W6: X31+X32+X33=1165 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Etap2: |
|
|
|
|
|
|
|
|
|
|
|
|
|
Implementacjan w excelu |
|
|
|
|
|
|
|
|
|
|
|
|
|
Etap3: |
|
|
|
|
|
|
|
|
|
|
|
|
|
Rozwiązanie z wykorzystaniem funkcji solwer |
|
|