Оптимальные методы программирования в лесном хозяйстве

METODY PROGRAMOWANIA OPTYMALNEGO W LEŚNICTWIE

BRONISŁAW KŁAPEĆ

"

Przedmowa

1. Wprowadzenie

1.1. Planowanie gospodarcze a metody programowania optymalnego..

1.2. Stan aktualny planowania przy wykorzystaniu metod realizujących zasadę racjonalnego gospodarowania

1.3. Etapy prowadzące do podjęcia decyzji optymalnej

2. Metoda programowania liniowego

2.1. Program wewnętrznie zgodny a program optymalny

2.2. Sformułowanie zadania przy stosowaniu metody programowania liniowego

2.3. Graficzne przedstawienie warunków zadania oraz wyznaczanie programu optymalnego

2.4. Wyznaczanie rozwiązania optymalnego przy zastosowaniu algorytmu simpleks

2.4.1. Wyznaczanie rozwiązania optymalnego, gdy wszystkie warunki bilansowe są typu „<" 19

2.4.2. Wyznaczanie rozwiązania optymalnego, gdy wśród warunków bilansowych modelu występuje nierówność typu „>"........................... 27

2.4.3. Wyznaczanie rozwiązania optymalnego, gdy wśród warunków bilansowych modelu występuje równość .................................. 31

2.4.4. Wprowadzenie do zestawu alternatywnych działalności nowej działalności ...... 33

2.4.5. Opracowanie dla rozwiązania optymalnego bilansów rozdziału limitów pomiędzy działalności ...................................... 34

2.4.6. Wyznaczanie rozwiązania optymalnego przy minimalizacji funkcji celu........ 35

2.5. Informacje dodatkowe uzyskiwane-z rozwiązania optymalnego................ 39

2.5.1. Współczynniki substytucji............................... . 39

2.5.2. Ceny dualne i ich interpretacja ............................. 44

2.5.3. Granica ważności i granica realizacji ceny dualnej ................... 46

2.5.4. Przedziały i granice stabilności parametrów funkcji celu................ 49

2.5.5. Interpretacja przedziałów stabilności.....................'.'... 59

2.5.6. Granice ważności przedziałów stabilności........................ 61

3. Przykłady zastosowań praktycznych metody programowania liniowego .............. 64

3.1. Model optymalizacji organizacji prac w nadleśnictwie ..................... 64

3.1.1. Ogólne założenia do budowy modelu......................... 64

3.1.2. Ogólny schemat modelu optymalizacji organizacji prac w nadleśnictwie ........ 65

3.1.3. Bloki standardowe modelu optymalizacji organizacji prac w nadleśnictwie ...... 67

3.1.4. Przykład modelu optymalizacji organizacji prac w nadleśnictwie ........... 85

3.1.5. Problematyka wyboru kryterium celu dla modelu optymalizacji organizacji prac ... 88

3.1.6. Planowanie organizacji prac w nadleśnictwie za pomocą modelu optymalizacyjnego . . 89

3.2. Zagadnienie rozkroju...................................... 93

3.2.1. Sformułowanie modelu rozkroju ',........................... 93

3.2.2. Przykłady zastosowania modelu rozkroju....................... 94

4. Model transportowy i jego zastosowanie w leśnictwie ....................... 102

4.1. Sformułowanie dwuwymiarowego modelu transportowego.................. 102

4.2. Przykład dwuwymiarowego modelu transportowego ..................... 106

4.3. Wielowymiarowy (wieloetapowy) model transportowy ...................\ 113

4.4. Sprowadzanie modelu transportowego wielowymiarowego do postaci formalnej modelu dwuwymiarowego.......................................... 117

4.5. Wyznaczanie rozwiązania optymalnego przy stosowaniu algorytmu transportowego ..... 119

4.5.1. Algorytm wyznaczania pierwszego rozwiązania dopuszczalnego............ 120

4.5.2. Algorytm ulepszania programu w kolejnych krokach iteracyjnych........... 126

4.6. Przykład zastosowania modelu transportowego w leśnictwie dla optymalizacji przewozu drewna.