Рішення задач лінійного програмування і аналіз чутливості за допомогою MS Excel

                                            Міністерство освіти і науки України

Національний університет “Львівська політехніка”

Інститут комп’ютерних наук та інформаційних технологій

Кафедра АСУ

[pic 1]

Звіт  до лабораторної роботи № 1

з дисципліни

“Теорія прийняття рішень”

для студентів першого (бакалаврського) рівня вищої освіти

за  спеціальності 122 “Комп’ютерні науки”

Виконав студент групи:                                                          КН-402 кафедри АСУ:

Перевірив:
Рудавський Д.В.    

Львів 2020

Лабораторна робота №1

Тема

        Рішення задач лінійного програмування і аналіз чутливості за допомогою MS Excel.

Мета

        Вивчити можливості надбудови Пошук рішення пакета MS Excel для рішення однокритеріальних задач теорії прийняття рішень.

Теоретична частина

Процес прийняття управлінського рішення можна представити як послідовність виконання таких дій (етапів вироблення рішення).

I. Аналіз ситуації та формалізація вихідної проблеми. На цьому етапі треба просто чітко сформулювати проблему, зрозуміти і сформулювати цілі, які хочеться досягти у вигляді рішення проблеми. Іншими словами, треба поставити проблему, чітко визначити цілі, можливі рішення і фактори, що впливають на рішення проблеми. Часто результат цього етапу представляють у вигляді формальної моделі проблеми (поки записаної звичайною мовою), де були б зібрані воєдино мети, рішення і фактори і де б була присутня основа для формалізації відносин між ними.

1. Побудова математичної моделі, тобто переклад формальної моделі, побудованої на попередньому етапі, на мову математичних відносин.

III. Аналіз математичної моделі і отримання математичного рішення проблеми.

На цьому етапі аналізується побудована математична модель, перевіряється адекватність моделі і знаходиться рішення задачі, що випливає з цієї моделі. Якщо для рішення задачі використовується обчислювальна техніка, то попередньо будується також комп'ютерна модель завдання. Зазвичай цей етап найбільш простий з усіх етапів процесу прийняття рішення, оскільки тут, як правило, використовуються відомі та апробовані алгоритми розв'язання математичних задач.

IV. Аналіз математичного рішення проблеми і формування управлінського рішення. На цьому етапі аналізується отримане математичне рішення (виконується так званий аналіз чутливості), і потім на основі цього математичного рішення формується управлінське рішення.

Після виконання цих етапів слідує етап реалізації прийнятого рішення.

I. Розглянемо перший етап процесу прийняття рішення: аналіз та формалізація вихідної проблеми. Цей етап можна розглядати як першу стадію переходу від реального світу до комп'ютерного поданням проблеми.

На даному етапі треба чітко сформулювати свою проблему, зрозуміти і сформулювати цілі, які хочеться досягти у вигляді рішення проблеми. Іншими словами, треба чітко поставити проблему. Тому на даному етапі простою українською мовою треба:

• сформулювати проблему, по можливості максимально чітко;

• сформулювати цілі, які повинні бути досягнуті в результаті реалізації знайденого рішення;

• вказати, що вважати рішенням проблеми (рішення має гарантувати досягнення

цілей);

• виявити і описати можливості досягнення цілей;

• виявити й описати чинники, від яких може залежати рішення проблеми;
• виявити і описати обмеження, що перешкоджають досягненню цілей;
• описати можливі альтернативні шляхи рішення проблеми.

Ці пункти і складають формальну модель проблеми. Таким чином, формальна модель - це просто чіткий опис вашої проблеми, в якому необхідно виділити перелічені пункти.

Індивідуальне завдання

Варіант: 8

Машинобудівне підприємство для виготовлення чотирьох видів продукції використовує токарне, фрезерне, свердлильне, розточне і шліфувальне обладнання, а також комплектуючі деталі.