Решения задач линейного программирования
Анализ метода, основанного на алгоритме максимального потока или минимальной стоимости. Использование системы последовательных операций выбора кратчайшего маршрута. Изучение целочисленной задачи линейного программирования с применением алгоритма Гамори.
Подобные документы
Составление плана работы нефтеперерабатывающего предприятия, обеспечивающего получение максимальной прибыли. Построение базовой аналитической модели, а также обоснование вычислительной процедуры. Решение задачи оптимизации на основе симплекс-метода.
контрольная работа, добавлен 31.03.2013Исследование математических моделей в экономике на примере решения задач линейного программирования, адаптированных к социально-экономическим реалиям жизни. Решение задач оптимизации планирования производства в Никифоровском районе Тамбовской области.
презентация, добавлен 30.10.2017Построение линейных оптимизационных моделей. Графические методы поиска оптимального решения линейных моделей. Решение прямой задачи линейного программирования симплексным методом, построение опорных планов транспортных задач, и их оптимизация.
практическая работа, добавлен 30.06.2013Применение метода субоптимизации на многообразиях к решению задачи параметрического квадратичного программирования с параметром в правых частях ограничений, и решению с помощью указанного метода задачи об оптимальном выборе портфеля ценных бумаг.
дипломная работа, добавлен 26.02.2010Нахождение максимального значения целевой функции методом Гомори. Использование метода наименьшей стоимости. Анализ оптимального плана. Распределение ресурсов методом динамического программирования. Нахождение кратчайших маршрутов. Расчет сроков событий.
контрольная работа, добавлен 24.04.2015- 106. Элементы теории игр
Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.
презентация, добавлен 29.07.2015 Анализ временных рядов при помощи инструмента EXCEL. Однофакторная производственная функция. Задача линейного программирования. Решение транспортной задачи. Решение задачи оптимизации плана производства. Моделирование процессов в сельском хозяйстве.
лабораторная работа, добавлен 12.11.2013Математические методы, которые помогают находить оптимальные решения в различных производственных процессах. Обзор способов решения задач нелинейного программирования. Суть методов динамического программирования. Понятие и существование "седловой точки".
контрольная работа, добавлен 27.12.2011- 109. Экономико-математические методы в определении оптимального плана мясоперерабатывающего предприятия
Задача распределения ресурсов. Оптимальный план производства мясоперерабатывающего предприятия. Основные положения симплекс-метода. Сущность аналитических и графических методов решения задач линейного программирования. Разработка математической модели.
курсовая работа, добавлен 02.06.2012 Изучение математических моделей в экономике, их классификации, методов расчета и принципов построения. Постановка и решение задачи линейного, динамического и нелинейного программирования. Примеры экономических задач, сводящихся к транспортным моделям.
курс лекций, добавлен 22.03.2014Использование аппарата теории двойственности для экономико-математического анализа оптимального плана задачи линейного программирования. Метод эффективного распределения продукции предприятий, с помощью балансового метода планирования и модели Леонтьева.
контрольная работа, добавлен 15.01.2012- 112. Поиск решений
Геометрическое истолкование задачи линейного программирования. Многоугольник решений. Симплексный метод решения задачи по плану выпуска продукции, обеспечивающего получения максимальной прибыли. Построение двойственной, а также транспортной задачи.
контрольная работа, добавлен 11.12.2012 Анализ основных экономических показателей деятельности предприятия. Рассмотрение методов линейного программирования для решения оптимизационных задач. Экономико-математические модели межотраслевого баланса производства и распределения продукции.
курсовая работа, добавлен 25.05.2014Графический метод постановления заданий линейного программирования. Характеристика экономико-математической модели межотраслевого баланса. Проведение исследования связи между коэффициентами прямых и полных затрат. Особенность решения транспортной задачи.
контрольная работа, добавлен 12.01.2017Решение транспортной задачи методом линейного программирования. Моделирование экономической оценки транспортных затрат, необходимых для перевозок песка на участки ремонта автодорог. Оптимальные управленческие решения типовых хозяйственных ситуаций.
задача, добавлен 09.04.2012Характеристика, преимущества и сравнительный анализ методов для решения задач линейного программирования (симплексный и графический). Определение количества возможных переменных. Принципы применения методов для вычисления экономических показателей.
контрольная работа, добавлен 31.10.2015Решение графическим методом типовой задачи оптимизации. Исследование динамики экономического показателя на основе анализа одномерного временного ряда. Наличие аномальных наблюдений. Оценка адекватности модели. Оптимальное значение целевой функции.
контрольная работа, добавлен 12.05.2013Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.
контрольная работа, добавлен 04.05.2011Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.
контрольная работа, добавлен 31.10.2012Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.
курсовая работа, добавлен 04.02.2011Решение задач условной оптимизации методом Лагранжа. Градиентные методы решения задач безусловной оптимизации. Метод дробления шага. Оптимизационные задачи для выпуклых функций. Решение задачи нелинейного программирования методом допустимых направлений.
курсовая работа, добавлен 07.12.2012Комплексные рекомендации по построению экономико-математических моделей и решению задач исследования операций в области линейного программирования, сетевого планирования, регрессионного анализа, прогнозирования временных рядов и управления запасами.
учебное пособие, добавлен 05.05.2011Постановка и реализация задачи с помощью научных способов теории принятия решений. Анализ использования симплексного метода линейного программирования на примере проблемы оптимизации плана производства. Принятие решений при различных объемах информации.
контрольная работа, добавлен 23.11.2010Применение методов линейного программирования. Методика решения задач графическим методом. Экономическая интерпретация двойственных оценок. Содержание и метод определения критического пути в моделях сетевого планирования, игровые модели в экономике.
шпаргалка, добавлен 30.04.2015Основные понятия и определения исследования операций. Модели и моделирование. Процесс экономико-математического моделирования. Общая задача линейного программирования. Геометрическая интерпретация экономических задач. Построение исходного опорного плана.
методичка, добавлен 23.07.2012