Decyzje transportowe
Zagadnienie transportowe jest to problem zaplanowania przewozu pewniej ilościnładnkow od ustalonej liczby dostawcow do określonej liczby odbiorców, przy zalozeniu ze laczne koszty przewozu powinny być minimalne.
WYSOKIEJ KLASY POSIŁEK
STRZAŁKI ZROBILEM Z POWER POINA I SA UBOGIE TAKIE TROSZE
MAREK ROBI NOTATKI IKA PISZE WIERSZE, BIAŁAS JAK TO POWIEDZIALA ANKA URWAŁ SIĘ Z CHOINKI
Zastosowanie modelu
Model ten można zastosować do opracowania planu przewozu towaru pomiędzy dostawcami i odbiorcami, tak aby łączne koszty transportu były możliwie najniższe. Plan taki ma określić ile towaru powinien odstarczyć i-ty dostawca j-temu odbiorcy i te wielkości są zmiennymi decyzyjnymi w modelach zagadnien transportowych.
Zamkniete zagadnienie transportowe –popyt rowny podaży
Otwarte zagadnienie transportowy – popyt nie równy podazy
TO JEST NEI NA POZIOMIE PRZECIEZ CHODZI O TO ŻEBY NAZYWAC RZECZY LADNIE, ZAMIAST ELEMENTOW NALEŻY UZYC SLOWA KOMPONENTOW, BRZMI LADNIEJ.
Zadanie.
Firma euro ma cztery montownie samochodów na terenie europy
Lipsk 400 szt
Nancy 900 szt
Liege 200 szt
Tilkburgu 500 szt
Silniki uzywane w tych montowniach produkowane są w USA i dostarczane do następujących trzech portow:
Amsterdam
Antwerpia
Letlavre
Z planu produkcji na trzeci kwartał wynika ze zapotrzebowanie w poszczególnych montowniach na silniki będzie naztepujacy
Z wymaganym czasie z USA można dostarczyc do a(Amsterdamu) 500 szt. Do b(Antwerpii) 700 szt oraz do c(letlavre) 800 szt, ceny transportu jednego silnika zawiera tamela
| odbiorca | |
|---|---|
| Dostawca | 1 |
| a | 12 |
| b | 6 |
| c | 10 |
Północno zachodni kąt metoda
| 1 | 2 | 3 | 4 | Ai | |
|---|---|---|---|---|---|
| a | 400 | 100 | 0 | 0 | 500 |
| b | 0 | 700 | 0 | 0 | 700 |
| c | 0 | 100 | 200 | 500 | 800 |
| Bi | 400 | 900 | 200 | 500 | 2000 |
Popyt rowna się popdaz= zamkniete zagadnienie transpotowe
Funkcja celu= 400*12+100*13+700*4+100*9+200*12+500*4 = 14200
Metoda 2
| 8 | 9 | 0 | 2 |
|---|---|---|---|
| 2 | 0 | 6 | 7 |
| 6 | 5 | 8 | 0 |
| 6 | 9 | 0 | 2 |
|---|---|---|---|
| 0 | 0 | 6 | 7 |
| 4 | 5 | 8 | 0 |
| 1 | 2 | 3 | 4 | Ai | |
|---|---|---|---|---|---|
| a | 300 | X 200 | 500 | ||
| b | X 400 | X 300 | 700 | ||
| c | 300 | X 500 | 800 | ||
| Bi | 400 | 900 | 200 | 500 | 2000 |
=13000
Zadanie 2
Przedsiębiorstwo posiada cztery zakady produkcyjne, które potrzebują następujące wielkości materiału P1=100, p2= 50, p3= 60, p4= 70. Zaopatrywane SA z trzech magazynow, które posiadają m1=70, m2=90, m3=120 jednostek. Koszty jednostkowe
| P1 | P2 | P3 | P4 | |
|---|---|---|---|---|
| M1 | 190 | 180 | 130 | 100 |
| M2 | 130 | 80 | 150 | 110 |
| M3 | 120 | 140 | 70 | 190 |
| P1 | P2 | P3 | P4 | ||
|---|---|---|---|---|---|
| M1 | 70 | 0 | 0 | 0 | 70 |
| M2 | 30 | 50 | 10 | 90 | |
| M3 | 50 | 70 | 120 | ||
| 100 | 50 | 60 | 70 |
K=70*190+30*130+50*80+10*150+50*70+70*190= 39500
Metoda nr maciezowa szukammy w wierszu najmniejszej wartości i odejmujemy ta wartość od wsyztskich we wierszu i tak w każdym wierszu
| 90 | 80 | 30 | 0 |
|---|---|---|---|
| 50 | 0 | 70 | 30 |
| 50 | 70 | 0 | 120 |
Sprawdzamy czy 0 est w tej kolumnie w której nie ma 0, reszte przepisujemy
| 40 | 80 | 30 | 0 |
|---|---|---|---|
| 0 | 0 | 70 | 30 |
| 0 | 70 | 0 | 120 |
| P1 | P2 | P3 | P4 | ||
|---|---|---|---|---|---|
| M1 | x 70 | 70 | |||
| M2 | x 40 | x 50 | 90 | ||
| M3 | x 60 | x 60 | 120 | ||
| 100 | 50 | 60 | 70 |
27600