PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2003 | 50 | z. 3 | 105--131
Tytuł artykułu

Kierunki dopuszczalne i poprawy na brzegu i wewnątrz zbioru w algorytmach programowania matematycznego

Autorzy
Warianty tytułu
The Admissible Directions and Directions for Correction on the Border and Inside of the Set in Mathematical Programming Algorithms
Języki publikacji
PL
Abstrakty
W artykule przedstawiono analizę kirunków zmiany rozwiązań w algorytmach wyznaczania rozwiązań optymalnych poprzez przeszukiwanie punktów zbioru rozwiązań w przypadku, gdy układ warunków tworzą funkcje liniowe.
EN
The paper presents the general concept of deriving of directions of the solution change in the mathematical programming algorithms, in which linear functions are the conditions system. The zero-matrix notion and its special cases used for deriving of admissible direction and solution-correction direction. Methods of deriving of admissible directions and directions of correction on the border and inside of the solution set are presented.
Rocznik
Tom
50
Numer
Strony
105--131
Opis fizyczny
Twórcy
Bibliografia
  • [1] Aspvall B., Stone R.E., Khachiyan's linear programming algorithm, Journal of algorithms 1, 1980, s. 1-13.
  • [2] Bazaraa M.S., Sherall H.D., Shetty C.M., Nonlinear Programming Theory and Algorithms, J. Wiley & Sons, 2nd ed., 1993.
  • [3] Chang Yih-Long, Sullivan R.S., QS Version 2.1. Prentice Hall, 1996.
  • [4] Fang Shu-Cherng, Puthenpura S., Linear Optimization and Extensions. Theory and Algorithms, Prentice Hall, 1993.
  • [5] Ignizio J.P., Cavalier T.M., Linear Programming. Prentice Hall, Industrial and System Engineering, 1994.
  • [6] Jansen B., Interior Point Techniques in Optimization. Complementarity, Sensitivity and Algorithms, Klu-wer Academic Publishers, 1997.
  • [7] Karmarkar N., A new polynomial-time algorithm for linear programming, Combinatorica 4, 1984, s. 373-395.
  • [8] Nash S.G., Sofer A., Linear and Nonlinear Programming, McGraw-Hill, 1996.
  • [9] Runka H.J., Programowanie matematyczne, część II, programowanie nieliniowe, Akademia Ekonomiczna w Poznaniu, MD 18, 1997.
  • [10] Runka H.J., Programowanie matematyczne, część I, programowanie liniowe, Akademia Ekonomiczna w Poznaniu, MD 20, 1997.
  • [11] Runka H.J., Początkowe rozwiązanie dla afinicznego algorytmu skalującego, Przegląd Statystyczny, Zeszyt 2, 1999.
  • [12] Runka H.J., Algorytmy skalujące prymalne rozwiązywania zadań programowania liniowego i kwadratowego, Przegląd Statystyczny, w druku.
  • [13] Runka H.J., Zmodyfikowane algorytmy wyznaczania rozwiązań początkowych dla algorytmów skalujących, Przegląd Statystyczny, w druku.
  • [14] Runka H.J., Afiniczne algorytmy skalujące prymalno-dualne, Przegląd Statystyczny, w druku.
  • [15] Vanderbei R.J., Linear Programming. Foudations and Extensions, Kluwer, 2000.
  • [16] Wit R., Metody programowania nieliniowego, WNT, Warszawa, 1986.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000000122374

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.