Дискретная оптимизация

Дискретная оптимизация

Дискре́тное программи́рование (дискретная оптимизация) — раздел математического программирования.

В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные.

Задачи комбинаторной оптимизации можно решить с помощью методов дискретного программирования. Одними из основных методов решения задач дискретного программирования являются метод ветвей и границ и динамическое программирование.

Примеры задач:



Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Смотреть что такое "Дискретная оптимизация" в других словарях:

  • Шевченко, Валерий Николаевич — Валерий Николаевич Шевченко Дата рождения: 17 июня 1940(1940 06 17) (72 года) Место рождения: Минск …   Википедия

  • Асанов, Магаз Оразкимович — Магаз Оразкимович Асанов Дата рождения: 18 февраля 1951(1951 02 18) (61 год) Место рождения: Зыряновск Научная сфера: топология Место работы: Уральский университет …   Википедия

  • Кафедра математической логики и высшей алгебры (Нижегородский государственный университет) — Эта статья предлагается к удалению. Пояснение причин и соответствующее обсуждение вы можете найти на странице Википедия:К удалению/30 октября 2012. Пока процесс обсужден …   Википедия

  • Кафедра математической логики и высшей алгебры — Нижегородский государственный университет им Н. И. Лобачевского Факультет вычислительной математики и кибернетики Заведующий кафедрой Шевченко, Валерий Николаевич …   Википедия

  • Критерий оптимальности — Критерий оптимальности (критерий оптимизации)  характерный показатель решения задачи, по значению которого оценивается оптимальность найденного решения, то есть максимальное удовлетворение поставленным требованиям. В одной задаче может… …   Википедия

  • Гимади Эдуард — Эдуард Гимади (ранее Гимадутдинов) Дата рождения: 1937(1937) Место рождения: Казань Гражданство: РФ Место работы: Институт математики СОРАН Альма матер: Казанский государственный университет, физ мат Гимади (ранее Гимадутдинов)Эдуард… …   Википедия

  • ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ — раздел математического программирования, в к ром исследуется задача оптимизации (максимизации пли минимизации) функции нескольких переменных, связанных рядом уравнений и (или) неравенств и удовлетворяющих условию целочисленности (используются… …   Математическая энциклопедия

  • Московский государственный университет приборостроения и информатики — (МГУПИ) Международное название Moscow State University of Instrument Engineering and Computer Science Год основания …   Википедия

  • Дискретное программирование — (дискретная оптимизация) раздел математического программирования. В противоположность задачам оптимизации с непрерывными переменными, переменные в задачах дискретного программирования принимают только дискретные значения, например, целочисленные …   Википедия

  • ИМИТ ОмГУ — Связать? Институт математики и информационных технологий Омский государственный университет им. Ф.М. Достоевского …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»