У першій таблиці звіту, що має назву "Изменяемые ячейки", у стовпці "Нормированная стоимость" наведені значення, на які збільшиться цільова функція (вартість перевезень) при збільшенні обсягу перевезень на даному маршруті. Таким чином, увагу потрібно звернути на негативні значення цього стовпця, тому що вони показують маршрути, збільшення об'ємів перевезень на яких може привести до зменшення загальної вартості перевезень.
Стовпці "Допустимое увеличение" і "Допустимое уменьшение" мають відношення до тарифів маршрутів перевезень і задають їхні допустимі границі зміни, в межах яких зміна тарифів не приводить до зміни оптимального плану перевезень.
У другій таблиці ("Ограничения") у стовпці "Теневая цена" для пунктів відправлення і призначення наведена величина, на яку зміниться значення цільової функції при зміні запасу пункту відправлення або потреби пункту призначення відповідно на одиницю. Така зміна може бути тільки синхронною – збільшення запасу одного пункту відправлення спричиняє зменшення запасу у іншого. За допомогою значення тіньової ціни можна намітити перерозподіл запасів пунктів відправлення, і, якщо це можливо, знайти нове оптимальне рішення задачі.
Задача №2
Припустимо, що фірма має 4 фабрики і 5 центрів розподілу її товарів. Фабрики фірми розташовуються в містах Дніпропетровськ, Донецьк, Харків і Київ з виробничими можливостями відповідно 200, 150, 225 і 175 одиниць продукції щоденно. Центри розподілу товарів фірми розташовуються у Львові, Києві, Луганську, Сімферополі і Одесі з потребами відповідно в 100, 200, 50, 250 і 150 одиниць продукції щоденно. Вартості перевезення одиниці продукції з фабрик в пункти розподілу наведені в таблиці. Необхідно так спланувати перевезення, щоб мінімізувати сумарні транспортні витрати.
Скласти модель транспортної задачі, та розв’язати її за допомогою Excel. Виконати аналіз оптимального рішення задачі.
Розв’язання:
1. Склала модель транспортної задачі:
+
2. Пошук оптимального плану перевезень:
Таким чином, оптимальний план перевезення вантажу з чотирьох пунктів відправлення до п’яти пунктів призначення, при якому мінімізується функція загальних витрат на перевезення (F= 975).
Задача № 3
Підприємство, що займається збором та переробкою металолому має три промислові площадки. Вони можуть переробляти та поставляти металургійним підприємствам відповідно 240, 40 і 110 тон товарного металолому на місяць. В даний час у компанії є заявки на наступний місяць від 4-х металургійних підприємств на поставку 90, 190, 40 та 130 тон відповідно. Вартість доставки 1-єї тони металолому (в у. о.) від промислових площадок до металургійних заводів відома і наведена в таблиці.
Потрібно:
1. Скласти оптимальний план перевезення металолому споживачам – такий при якому сумарна вартість транспортних витрат буде мінімальною;
2. Встановити, яка кількість металолому і на який із заводів буде недопоставлена при оптимальному плані перевезення;
3. Встановити розмір мінімальних транспортних витрат.
Розв’язання:
1. Склала модель транспортної задачі:
+
Пошук оптимального плану:
2. Я встановила, що 40 тон металолому буде недопоставлена на 3 – ій завод при оптимальному плані перевезення.