ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 03.02.2024
Просмотров: 44
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Выберем столбец ????1. В качестве генеральной строки возьмем строку λ2 так как 140/18,490/11,5. Переменная ????1 становится базисной, а переменная λ2 - свободной. Ее мы опускаем (то есть столбец ????1 исчезает). Все элементы генеральной строки делятся на генеральный элемент, а остальные элементы таблицы пересчитываются по правилу прямоугольника:
Получаем новую симплекс-таблицу:
Базис | bi | Х2 | Х3 | Min |
Z | 2,5М-2252,173 | 0,5739М-36,5 | 1,4375М-12,25 | |
λ1 | 2,5 | 0,575 | 1,4375 | 1,7391 |
Х1 | 7,6089 | 0,75 | 0,875 | 8,69 |
Выберем столбец ????3. В качестве генеральной строки возьмем строку λ1. Все элементы генеральной строки делятся на генеральный элемент, а остальные элементы таблицы пересчитываются по правилу прямоугольника:
Базис | bi | Х2 | Х3 | Min |
Z | 2632,609 | -36,5 | -12,25 | |
λ1 | 2,5 | 0,575 | 1,4375 | 1,7391 |
Х1 | 7,6089 | 0,75 | 0,875 | 8,69 |
Используя симплекс-метод, составим третью таблицу:
Базис | bi | Х2 |
Z | -2230,8685 | -31,6 |
Х3 | 1,7391 | 0,4 |
Х1 | 6,087 | 0,4 |
Базис | bi | Х2 |
Z | 2653,913 | -31,6 |
Х3 | 1,7391 | 0,4 |
Х1 | 6,087 | 0,4 |
Так как в оптимальном решении отсутствуют искусственные переменные, то данное решение является допустимым.
Оптимальный план можно записать так:
Х1 = 6,087
Х2 = 0
Х3 = 1,7391
Подставим найденные значения в целевую функцию:
Z=346*6,087 + 296*0 + 315*1,7391 =2653,913
Ответ: объемы потребления сырья составили 6,087, потребление оборудования не предусмотрено, электроэнергии – 1,7391, и доход от реализации будет равен при учете минимизации дохода – 2653,913 у.е.
Заключение
В результате выполнения курсовой работы мы научились составлять оптимальные производственные программы предприятия при разных видах ограничений, решать поставленные задачи с помощью графического метода, проводить анализ полученных результатов, делать выводы.
Литература
-
Ишханян М.В., Фроловичев А.И. Методы оптимальных решений: Учебное пособие. – М.: МГУПС (МИИТ), 2015. – 130 с. -
Ишханян М.В., Фроловичев А.И. Методы оптимальных решений: Методические указания по выполнению курсовой работы. – М.: МИИТ, 2013. – 19 с. -
А.С. Милевский, А.И. Фроловичев Методы Оптимальных Решений: Электронный Контент, 2016. – 88с. -
Сергеева Ю.В., Громницкий В.С / Методы оптимальных решений: учебное пособие. - Дзержинск: изд-во «Конкорд», 2016. – 127 с.