5033109024

Koszalin 2006

[BADANIA OPERACYJNE - PROGRAMOWANIE LINIOWE]

Spis treści

1    Metoda geometryczna..........,...................................................................................................................................2

1.1    Wstęp................................................................................................................................................................2

1.2    Przykładowe zadanie.........................................................................................................................................2

2    Metoda simpleks.......................................................................................................................................................6

2.1    Wstęp................................................................................................................................................................6

2.2    Przykładowe zadanie.....,...................................................................................................................................6

3    Problem transportowy............................................................................................................................................16

3.1    Wstęp..............................................................................................................................................................16

3.2    Metoda górnego-lewego rogu........................................................................................................................17

3.3    Metoda najmniejszego elementu...................................................................................................................25

Metoda VAM...............................................................................................................................................................32

3.4    Metoda e-perturbacji......................................................................................................................................42

3.5    Metoda potencjałów.......................................................................................................................................44

3.5.1    Budowa cyklu..........................................................................................................................................48

3.5.2    Dokończenie zadania..............................................................................................................................52

4    Zastosowanie Matlab'a...........................................................................................................................................58

4.1    Wstęp..............................................................................................................................................................58

4.2    Zagadnienie standardowe...............................................................................................................................59

4.3    Zagadnienie transportowe..............................................................................................................................61

Metoda geometryczna | Anna Tomkowska