Лабораторна робота n3
Тема :Аналіз моделей оптимального використання виробничих потужностей.
Мета роботи:придбати навички використання двоїстих моделей для аналізу організаційно-технічних проблем виробництва технічної продукції.
Задачі роботи:опрацювати методику проведення аналізу моделей ЛП на чутливість,навчитися використовувати результати модельовання на базі двоїстих обчислювальних процедур для аналізу прямої задачі ЛП.
Студент повинен знати: алгоритм побудови двоїстої задачі ЛП,спі
ввідношення двоїстості,які характерезують зв’язок між прямою та двоїстою задачами ЛП,порядок використання співвідношень двоїстості в обчислювальних процедурах.
Знаряддя дослідження: Персональний комп’ютер з процесором не нижче 486.
Об’єкт дослідження: Виробничий процес.
3.1 Загальні відомості
Поняття двоїстості теорії ЛП являється виключно важливим в теоретичному відношенні а також має великий практичний інтерес поскількі використовується при розробкі та застосуванні ефективних методів аналізу моделей на чутливість.
Двоїста задача- це допоміжна задача ЛП, яка формулюється за допомогою визначенних правил безпосередньо із умов вихідної, або прямої задачі.При якому пряма задача повина бути записана у стандартному виді слідуючим чином:
(max
або min)Z=
сjxj
при обмеженнях aijxj=bi ,i=1,2,...m; j=1,2,...n, xj i 0.
В данній моделі до складу n змінних xi виключається також надлишкові та залишкові змінні.Тоді двоїста задача буде представлена у такому вигляді:
(max
або min)Z=
iyi
при обмеженнях
aijyi cj j=1,2,...n;
yi-не має обмеження по знаку.
Сумісний розгляд таких пар задач дозволяє проаналізувати вплив змін управляємих та неуправляємих змінних системи на значення цільової функції , проводити економічний аналіз розрахунків.
3.2 Порядок виконання роботи
3.2.1 Ознайомитися з матеріалом даних методичних вказівок.
3.2.2 Опрацювати лекційний матеріал та літературні джерела ( ) відносно постановки та аналізу задач ЛП.
3.2.3 Розробити математичну модель отриманного варіанту на базі вихідних данних лабораторної роботи N 2.
3.2.4 Засвоїти інструкції по використанню пакета прикладних програм “QSB”.
3.2.5 Вирішити двоїсту задачу на моделі за допомогою ЕОМ.
3.2.6 Провести аналіз отриманних результатів.
3.2.7 На базі двоїстих обчислень знайти :
- елементи Z-строчки оптимальної СТ прямої задачі;
елементи недостаючих стопчиків в оптимальній СТ прямої задачі;
- провести аналіз змін правих частин для вказаних викладачем бмежень прямої задачі;
-внести зміни у вихідному ЦФ прямої задачі (характер яких визначається викладачем) при поточних базисних змінних, знайти нові двоїсті оцінки і на їх базі підрахувати коєфіціенти Z-рівняння.
3.2.8 Зробити висновок по роботі.
3.3 Зміст звіту про виконану лабораторну роботу
3.3.1 Мета роботи.
3.3.2 Короткі теоретичні відомості.
3.3.3 Алгоритм переходу від прямої задачі до двоїстої .
3.3.4 Математична модель двоїстої задачі.
3.3.5 Результат рішення задачі.
3.3.6 Аналіз отриманих результатів.
3.3.7 Висновки по роботі.
3.3.8 Перелік використанної літератури.
Контрольні питання
1.Про що свідчить неоптимальність рішення прямої задачі по відношенню до допустимості рішення двоїстої задачі?
2.Коли доцільно використати двоїстий симплекс метод?
3.Що отримаємо ,якщо будемо вирішувати двоїсту до двоїстої задачу?
4.Як можна знайти ряд елементів поточної симплекс-таблиці, не використовуючи правила Гауса- Жордана?
5.Чим відрізняється оптимальне рішення прямої задачі від оптимального рішення двоїстої задачі?
6.Пояніть алгоритм переходу від прямої задачі до двоїстої?
7.Коли доцільно використовувати двоїсту задачу?
8.Чи можуть двоїсті змінні мати від’ємне значення?
9.Як можна знайти рішення прямої задачі вирішивши двоїсту?
10.Дайте економічну характеристику двоїстих змінних?
Лабораторна робота N04
Тема:Рішення транспортних задач .
Мета роботи:придбати навички по застосуванню транспортних моделей,їх рішенню та аналізу.
Задачі роботи: Навчитися використовувати ЕОМ для рішення транспортих задач; вияснити взаемо зв’язок транспортних задач та даних задач ЛП.
Студент повинен знати: Як скласти транспортну модель, алгоритм рішення транспортних задач.
Знаряддя дослідження: Персональній комп’ютер з процесором не нижче 486.
Обєкт дослідження: Організаційно-технічні питання виробництва та реалізації техніки .