Транспортна задача завдання для самостійного рішення, Галяутдінов

У статті Вашій увазі пропонуються різні приклади транспортної задачі для самостійного вирішення. Завдання представлені двох типів: відкриті і закриті. Закрита транспортна задача передбачає, що обсяг запасів дорівнює обсягу потреб. Тобто після знаходження оптимального плану вантажоперевезень всі запаси і потреби повинні обнулитися. Відкрита транспортна задача більш наближена до реальності і характеризується тим, що обсяг запасів не дорівнює обсягу потреб. А значить після знаходження оптимального плану перевезень частина запасів буде невивезена, або частина потреб залишиться незадоволеною.
Завдання для самостійного рішення в основному приведені в наступному форматі: короткий опис завдання, вихідні дані у вигляді готової транспортної матриці і відповідь, що дозволяє відразу онлайн перевірити вирішену задачу. Відповідь для зручності прибраний під спойлер.

Методика вирішення транспортної задачі - тут.

ТРАНСПОРТНІ ЗАВДАННЯ ЗАКРИТОГО ТИПУ

ЗАВДАННЯ № 1
Три складу (A1-A3) поставляють в три магазини (B1-B3) роздрібної мережі деякий товар. Запаси даного товару на складах (шт.), Потреби в ньому магазинів (шт.) Та тарифи на перевезення (в розрахунку на 1 шт.) Показані в транспортній таблиці нижче. Знайдіть оптимальний план вантажоперевезень, що забезпечує задоволення потреб магазинів в товарі з мінімальними витратами на його транспортування.

Оптимальний план перевезень буде наступним - A1-B2 = 20 шт. A2-B1 = 15 шт. A2-B2 = 15 шт. A3-B1 = 10 шт. A3-B3 = 40 шт.
Витрати на вантажоперевезення = 230 ден. од.

ЗАВДАННЯ № 2
Два постачальника (A1-A2) забезпечують чотири заводи (B1-B4) необхідним для виробництва продукції сировиною. Запаси сировини на складах постачальників (т.), Потреби в ньому заводів (т.) І тарифи на перевезення (в розрахунку на 1 т.) Наведені в транспортній таблиці нижче. Знайдіть оптимальний план вантажоперевезень, що забезпечує задоволення потреб заводів в сировині з мінімальними витратами на його транспортування.

Оптимальний план перевезень буде наступним - A1-B4 = 100 т. A2-B1 = 30 т. A2-B2 = 50 т. A2-B3 = 80 т. A2-B4 = 40 т.
Витрати на вантажоперевезення = 2180 ден. од.

ТРАНСПОРТНІ ЗАВДАННЯ ВІДКРИТОГО ТИПУ

ЗАВДАННЯ № 3 (з фіктивним споживачем)
Три складу (A1-A3) поставляють в три магазини (B1-B3) роздрібної мережі деякий товар. Запаси даного товару на складах (шт.), Потреби в ньому магазинів (шт.) Та тарифи на перевезення (в розрахунку на 1 шт.) Наведені в транспортній таблиці нижче. Знайдіть оптимальний план вантажоперевезень, що забезпечує задоволення потреб магазинів в товарі з мінімальними витратами на його транспортування.

Оптимальний план перевезень буде наступним - A1-B2 = 5 шт. A1-B3 = 15 шт. A2-B1 = 30 шт. A2-B2 = 10 шт. A3-B3 = 5 шт. A3-B4 = 15 шт.
Витрати на вантажоперевезення = 135 ден. од.