Автор: Пользователь скрыл имя, 12 Декабря 2011 в 17:13, курсовая работа
В первом разделе курсовой работы необходимо максимизировать прибыль некоторого предприятия, производящего различные виды продукции, используя для этого математическую модель общей задачи линейного программирования (ОЗЛП) и модуль “Поиск решений” программного продукта Excel компании Microsoft.
Введение………………………………………………………………..3
Общая задача линейного программирования (ОЗЛП)………………4
Транспортная задача линейного программирования (ТЗЛП)………9
Игровые методы принятия решения.…………………...…………….15
Список используемой литературы……………………………………20
В строке “Сырье” находятся значения искомого количества закупаемого сырья у семи АО. Значение целевой функции будет соответствовать максимальной прибыли при такой структуре закупки сырья. В столбце “Расчетный объем” находятся объемы произведенной при этом продукции.
Следовательно, филиалу предприятия выгодно закупать сырье только у АО № 3 и №4 в количестве 6,9 и 7,6 тонн соотвественно. Общий объём закупок сырья составляет 14,5 тонн.
При этом максимум прибыли предприятия составит 949,1 тыс. руб., и будут произведены следующие объемы продукции:
Экономический анализ полученного оптимального решения.
Экономический анализ полученного оптимального решения производится с помощью отчетов по результатам, устойчивости и пределам, вызываемым через диалоговое окно «Результаты поиска решения».
Отчет по результатам состоит из трех таблиц.
В таблице «Целевая ячейка (максимум)» приведены адрес, исходное и результативное значение целевой функции (табл.5).
Таблица 5.
Целевая ячейка (Максимум) | ||||
Ячейка | Имя | Исходное значение | Результат | |
$I$6 | норма прибыли прибыль | 949,1 | 949,1 |
В
таблице «Изменяемые
ячейки» находятся адреса, идентификаторы
и значения всех искомых переменных задачи
(табл.6).
Изменяемые ячейки | ||||
Ячейка | Имя | Исходное значение | Результат | |
$B$4 | сырьё | 0 | 0 | |
$C$4 | сырьё | 0 | 0 | |
$D$4 | сырьё | 0 | 6,9 | |
$E$4 | сырьё | 0 | 7,6 | |
$F$4 | сырьё | 0 | 0 | |
$G$4 | сырьё | 0 | 0 | |
$H$4 | сырьё | 0 | 0 |
В таблице "Ограничения" показаны результаты оптимального решения для граничных условий и ограничений задачи (табл.7).
В графе "Формула" указаны зависимости, которые были введены в диалоговом окне "Поиск решения", в графе «Значения» приведены величины объемов отдельных видов продукции и значения искомых «переменных задачи». В графе «Разница» показано количество не произведенной продукции. Если объем производства продукции данного типа равен максимально возможному, то в графе "Статус" указывается связанное, при неполном производстве продукции в графе "Статус" указывается "Не связанное", а в графе "Разница" - остаток. Для граничных условий приводятся аналогичные величины.
Таблица 7.
Ограничения | ||||||
Ячейка | Имя | Значение | Формула | Статус | Разница | |
$K$7 | Продукт 1 | 2,6 | $K$7<=$M$7 | не связан. | 0,8 | |
$K$8 | Продукт 2 | 1,8 | $K$8<=$M$8 | связанное | 0 | |
$K$9 | Продукт 3 | 2,6 | $K$9<=$M$9 | связанное | 0 | |
$K$10 | Продукт 5 | 1,5 | $K$10<=$M$10 | не связан. | 0,6 | |
$B$4 | Сырье | 0 | $B$4>=$B$5 | связанное | 0 | |
$C$4 | Сырье | 0 | $C$4>=$C$5 | связанное | 0 | |
$D$4 | Сырье | 6,9 | $D$4>=$D$5 | не связан. | 6,9 | |
$E$4 | Сырье | 7,6 | $E$4>=$E$5 | не связан. | 7,6 | |
$F$4 | Сырье | 0 | $F$4>=$F$5 | связанное | 0 | |
$G$4 | Сырье | 0 | $G$4>=$G$5 | связанное | 0 | |
$H$4 | Сырье | 0 | $H$4>=$H$5 | связанное | 0 |
Отчет по устойчивости содержит информацию о том, насколько целевая ячейка чувствительна к изменениям ограничений и переменных. Этот отчет имеет два раздела: один для изменяемых ячеек, а второй - для ограничений.
В разделе для изменяемых ячеек (табл.8) графа «Редуцированная стоимость» содержит значения дополнительных двойственных переменных, показывающих, как изменится целевая функция при принудительной закупке единицы сырья у данного акционерного общества.
Графа "Целевой коэффициент" показывает степень зависимости между изменяемой и целевой ячейками, те коэффициенты целевой функции
Графы "Допустимое увеличение" и "Допустимое уменьшение" показывают предельные значения приращения коэффициентов в целевой функции DСi, , при которых сохраняется оптимальное решение.
Таблица 8.
Изменяемые ячейки | |||||||
Результ. | Нормир. | Целевой | Допустимое | Допустимое | |||
Ячейка | Имя | значение | стоимость | Коэффициент | Увеличение | Уменьшение | |
$B$4 | Сырье | 0 | -29,5 | 45 | 29,5 | 1E+30 | |
$C$4 | Сырье | 0 | -37,7 | 45 | 37,7 | 1E+30 | |
$D$4 | Сырье | 6,9 | 0,0 | 60 | 45,0 | 0,833333333 | |
$E$4 | Сырье | 7,6 | 0,0 | 70 | 80,0 | 2,5 | |
$F$4 | Сырье | 0 | -0,5 | 45 | 0,5 | 1E+30 | |
$G$4 | Сырье | 0 | -12,7 | 70 | 12,7 | 1E+30 | |
$H$4 | Сырье | 0 | -0,5 | 45 | 0,5 | 1E+30 |
Для ограничений (табл.9) в графе "Теневая цена" приведены двойственные оценки Zi, которые показывают, как изменится целевая функция при изменении объема выпуска продукции на единицу.
В графах "Допустимое увеличение" и "Допустимое уменьшение" показаны размеры приращений объемов выпуска продукции Dbi, при которых сохраняется оптимальный набор переменных, входящих в оптимальное решение.
Таблица 9.
Ограничения | |||||||
Результ. | Теневая | Ограничение | Допустимое | Допустимое | |||
Ячейка | Имя | значение | Цена | Правая часть | Увеличение | Уменьшение | |
$K$7 | Продукт 1 | 2,6 | 0,00 | 3,4 | 1E+30 | 0,84 | |
$K$8 | Продукт 2 | 1,8 | 290,91 | 1,8 | 1,18 | 0,76 | |
$K$9 | Продукт 3 | 2,6 | 163,64 | 2,6 | 1,53 | 1,40 | |
$K$10 | Продукт 5 | 1,5 | 0,00 | 2,1 | 1E+30 | 0,65 |
Отчет по пределам (табл.10) показывает, в каких пределах может измениться объем закупаемого сырья, вошедшего в оптимальное решение, при сохранении структуры оптимального решения.
В отчете указаны значения Xj в оптимальном решении и нижние пределы изменений значений Xj. Кроме этого, в отчете указаны значения целевой функции при закупке данного типа сырья на нижнем пределе, а также верхние пределы изменений Xj и значения целевой функции при закупке сырья, вошедшего в оптимальное решение, на верхних пределах.
Таблица 10.
|
|
Информация о работе Экономико-математическое моделирование транспортных процессов