Metoda stopniowej analizy zmiennych dla zadania programowania rozłącznego

• Autorzy: Wojciech Sikora

Warianty tytułu

A Method of Stepwise Analysis of Variables for a SeparableProgramming Problem

• Języki publikacji: PL

Abstrakty

W artykule rozważany jest problem programowania separowalnego z odcinkowo liniową funkcją celu. Problem programowania liniowego uzyskany jako przekształcenie powyższego problemu jest zwykle dużym problemem. Do jego rozwiązania proponuje się metodę krokowej analizy zmiennych. Proponowana tutaj metoda jest bardziej ekonomiczna niż metoda simpleks, ponieważ zmniejsza ilość informacji przetwarzanych w każdej iteracji.

EN

In the paper there is considered a separable programming problem with piecewise linear objective function. The linear programming problem obtained as a transformation of the problem mentioned above is usually a good-sized one. To solve it there is proposed a method of stepwise analysis of variables. The method proposed herein is more economical than the simplex method as it reduces amount of information processed in every iteration. (original abstract)

Słowa kluczowe

PL

Dobór zmiennych; Programowanie liniowe; Algorytmy; Funkcja celu przedsiębiorstwa

EN

Variables selection; Linear programming; Algorithms; Target function

• Czasopismo: Przegląd Statystyczny
• Rocznik: 1991
• Tom: 38
• Numer: z. 2
• Strony: 199--210

Twórcy

autor

Wojciech Sikora

• Akademia Ekonomiczna w Poznaniu

Bibliografia

• Garfinkel R. S., Nemhauser G. M., Programowanie całkowitoliczbowe, PWN, Warszawa 1978.
• Grabowski W., Programowanie matematyczne, PWE, Warszawa 1980.
• Korbut A. A., Finkelsztejn J. J., Programowanie dyskretne, PWN, Warszawa 1974.
• Wagner H. M., Badania operacyjne, PWE, Warszawa 1980.
• Walukiewicz S., Programowanie dyskretne, PWN, Warszawa 1986.