МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ Національний університет “Львівська політехніка” Прізвище: Ім’я: Група: Кафедра: Дисципліна: Перевірив: Шагала Василь КНст-12 САПР Математичні методи Дослідження операцій Файтас О.І. 
  Лабораторна робота №6 Розв’язання лінійних оптимізаційних задач за замовленням та при умовних вхідних даних. Мета роботи: Вивчити методологію розв’язання задач з призначенням критерію якості (показник), призначенням значень величин, що шукаються, призначенням значень ресурсів, що використовуються. Теоретичні відомості. Рішення за замовленням При рішення за замовленням користувач задає значення тих величин, які він хоче мати в оптимальному рішенні. Такі задачі можуть бути трьох видів: Призначення величини функціїї мети; Призначення величин шуканих змінних; Призначення величин використовуваних ресурсів. Слід мати на увазі, що у всіх цих випадках можлива поява несумісного рішення. Дії в цьому випадку були розглянуті в лаб.№4. Рішення задачі будемо виконувати на базі умов задачі, що приведені на мал.4 (лаб.№4). Виконання завдання: ім'я прод1 прод2 прод3 Прод4     значення 25 14 10 8,15     нижн.гр. 5 23 154 2200     верхн.гр. 5 23 154 14     коеф.в ЦФ 120 140 240 24466 759321700 макс        10739752392    вид     ліва частина знак права частина  трудові 1 2 8 3 25,4574 <= 38  сировина 6 7 4 2 28,4615 <= 110  фінанси 5 6 20 13 25 <= 200   5   13     
Microsoft Excel 16.0 Отчет о результатах             Лист: [6 (2).xlsx]Лист1              Отчет создан: 29.03.2016 18:33:03              Результат: Решение найдено. Все ограничения и условия оптимальности выполнены.           Модуль поиска решения               Модуль: Поиск решения нелинейных задач методом ОПГ             Время решения: 0,031 секунд.               Число итераций: 0 Число подзадач: 0             Параметры поиска решения                 Максимальное время Без пределов, Число итераций Без пределов, Precision 0,000001, Использовать автоматическое масштабирование        Сходимость 0,0001, Размер совокупности 100, Случайное начальное значение 0, Правые производные, Обязательные границы        Максимальное число подзадач Без пределов, Максимальное число целочисленных решений Без пределов, Целочисленное отклонение 1%, Считать неотрицательными                  Ячейка целевой функции (Значение)              НЕТ                                               Ячейки переменных               Ячейка Имя Исходное значение Окончательное значение Целочисленное            $B$3 нижн.гр. прод1 1 5 Продолжить            $C$3 нижн.гр. прод2 14 23 Продолжить            $D$3 нижн.гр. прод3 54 154 Продолжить            $E$3 нижн.гр. Прод4 6 14 Продолжить                                           Ограничения               Ячейка Имя Значение ячейки Формула Состояние Допуск           $F$10 фінанси ліва частина 200 $F$10<=$H$10 Привязка 0           $F$8 трудові ліва частина 25,4574 $F$8<=$H$8 Без привязки 12,5426           $F$9 сировина ліва частина 28,4615 $F$9<=$H$9 Без привязки 81,5385           $B$3 нижн.гр. прод1 5 $B$3>=$B$4 Привязка 0           $C$3 нижн.гр. прод2 23 $C$3>=$C$4 Привязка 0           $D$3 нижн.гр. прод3 154 $D$3>=$D$4 Привязка 0           $E$3 нижн.гр. Прод4 14 $E$3>=$E$4 Привязка 0                                          Microsoft Excel 16.0 Отчет об устойчивости   Лист: [6 (2).xlsx]Лист1    Отчет создан: 29.03.2016 18:33:03                Ячейки переменных         Окончательное Приведенн.   Ячейка Имя Значение Градиент   $B$3 нижн.гр. прод1 5 0   $C$3 нижн.гр. прод2 23 0   $D$3 нижн.гр. прод3 154 0   $E$3 нижн.гр. Прод4 14 0        Ограничения         Окончательное Лагранжа   Ячейка Имя Значение Множитель   $F$10 фінанси ліва частина 200 0   $F$8 трудові ліва частина 25,4574 0   $F$9 сировина ліва частина 28,4615 0   Microsoft Excel 16.0 Отчет о пределах       Лист: [6 (2).xlsx]Лист1          Отчет создан: 29.03.2016 18:33:03                                    Целевая функция            Ячейка Имя Значение          НЕТ   0                                    Переменная    Нижний Целевая функция  Верхний Целевая функция    Ячейка Имя Значение  Предел Результат  Предел Результат    $B$3 нижн.гр. прод1 5  5 0  #Н/Д #Н/Д    $C$3 нижн.гр. прод2 23  23 0  #Н/Д #Н/Д    $D$3 нижн.гр. прод3 154  154 0  #Н/Д #Н/Д    $E$3 нижн.гр. Прод4 14  14 0  #Н/Д #Н/Д    Microsoft Excel 16.0 Отчет о пределах       Лист: [6 (2).xlsx]Лист1          Отчет создан: 29.03.2016 18:42:49                                    Целевая функция            Ячейка Имя Значение          $E$3 нижн.гр. Прод4 2200                                    Переменная    Нижний Целевая функция  Верхний Целевая функция    Ячейка Имя Значение  Предел Результат  Предел Результат    $B$3 нижн.гр. прод1 5  5 2200  40 2200    $C$3 нижн.гр. прод2 23  23 2200  #Н/Д #Н/Д    $D$3 нижн.гр. прод3 154  154 2200  #Н/Д #Н/Д    $E$3 нижн.гр. Прод4 2200  14 14  #Н/Д #Н/Д