бо рядок) . При такій побудові плану перевезень заповненими виявляться рівно клітини, а інші прокреслені. p> При побудові першого плану (таблиця 2) почнемо з клітки з найменшими витратами і на кожному кроці будемо вибирати такого типу клітку (метод найменших витрат). Значення будемо записувати в лівому верхньому кутку клітки. У її центрі будемо проставляти значення. p> Заповнюємо клітину (14), так як - найменше, значенням. При цьому викреслюється четвертий стовпець. p> На другому кроці заповнюємо клітку (31), тому що - Найменше, значенням. При цьому викреслюється третій рядок. p> У решти клітинах найменше, тому заповнюємо клітку (13) значенням. При цьому викреслюється третій стовпець. p> На четвертому кроці заповнюємо клітку (21), тому що - Найменше, значенням. При цьому викреслюється перший стовпець. p> На наступному кроці заповнюємо клітку (12), тому що - Найменше, значенням. При цьому викреслюється перший рядок. p> Залишилася клітку (22) з, заповнюємо залишилися значенням. При цьому таблиця стає повністю заповненою. p> Число заповнених клітин при цьому становить. Вартість перевезень F при даному плані = 2.12 +1 В· 40 +0 В· 38 +2 В· 15 +4 В· 25 +1 В· 70 = 24 +40 +30 +100 +70 = 264 ( ден. од.)
Для перевірки оптимальності отриманого плану скористаємося методом потенціалів. Введемо рядок потенціалів і стовпець потенціалів. Вважаємо, а інші і знайдемо так, щоб для заповнених клітин виконувалися рівності
.
Обчислюємо оцінки прокреслених клітин за формулами
.
Таблиця 3
В
85374038 9055201000 0-1240384020403064 - 215 25--7010 304221 - 1 70 --- < span align = "justify"> 0-2-10
Оцінки клітин будемо записувати в правих верхніх кутах клітин. Для оптимального плану повинна виконуватися умова для всіх клітин. p> Таким чином, побудований нами план перевезень є оптимальним.
За цим планом постачальник перевозить 12 од. споживачеві, 40 од. споживачеві, 38 од. споживачеві; постачальник - 15 од. споживачеві, 25 од. споживачеві; постачальник А 3 - 70 од. споживачеві.
Так як серед оцінок у прокреслених клітинах є нулі, це говорить про те, що оптимальний план не єдиний.
Задача 14
Д вум підприємствам виділено одиниць засобів на 4 роки. Як розподілити ці кошти між ними для отримання максимального доходу, якщо в перший рік кошти розподіляються між підприємствами в повному обсязі, у другий рік розподіляється неосвоєна за перший рік частину коштів (залишок) і т.д., а також відомо, що
дохід від одиниць коштів, вкладених на рік у перше підприємство, дорівнює;
дохід від одиниць коштів, вкладених на рік в друге підприємство, дорівнює;
залишок коштів до кінця року на першому підприємстві становить;
залишок коштів до кінця року на другому підпри...
