Programowanie separowalne a inne metody programowania nieliniowego

• Autorzy: Jolanta Kubala , Jacek Mielecki

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)

Słowa kluczowe

PL

Programowanie matematyczne; Matematyka; Programowanie nieliniowe

EN

Mathematical programming; Mathematics; Nonlinear programming

• Czasopismo: Zeszyty Naukowe / Akademia Ekonomiczna w Krakowie
• Rocznik: 1992
• Numer: nr 391
• Strony: 27--32

Twórcy

autor

Jolanta Kubala

• Akademia Ekonomiczna w Krakowie

autor

Jacek Mielecki

• 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.