Zadanie niezbilansowane. Gliwice 1

Transkrypt

1 Zadanie niezbilansowane 1

2 Zadanie niezbilansowane Przykład A B C D E F G dostawcy odbiorcy DOSTAWCY: A: 15 B: 2 C: 6 ODBIORCY: D: 8 E: 3 F: 4 G: 5 2

3 Zadanie niezbilansowane PODAŻ: POPYT: 3

4 Zadanie niezbilansowane 4

5 Zadanie niezbilansowane A B C D E F G OF dostawcy odbiorcy OF odbiorca fikcyjny o zapotrzebowaniu 3 m a = n+ 1 i i= 1 j= 1 b j 5

6 Zadanie niezbilansowane Przykład A B C D E F G dostawcy odbiorcy DOSTAWCY: A: 12 B: 2 C: 6 ODBIORCY: D: 8 E: 3 F: 9 G: 5 6

7 Zadanie niezbilansowane PODAŻ: POPYT: 7

8 Zadanie niezbilansowane 8

9 Zadanie niezbilansowane A B C DF D E F G dostawcy odbiorcy DF dostawca fikcyjny, produkujący 5 m+ 1 a = n i i= 1 j= 1 b j 9

10 Zadanie niezbilansowane Bardzo ważny wniosek 1

11 Zadanie transportowe z uwzględnieniem kosztów transportu 11

12 Zadanie transportowe z uwzględnieniem kosztów transportu Przykład 13 Treść jak w Przykładzie A B C D E F G dostawcy odbiorcy DOSTAWCY: A: 12 B: 2 C: 6 ODBIORCY: D: 8 E: 3 F: 4 G: 5 12

13 Zadanie transportowe z uwzględnieniem kosztów transportu Dodatkowo: Koszty produkcji jednostki towaru w poszczególnych zakładach są różne i wynoszą odpowiednio: A 3, B 5 i C 4. Opracować plan przewozów, przy którym łączne koszty produkcji i przewozu będą najmniejsze. 13

14 Zadanie transportowe z uwzględnieniem kosztów transportu Do elementów każdego wiersza tabeli kosztów jednostkowych dodajemy koszty produkcji odpowiedniego dostawcy/producenta: - do pierwszego wiersza dodajemy koszt produkcji pierwszego dostawcy/producenta, czyli 3 - do drugiego wiersza dodajemy koszt produkcji drugiego dostawcy/producenta, czyli 5 - do trzeciego wiersza dodajemy koszt produkcji trzeciego dostawcy/producenta, czyli 4 14

15 Zadanie transportowe z uwzględnieniem kosztów transportu Tabela kosztów produkcji i transportu A B C D E F G dostawcy odbiorcy 15

16 Zadanie transportowe z uwzględnieniem kosztów transportu Dla zadania niezbilansowanego Dla fikcyjnego dostawcy/odbiorcy łączne koszty produkcji i transportu są równe zero. Do wiersza/kolumny odpowiadającym fikcyjnemu dostawcy/odbiorcy nie dodajemy kosztów produkcji. 16

17 Inne metody znajdowania rozwiązania początkowego 17

18 Metoda minimalnego elementu macierzy kosztów 18

19 Metoda minimalnego elementu macierzy kosztów Przykład 14 Tablica kosztów Węzeł (węzły) z minimalną wielkością kosztu: Wybieramy: (1, 4) (1, 4), (2, 4), (3,2) 19

20 Metoda minimalnego elementu macierzy kosztów Tablica przewozów

21 Metoda VAM 21

22 Metoda VAM Przykład 15 Dla każdego wiersza i kolumny tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami = = = = = = = 22

23 Metoda VAM Wybieramy wiersz bądź kolumnę, w której wyznaczona wartość jest największa. Tutaj: wiersz 2. (dostawca B) Spośród węzłów znajdujący się w tym wierszu/kolumnie wybieramy ten, dla którego współczynnik kosztu jest najmniejszy. Tutaj: (2, 4) 23

24 Metoda VAM Tablica przewozów min(2, 5) = 2 24

25 Metoda VAM Tablica przewozów

26 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = = = = 9 26

27 Metoda VAM Tablica przewozów min(3, 12) = 3 27

28 Metoda VAM Tablica przewozów

29 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = = = 5 29

30 Metoda VAM Tablica przewozów min(4, 6) = 4 3

31 Metoda VAM Tablica przewozów

32 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów: = = = = 1 32

33 Metoda VAM Tablica przewozów min(2, 3) = 2 33

34 Metoda VAM Tablica przewozów

35 Metoda VAM Dla wierszy i kolumn pozostałych dostawców i odbiorców w tablicy kosztów obliczamy wartość bezwzględną różnicy między dwoma najmniejszymi elementami. Tablica kosztów:

36 Metoda VAM Tablica przewozów min(1, 9) = 1 36

37 Metoda VAM Tablica przewozów

38 Metoda VAM Tablica przewozów