p align="center"> Рис. 2.3. Результат розв'язання задачі
Рішення завдання засобами MathCAD (рис. 2.4).
В
Рис. 2.4. Рішення завдання засобами MathCAD
ЗАВДАННЯ 3
Транспортна задача. Є n пунктів виробництва і m пунктів розподілу продукції. Вартість перевезення одиниці продукції з i -го пункту виробництва в j -й центр розподілу c ij наведена в таблиці, де під рядком розуміється пункт виробництва, а під стовпцем - пункт розподілу. Крім того, в цій таблиці в i -й рядку зазначено обсяг виробництва в i -му пункті виробництва, а в j -му стовпці зазначений попит в j -му центрі розподілу. Необхідно скласти план перевезень по доставці необхідної продукції в пункти розподілу, здатний мінімізувати сумарні транспортні витрати (табл. 3.1).
Таблиця 3.1 - Умови завдання
Об'єм потребленіяСтоімость перевезення одиниці продукцііОб'ем производства75992186458225423712432262112153115
Рішення:
Дане завдання є незбалансованою, тому що сумарний обсяг запасів вище сумарного обсягу потреб у ній (21 +22 +12 +21> 12 +15 +31 +15). Тому на підприємствах залишається 3 одиниці продукції. Для вирішення завдання понад наявні n пунктів споживання введемо ще один, фіктивний, додатковий пункт споживання n +1, якому пріпішем фіктивну заявку, рівну надлишку запасів над заявками. Вартість перевезень з усіх пунктів відправлення у фіктивний пункт споживання будемо вважати рівним нулю. Введенням фіктивного пункту споживання з його заявкою ми зрівняли баланс транспортної задачі і тепер її можна вирішувати як звичайну транспортну задачу з правильним балансом. p align="justify"> Створимо таблиці в Microsoft Excel, в осередки введемо формули, як показано на рис. 3.1:
В
Рис. 3.1. Створення форми для розрахунку транспортної задачі
Результат на рис. 3.2. br/>В
Рис.2. Форма для розрахунку транспортної задачі
Виконаємо команду Сервіс - Пошук рішення ... Заповнюємо викликане вікно відповідно до рис. 3.3.
В
Рис. 3.3. Вікно Пошуку рішення для транспортної задачі
Піс...
