Методы оптимальных решений
Решение прямой задачи линейного программирования симплекс-методом. Построение первого опорного плана транспортной задачи при помощи метода наименьшей стоимости. Расчет дефицитных и избыточных ресурсов с использованием второй теоремы двойственности.
Подобные документы
Графическое решение задачи линейного программирования. Определение соответствующей полуплоскости. Нахождение точек экстремума и потенциалов. Построение опорного плана методом минимальной стоимости. Проверка условий оптимальности и невырожденности.
контрольная работа, добавлен 11.06.2016Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Нахождение опорного плана перевозок транспортной задачи методом северо-западного угла. Построение корреляционно-регрессионных моделей. Определения закона распределения статистических данных. Решение транспортных задач методами линейного программирования.
методичка, добавлен 23.01.2014Решение задач графически и симплекс-методом. Экономическое толкование полученных решений. Решение двойственной задачи для оптимальной системы оценок ресурсов. Определение дефицитных и недефицитных ресурсов. Обоснование эффективности оптимального плана.
контрольная работа, добавлен 13.09.2015Составление плана производства изделий А и В, обеспечивающего максимальную прибыль от их реализации. Решение задачи симплекс-методом. Геометрическое истолкование задачи и ее решение методами северо-западного угла, Фогеля и минимальной стоимости.
краткое изложение, добавлен 08.02.2014Постановка основной задачи линейного программирования с n-переменными. Решение задач математического программирования при помощи симплекс-метода традиционными способами. Системы уравнений и неравенств с n-переменными. Нахождение максимума функции прибыли.
курсовая работа, добавлен 14.11.2016Экономико-математическая модель распределения ресурсов. Решение прямой и двойственной задач линейного программирования. Оценка целесообразности приобретения ресурса. Решение прямой и двойственной задачи линейного программирования в среде Microsoft Exсel.
курсовая работа, добавлен 25.05.2017Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
контрольная работа, добавлен 07.02.2014Правильное распределение финансовых средств фирмы. Построение экономической модели с использованием симплекс-метода. Вычислительные процедуры симплекс-метода. Использование графического способа. Процесс решения задачи линейного программирования.
реферат, добавлен 24.02.2010Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
контрольная работа, добавлен 29.10.2012Различные формы записи задачи линейного программирования. Специальные задачи линейного программирования. Сведение матричной игры к задаче линейного программирования. Графическое решение задачи нелинейного программирования. Метод множителей Лагранжа.
курс лекций, добавлен 30.09.2014Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013Минимизация стоимости перевозок. Определение допустимого базисного решения транспортной задачи методом наименьшей стоимости. Пример нахождения потенциалов пунктов отправления и назначения. Решение сетевых задач методом линейного программирования.
реферат, добавлен 16.01.2018Разработка математических моделей двухэтапных транспортных задач линейного программирования. Решение математических задач на ЭВМ с использованием пакетов прикладных программ линейного программирования. Задачи оптимизации распределения ресурсов.
курсовая работа, добавлен 30.01.2014Построение опорного плана транспортной задачи. Изучение вычислительной схемы метода потенциалов. Подсчет стоимости перевозок по плану. Анализ состояния и эффективности управления запасами. Сумма совокупных операционных затрат по размещению заказов.
контрольная работа, добавлен 09.09.2023Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Сущность и особенности применения симплекс-метода. Составление и решение прямой и двойственной задачи линейного программирования. Решение матричной игры на основе минимаксной стратегии. Составление плана производства изделий А и В графическим способом.
задача, добавлен 29.01.2011Моделирование экономических систем с использованием марковских случайных процессов. Оптимальные методы и модели в управлении экономическими системами. Пример решения транспортной задачи линейного программирования, теория игр и принятия решений.
учебное пособие, добавлен 27.04.2010Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.
контрольная работа, добавлен 23.11.2016Решение задачи линейного программирования симплексным методом. Поиск решения задачи графическим и аналитическим методами. Решение транспортной задачи распределительным методом или методом потенциалов. Расчет качества системы массового обслуживания.
контрольная работа, добавлен 22.11.2013Применение методов линейного программирования при решении задачи о выборе оптимальных проектов для финансирования. Математическая формулировка экономико-математической задачи. Построение математической модели. Методы динамического программирования.
курсовая работа, добавлен 26.03.2013Изучение порядка постановки задачи линейного программирования. Анализ примеров экономических задач, приводящихся к задачам линейного программирования и характеристика геометрического и симплексного метода их решения. Двойственность и транспортные задачи.
курсовая работа, добавлен 18.12.2011Приведение задачи линейного программирования к стандартной форме и основная идея симплекс-метода. Решение задачи оптимизации на основе двухэтапного симплекс-метода. Анализ модели на чувствительность и определение оптимального целочисленного решения.
курсовая работа, добавлен 14.09.2010