Методы решения задач линейного программирования
Приближенные методы решения задачи линейного программирования на примере транспортной задачи. Графический метод решения задач целочисленного программирования. Решение транспортной задачи с использованием метода Фогеля для поиска минимальных затрат.
Подобные документы
Технологии формализации и решения производственных задач с помощью аналитических моделей: линейного программирования, календарного планирования, динамического программирования, теории игр. Приводятся практические примеры производственного характера.
учебное пособие, добавлен 23.11.2012Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.
учебное пособие, добавлен 11.04.2015Решение графическим методом типовой задачи оптимизации. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Наличие аномальных наблюдений. Оценка адекватности модели. Оптимальное значение целевой функции.
контрольная работа, добавлен 12.05.2013Моделирование как метод научного познания. Процесс построения математической модели симплекс-методом для решения экономической задачи. Симплекс-метод как универсальный метод для решения линейной системы уравнений или неравенств и линейного функционала.
курсовая работа, добавлен 05.04.2012Применение методов линейного программирования. Методика решения задач графическим методом. Экономическая интерпретация двойственных оценок. Содержание и метод определения критического пути в моделях сетевого планирования, игровые модели в экономике.
шпаргалка, добавлен 30.04.2015Линейное программирование, его основные задачи и предпосылки возникновения. Вклад Л.В. Канторовича в разработку теорий линейного программирования, метод последовательных приближений и метод потенциалов. Разработка алгебраических языков моделирования.
контрольная работа, добавлен 05.03.2012Математические модели и методы как необходимый элемент современной экономической науки. Минимизация расходов предприятия за счет решения транспортной задачи и составления оптимального плана перевозок. Построение математической модели данной задачи.
практическая работа, добавлен 19.05.2014Математический аппарат теории игр, постановка задачи парной игры с нулевой суммой. Решение задач математического программирования, которые могут быть представлены в виде многошагового (многоэтапного) процесса. Методы сетевого планирования и управления.
реферат, добавлен 30.12.2014Место экономико-математического моделирования в системе экономических дисциплин, его предмет и задачи. Решение задач линейного программирования симплексным методом с естественным базисом. Построение математической модели оптимизации кормового рациона.
контрольная работа, добавлен 09.02.2015Предмет и задачи теории принятия оптимальных решений, исследование операций. Модели, их роль в научном познании. Типы экономико-математических моделей. Задачи линейного программирования, свойства их решений. Методы, двойственность и примеры решения ЗЛП.
шпаргалка, добавлен 25.06.2014Составление плана выпуска продукции, обеспечивающего получение максимальной прибыли, с использованием симплексного метода. Построение двойственной задачи, решение ее симплекс-методом и методом северо-западного угла. Задача целочисленного программирования.
контрольная работа, добавлен 21.08.2013- 112. Расчет оптимального объема выпуска продукции каждого вида, при которых прибыль будет максимальной
Использование симплексного метода решения задач линейного программирования. Построение математической модели задачи. Целевая функция и критерий оптимизации. Локальный критерий оптимизации. Разработка числовой модели и подготовка исходной информации.
курсовая работа, добавлен 20.12.2016 Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Методика составления матрицы коэффициентов двойственной задачи. Алгоритм расчета максимального значения целевой функции. Базисные переменные как аргументы, которые входят только в одно уравнение системы ограничений и притом с единичным коэффициентом.
курсовая работа, добавлен 21.09.2017- 115. Элементы теории игр
Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015 Основные понятия и принципы математического моделирования экономических систем, классификация и разновидности моделей. Задачи линейного программирования и методы их решения, алгоритмы расчета параметров, значение и роль в деятельности предприятия.
курс лекций, добавлен 26.11.2013Построение математических моделей ситуаций целенаправленного принятия решения. Рассмотрение модели Леонтьева многоотраслевой экономики, задач математического, линейного и динамического программирования, модели потребительского выбора, теории игр.
курс лекций, добавлен 21.01.2017Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010- 119. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Экономические задачи, сводящиеся к транспортной модели. Метод дифференциальных рент, применяемый для решения транспортной задачи. Решение задачи формирования оптимального штата фирмы с помощью математического аппарата и прикладной программы MS Excel 2007.
курсовая работа, добавлен 12.04.2012Моделирование, анализ и решение оптимизационных задач, возникающих в бизнесе, описание основ симплексного метода их решения. Раскрытие понятий транспортной задачи и сущности теории игр. Решение задач теории игр аналитическим и графическим методом.
курсовая работа, добавлен 23.04.2014Применение моделей линейного программирования для актуальных задач оптимизации натуральных и финансовых балансов в электроэнергетике. Функциональные блоки динамической производственно-финансовой модели; особенности ее применения для исследований.
статья, добавлен 03.11.2012Предмет, цели, особенности и определения в исследовании операций. Сущность математического моделирования и этапы построения математических моделей. Основные теоремы линейного программирования. Оптимизационные задачи и методы нелинейного программирования.
контрольная работа, добавлен 30.05.2015Построение математической модели задачи оптимизации производства. Уменьшение ресурсов на обязательный объём, который необходимо произвести. Решение прямой задачи линейного программирования симплексным методом с использованием симплексной таблицы.
контрольная работа, добавлен 09.06.2015Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 31.10.2012