Лабораторна_робота_5_ЕММ_транспортна задача

Лабораторна робота №5.

Тема. Розв’язування транспортних задач за допомогою Excel.

Мета: набуття навиків розв’язування транспортних задач за допомогою програмних засобів Excel.

Постановка задачі. У трьох постачальників є запаси однорідних вантажів (тонн) , які необхідно перевезти до чотирьох споживачів з потребами . Тарифи перевезень між постачальниками та споживачами задані у вигляді матриці:

Необхідно скласти такий план перевезень вантажів, при якому вартість перевезень буде мінімальною.

Розв’яжемо дану задачу за допомогою Excel.

Побудуємо дві таблички, які будуть «заготовками» для введення вхідних даних та отримання результатів (рис.1).

Тепер введемо дані задачі та формули у створену таблицю-заготовку. Спочатку вводимо елементи матриці С в першу табличку, а потім в потрібних комірках формули, як це показано на рис.2.

Зауваження. Затрати (В18) обраховуються через перемножування тарифів перевезення (С3:F5) на знайдений в майбутньому оптимальний план перевезення (С13:F15). Використовується функція СУММПРОИЗВ().

Розв’язуватимемо задачу використовуючи пункт меню «Сервис – Поиск решения».

Зауважимо наступні умови та обмеження:

Зрозуміло, що значення цільової функції (комірки В18) потрібно мінімізувати. Вікно «Поиск решения» матиме наступний вигляд (рис. 3).

В результаті ми отримаємо наступний оптимальний розв’язок:

Отже, задача розв’язана.

Оформити звіт для захисту лабораторної роботи за взірцем

• назва роботи

• мета роботи

• порядок роботи

• короткі теоретичні відомості

• алгоритм розв’язку задачі

• малюнки відповідних таблиць та діаграм

• аналіз отриманих результатів та висновки.

Індивідуальне завдання:

(Для визначення числових значень коефіцієнтів використовується: S – Ваш порядковий номер в списку студентів групи, K – остання цифра номеру Вашої групи).

Умова задачі.

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

Необхідно скласти такий план перевезень вантажів, при якому вартість перевезень буде мінімальною.

Зауваження: Відповіді на поставлену задачу можуть бути дробові, тому встановіть для всіх числових значень другої таблички (де будуть відображатись результати) числовий формат із 0 знаків після коми (через пункт меню «Формат – Ячейки -- Число»).