-
1 tardiness sequencing
упорядочение с минимальным запаздыванием (NP-полная задача теории расписаний)Англо-русский словарь промышленной и научной лексики > tardiness sequencing
-
2 дискретное программирование
дискретное программирование
Раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель общей задачи математического программирования с дополнительным ограничением: x1, x2, …, xn — целочисленны. В экономике огромное количество задач носит дискретный характер. Прежде всего это связано с физической неделимостью многих факторов и объектов расчета: например, нельзя построить 2,3 завода или купить 1,5 автомобиля. Все отраслевые задачи строятся в расчете на определенное количество предприятий или проектных вариантов. В планировании распространены типовые размеры предприятий, типовые мощности агрегатов — все это вносит дискретность в расчеты. Наконец, упомянем плановые показатели: годовые, месячные или суточные периоды — это дискретные, раздельные периоды, у каждого из которых есть свое начало и свой конец. Дискретными являются задача о коммивояжере, задача о назначениях, задачи теории расписаний и другие. Для решения задач Д.п. применяется ряд способов. Самый простой — решение обычной задачи линейного программирования с проверкой полученного результата на целочисленность и округлением его до приближенного целочисленного решения. Скажем, получилось из расчета, что надо построить 2,3 завода, выбираются либо два, либо три (что, разумеется, требует дополнительного анализа), точно так же не 1,5 автомобиля, а два или один. Часто в практических задачах искомые переменные принимают только два значения — единицу и нуль. (Их называют задачами булева линейного программирования.) Это означает, что данный вариант решения принимается или отвергается (строить или не строить шахту, приобретать или не приобретать машину и т.п.). Иногда Д.п. называется целочисленным. Как видно из приведенных примеров, это не лишено основания, хотя некоторые математики считают такой термин неправильным (исходя из того, что, строго говоря, дискретное — это не обязательно целочисленное, например, ряд чисел — 1,1 — 1,2 — 1,3… — дискретный, но не целочисленный). Поэтому правильнее, очевидно, считать целочисленное программирование частным случаем дискретного.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > дискретное программирование
См. также в других словарях:
РАСПИСАНИЙ ТЕОРИЯ — ветвь прикладной математики (раздел исследования операций), изучающая математич. постановки и методы решения задач оптимального упорядочения и согласования выполнения нек рых действий во времени. К Р. т. относятся вопросы, связанные с построением … Математическая энциклопедия
Теория расписаний — Теория расписаний раздел дискретной математики, занимающийся проблемами упорядочения. В общем случае задача ставится так: задано некоторое множество работ (требований) с определённым набором характеристик: стоимость обработки требования,… … Википедия
Шкурба, Виктор Васильевич — {{Учёный}} Виктор Васильевич Шкурба Дата рождения … Википедия
Дискретное программирование — (дискретная оптимизация) раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные … Википедия
Дискретная оптимизация — Дискретное программирование (дискретная оптимизация) раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные… … Википедия
Дискретное программирование — [discrete programming] раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель… … Экономико-математический словарь
дискретное программирование — Раздел оптимального программирования, изучающий экстремальные задачи, в которых на искомые переменные накладывается условие целочисленности, а область допустимых решений конечна. Таким образом, здесь используется модель общей задачи… … Справочник технического переводчика
Менеджмент — (Management) Менеджмент это совокупность методов управления предприятием Теория, цели и задачи менеджмента, менеджер и его роль в развитии предприятия Содержание >>>>>>>>>>>> … Энциклопедия инвестора
ИССЛЕДОВАНИЕ ОПЕРАЦИЙ — построение, разработка и приложения математич. моделей принятия оптимальных решений. Содержанием теоретич. аспекта И. о. являются анализ и решение математич. задач выбора в заданном множестве допустимых решений Xэлемента, удовлетворяющего тем или … Математическая энциклопедия
Операций исследование — научный метод выработки количественно обоснованных рекомендаций по принятию решений. Важность количественного фактора в О. и. и целенаправленность вырабатываемых рекомендаций позволяют определить О. и. как теорию принятия оптимальных… … Большая советская энциклопедия
ДИСКРЕТНОЕ ПРОГРАММИРОВАНИЕ — область математики, занимающаяся исследованием и решением экстремальных задач на конечных множествах. Пусть М={а 1, а 2, ..., а п}и f числовая функция, определенная на элементах множества М. Требуется найти элемент на к ром достигается абсолютный … Математическая энциклопедия
