1.3.2. Целочисленное програмування
Допустимо, що до умови завдання (1.1) додалася вимога целочисленности значень всіх змінних. У цьому випадку описаний вище процес уведення умови завдання необхідно доповнити наступними кроками.
В екранній формі вкажіть, на які змінні накладається вимога целочисленности (цей крок робиться для наочності сприйняття умови завдання) (мал.1.13).
У вікні "Пошук рішення" (меню "Сервіс""Пошук рішення"), натисніть кнопку "Додати" й у вікні, що з'явилося, "Додавання обмежень" уведіть обмеження в такий спосіб (мал.1.14):
в поле "Посилання на осередок" уведіть адреси осередків змінні завдання, тобто $B$3:$E$3;
у поле уведення знака обмеження встановите "ціле";
підтвердите уведення обмеження натисканням кнопки "OK".
Рис.1.13. Рішення завдання (1.1) за умови целочисленности її змінних
Рис.1.14. Уведення умови целочисленности змінні завдання (1.1)
На мал.1.13 представлене рішення завдання (1.1), до обмежень якої додане умова целочисленности значень її змінних.
1.3.3. Двухиндексные завдання лп
Двухиндексные завдання ЛП уводяться й вирішуються в 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)