Алгоритм розв’язання задачі №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
	значення
	ниж. границя
	верх. границя					ЦФ
	коеф. в ЦФ
		Обмеження
	вид	Коефіцієнти			лів. ч.	знак	пр. ч.
	Б-91/115						<=
	Б-95/130						<=
	Б-100/130						<=

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

 

 

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

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

 

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

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