Diskreetti ohjelmointi

Diskreetti ohjelmointi ( diskreetti optimointi ) on osa matemaattista ohjelmointia .

Toisin kuin jatkuvien muuttujien optimointiongelmissa, diskreettien ohjelmointiongelmien muuttujat ottavat vain diskreettejä arvoja, kuten kokonaislukuja.

Kombinatoriset optimointiongelmat voidaan ratkaista diskreeteillä ohjelmointimenetelmillä. Yksi tärkeimmistä menetelmistä diskreettien ohjelmointiongelmien ratkaisemiseksi ovat katkaisumenetelmä [1] , haara-ja sidottu menetelmä [2] ja dynaaminen ohjelmointi [3] .

Ongelmaesimerkkejä

• Tehtävä ongelma
• Reppu-ongelma
• Matkamyyjän ongelma
• Aikatauluteorian tehtävät
• Kuljetustehtävä
• Kaavio, joka kattaa ongelmat

Muistiinpanot

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

Kirjallisuus

• Korbut A.A. , Finkelstein Yu.Yu. Diskreetti ohjelmointi. - M .: Nauka, 1969. - 368 s.
• Khokhlyuk V. I. Diskreetit optimointimenetelmät. Opastus. NSU , ​​2013. 154 s.
• Kombinatoriset menetelmät ja algoritmit korkeadimensionaalisten diskreettien optimointiongelmien ratkaisemiseen: [Monograph] / V. R. Khachaturov , Veselovsky V. E., Zlotov A. V., Kaldybaev S. U., Kaliev E. Zh., Kovalenko A. G. , Montlevich V. Kh. , Sigal K.ha. V .; [Vasta. toim. V.V. Shkurba ]; Ros. akad. Tieteet. Lask. keskusta. - M.: Nauka, 2000. - 353, [1] s. : ill., välilehti; 22 cm; ISBN 5-02-008311-9