Методы решения задач линейного программирования

Составление математической модели задачи оптимизации плана производства. Вычисление задачи линейного программирования при помощи исследования на оптимальность допустимых базисных решений. Определение направления возрастания значений целевой функции.

Подобные документы

  • Составление программы максимального выпуска продукции при заданном условии. Задача линейного программирования с двумя переменными, ее решение графическим методом. Составление оптимального плана перевозки зерна, проверка задачи на условие разрешимости.

    контрольная работа, добавлен 04.05.2011

  • Оптимальный вариант организации транспортного процесса на автомобильном транспорте с применением экономико-математического метода линейного программирования. Получение максимальной производительности автомобиля и минимальной себестоимости перевозок.

    дипломная работа, добавлен 27.11.2016

  • Типовая задача оптимизации. Норма расхода ресурсов на производство единицы продукции. Экономико-математический анализ оптимального плана задачи линейного программирования. Нулевые значения переменных в оптимальном плане. Балансовый метод планирования.

    контрольная работа, добавлен 04.05.2012

  • Линейное программирование как научно-практическая дисциплина. Виды и классификация оптимизационных задач принятия решений. Методы решения задач целочисленного программирования. Теория графов и оптимизация. Эконометрические методы принятия решений.

    курсовая работа, добавлен 30.03.2012

  • Многокритериальные целевые функции распределения ресурсов. Формирование двухкритериальной целевой функции, имитационная процедура реализации. Формулирование метода линейного программирования. Решение задачи с помощью использования данного метода.

    курсовая работа, добавлен 04.02.2011

  • Определение альтернатив и переменных решений математических моделей. Исследование операций линейного программирования. Решение задач в виде определенной формулы. Алгоритмы и однотипные вычисления. Целевые функции построения системы ограничений решений.

    учебное пособие, добавлен 24.01.2014

  • Развитие медицинских технологий и обеспечение населения медицинской помощью. Геометрический подход к оптимизации процесса финансирования высокотехнологичной медицинской помощи. Удовлетворение распределением ограничениям задачи линейного программирования.

    статья, добавлен 18.03.2018

  • Условия неотрицательности переменных исходной задачи. Решение задачи линейного программирования двумя методами: графически в трехмерном пространстве и симплекс-методом. Решение транспортной задачи. Построение опорного плана методом наименьшей стоимости.

    контрольная работа, добавлен 26.09.2017

  • Применение игровых моделей в экономике для решения задач с конфликтными ситуациями. Понятия математической модели конфликтной ситуации (теории игр). Платежная матрица и способы ее решения. Приведение матричной игры к задаче линейного программирования.

    презентация, добавлен 29.07.2015

  • Экономико-математический анализ эффективности хозяйственных решений и технологических способов производства, сравнительной дефицитности различных ресурсов, вычислением оптимальных значений переменных двойственной задачи линейного программирования.

    контрольная работа, добавлен 30.05.2013

  • Применение методов линейного программирования. Методика решения задач графическим методом. Экономическая интерпретация двойственных оценок. Содержание и метод определения критического пути в моделях сетевого планирования, игровые модели в экономике.

    шпаргалка, добавлен 30.04.2015

  • Экономический анализ задач с использованием теории двойственности. Математическая модель оптимального использования ресурсов. Сущность симплексного метода и решение задач линейного программирования. Определение значения функции максимальной прибыли.

    контрольная работа, добавлен 23.11.2016

  • Построение моделей одноиндексных задач линейного программирования. Графический метод их решения. Анализ чувствительности оптимального решения задач. Методы нахождения опорных планов. Расчет сетевых моделей. Способы прогнозирования. Управление запасами.

    учебное пособие, добавлен 28.12.2013

  • Математическое моделирование экономики. Симплексный метод решения задач линейного программирования. Теория игр и двойственности. Максимизация целевой функции. Транспортная задача и алгоритм ее решения. Корреляционно-регрессионный анализ в Excel.

    учебное пособие, добавлен 11.04.2015

  • Решение задачи оптимизации графическим методом. Построение баланса производства и распределения продукции предприятий, используя балансовый метод планирования. Исследование динамики экономического показателя на основе анализа одномерного временного ряда.

    контрольная работа, добавлен 31.10.2012

  • Определение максимума и минимума функций при заданных ограничениях. Построение экономико-математической модели получения максимальной прибыли от приобретенных акций. Прогноз спроса на кредитные ресурсы финансовой компании. Проверка продуктивности матрицы.

    контрольная работа, добавлен 22.10.2017

  • Разработка экономико-математической модели оптимизации кормового рациона, ее решение на ЭВМ симплексным методом линейного программирования; экономико-математический анализ оптимального решения. Определение критерия оптимальности при составлении рациона.

    курсовая работа, добавлен 25.04.2011

  • Основные понятия и определения исследования операций. Модели и моделирование. Процесс экономико-математического моделирования. Общая задача линейного программирования. Геометрическая интерпретация экономических задач. Построение исходного опорного плана.

    методичка, добавлен 23.07.2012

  • Линейное программирование, его основные задачи и предпосылки возникновения. Вклад Л.В. Канторовича в разработку теорий линейного программирования, метод последовательных приближений и метод потенциалов. Разработка алгебраических языков моделирования.

    контрольная работа, добавлен 05.03.2012

  • Определение оптимального рациона питания, стоимость которого будет наименьшей при использовании математического моделирования производственного процесса. Решение задач при помощи Microsoft Excel и линейного программирования, построение целевой функции.

    контрольная работа, добавлен 17.12.2014

  • Пример решения задачи линейного программирования симплекс-методом. Сущность метода искусственного базиса. Задача на проверку критерия оптимальности, определение новой базисной переменной. Пример решения транспортной задачи с помощью метода потенциалов.

    контрольная работа, добавлен 02.10.2014

  • Характеристика, преимущества и сравнительный анализ методов для решения задач линейного программирования (симплексный и графический). Определение количества возможных переменных. Принципы применения методов для вычисления экономических показателей.

    контрольная работа, добавлен 31.10.2015

  • Составление математической модели определения оптимального плана выпуска продукции из условия максимальной прибыли предприятия. Решение задачи с помощью надстройки "Поиск решения". Определение целесообразности решения о расширении производства.

    дипломная работа, добавлен 06.03.2022

  • Рассмотрение основных терминов, принципов, структуры и особенностей многокритериальной оптимизации линейного программирования. Изучение цели метода Парето - определения задач, которые подлежат решению в первую очередь в рамках реализации проекта.

    реферат, добавлен 08.03.2022

  • Решение задачи линейного программирования симплексным методом. Построение двойственной задачи. Экономико-математический анализ и определение пределов устойчивости двойственных оценок. Влияние изменения запасов ресурсов на прибыль и выпуск продукции.

    курсовая работа, добавлен 13.06.2013

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу и оценить ее, кликнув по соответствующей звездочке.