Programare discretă

Programarea discretă ( optimizarea discretă ) este o ramură a programării matematice .

Spre deosebire de problemele de optimizare cu variabile continue, variabilele din problemele de programare discretă iau doar valori discrete, cum ar fi numerele întregi.

Problemele de optimizare combinatorie pot fi rezolvate folosind metode de programare discretă. Una dintre principalele metode de rezolvare a problemelor de programare discretă este metoda cut-off [1] , metoda branch-and-bound [2] și programarea dinamică [3] .

Exemple de probleme

• Problemă de atribuire
• Problema rucsacului
• Problema vânzătorului ambulant
• Sarcinile teoriei programării
• Sarcina de transport
• Graficul care acoperă probleme

Note

1. ↑ Korbut, 1969 , p. 98.
2. ↑ Korbut, 1969 , p. 213.
3. ↑ Korbut, 1969 , p. 251.

Literatură

• Korbut A.A. , Finkelstein Yu.Yu. Programare discretă. - M. : Nauka, 1969. - 368 p.
• Khokhlyuk V. I. Metode discrete de optimizare. Tutorial. NSU , ​​2013. 154 p.
• Metode și algoritmi combinatori pentru rezolvarea problemelor de optimizare discretă de dimensiuni înalte: [Monografie] / V. R. Khachaturov , Veselovsky V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G. , Montlevich V. M., Sigal I. Khacharov R . V .; [Resp. ed. V.V. Shkurba ]; Ros. acad. Științe. Calc. centru. - M.: Nauka, 2000. - 353, [1] p. : ill., tab.; 22 cm; ISBN 5-02-008311-9