К задачам дискретного программирования относятся задачи оптимизации

Обзор задач дискретного программирования

=== Скачать файл ===

Дискретное программирование \\\\\\\\\\\\[discrete programming\\\\\\\\\\\\] — раздел оптимального программирования , изучающий экстремальные задачи , в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель общей задачи математического программирования с дополнительным ограничением: В экономике огромное количество задач носит дискретный характер. Прежде всего это связано с физической неделимостью многих факторов и объектов расчета: Все отраслевые задачи строятся в расчете на определенное количество предприятий или проектных вариантов. В планировании распространены типовые размеры предприятий, типовые мощности агрегатов — все это вносит дискретность в расчеты. Наконец, упомянем плановые показатели: Дискретными являются задача о коммивояжере, задача о назначениях , задачи теории расписаний и другие. Для решения задач Д. Самый простой — решение обычной задачи линейного программирования с проверкой полученного результата на целочисленность и округлением его до приближенного целочисленного решения. Скажем, получилось из расчета, что надо построить 2,3 завода, выбираются либо два, либо три что, разумеется, требует дополнительного анализа , точно так же не 1,5 автомобиля, а два или один. Часто в практических задачах искомые переменные принимают только два значения — единицу и нуль. Их называют задачами булева линейного программирования. Это означает, что данный вариант решения принимается или отвергается строить или не строить шахту, приобретать или не приобретать машину и т. Как видно из приведенных примеров, это не лишено основания, хотя некоторые математики считают такой термин неправильным исходя из того, что, строго говоря, дискретное — это не обязательно целочисленное, например, ряд чисел — 1,1 — 1,2 — 1,3… — дискретный, но не целочисленный. Поэтому правильнее, очевидно, считать целочисленное программирование частным случаем дискретного. Словарь современной экономической науки. Дискретное программирование — дискретная оптимизация раздел математического программирования. Целочисленное программирование — \\\\\\\\\\\\[integer programming\\\\\\\\\\\\] см. Сигал, Израиль Хаимович — В Википедии есть статьи о других людях с такой фамилией, см. Израиль Хаимович Сигал Дата рождения: Максимум и минимум функции. Все языки Абхазский Адыгейский Азербайджанский Аймара Айнский язык Акан Албанский Алтайский Английский Арабский Арагонский Армянский Арумынский Астурийский Африкаанс Багобо Баскский Башкирский Белорусский Болгарский Бурятский Валлийский Варайский Венгерский Вепсский Верхнелужицкий Вьетнамский Гаитянский Греческий Грузинский Гуарани Гэльский Датский Долганский Древнерусский язык Иврит Идиш Ингушский Индонезийский Инупиак Ирландский Исландский Испанский Итальянский Йоруба Казахский Карачаевский Каталанский Квенья Кечуа Киргизский Китайский Клингонский Коми Корейский Кри Крымскотатарский Кумыкский Курдский Кхмерский Латинский Латышский Лингала Литовский Люксембургский Майя Македонский Малайский Маньчжурский Маори Марийский Микенский Мокшанский Монгольский Науатль Немецкий Нидерландский Ногайский Норвежский Орокский Осетинский Османский Пали Папьяменто Пенджабский Персидский Польский Португальский Румынский, Молдавский Русский Санскрит Северносаамский Сербский Сефардский Силезский Словацкий Словенский Суахили Тагальский Таджикский Тайский Татарский Тви Тибетский Тофаларский Тувинский Турецкий Туркменский Удмурдский Узбекский Уйгурский Украинский Урду Урумский Фарерский Финский Французский Хинди Хорватский Церковнославянский Старославянский Чаморро Черкесский Чероки Чеченский Чешский Чувашский Шайенского Шведский Шорский Шумерский Эвенкийский Эльзасский Эрзянский Эсперанто Эстонский Юпийский Якутский Японский. Все языки Абхазский Аварский Адыгейский Азербайджанский Аймара Айнский язык Албанский Алтайский Английский Арабский Армянский Африкаанс Баскский Башкирский Белорусский Болгарский Венгерский Вепсский Водский Вьетнамский Гаитянский Галисийский Греческий Грузинский Датский Древнерусский язык Иврит Идиш Ижорский Ингушский Индонезийский Ирландский Исландский Испанский Итальянский Йоруба Казахский Карачаевский Каталанский Квенья Кечуа Китайский Клингонский Корейский Крымскотатарский Кумыкский Курдский Кхмерский Латинский Латышский Лингала Литовский Ложбан Майя Македонский Малайский Мальтийский Маори Марийский Мокшанский Монгольский Немецкий Нидерландский Норвежский Осетинский Пали Папьяменто Пенджабский Персидский Польский Португальский Пушту Румынский, Молдавский Русский Сербский Словацкий Словенский Суахили Тагальский Таджикский Тайский Тамильский Татарский Турецкий Туркменский Удмурдский Узбекский Уйгурский Украинский Урду Урумский Фарерский Финский Французский Хинди Хорватский Церковнославянский Старославянский Чаморро Чероки Чеченский Чешский Чувашский Шведский Шорский Эвенкийский Эльзасский Эрзянский Эсперанто Эстонский Якутский Японский. Дискретное программирование Дискретное программирование \\\\\\\\\\\\[discrete programming\\\\\\\\\\\\] — раздел оптимального программирования , изучающий экстремальные задачи , в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Смотреть что такое 'Дискретное программирование' в других словарях: Математическое программирование , А. Учебное пособие , Кузнецов А. В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этихзадач и алгоритмы их решения. Экспорт словарей на сайты , сделанные на PHP,. Пометить текст и поделиться Искать в этом же словаре Искать синонимы Искать во всех словарях Искать в переводах Искать в Интернете Искать в этой же категории. Поделиться ссылкой на выделенное Прямая ссылка:

Методы математической статистики реферат

Дубленки в самаре каталог

Сколько стоит ремонт зубных протезов