justify"> ПоставщікПотребітельЗапаси грузаВ1В2В3А15 4100 21 5100U1=0А2180 2 - 20 5-4 3 + 200U2=3А310 1 +2 +6250 6 - 260U3=2А45 лютого 0250 0250U4=- 4Потребность190120500810V1=- 1V2=2V3=4 + m- 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 3=180 * 2 + 10 * 1 + 100 * 2 + 20 * 5 + 250 * 6 + 250 * 0=360 + 10 + 200 + 10 + 1500 + 0=2080
Таблиця 10
ПоставщікПотребітельЗапаси грузаВ1В2В3А19 4100 25 5100U1=0А24 220 5 - 180 3 + 200U2=3А3190 1-2 670 6260U3=6А45 0-2 0 +250 0 - 250U4=0Потребность190120500810V1=- 5V2=2V3=0 мережевий модель лінійний програмування
n + m - 1=4 + 3-1=6 - відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 4=190 * 1 + 100 * 2 + 20 * 5 + 180 * 3 + 70 * 6 + 250 * 0=190 + 200 + 100 + 540 + 420 + 0=1450
Таблиця 11
ПоставщікПотребітельЗапаси грузаВ1В2В3А17 4100 23 5100U1=0А24 22 5200 3200U2=1А3190 10670 6260U3=4А45 020 +0230 0250U4=- 2Потребность190120500810V1=- 3V2=2V3=2 + m - 1=4 + 3-1=6- відповідає числу заповнених клітин
Загальні транспортні витрати дорівнюють:
Z 5=190 * 1 + 100 * 2 + 20 * 0 + 200 * 3 + 70 * 6 + 230 * 0=190 + 200 + 0 + 600 + 420 + 0=1410
У таблиці 11 всі тіньові ціни - позитивні, отже, план оптимальний.
Рішення завдання в MS Excel.
Вихідними даними для вирішення транспортної задачі є:
- матриця транспортних витрат;
- пропозиція постачальників;
- попит споживачів.
Робочий лист EXCEL з введеними вихідними даними для вирішення транспортної задачі показаний на малюнку 5.
Малюнок 5 - Робочий лист EXCEL з введеними вихідними даними для вирішення транспортної задачі
Робочий лист EXCEL з розміченими блоками осередків показаний на малюнку 6.
Малюнок 6 - Робочий лист EXCEL з розміченими блоками осередків
Формування елементів математичної моделі.
Елементами математичної моделі транспортної задачі є наступні суми:
фактично реалізовано;
фактично отримано.
Для нашого завдання m=4, n=3.
Розглянемо процес формування цих сум на робочому аркуші EXCEL.
Спочатку сформуємо, у блоці «Фактично реалізовано»
. Заповнюємо осередку блоку «Матриця перевезень» числом 0,01.
. Селектіруем перший осередок блоку «Фактично реалізовано»;
. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;
. Натискаємо клавішу Delete;
. Селектіруем перший рядок блоку «Матриця перевезень»;
. Натискаємо клавішу Enter;
. Копіюємо формулу з першого осередку блоку «Фактично реалізовано» на всі інші комірки цього блоку.
Сформуємо тепер - в блоці «Фактично отримано».
Для цього виконайте такі дії:
. Селектіруем перший осередок блоку «Фактично отримано»;
. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;
. Натискаємо клавішу Delete;
. Селектіруем перший стовпець блоку «Матриця перевезень»;
. Натискаємо клавішу Enter;
. Копіюємо формулу з першого осередку блоку «Фактично отримано» на інші комірки цього блоку.
Для формування цільової функції введемо спочатку формули, що відображають транспортні витрати по кожному споживачу, тобто формули в комірки блоку «Транспортні витрати по споживачах».
Для введення цих формул виконуємо наступні дії:
. Селектіруем перший осередок блоку «Транспортні витрати»;
. Наводимо курсор на кнопку Автосуммирование і клацаємо лівою клавішею миші;
. Натискаємо клавішу Delete;
. Селектіруем перший стовпець блоку «Матриця Транспортних витрат»;
. Натискаємо клавішу *;
. Селектіруем перший стовпець блоку «Матриця перевезень»;
. Активуємо рядок формул, навівши на неї курсор і клацнувши потім лівою клавішею миші;
. Натискаємо одночасно три клавіші: «CTRL» + «SHIFT» + «ENTER»;
. Копіюємо формулу в інші комірки блоку «Транс...
