5033109032
Koszalin 2006
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]
3.2 Metoda górnego-lewego rogu
Na stronie pokazane zostały obliczenia dla zadania zbilansowanego (zamkniętego) tzn takiego, dla którego suma podaży równa się sumie popytu. W innym wypadku należy najpierw zadanie sprowadzić do zadania zbilansowanego.
Metoda zwana również pn. - zach. kąta. Metodą tą uzyskamy rozwiązanie dopuszczalne zadania transportowego. Nie bierze ona pod uwagę macierzy kosztów przez co koszt rozwiązania jest dość wysoki w porównaniu z pozostałymi metodami.
Wyobraźmy sobie następujące zagadnienie transportowe:
Jesteśmy firmą przewozową (np. oranżady). Czterech producentów oranżady (PI, P2, P3, P4) z różnych miast dysponuje odpowiednio 20,30,10 i 40 skrzynkami napoju. Natomiast 5 sklepów (SI, S2, S3, S4, S5) z innych miast chętnie kupią odpowiednio 10,15, 30,10 i 35 skrzynek. Mamy jak najmniejszym kosztem porozwozić wszystkie skrzynki, znając koszty drogi od danego producenta (dostawcy) do każdego sklepu (odbiorcy). Koszty te zostały zestawione w tabeli poniżej (Tabelka.l.).
dostawcy
|
20 |
30 |
10 |
40 |
odbior | |
|
P1 |
P2 |
P3 |
P4 | ||
|
5 |
2 |
1 |
5 |
S1 |
10 |
|
3 |
1 |
1 |
4 |
S2 |
15 |
|
1 |
1 |
2 |
3 |
S3 |
30 |
|
2 |
1 |
5 |
1 |
S4 |
10 |
|
2 |
1 |
2 |
6 |
S5 |
35 |
*
koszty
Tabelka.l. Zestawienie danych z zadania w postaci tabelki Rozwiązanie problemu metodą pn. - zach. kąta:
Na początek musimy przygotować sobie czystą tabelkę o wymiarze m-wierszy na n-kolumn, gdzie:
m - liczba odbiorców, n - liczba dostawców.
Dodajemy wiersz u góry z liczbą towaru do dostarczenia (podaż) i kolumnę na końcu z liczbą towaru do odebrania (popyt).
Problem transportowy | Anna Tomkowska
Wyszukiwarka
Podobne podstrony:
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]1 Metoda geometryczna1.1
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]Spis treści 1 Metoda
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] _1_~T~*
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Tabelka.6. Etap 3. Tabelka metody simplek
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Jak odczytać rozwiązanie? 3 1
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Idziemy do kolejnej wolnej komórki, wpisu
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Po narysowaniu prostej musimy wybrać
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Ostatni krok. Przesuwamy ostatnio nakreśl
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Na początek trzeba prawidłowo wypełnić
Koszalin 2006 [BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Teraz możemy przystąpić do tworzenia tabe
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006 Ostatni wiersz - wskaźniki optymalności -
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006 Prosta dla równania 3: punkt 1 - [30,0]&n
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 20062 Metoda simpleks 2.1 Wstęp Metoda ta poma
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006 Kolejny krok to doprowadzenie do postaci
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 20063 Problem transportowy 3.1 Wstęp Rozwiązan
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin 2006podaż^
[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE] Koszalin
BADANIA OPERACYJNE PROGRAMOWANIE WlELOKRYTERIALNE Każde kryterium może wskazywać na inne rozwiązanie
BADANIA OPERACYJNE PROGRAMOWANIE WlELOKRYTERIALNE Każde kryterium może wskazywać na inne rozwiązanie
więcej podobnych podstron