Розв’язування задач оптимізації за допомогою стандартних інформаційних технологій

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

Зміст заняття. Під час заняття студент знайомиться з технологією вирішення задач оптимізації; виконує типові для MS Excel операції, додержуючись наступної схеми.

1. Завантажити Microsoft Excel 2003.

2. Використовуючи довідкову систему Excel, ознайомитися з загальною процедурою застосування стандартного засобу Поиск решения, виглядом однойменного діалогового вікна та основними елементами, які вводяться в цьому вікні.

3. Проаналізувати загальну умову практичного завдання №1 (див. нижче) і сформулювати задачу оптимізації, для чого:

· виділити критерій оптимальності;

· встановити, за рахунок яких параметрів можна досягти оптимального плану;

· з’ясувати, які саме обмеження повинні виконуватися в даній задачі.

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

5. Активізувати засіб Поиск решения, заповнити в діалоговому вікні всі необхідні поля та виконати процедуру пошуку.

6. Проаналізувати одержаний розв’язок задачі і сформулювати остаточну відповідь щодо оптимального плану, звернувши увагу на:

· значення змінюваних параметрів, при яких план є оптимальним;

· досягнуте значення критерію оптимальності;

· додержання обмежень.

7. Зберегти файл розв’язку під іменем План.xls.

Таблиця 16 -Варіанти завдань до практичного завдання №1

Варіант 1	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 2	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 3	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 4	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 5	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 6	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 7	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 8	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 9	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 10	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 11	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 12	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 13	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 14	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2
Варіант 15	А 11	А 12	А 21	А 22	А 31	А 32	B 1	B 2	B 3	D 1	D 2

8. Проаналізувати загальну умову практичного завдання №2 (див. нижче), сформулювати задачу оптимізації і побудувати відповідну модель на окремому листі робочої книги План.xls.

Таблиця 17 -Варіанти завдань до практичного завдання №2

№ вар	Початк. сума, грн.	Прибуток за термін депозиту, %	Гарант. запас, грн.	Заплановані витрати (на початок вказаного місяця), грн.
1міс.	3міс.	6міс.
		1,4	4,5	9,1		І – 50000; ІІІ - 60000; VI - 40000
		1,2	4,0	8,3		І – 10000; ІІ - 60000; V - 20000
		1,0	3,4	8,0		ІІ - 50000; VІ - 50000
		1,3	4,1	8,7		ІІІ - 75000; V - 50000
		1,3	4,0	8,8		І – 40000; ІІІ - 20000; ІV - 35000
		1,2	4,2	9,0		ІІ - 20000; V - 30000
		1,0	3,9	8,0		І – 20000; V - 30000
		1,0	3,5	8,0		І – 10000; ІІ - 70000; V - 80000
		1,1	4,0	9,0		ІІ - 50000; ІV - 50000
		0,9	3,1	6,9		І – 60000; ІІІ - 60000; V - 60000
		1,0	3,2	7,0		І – 60000; ІІІ - 20000; ІV - 100000
		1,5	4,9	10,5		ІІ - 50000; VІ - 50000
		1,2	4,0	9,0		І – 25000; ІІІ - 25000; V - 50000
		1,2	3,9	8,6		ІІ – 30000; ІV - 50000; V - 20000
		1,3	4,4	9,1		ІІІ – 50000; V - 25000; VІ - 50000

9. Проаналізувати одержаний розв’язок задачі і сформулювати остаточну відповідь щодо оптимального плану розподілу коштів, звернувши увагу на:

· значення змінюваних параметрів, при яких план є оптимальним;

· досягнуте значення критерію оптимальності;

· додержання обмежень.

10. Зберегти файл розв’язку під іменем План.xls.

У звіті по роботі повинні бути тема та мета роботи; порядок дій по кожному пункту завдання; висновки. Під час захисту роботи студентом повинні бути представлений файл План.xls.

Запитання для самоконтролю

1. При розв’язанні яких задач використовується стандартний засіб Excel Поиск решения?

2. Опишіть процедуру активації засобу Поиск решения та загальний вигляд однойменного діалогового вікна.

3. Які параметри необхідно задати в вікні Поиск решения для реалізації процедури пошуку оптимального розв’язку?

4. Які можливості для уточнення процедури пошуку надаються користувачу?

5. Опишіть постановку задачі оптимізації для завдання № 1. Обґрунтуй­те розрахункову формулу для критерію оптимальності і поясніть смисл використовуваних обмежень.

6. Сформулюйте остаточну відповідь для завдання № 1.

7. Опишіть постановку задачі оптимізації для завдання № 2. Обґрунтуйте розрахункову формулу для критерію оптимальності і поясніть смисл використовуваних обмежень.

8. Сформулюйте остаточну відповідь для завдання № 2.

9. Які ще задачі, окрім задач на пошук максимального або мінімального значення критерію оптимальності, можна розв’язувати за допомогою засобу Поиск решения?

3 Самостійна робота студентів

Дата добавления: 2015-05-26