Лабораторна робота № 10 розв’язання лінійних задач транспортного типу
Мета роботи – навчитися розв’язувати транспортні задачі з використанням можливостей електронних таблиць.
У результаті виконання роботи студент повинен:
ЗНАТИ можливості електронних таблиць для розв’язання транспортних задач;
УМІТИ здійснювати побудову табличної моделі транспортної задачі;
МАТИ УЯВЛЕННЯ про застосування Поиск решения у MS Excel для розв’язання транспортних задач.
Завдання
Визначити оптимальний план закріплення замовників до підприємств з урахуванням мінімуму сумарних витрат на виробництво та перевезення продукції, якщо відомі обсяги виробництва на трьох підприємствах: а1=360+N, а2=340-N, а3=200+2N (N – номер студента за списком). Продукція цих підприємств знаходить постійний попит у чотирьох замовників у відповідних обсягах: b1=330-N, b2=250+N, b3=120+2N, b4=160+N.
Витрати на виготовлення одиниці продукції на кожному підприємстві визначаються за наступними величинами: d1=N, d2=8+N, d3=2N.
Транспортні витрати на перевезення одиниці продукції від виробника замовнику задаються наступною матрицею:
.
Яким чином зміниться оптимальний план, якщо враховувати лише мінімум сумарних витрат на перевезення продукції? Порівняйте отримані оптимальні плани.
Хід роботи
Для побудови оптимального плану закріплення замовників до підприємств сформуємо таблицю вхідних даних задачі (рис. 35).
Рисунок 35 – Вхідні дані для розв’язання транспортної задачі
Тепер підготуємо таблицю для визначення оптимального плану закріплення замовників до підприємств (рис. 36).
Рисунок 36 − Оптимальний план закріплення замовників до підприємств
Використовуючи функцію СУММПРОИЗВ розрахуємо сумарні витрати на виготовлення та перевезення продукції від підприємств до замовників (рис. 37).
Рисунок 37 − Сумарні витрати на виготовлення та перевезення продукції від підприємств до замовників
Для розв’язання задачі застосуємо Поиск решения в MS Excel, вікно якого представлено на рис. 38.
Рисунок 38 – Вікно Поиск решения для визначення оптимального плану
Оптимальний план закріплення замовників до підприємств наведено на рис. 39.
Рисунок 39 − Оптимальний план закріплення замовників до підприємств з урахуванням мінімуму сумарних витрат на виробництво та перевезення продукції
Для того, щоб визначити, яким чином зміниться оптимальний план, якщо враховувати лише мінімум сумарних витрат на перевезення продукції, в цільовій комірці Поиск решения необхідно виконати посилання на комірку з сумарним значенням транспортних витрат на перевезення продукції.
Після цього необхідно порівняти отримані оптимальні плани та зробити висновки.
Лабораторна робота № 11 розв’язання задачі побудови розкладу
Мета роботи – навчитися розв’язувати задачі побудови розкладу з використанням можливостей електронних таблиць.
У результаті виконання роботи студент повинен:
ЗНАТИ можливості електронних таблиць для розв’язання задач побудови розкладу;
УМІТИ здійснювати побудову математичної та табличної моделі задачі побудови розкладу;
МАТИ УЯВЛЕННЯ про застосування Поиск решения у MS Excel для розв’язання задач побудови розкладу.