Методы решения задач линейного программирования транспортного типа
Постановка и модель транспортной задачи в различных формах записи. Методы наилучших цен и аппроксимации распределения груза. Рассмотрение алгоритма решения транспортной задачи. Необходимость формального задания фиктивных тарифов перевозки груза.
Подобные документы
Теоретические основы многокритериальных задач оптимизации и основные подходы к их решению. Согласованные, нейтральные и противоречивые критерии. Параметры алгоритмов и классические методы решения, применение математического программирования в жизни.
дипломная работа, добавлен 02.06.2011Линейное программирование как одна из наиболее часто встречающихся технологий в математической теории оптимального принятия решений. Алгоритм нахождения решения экономической задачи с использованием методики двойственного табличного симплекс-метода.
статья, добавлен 09.06.2017Анализ чувствительности задачи математического программирования к вариациям ее параметров. Предельные отрицательные вариации по коэффициентам целевой функции небазисных переменных. Анализ чувствительности оптимального решения к вариациям ограничений.
курсовая работа, добавлен 19.11.2017Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.
курсовая работа, добавлен 30.03.2012Предмет и задачи теории принятия оптимальных решений, исследование операций. Модели, их роль в научном познании. Типы экономико-математических моделей. Задачи линейного программирования, свойства их решений. Методы, двойственность и примеры решения ЗЛП.
шпаргалка, добавлен 25.06.2014Определение дефицитных, избыточных ресурсов. Вторая теорема двойственности. Построение математической модели транспортной задачи. Нахождение функций предельной полезности сырья. Расчет характеристик сетевого графика при нормальном режиме выполнения работ.
контрольная работа, добавлен 10.01.2016Составление закрытой модели транспортной задачи. Порядок выполнения операций в Excel. Расчет максимально отремонтированных дорог в день. Определение плана вылетов с авиационной базы к каждому из поселков, дающего максимальный общий вес продовольствия.
лабораторная работа, добавлен 09.11.2013Применение графического и симплексного методов, метода симплекс-таблиц, для решения задач линейного программирования заданных в различном виде. Составление двойственной задачи. Установление сопряженных пар переменных прямой и двойственной задачи.
контрольная работа, добавлен 28.02.2012Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Определение переменной, построение целевой функции. Процесс максимизации маржинальной прибыли. Ограничения – система уравнений и неравенств, которые ограничивают величины искомых переменных. Графический метод решения задачи линейного программирования.
реферат, добавлен 20.01.2015Изучение графического метода решения задачи по оптимизации кредитного портфеля. Проведение экономико-математического анализа оптимального плана задач линейного программирования. Метод планирования, модель Леонтьева и построение производственного баланса.
контрольная работа, добавлен 03.12.2012Построение математических моделей ситуаций целенаправленного принятия решения. Рассмотрение модели Леонтьева многоотраслевой экономики, задач математического, линейного и динамического программирования, модели потребительского выбора, теории игр.
курс лекций, добавлен 21.01.2017Точки условного экстремума и экстремальные значения функции. Задачи квадратичного программирования, отрицательная определенность, вероятность ожидания. Матричные игры, двойственные задачи линейного программирования. Построение и расчет сетевой модели.
контрольная работа, добавлен 19.10.2015Постановка задач оптимизации процесса назначения и методы их решения. Разработка и решение экономико-математической модели производственной задачи о назначении для компании Beta Motor Company с помощью пакета прикладных программ Microsoft Excel.
курсовая работа, добавлен 12.05.2010Особенности использования распределительного и модифицированного метода линейного программирования. Определение основных показателей работы автоматической телефонной станции. Пример и алгоритм решения задачи с использованием метода "ветвей и границ".
контрольная работа, добавлен 28.05.2015Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014- 117. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Характеристика необходимого условия экстремума функции. Методика преобразования задачи линейного программирования к канонической форме. Признак оптимальности опорного плана задачи максимизации. Теоремы двойственности и их экономическое содержание.
контрольная работа, добавлен 21.03.2015Модель динамического программирования для задачи распределения капитала по направлениям финансовой деятельности коммерческого банка. Схема оптимального решения задачи распределения. Определение текущего оптимального выигрыша для данного состояния.
статья, добавлен 02.04.2019Основные понятия сетевых моделей. Матричный способ задания сетей. Задача о кратчайшем пути, как одна из наиболее важных оптимизационных задач на сети. Выполнение алгоритма (шаги) Дейкстры непосредственно на сети. Построение схем сетевой модели задачи.
лекция, добавлен 19.12.2014Основные принципы линейного программирования. Пример решения целочисленных задач линейного программирования методом Гомори. История создания инвестиционного портфеля и модели Марковица. Построения оптимального портфеля для российского фондового рынка.
курсовая работа, добавлен 26.11.2012Основные понятия и принципы математического моделирования экономических систем, классификация и разновидности моделей. Задачи линейного программирования и методы их решения, алгоритмы расчета параметров, значение и роль в деятельности предприятия.
курс лекций, добавлен 26.11.2013Постановка задачи целочисленного программирования. Несостоятельность метода округления. Метод ветвей и границ. Сущность метода отсечений Гомори. Основные этапы итерации алгоритма Гомори. Сущность циклического алгоритма целочисленного программирования.
курсовая работа, добавлен 21.12.2010Построение поля корреляции. Определение зависимости между индексом промышленного производства и розничной цены на пищевые товары. Необходимость использования фиктивных переменных. Вычисление средней ошибки аппроксимации. Уравнение линейного тренда.
контрольная работа, добавлен 25.03.2014Основы работы на персональном компьютере, в локальной сети, с таблицами Excel. Решение линейной математической модели симплексным и графоаналитическим методами. Построение оптимизационной модели, решение транспортной задачи и "задачи коммивояжера".
учебное пособие, добавлен 24.02.2012