Лабораторная работа №3 - Задачи дискретного программирования и методы их решения

Издательство: М.: Наука-1987г. Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы решения, а также метод динамического программирования со скользящей последовательностью. Приводится оценка э...

Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных...

Дискретные оптимизационные задачи. Постановка задач дискретного программирования. Алгоритм метода ветвей и границ. Постановка задачи коммивояжера. Задача коммивояжера методом динамического программирования. Задача коммивояжера методом ветвей и границ.rn

Задание. Найти минимум целевой функции F(x,у)=3x+2y при указанных ограничениях: x+y ? 8, x+2y ? 9, 2x+y ? 7 и x ? 0, y ?. Решить задачу двумя способами: геометрически на плоскости XY; симплексным методом. Графический метод решения задачи. Аналитический метод решения задачи (симплексный метод).rn

СПбГУ Математико-механический факультет, 2011. Контрольная работа с иллюстрациями по решению экстремальных задач и задач по теории вероятностей и математической статистике. Содержание: Примеры решения экстремальных задач - решение задачи линейного программирования симплекс-методом и графическим методом; - решение транспортной задачи; - решение задачи из теории матричных игр; Примеры решения задач по теории вероятностей и математической статист...

Учеб. пособие / М.Н. Рассказова, Л.С. Рыженко. – 68 с. Введение в математическое моделирование. Понятие математической модели, классификация моделей, виды моделирования. Введение в линейное программирование. Основные типы задач линейного программирования и методы их решения. Построение математических моделей задач лп. Графический способ решения систем линейных неравенств. Решение задачи линейного программирования графически. Каноническая форма...

В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования Глава 1 Подготовительные сведения Глава 2 Некоторые общие сведения о линейном программировании Глава 3 Транспортная задача Глава 4. Задачи, родственные транспортной Глава 5 Многоэкстремальные...

ООО "Резольвента", 2009. - 20 с. Содержание: Постановка основной задачи линейного программирования. Графический метод решения общей задачи линейного программирования. Симплекс-метод решения общей задачи линейного программирования. Вопросы для самоконтроля. Задания для самостоятельной работы. Литература.

Москва: Наука, 1976, 265 с. В части первой (главы I—IV) дан краткий очерк моделей и точных методов дискретного программирования. По результатам машинного эксперимента и опыту решения прикладных задач выясняется, что возможности точных методов ограничены и не удовлетворяют потребностей практики. Это подтверждается теоретическим наследованием эффективности точных методов. Тем самым выявляется источник возникновения потребности в приближенных метод...