Algorytm drzewa poprawy dla zagadnienia rozdziału z ograniczoną pojemnością pól

• Autorzy: Wojciech Sikora

Warianty tytułu

An Algorithm of the Improvement Tree for the Allocation Problem with Bounded Mounting Fields Capacities

• Języki publikacji: PL

Abstrakty

Klasyczne zagadnienie rozdziału, będące uogólnieniem zamkniętego zagadnienia transportowego (ZZT) znane jest już od wielu lat. Na ogół dla jego rozwiązania stosuje się algorytmy, które są uogólnieniem metody potencjałów dla ZZT. Schemat poprawy rozwiązania w zagadnieniu rozdziału nie jest cyklem, tak jak w ZZT, a możliwość wystąpienia cyklu w zbiorze bazowym bardzo utrudnia sprawdzenie optymalności rozwiązania i utworzenie schematu jego poprawy. Ten ostatni problem udało się rozwiązać w pracy W. Sikory, wykorzystując ideę ścieżek generujących schemat poprawy. Dla ich tworzenia bardzo pomocny jest tzw. indeksowy zapis bazy, zaproponowany dla ZZT przez Dubnickiego. Pomysł zapisu indeksowego został rozwinięty poprzez sformułowanie algorytmu indeksowego rozwiązywania zagadnienia rozdziału z kryterium dochodu. Niniejszy artykuł jest rozszerzeniem pomysłów zastosowanych w pracy W. Sikory. Pokażemy jak wykorzystać ideę generujących ścieżek dla rozwiązania zadania rozdziału, gdy zmienne przyjmują wartości z przyjętego przedziału. (fragment tekstu)

EN

In the paper the allocation problem with bounded mounting fields capacities is considered. To solve it, a modified version of the improvement tree algorithm is presented. The index notation is used to generate paths constituting improvement solution scheme. (original abstract)

Słowa kluczowe

PL

Podejmowanie decyzji; Decyzje optymalne; Optymalizacja decyzji; Algorytmy; Programowanie liniowe

EN

Decision making; Optimal decisions; Decision optimization; Algorithms; Linear programming

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2008
• Numer: nr 104
• Strony: 130--146

Twórcy

autor

Wojciech Sikora

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Buga J., Nykowski I., Zadania transportowe w programowaniu liniowym, PWN, Warszawa 1972.
• Dubnicki W., Zapis bazy w zagadnieniu transportowym, Przegląd Statystyczny, R. 35, 1988, z. 2.
• Golstejn E.G, Judin D.B., Zadaczi liniejnogo programmirowanija transportnogo tipa, Nauka, Moskwa 1969.
• Pyrzyński D., Runka H., Sikora W., Optymalizacja przepływów w sferze produkcji i dystrybucji dóbr jednostkowych, AE w Poznaniu, 1991 (projekt badawczy H/12/209/902).
• Sikora W., Modele i metody optymalnej dystrybucji dóbr, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 1993.
• Sikora W., Modyfikacja metody potencjałów dla zagadnienia pośrednika z ograniczonymi przepustowościami, w: E. Ignasiak (red.), Optymalizacja decyzji, symulacji i prognozowanie procesów gospodarczych, Wydawnictwo Akademii Ekonomicznej Poznaniu, Poznań 2002.
• Sikora W., Algorytm generujących ścieżek dla zagadnienia rozdziału, w: A. Całczyński (red.), Metody i zastosowania badań operacyjnych, Politechnika Radomska, Radom 2003.
• Sikora W., Algorytm indeksowy dla zagadnienia rozdziału z kryterium dochodu, w: E. Panek (red.), Matematyka w ekonomii, Wydawnictwo Akademii Ekonomicznej w Poznaniu, Poznań 2004.