4.4 Технологія роботи в середовищі електронних таблиць
Розглянемо технологію розв’язання задачі в середовищі електронних таблиць. Оскільки обробка інформації в електронних таблицях (ЕТ) ведеться праворуч і вниз, а розв’язання задачі динамічного програмування починається з останнього кроку, то вихідна інформація на робочому аркуші ЕТ має бути повернена на 180° про стосовно заданої інформації. У табл. 4.1 подано розв’язання задачі за критерієм максимуму приросту товарної продукції.
Таблиця 4.1
Розміщення інформації на робочому листі ет
Ввести вихідну інформацію: значення критеріїв в умовних одиницях вартості для кожного кроку (у таблиці ця інформація знаходиться в центрі чарунок).
У непарні адреси чарунок стовпців A, C, E, G, I, K записати формули для визначення значення критерію оптимальності на кожному кроці, з огляду на правило: якщо розв’язується задача на максимум, то в чарунку має записатися максимальне значення критерію на кроці, що розраховується; якщо розв’язується задача на мінімум, то на цьому кроці має записатися в чарунку мінімальне значення критерію. У табл. 7.2, 7.3 наведено розрахункові формули для розв’язання задачі на максимум приросту товарної продукції. Формули, записані в чарунки першого рядка і стовпця А, являють собою суми з наростаючим підсумком після кожного кроку відповідно по горизонталі і по вертикалі. В інші розрахункові чарунки записується логічна функція ЕСЛИ (логічна умова; значення___ якщо істина; значення___ якщо неправда). Діалогове вікно логічної функції ЕСЛИ майстру функцій подано на рис. 4.3.
Таблиця 4.2
Прості формули
Адреса чарунки |
A3 |
A5 |
A7 |
C1 |
E1 |
G1 |
I1 |
K1 |
Формула |
=a2 |
=a3+a4 |
=a5+a6 |
=b1 |
=c1+d1 |
=e1+f1 |
=g1+h1 |
=i1+j1 |
Рис. 4.3. Діалогове вікно простої функції ЕСЛИ
Таблиця 4.3
Логічна функція если
Адреса чарунки |
Логічна умова |
Значення, якщо істина |
Значення, якщо неправда |
C3 |
A3+B3>C1+C2 |
A3+B3 |
C1+C2 |
C5 |
A5+B5>C3+C4 |
A5+B5 |
C3+C4 |
C7 |
A7+B7>C5+C6 |
A7+B7 |
C5+C6 |
E3 |
C3+D3>E1+E2 |
C3+D3 |
E1+E2 |
E5 |
C5+D5>E3+E4 |
C5+D5 |
E3+E4 |
E7 |
C7+D7>E5+E6 |
C7+D7 |
E5+E6 |
G3 |
E3+F3>G1+G2 |
E3+F3 |
G1+G2 |
G5 |
E5+F5>G3+G4 |
E5+F5 |
G3+G4 |
G7 |
E7+F7>G5+G6 |
E7+F7 |
G5+G6 |
I3 |
G3+H3>I1+I2 |
G3+H3 |
I1+I2 |
I5 |
G5+H5>I3+I4 |
G5+H5 |
I3+I4 |
I7 |
G7+H7>I5+I6 |
G7+H7 |
I5+I6 |
K3 |
I3+J3>K1+K2 |
I3+J3 |
K1+K2 |
K5 |
I5+J5>K3+K4 |
I5+J5 |
K3+K4 |
K7 |
I7+J7>K5+K6 |
I7+J7 |
K5+K6 |
У діапазон чарунок B8:H8 записати розрахункові формули визначення оптимальної траєкторії (оптимального розв’язання). Оптимальна траєкторія встановлюється за допомогою логічної функції ЕСЛИ, у якій аналізується вплив прийнятого на даному кроці рішення на наступний крок. Як логічна умова використовується логічна функція И (логічна умова 1; логічна умова 2). Функція И повертає значення ІСТИНА, якщо виконуються обидві логічних умови, і значення НЕПРАВДА, якщо хоча б одна умова не виконується. Інформація табл. 4.4 пояснює дію логічних функцій. Діалогове вікно складної функції ЕСЛИ наведено на рис. 4.4.
Рис.4.4.
Діалогове вікно складної функції ЕСЛИ
Таблиця 4.4