Розв’язання транспортної задачі засобами Excel

Приклад. Компанія контролює три фабрики А ₁, А ₂, А ₃, здатні виготовляти 150, 60 та 80 тис. од. продукції щотижня. Компанія уклала договір із чотирма замовниками В ₁, В ₂, В ₃, В ₄, яким потрібно щотижня відповідно 110, 40, 60 та 80 тис. од. продукції. Вартість виробництва та транспортування 1000 од. продукції замовникам з кожної фабрики наведено в таблиці 3.2.

Таблиця 3.2 – Вихідні дані

Фабрика	Вартість виробництва і транспортування 1000 од. продукції за замовниками
В 1	В 2	В 3	В 4
А 1
А 2
А 3

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

Розв'язання. Переносимо данні вартості перевезень одиниці продукції з умови задачі у Exсel. Виділяємо область даних для знаходження плану перевезень (рисунок 3.8).

Рисунок 3.8 – Умова транспортної задачі

Напроти кожного рядка та стовпчика виділеної області вибираємо по комірці, у яких відображатиметься сумарна кількість продукції по пунктам виробництва та обсягам виробництва.

Використовуємо функцію СУММ із завданням діапазону комірок відповідного рядка та стовпчика: наприклад для першого рядка - =СУММ(A6:D6), для першого стовпця =СУММ(A6:А8). Для решти рядків та стовпців аналогічно (рисунок 3.9).

Рисунок 3.9 – Сумарна кількість продукції

У наступних, за цими, комірками вносимо значення об’ємів виробництва та споживання задані в умові задачі (рисунок 3.10).

Рисунок 3.10 - Значення об’ємів виробництва та споживання за умовою задачі

Комірку F11 виділяємо для цільової функції, у яку записуємо формулу: =СУММПРОИЗВ(A1:D3;A6:D8):

Обмеженням для вирішення цієї задачі буде те, що значення комірок у яких підраховується сума по рядкам і стовпчикам має дорівнювати значенням занесеними з умови задачі.

Крім цього, звісно, область виділена для плану перевезень має бути більшою нуля.

Викликаємо Поиск решений, вказуємо цільову комірку та заносимо усі обмеження (рисунок 3.11):

Рисунок 3.11 – Вікно Поиск решений

Натискаємо кнопку Выполнить та отримуємо розв’язок заданої транспортної задачі (рисунок 3.12):

Рисунок 3.12- Розв’язок транспортної задачі

Отже,розроблений план перевезень дає можливість отримати мінімальні витрати у розмірі 720 грошових одиниць.

РЕКОМЕНДОВАНА ЛІТЕРАТУРА

Дата добавления: 2017-02-01