Решение задач линейного программирования
Решение линейной производственной задачи симплексным методом. Проверка критерия оптимальности. Определение базисной и свободной переменной. Нахождение оптимального плана транспортной задачи линейного программирования. Распределение ресурсов предприятия.
Подобные документы
Решение транспортной задачи методом потенциалов. Расчет расстояния между пунктами. Проверка плана на оптимальность. Составление контура перераспределения ресурсов. Общая потребность в грузе в пунктах назначения. Проверка плана доставки на оптимальность.
лабораторная работа, добавлен 20.11.2020- 102. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Постановка задачи управления запасами и методы для её решения. Составление основного функционального уравнения динамического программирования. Стратегия и алгоритм задачи. Нахождение оптимального решения и составление программы, реализующей алгоритм.
курсовая работа, добавлен 01.10.2012Оптимизация производственной программы вагоноремонтного предприятия по деповскому ремонту вагонов. Решение задач линейного программирования. Оптимизация загрузки мощностей по производству запасных частей для предприятий железнодорожного транспорта.
контрольная работа, добавлен 11.05.2012Определение оптимального плана выпуска продукции для максимизации прибыли предприятия. Использование симплексного метода для решения задач линейного программирования. Расчёт увеличения стоимости продукции и плана её выпуска при увеличении запасов.
задача, добавлен 12.03.2013Построение математической модели и решение задачи потребительского выбора для функции полезности. Определение предельной производительности (эффективности) ресурсов. Решение задачи нелинейного программирования. Расчет коэффициентов материальных затрат.
контрольная работа, добавлен 23.03.2014Общая математическая формулировка открытой транспортной задачи, её опорное решение. Вербальная постановка транспортной задачи и её решение распределительным методом. Интерпретация результатов проученных расчетов и выработка управленческого мероприятия.
курсовая работа, добавлен 16.01.2013Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.
курсовая работа, добавлен 04.02.2011Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Решение прямой оптимизационной задачи на максимум выручки от реализации продукции. Составление двойственной задачи, нахождение ее оптимального плана с помощью теорем двойственности. Проверка продуктивности матрицы коэффициентов прямых материальных затрат.
контрольная работа, добавлен 01.03.2017Линейное программирование как раздел математического программирования, предмет и методы его исследования. Свойства решений. Особенности реализации графического и симплексного способа решения задач линейного программирования. Понятие двойственности.
контрольная работа, добавлен 07.01.2011Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010- 115. Теория игр
Задача на нахождение максиминных и минимаксных стратегий игроков, нижнюю и верхнюю цену игры. Принцип построения стратегии. Решение матричной игры графическим методом. Задача линейного программирования. Коэффициенты разложений по базису опорного решения.
контрольная работа, добавлен 10.05.2015 Последовательность и содержание этапов одного цикла экономико-математического моделирования. Характеристики двухфакторной производственной функции. Общая постановка задачи линейного программирования, ее решение. Анализ свойств производственных функций.
контрольная работа, добавлен 18.02.2012Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Нахождение закона распределения переменной и построение гистограммы. Выбор наиболее типичного значения переменной, средний разброс ее значений. Расчет коэффициента корреляции. Оценка линейного уравнения регрессии. Проверка качества построенной модели.
курсовая работа, добавлен 11.06.2012План действий при построении модели. Классификация математических моделей. Постановка задачи линейного программирования. Разработка оптимального меню больных сахарным диабетом с помощью метода динамического планирования. Принцип оптимальности Беллмана.
реферат, добавлен 28.03.2020Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015- 122. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Задачи моделирования производственных и хозяйственных ситуаций с помощью линейного программирования. Расчет оптимального плана по выпуску продукции. Определение суммарной стоимостной оценки ресурсных запасов. Анализ рентабельности выпуска продукции.
практическая работа, добавлен 18.06.2014Определение оптимального рациона питания, стоимость которого будет наименьшей при использовании математического моделирования производственного процесса. Решение задач при помощи Microsoft Excel и линейного программирования, построение целевой функции.
контрольная работа, добавлен 17.12.2014Оптимизация нелинейных функций без ограничений и с ограничениями-равенствами. Минимизация функции Лагранжа. Теорема Куна-Такера. Решение задач квадратичного программирования методом Баранкина-Дорфмана. Описание возможных направлений Гаус-Зойтендейка.
статья, добавлен 20.10.2016