Algorytm indeksowy dla zagadnienia rozdziału z kryterium dochodu

• Autorzy: Wojciech Sikora

Warianty tytułu

The Index Algorithm for Problems of Allocation with Criterion of Income

• Języki publikacji: PL

Abstrakty

W niniejszym artykule omówimy nową wersję zagadnienia rozdziału, będącą uogólnieniem problemu pośrednika. Wykażemy, że problem ten można efektywnie rozwiązywać, wykorzystując ideę drzewa poprawy i stosując indeksowy zapis bazy, rozwiązania bazowego, schematu poprawy oraz zmiennych dualnych. (fragment tekstu)

EN

In presented research the new version of problem of allocation, being generalization of the mediator's problem, was talked over. It was showed, that there is efficiently way to solve the problem using the idea of tree of improvement and applying the index record of base, base solution, patern of improvement and dual variables. (original abstract)

Słowa kluczowe

PL

Algorytmy; Optymalizacja matematyczna; Obliczenia matematyczne; Modele matematyczne; Transport; Produkcja

EN

Algorithms; Mathematical optimization; Mathematic calculations; Mathematical models; Transport; Production

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Poznaniu
• Rocznik: 2004
• Numer: nr 41
• Strony: 361--375

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, Moskwa, Nauka, 1969.
• Pyrzyński D., Runka H., Sikora W., Optymalizacja przepływów w sferze produkcji i dystrybucji dóbr jednostkowych, AE w Poznaniu, Poznań 1991 (projekt badawczy H/12/209/902).
• Sikora W., Modele i metody optymalnej dystrybucji dóbr, Zeszyty Naukowe nr 127, Wyd. AE w Poznaniu, Poznań 1993.
• Sikora W., Modyfikacja metody potencjałów dla zagadnienia pośrednika z ograniczonymi przepustowościami, w: Optymalizacja decyzji, symulacja i prognozowanie procesów gospodarczych, red. E. Ignasiak, Wydawnictwo AE w Poznaniu, Poznań 2002.
• Sikora W., Algorytm generujących ścieżek dla zagadnienia rozdziału, w: Metody i zastosowania badań operacyjnych 2002, red. A. Całczyński, Politechnika Radomska, Radom 2003.