1. Увести умову завдання:

a) створити екранну форму для уведення умови завдання:

• змінних,

• цільової функції (ЦФ),

• обмежень,

• граничних умов;

b) увести вихідні дані в екранну форму:

• коефіцієнти ЦФ,

• коефіцієнти при змінних в обмеженнях,

• праві частини обмежень;

c) увести залежності з математичної моделі в екранну форму:

• формулу для розрахунку ЦФ,

• формули для розрахунку значень лівих частин обмежень;

d) задати ЦФ (у вікні "Пошук рішення"):

• цільовий осередок,

• напрямок оптимізації ЦФ;

e) увести обмеження й граничні умови (у вікні "Пошук рішення"):

• осередку зі значеннями змінних,

• граничні умови для припустимих значень змінних,

• співвідношення між правими й лівими частинами обмежень.

2. Вирішити завдання:

a) установити параметри рішення завдання (у вікні "Пошук рішення");

b) запустити завдання на рішення (у вікні "Пошук рішення");

c) вибрати формат висновку рішення (у вікні "Результати пошуку рішення").

Таблиця 1.2

Цільова функція(ЦФ) та обмеження	Варіант №
	1
	2
	3
	4
	5
	6
	7
	8
	9
	10
	11
	12

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

Розглянемо приклад знаходження рішення для наступного одноіндексного завдання ЛП:

(1.1)

1. Уведення вихідних даних

Екранна форма для уведення умов завдання (1.1) разом з уведеними в неї вихідними даними представлена на мал.1.1.

Рис. 1.1. Екранна форма завдання (1.1) (курсор в осередку F6)

2. Уведення залежності для ЦФ

В комірку F6, у якій буде відображатися значення ЦФ, необхідно ввести формулу, по якій це значення буде розраховано. Згідно (1.1) значення ЦФ визначається вираженням

130,5x₁+20x₂+56x₃+87,8x₄  . (1.2)

Щоб задати формулу (1.2) необхідно в комірку F6 увести =СУММПРОИЗВ(B3:E3;B6:E6)

3. Уведення залежності для лівих частин обмежень

Формули, що відповідають лівим частинам обмежень (F10, F11, F12), представлені в табл. 1.1.

Таблиця 1.1

Ліва частина обмеження	Формула Excel
-1,8x1+2x2+x3-4x4 або B10*B3+C10*C3+D10*D3+E10*E3	=СУММПРОИЗВ(B3:E3;B10:E10)
-6x1+2x2+4x3-x4 або B11*B3+C11*C3+D11*D3+E11*E3	=СУММПРОИЗВ(B3:E3;B11:E11)
4x1-1,5x2+10,4x3+13x4 або B12*B3+C12*C3+D12*D3+E12*E3	=СУММПРОИЗВ(B3:E3;B12:E12)

4. Завдання ЦФ

Подальші дії необхідно виконувати у вікні "Пошук рішення", що викликається з меню "Сервіс":

• уведіть адресу цільовой комірки $F$7;

• уведіть напрямок оптимізації ЦФ - "максимальное значение".

• у поле "Змінюючи осередку" впишіть адреси $B$3:$E$3.

• завдати граничні умови для припустимих значень змінних:

В ікно "Пошук рішення" після уведення всіх необхідних дані завдання (1.1) представлене на мал. 1.6.

5. Рішення завдання

Завдання запускається на рішення у вікні "Пошук рішення". Але попередньо для встановлення конкретних параметрів рішення завдань оптимізації певного класу необхідно нажати кнопку "Параметри" і заповнити деякі поля вікна "Параметри пошуку рішення"

Установка прапорця "Лінійна модель" забезпечує прискорення пошуку рішення лінійного завдання за рахунок застосування симплекса-методу.

Підтвердите встановлені параметри натисканням кнопки "OK".

Завдання 3. Рішення прикладних завдань з використанням Microsoft Excel

Двухиндексные завдання ЛП уводяться й вирішуються в Excel аналогічно одноіндексним завданням. Специфіка уведення умови двухиндексной завдання ЛП складається лише в зручності матричного завдання змінні завдання й коефіцієнтів ЦФ.

Розглянемо рішення двухиндексной завдання, суть котрої полягає в оптимальній організації транспортних перевезень штучного товару зі складів у магазини (табл. 1.2).

Таблиця 1.2

Вихідні дані транспортного завдання

	Тарифи, грн. /шт			Запаси, шт.
	1-й магазин	2-й магазин	3-й магазин
1-й склад	2	9	7	25
2-й склад	1	0	5	50
3-й склад	5	4	100	35
4-й склад	2	3	6	75
Потреби, шт.	45	90	50

Цільова функція й обмеження даного завдання мають вигляд

(1.5)

Екранні форми, завдання змінних, цільовий функції, обмежень й граничних умов двухиндексной завдання (1.5) і її рішення представлені на мал. 1.15, 1.16, 1.17 й у табл. 1.3.

Рис. 1.15. Экранная форма двухиндексной задачи (1.5) (курсор в целевой ячейке F15)

Таблиця 1.3

Формули екранної форми завдання (1.5)

Об'єкт математичної моделі	Вираження в Excel
Змінні задачі	C3:E6
Формула в цільовому осередку F15	=СУММПРОИЗВ(C3:E6;C12:E15)
Обмеження по рядках в осередках F3, F4, F5, F6	=СУММ(C3:E3) =СУММ(C4:E4) =СУММ(C5:E5) =СУММ(C6:E6)
Обмеження по стовпцях в осередках С7, D7, E7	=СУММ(C3:C6) =СУММ(D3:D6) =СУММ(E3:E6)
Сумарні запаси й потреби в осередках H8, G9	=СУММ(H3:H6) =СУММ(C9:E9)

Рис. 1.16. Ограничения и граничные условия задачи (1.5)

Рис. 1.17. Экранная форма после получения решения задачи (1.5)

(курсор в целевой ячейке F15)

Завдання для самостійного вирішення:

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

Порядок виконання

1. Скласти цільову функцію та визначити обмеження

2. Оформити лист Excel для свого варіанту таким чином:

Вихідні дані транспортного завдання

	Тарифи, грн. /шт					Запаси, шт.
	1-й магазин	2-й магазин	3-й магазин	4-й магазин	5-й магазин
1-й склад
2-й склад
3-й склад
Потреби, шт.

Варіанти завдань:

1.

2.

3.

4.

5.

6.

7.

8

9.

10.

11

12