PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1992 | nr 391 | 27-32
Tytuł artykułu

Programowanie separowalne a inne metody programowania nieliniowego

Warianty tytułu
Separable Programming and Other Methods of Non-linear Programming
Języki publikacji
PL
Abstrakty
W niniejszym artykule omówiono zadania programowania matematycznego, starano się przyjąć formalizację liniową, która nie zawsze jest możliwa ponieważ stanowi zbyt duże uproszczenia lub daje opis deformujący zjawisko. W takich wypadkach w miejsce algorytmów programowania nieliniowego stosuje się "linearyzację", metodę programowania separowalnego. Metoda owa w Polsce znana, jest mało popularna, a termin "programowanie separowalne", szeroko stosowany w literaturze zachodniej, a u nas rzadko używany, wręcz nieznany. Na koniec przedstawiono metody linearyzacji Lagrang'a i Wolfa.
EN
Among the problems of non-linear programming, the class of the problems of separable programming (i.e. the problems in which the objective function and functions occurring in the constraints are separable) is worthy of special notice on the account of possibility of linearization and application of the simplex procedure to their solution. The method mentioned here is worthy of popularizing, because it is more effective than the methods of non-linear programming. There exists also a possibility of adapting it to some non-separable problems, The significance of the method is also increased by the fact that many problems of non-linear programming can be reduced to the form of the problem of separable programning.(original abstract)
Rocznik
Numer
Strony
27-32
Opis fizyczny
Twórcy
  • Akademia Ekonomiczna w Krakowie
  • Akademia Ekonomiczna w Krakowie
Bibliografia
  • Alloin G., A simplex method for a class of nonconvex separable problems, "Management Science" 1970.
  • Kaul R.N., Neelam Oatta, On the solution of separable programming problem with a fractional objective function, "Cahiers du C.E.R.O." 1981, vol. 23.
  • Miller C.E., The simplex method for local separable programming, in: Recent Advances in Mathemathical Programming, R.L. Graves and P. Wolfe eds., N.York 1963.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ekon-element-000171213629
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ć.