Методика введення умов задачі

Практичне заняття №14

ПЛАН ЗАНЯТТЯ

1. Алгоритм розв’язання задачі.
2. Методика введення моделі.
3. Порядок установки параметрів у вікно „Поиск решения”.
4. Створення звітів про отримане рішення. Аналіз розв’язку. Способи корегування рішення.

Завдання та методичні рекомендації:

Методичні рекомендації:

Табличний процесор – є достатньо потужним засобом розв’язування складних задач і аналізу результатів, які отримуються.

Алгоритм розв’язування задачі складається з декількох етапів рис. 1:

І етап – математична постановка задачі (математична модель);

ІІ етап – введення моделі у програму;

ІІІ етап – пошук оптимального рішення (можливі корегування початкових даних);

IV етап – аналіз отриманих результатів та їх представлення у необхідній формі.

Рис. 1

Методика введення умов задачі

Методика введення умов задачі складається з таких кроків:

1) створення форми для введення умов задачі;

2) введення початкових даних;

3) введення формул математичної моделі задачі;

4) у діалоговому вікні підпрограми “Поиск решения”: призначити цільову функцію, ввести адреси початкових змінних та обмеження.

Для розглядання методики рішення задачі будемо використовувати наступну модель:

(1)

Отже, спочатку створюють форму для введення умов задачі (рис.2).

Рис. 2

Весь текст форми є коментарем і на розв’язування задачі не впливає.

Після ведення початкових даних і формул математичної моделі необхідно в меню <Сервис> викликати підпрограму “Поиск решения”.

Завдання

Завдання 1. Занести у конспекти лекцій шаблони моделей двох типів задач лінійного програмування та особливості алгоритму розв‘язування задач.

Завдання 2. Розв‘язати задачу наведену у методичних рекомендаціях та порівняти з отриманим результатом.

Завдання 3. Розв‘язати задачі першого типу за допомогою програми «Поиск решения» ("Решатель"). Кожну задачу розв‘язувати на окремому аркуші документа.

Задача 1)

Задача 2) ;

Задача 3) ;

Отримати нові рішення (записати у конспект) за допомогою інструментів корегування (дані задавати самостійно):

Ø Нижня границя;

Ø Верхня границя;

Ø Обсяги ресурсів;

Ø Коефіцієнтів ефективності;

Ø Коефіцієнтів матриці норм витрат.

Записати висновки про особливості розв‘язку задач і вплив вибраних інструментів корегування.

Отримати цілочисленне рішення (х_j = целое) і зробити висновок (записати у конспект) про змінювання значення цільової функції.

Завдання 4. Розв‘язати задачі другого типу (транспортного) за допомогою програми «Поиск решения» ("Решатель"). Кожну задачу розв‘язувати на окремому аркуші документа.

Задача 4. ; ; ;

Задача 5. ; ; ;

Отримати нові рішення (записати у конспект) за допомогою інструментів корегування:

Ø Нижня границя;

Ø Верхня границя;

Ø Обсяги ресурсів та потреби;

Ø Коефіцієнтів матриці ефективності;

Записати висновки про особливості розв‘язку задач і вплив вибраних інструментів корегування.

Отримати цілочисленне рішення (х_j = целое) і зробити висновок (записати у конспект) про змінювання значення цільової функції.

Додаткові завдання та завдання на СР:

Доцент кафедри Ю.Б. Бродський