46643

Spis treści

1    Programowanie liniowe, zagadnienia wstępne    5

1.1    Możliwe rozwiązania zadania programowania liniowego....................... 5

1.2    Przykład zagadnienia programowania liniowego........................... 5

1.3    Zbiór rozwiązań dopuszczalnych - definicje.............................. 6

1.4    Metoda graficzna rozwiązywania zagadmenia programowania liniowego.............. 6

1.5    Postać standardowa Zagadnienia Programowania Liniowego.................... 8

1.6    Sprow-adzanie dowolnego ZPL do postaci standardowej....................... 8

1.7    Rozwiązania Ijazowe.......................................... 9

1.8    Zadania do samodzielnego rozwiązania................................ 11

2    Metoda sympleks    12

2.1    Tablica sympleksów .......................................... 12

2.2    Schemat metody............................................ 12

2.3    Praktyczne metody weryfikacji.................................... 13

2.4    Przykłady rozwiązań.......................................... 13

2.5    Zadania do samodzielnego rozw'iązania................................ 18

3    Metoda sztucznej bazy    20

3.1    Schemat metody............................................ 20

3.2    Rozszerzona tablica sympleks..................................... 20

3.3    Możliwe rozwiązania.......................................... 21

3.4    Uwagi praktyczne............................................ 21

3.5    Przykłady rozw'iązań.......................................... 21

3.6    Zadama do samodzielnego rozwiązania................................ 27

4    Zagadnienie dualne programowania liniowego    29

4.1    Niesymetryczne zagadniema dualne.................................. 29

4.2    Symetryczne zagadnienia dualne................................... 30

4.3    Najw'ażniejsze twierdzenia dotyczące zagadnień dualnych...................... 32

4.4    Interpretacja rozwiązania zadania dualnego............................. 33

4.5    Zadania do samodzielnego rozwiązania................................ 34

5    Zagadnienie transportowe    36

5.1    Sformulowaiue matematyczne..................................... 36

5.2    Zagadnienie transportowe a zadania całkowitoliczbowe....................... 37

5.3    Tablica z rozwiązaniem......................................... 37

5.4    Metoda kąta północno-zachodniego.................................. 37

5.5    Schemat algorytmu rozwiązania zagadniema transportowego.................... 39

5.6    Algorytm rozwiązania zagadnienia transportowego - metoda szybkiego zapisu.......... 41

5.7    Postępowanie w przypadkach gdy zapotrzebowame jest    różne od stanu w magazynach..... 45

5.8    Zadania do sainodztelnego rozwiązania................................ 49

6    Kolokwium 1    50

6.1    Zadania do samodzkdnego rozwiązania................................ 50

2