Методы решения задач линейного программирования с n-переменными (стр. 4 из 4)

Вместо переменной x₃ в план войдет переменная x₄.

Выразим переменную x₄ через x₃ и подставим во все выражения.

После приведения всех подобных, получаем новую систему, эквивалентную прежней:

Полагая небазисные переменные x₂ и x₄ равными нулю, получим новый допустимый вектор и значение целевой функции:

x = (3.27, 0, 15.36, 0, 26.32, 130.38), x₀ = 63337.3206

Выражение для x₀ не содержит положительных элементов. Найден оптимальный план.

Окончательный вариант системы уравнений:

Оптимальный план можно записать так:

x₂ = 1061

x₄ = 257.18

Так как необходимо определить плановые нормативы затрат ресурсов в расчете на единицу товара каждого наименования, обеспечивающие торговому предприятию максимум прибыли, то оптимальный план запишем так:

x₂ = 1061

x₄ = 257

Максимальная прибыль предприятия:

F(x) = 50*1061 + 40*257= 63330

Ответ: Чтобы прибыль максимальной – 63330 денежных единиц, предприятие должно выпустить 1061 изделий товара B и 257 изделий товара D.

Аналитическая часть

Линейное программирование – это раздел исследования операций, в котором изучаются линейные оптимизационные модели, т.е. задачи поиска минимума затрат при условии выполнения необходимого объема работ или максимума прибыли при линейных ограничениях на ресурсы.

Ценность решения задач линейного программирования объясняется возможностью на основании итогового отчёта принимать важные управленческие решения и моделировать реальную производственную ситуацию. Это особенно ценно сейчас, в век широкого применения информационных технологий при решении реальных задач.

Математическая модель отражает проблему в абстрактной форме и позволяет учесть большое число разнообразных характеристик, от которых зависит эта проблема. Анализ и расчет математической модели позволяют выбрать оптимальные решения поставленной задачи и обосновать этот выбор.

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

Для убеждения в том, что решение выполнено правильно, поставленная задача была решена несколькими методами и проверена в MSExcel.

Мною было заключено, что решения выполнены верно, так как они совпали друг с другом.

Для наглядности в проекте приводятся скриншоты решения поставленной задачи в MSExcel и подробно расписано решение графического и симплекс-метода.

Решение определило следующий оптимальный план производства товаров:

Для максимизации прибыли, которая составляет 63330 денежных единиц, предприятие должно выпустить 0 изделий товара A, 1061 изделий товара B, 0 изделий товара C и 257 изделий товара D.

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

Заключение

В ходе работы над данным курсовым проектом, были раскрыты методы линейного программирования с n- переменными, в частности, графический метод и симплекс-метод и построена экономико-математическая модель задачи линейного программирования с её подробным описанием, получен исчерпывающий отчёт о результатах решения задачи, а также получено графическое и симплекс-решение.

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

Выполняя данный курсовой проект, я лучше усвоила знания, в особенности симплекс-метод. Выполняя практическое задание, была использована дополнительная литература, которую я брала в библиотеке и на сайтах.

Таким образом, было наглядно представлено и прокомментированы полученные решения задач и нахождение оптимального плана выпуска товара, где достигалась максимальная прибыль и ресурсы использовались наиболее полно.

Список используемой литературы

1. Ашманов С.А. Линейное программирование. М.: Наука, 2001.

2. Калихман И.Л. Линейная алгебра и программирование. - М.: Высшая школа, 1987

3. http://revolution./emodel/00188498_0.html

4. Лунгу К.К. Линейное программирование. Руководство к решению задач. – М.: ФИЗМАТЛИТ, 2005.