Линейное программирование
Основные понятия теории оптимизации. Применение оптимального программирования. Общий вид задачи линейного программирования. Геометрия задачи линейного программирования. Пошаговый процесс нахождения оптимального решения. Аналитическая методика Купманса.
Подобные документы
Постановка и математическая модель задачи о распределении ресурсов при приготовлении разных видов пиццы. Решение задачи линейного программирования симплексным методом. Распределительный метод решения транспортной задачи. Составление платежной матрицы.
контрольная работа, добавлен 16.01.2018Постановка задачи линейного программирования. Построение модели и решение задачи определения оптимального плана производства в ООО "Мельник". Определение оптимального плана производства симплексным методом. Решение задачи оптимизации с помощью MS Excel.
курсовая работа, добавлен 25.09.2017Динамическое программирование как самостоятельная дисциплина. Экономическая и геометрическая интерпретация целочисленных задач линейного программирования. Использование метода Гомори. Решение задач с линейной системой ограничений и целевой функцией.
курсовая работа, добавлен 21.02.2011Основные понятия и принципы исследования операций, обзор математических моделей. Задачи линейного программирования. Примеры решения задач динамического программирования. Понятие о марковском процессе. Теория массового обслуживания, обоснование решений.
учебное пособие, добавлен 24.03.2014Основные особенности метода динамического программирования. Независимость оптимального решения. Разбиение задачи на подзадачи меньшего размера. Классические задачи динамического программирования. Граф взаимосвязей переменных. Результат вызова функции.
реферат, добавлен 11.04.2013Постановка задачи динамического программирования, составление математической модели. Динамическое программирование – метод оптимизации многошаговых или многоэтапных процессов. Этапы решения задачи динамического программирования для замены оборудования.
курсовая работа, добавлен 20.03.2009Формулирование задачи линейного программирования в общем виде. Особенности использования симплекс-метода в решении задач оптимизации. Назначение и возможности надстройки Excel "Поиск решения". Нахождение оптимального решения с помощью "Поиска решения".
отчет по практике, добавлен 16.12.2014Особенности применения специальных целочисленных задач линейного программирования для принятия решений в менеджменте. Классификация и структура математических методов решения дискретных задач. Порядок выбора вариантов и составление модели оптимизации.
курсовая работа, добавлен 16.04.2012Решение задачи о коммивояжере методом ветвей и границ. Оптимизация дискретных управлений дискретными динамическими объектами методом динамического программирования Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
контрольная работа, добавлен 16.10.2017Задачи целочисленного программирования. Рекомендации по формулировке и решению. Метод Гомори: решение задачи линейного программирования без учета условий целочисленности. Метод ветвей и границ. Циклический алгоритм целочисленного программирования.
контрольная работа, добавлен 27.03.2012Основная теорема линейного программирования. Стандартная и каноническая формы задачи, их характеристика. Алгоритм симплекс-метода. Метод полного исключения Жордана. Экономическая постановка задачи. Автоматизация задачи с помощью Microsoft Excel.
курсовая работа, добавлен 27.05.2012Решение задачи определения оптимального числа работников, необходимого для сбора списка заказов за минимальное время. Формулировка задачи коммивояжера с ограничениями по грузоподъемности в терминах булевского целочисленного линейного программирования.
дипломная работа, добавлен 27.08.2016Теоретические аспекты симплексного метода решения задач линейного программирования и характеристика его геометрического смысла. Функции в различных версиях Microsoft Office Excel, которые используются для поиска решения, и их практическое применение.
презентация, добавлен 24.11.2012Анализ метода сведения матричной игры к задаче линейного программирования для реализации поставленных задач. Оформление соответствующей программному обеспечению документации. Характеристика симплекс-метода, его алгоритм и особенности использования.
курсовая работа, добавлен 17.04.2013Метод ветвей и границ: пример задачи численного программирования. Общий алгоритм методов решения задач программирования. Описание программного продукта для решения задач разработанного на языке программирования С++, в среде разработке C++ Builder 6.0.
курсовая работа, добавлен 01.05.2015Применение линейного программирования для решения транспортных задач. Построение математической модели, блок-схемы, алгоритма решения задачи, создание программы на языке Pascal для нахождения оптимального плана грузоперевозок методом потенциалов.
курсовая работа, добавлен 09.06.2013Знакомство с особенностями решения задач линейного программирования в табличном редакторе Microsoft Excel. Общая характеристика инструкции по использованию Microsoft Excel для решения транспортной задачи. Анализ формул, описывающих ограничения модели.
контрольная работа, добавлен 29.01.2020Практически важные задания по нахождению условного экстремума линейной функции. Математическая постановка задачи линейного целочисленного программирования. Расчет максимума функции при ограничениях по весу и объему. Методы целочисленной оптимизации.
курсовая работа, добавлен 26.01.2014Многокритериальная оптимизация и характеристика линейного программирования как направления математического программирования, изучающего методы решения экстремальных задач. Определение множества Парето, метод анализа иерархий и графический метод.
курсовая работа, добавлен 25.01.2015Симплексный метод как универсальный способ решения задач линейного программирования. Система ограничений. Этапы нахождения допустимого базисного решения системы ограничений. Порядок работы с симплексной таблицей и алгоритм перехода к следующей.
реферат, добавлен 22.12.2010Решение экономико-математических задач линейного программирования по планированию производства. Определение транспортных издержек и оптимального распределения поставок. Исчисление максимального дополнительного дохода от инвестиций.
задача, добавлен 17.05.2015Графоаналитическое решение задач линейного программирования. Метод ветвей и границ. Определение ребра ветвления. Оптимизация дискретных динамических объектов методом Р. Беллмана. Синтез непрерывного оптимального управления с помощью уравнения Эйлера.
задача, добавлен 17.10.2017Сущность и применение "целевой функции" в типовых задачах оптимизации, характеристика их экономико-математической модели. Особенности использования электронных таблиц Microsoft Excel и возможное решение оптимизационных задач линейного программирования.
контрольная работа, добавлен 07.11.2016Математическая модель задачи распределения ресурсов. Решение задачи линейного программирования симплексным методом. Задача минимизации стоимости перевозок. Определение допустимого базисного решения. Решение транспортной задачи распределительным методом.
контрольная работа, добавлен 16.01.2018Основные понятия динамического программирования, классические методы анализа или вариационного исчисления. Общая постановка задачи динамического программирования. Геометрическая интерпретация задачи программирования (область возможных состояний).
лекция, добавлен 14.11.2014