Дискретное программирование
Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования.
В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные.
Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод отсечения, метод ветвей и границ и динамическое программирование.
Примеры задач
- Задача о назначениях
- Задача о ранце
- Задача коммивояжера
- Задачи теории расписаний
- Транспортная задача
- Задачи о покрытиях графов
Примечания
- Корбут, 1969, с. 98.
- Корбут, 1969, с. 213.
- Корбут, 1969, с. 251.
Литература
- , Дискретное программирование. — М.: Наука, 1969. — 368 с.
- Хохлюк В. И. Методы дискретной оптимизации. Учебное пособие. НГУ, 2013. 154 с.
- Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности : [Монография] / В. Р. Хачатуров, Веселовский В. Е., Злотов А. В., Калдыбаев С. У., Калиев Е. Ж., Коваленко А. Г., Монтлевич В. М., Сигал И. Х., Хачатуров Р. В.; [Отв. ред. В.В. Шкурба]; Рос. акад. наук. Вычисл. центр. - М. : Наука, 2000. - 353, [1] с. : ил., табл.; 22 см.; ISBN 5-02-008311-9
Это заготовка статьи по математике. Помогите Википедии, дополнив её. |
Википедия, чтение, книга, библиотека, поиск, нажмите, истории, книги, статьи, wikipedia, учить, информация, история, скачать, скачать бесплатно, mp3, видео, mp4, 3gp, jpg, jpeg, gif, png, картинка, музыка, песня, фильм, игра, игры, мобильный, телефон, Android, iOS, apple, мобильный телефон, Samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Сеть, компьютер, Информация о Дискретное программирование, Что такое Дискретное программирование? Что означает Дискретное программирование?
Diskre tnoe programmi rovanie diskretnaya optimizaciya razdel matematicheskogo programmirovaniya V protivopolozhnost zadacham optimizacii s nepreryvnymi peremennymi peremennye v zadachah diskretnogo programmirovaniya prinimayut tolko diskretnye znacheniya naprimer celochislennye Zadachi kombinatornoj optimizacii mozhno reshit s pomoshyu metodov diskretnogo programmirovaniya Odnimi iz osnovnyh metodov resheniya zadach diskretnogo programmirovaniya yavlyayutsya metod otsecheniya metod vetvej i granic i dinamicheskoe programmirovanie Primery zadachZadacha o naznacheniyah Zadacha o rance Zadacha kommivoyazhera Zadachi teorii raspisanij Transportnaya zadacha Zadachi o pokrytiyah grafovPrimechaniyaKorbut 1969 s 98 Korbut 1969 s 213 Korbut 1969 s 251 Literatura Diskretnoe programmirovanie M Nauka 1969 368 s Hohlyuk V I Metody diskretnoj optimizacii Uchebnoe posobie NGU 2013 154 s Kombinatornye metody i algoritmy resheniya zadach diskretnoj optimizacii bolshoj razmernosti Monografiya V R Hachaturov Veselovskij V E Zlotov A V Kaldybaev S U Kaliev E Zh Kovalenko A G Montlevich V M Sigal I H Hachaturov R V Otv red V V Shkurba Ros akad nauk Vychisl centr M Nauka 2000 353 1 s il tabl 22 sm ISBN 5 02 008311 9Eto zagotovka stati po matematike Pomogite Vikipedii dopolniv eyo
