Алгоритм розв’язання задачі №4 за допомогою табличного процесора ms Excel (2)

1. Зробити форму для задачі (рис. 4.5).

2. Ввести вихідні дані задачі в форму (рис. 4.6).

3. Ввести залежності з математичної моделі (4.3) - (4.4) в форму:

3.1. Ввести залежність для цільової функції (4.3):

• курсор в комірку F6;

• курсор на кнопку ”Майстер функцій” f_x;

• на екрані: діалогове вікно "Майстер функцій – крок 1 з 2";

• курсор у вікно функції на СУММПРОИЗВ (категорія: Математичні);

• “ОК”;

• на екрані: діалогове вікно СУММПРОИЗВ;

• в масив 1 ввести В3:С3 (виділити мишкою);

• в масив 2 ввести В6:С6;

• "ОК";

• на екрані: в F6 введені значення цільової функції “=СУММПРОИЗВ(В3:С3;В6:С6)”

3.2. Ввести залежності для лівих частин обмежень (4.4):

• курсор в F9;

• курсор на кнопку ”Майстер функцій” f_x;

• на екрані: діалогове вікно "Майстер функцій – крок 1 з 2";

• курсор у вікно функції на СУММПРОИЗВ (категорія: Математичні);

• “OK”;

• на екрані: діалогове вікно СУММПРОИЗВ;

• в масив 1 ввести В3:С3 (виділити мишкою);

• в масив 2 ввести В9:С9;

• "ОК";

(аналогічно – для F10, F11);

• на екрані:

в F9 маємо “=СУММПРОИЗВ(В3:С3;В9:С9)”;

в F10 “=СУММПРОИЗВ(В3:С3;В10:С10)”;

в F11 “=СУММПРОИЗВ(В3:С3;В11:С11)”.

Введення вихідних даних закінчено.

4. Робота в діалоговому вікні Пошук рішення:

• курсор в меню "Сервіс";

• команда "Пошук рішення";

• на екрані: діалогове вікно "Пошук рішення";

• курсор в поле "Установити цільову комірку", ввести адрес цільової функції: F6;

• ввести направлення цільової функції: "Максимальному значенню";

• курсор в поле "Змінюючи комірки", ввести адрес В3:C3 (виділити мишкою);

• курсор в "Добавити";

• на екрані: діалогове вікно “Добавлення обмежень”;

• в поле "Посилання на комірку" вводимо адресу В3, в полі "Обмеження" обираємо знак >=, в праве поле вводимо адресу В4. Отримуємо обмеження: В3 >= В4;

• "Добавити";

• аналогічно вводимо наступні обмеження (після кожного обмеження – "Добавити"):

С3 >= С4;

F9 <= H9;

F10 <= H10;

F11 <= H11;

• в кінці останнього обмеження замість "Добавити" ввести "ОК";

• на екрані: діалогове вікно "Пошук рішення" з введеними умовами.

5. Розв’язання задачі лінійного програмування:

• курсор в "Параметри";

• на екрані: діалогове вікно "Параметри пошуку рішення";

• ввести задані параметри задачі ("Лінійна модель", оцінка "Лінійна");

• “ОК”;

• курсор в "Виконати";

• на екрані: діалогове вікно "Результати пошуку рішення";

• зберегти знайдене рішення;

• “ОК”.

6. Результати розв’язання задачі наводяться на рис. 4.7.

Видно, що значення цільової функції (максимальний прибуток) складає 40,5 тис. у.о. (комірка F6) при наступних значеннях змінних:

x₁ = 4,5 тонни (комірка В3);

x₂ = 3 тонни (комірка С3).

Задані обмеження на обсяг вироблення продукції (комірки F9, F10, F11) виконуються.

	А	В	С	D	E	F	G	H
1		Змінні
2	ім’я	Х1	Х2
3	значення
4	ниж. границя
5	верх. границя					ЦФ
6	коеф. в ЦФ
7		Обмеження
8	вид	Коефіцієнти				лів. ч.	знак	пр. ч.
9	Б-91/115						<=
10	Б-95/130						<=
11	Б-100/130						<=

Рис. 4.5. Форма для розв’язання задачі про постачальників (2)

	А	В	С	D	E	F	G	H
1		Змінні
2	ім’я	Х1	Х2
3	значення
4	ниж. границя
5	верх. границя					ЦФ
6	коеф. в ЦФ	5	6
7		Обмеження
8	вид	Коефіцієнти				лів. ч.	знак	пр. ч.
9	Б-91/115	0,2	0,3				<=	1,8
10	Б-95/130	0,2	0,1				<=	1,2
11	Б-100/130	0,3	0,3				<=	2,4

Рис. 4.6. Введення вихідних даних у форму (2)

	А	В	С	D	E	F	G	H
1		Змінні
2	ім’я	Х1	Х2
3	значення	4,5	3
4	ниж. границя
5	верх. границя					ЦФ
6	коеф. в ЦФ	5	6			40,5
7		Обмеження
8	вид	Коефіцієнти				лів. ч.	знак	пр. ч.
9	Б-91/115	0,2	0,3			1,8	<=	1,8
10	Б-95/130	0,2	0,1			1,2	<=	1,2
11	Б-100/130	0,3	0,3			2,25	<=	2,4

Рис. 4.7. Знаходження оптимального рішення (2)