Серед всіх завдань лінійного програмування (ЗЛП) осібно стоять кілька типів, зокрема, транспортні завдання. Звичайно, і їх можна вирішити загальноприйнятим симплекс-методом. але обчислення вийдуть невиправдано складними і об'ємними через розмірності задачі (наприклад, для найпростішої завдання з 3 складами і 3 постачальниками - 9 обмежень і 9 змінних).
Тому для вирішення транспортних завдань були розроблені спеціальні методи. для знаходження опорного / початкового плану (мінімального елемента, північно-західного кута, Фогеля), і для знаходження оптимального плану (метод потенціалів, диференціальних рент, розподільний метод).
Приклади рішень транспортних завдань ЛП деякими з цих методів наведені в цьому розділі - вивчайте, шукайте схожі, вирішуйте. Якщо вам потрібна допомога у виконанні подібних завдань, перейдіть в розділ: Рішення контрольних робіт по лінійному програмуванню.
Приклади розв'язання транспортної задачі онлайн
Завдання 1. З трьох холодильників Ai. i = 1..3, що вміщають морожену рибу в кількостях ai т, необхідно останню доставити в п'ять магазинів Bj. j = 1..5 в кількостях bj т. Вартості перевезення 1т риби з холодильника Ai в магазин Bj задані у вигляді матриці Cij. 3x5.
Написати математичну модель задачі та спланувати перевезення так, щоб їх загальна вартість була мінімальною.
Завдання 2. Побудувати закриту модель транспортної задачі.
Завдання 3. У таблиці наведено вихідні дані транспортної задачі: задані питомі транспортні витрати на перевезення одиниці вантажу, зліва вказані можливості постачальників, а зверху - попит споживачів. Сформулюйте економіко-математичну модель транспортної задачі, розподільчим методом знайдіть оптимальний план перевезень.
(Таблиця у файлі)
Завдання 4. Вирішити транспортну задачу
1) методом потенціалів (опорний план побудувати усіма відомими способами);
2) методом диференціальних рент;
3) будь-яким методом при обмеженнях: x24 ≥4, x35 ≤5, x12 = 3.
(Таблиця у файлі)
Вирішуємо транспортні завдання на замовлення