Целочисленное программирование методом отсечений Гомори
Составление содержательной постановки для оптимизационной задачи целочисленного программирования. Сущность графического метода отсекающих плоскостей. Узловые точки координатной сетки, уменьшенные системой ограничений как область допустимых решений.
Подобные документы
Составление экономико-математической модели общей задачи линейного программирования. Постановка и модель транспортной задачи линейного программирования. Определение оптимальной стратегии заказа в условиях риска с использование методов теории вероятности.
курсовая работа, добавлен 18.05.2016Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
контрольная работа, добавлен 30.07.2017Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Построение экономического равновесия с помощью компьютерных средств. Изучение графического метода решения процессов в экономической сфере. Составление экономико-математической модели. Решение задачи линейного программирования в системе Microsoft Excel.
методичка, добавлен 19.05.2016Решение задачи линейного программирования графическим методом. Составление оптимального плана перевозки груза. Закон распределения дискретной случайной величины Х. Поиск функции распределения F(X) и построение ее графика. Формула полной вероятности.
контрольная работа, добавлен 25.03.2014Решение задач с нелинейной целевой функцией и линейными ограничениями. Разработка теории линейного программирования Л. Канторовичем. Основные понятия и области применения линейного программирования. Пример транспортной задачи линейного программирования.
контрольная работа, добавлен 21.04.2016Составление модели расчета оптимальной производственной программы для фирмы на основе задачи линейного программирования. Исследование динамики предельной эффективности сырья при изменении его объема. Составление плана перевозок груза методом потенциалов.
контрольная работа, добавлен 14.08.2014Условие аддитивности целевой функции. Идеи метода динамического программирования. Оптимальное управление поставками. Повышение эффективности вычислений при решении задач математического программирования путем их декомпозиции на относительно простые.
курсовая работа, добавлен 05.02.2012Изучение рынка сбыта. Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи. Построение области решений системы ограничений. Составление баланса производства и распределение продукции предприятий.
контрольная работа, добавлен 23.04.2013Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Обзор основных понятий линейного программирования. Методы решения транспортной задачи. Построение оптимизационной модели транспортировки сельскохозяйственной продукции от поставщика к потребителям с наименьшими транспортными расходами на перевозку.
курсовая работа, добавлен 27.09.2014Методы решения транспортных задач. Симплекс-метод линейного программирования применительно к транспортной задаче. Таблица, заполненная методом "Северо-западного угла". Ограничение по запасам и срокам. Наиболее рациональные пути транспортировки товаров.
курсовая работа, добавлен 24.01.2012План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017Анализ расходов предприятия на производство новых изделий народного потребления. Применение графического метода и симплекс-метода для составления оптимальной производственной программы, обеспечивающей максимальную прибыль. Решение двойственной задачи.
контрольная работа, добавлен 17.02.2013Формулировка, постановка и математическое моделирование задачи о загрузке оборудования и планировании производства. Пошаговый алгоритм решения задачи линейного программирования симплекс-методом. Графический метод решения задач линейного программирования.
контрольная работа, добавлен 11.07.2011Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
контрольная работа, добавлен 26.10.2016Оптимизация - целенаправленная деятельность, заключающаяся в получении наилучших результатов при соответствующих условиях. Понятие и сущность линейного программирования. Составление оптимального плана перевозок, управление производственным запасом.
курсовая работа, добавлен 23.03.2011Оптимальный план стоимости перевозок. Составление рациональной программы выпуска изделий. Оптимальное решение задачи целочисленного программирования. Сетевой график выполнения строительно-монтажных работ. Помесячная стратегия производства продукции.
контрольная работа, добавлен 01.03.2011Рассмотрение двухэтапной транспортной задачи линейного программирования и метода потенциалов как метода ее решения. Разработка наиболее рациональных путей и способов транспортирования товаров, устранения чрезмерно дальних, встречных, повторных перевозок.
курсовая работа, добавлен 18.03.2011Изучение современных экономико-математических методов при расчетах в экономике с использованием программного обеспечения фирмы Microsoft - Microsoft Excel. Решение задачи линейного программирования симплексным методом. Сущность экономических наблюдений.
учебное пособие, добавлен 18.11.2014Решение графическим методом типовой задачи оптимизации. Аппарат теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Баланс производства и распределения продукции на основе модели Леонтьева.
контрольная работа, добавлен 24.04.2014Постановка и формы записи задач линейного программирования. Решение прямой и двойственной задачи линейного программирования на минимум суммарных затрат и на максимум прибыли. Решение задачи линейного программирования в программе Microsoft Excel.
курсовая работа, добавлен 24.04.2011Определение оптимальной стратегии игры при помощи задачи линейного программирования. Составление расширенных матриц. Приведение примеров экономических задач, которые описываются игровыми моделями. Изложение схемы решения произвольной конечной игры.
реферат, добавлен 12.07.2015Составление текста прямой и двойственной задачи, решение ее симплекс методом по программе Exel. Ввод исходных данных и граничных условий. Введение зависимостей из математической модели и ограничений задачи. Условия для решения оптимизационных задач.
контрольная работа, добавлен 01.09.2014