Question

1. Чим відрізняються транспортні задачі закритого та відкритого типу?
2. Якими методами можна знайти опорний план для транспортної задачі?
3. Яким методом можна знайти оптимальний план для транспортної задачі?
4. Як задати формулу для обчислення цільової функції транспортної задачі в Excel?
5. Сформулюйте загальну постановку транспортної задачі?

Answer 1

Транспортні задачі закритого та відкритого типу відрізняються тим, як вони вирішуються. У транспортній задачі закритого типу кількість поставок і споживачів точно відома і є однакова, тоді як у транспортній задачі відкритого типу кількість поставок і споживачів може бути різною і необмеженою.

Методи для знаходження опорного плану для транспортної задачі включають метод північно-західного кута, метод мінімальної вартості, метод Вогнюва, метод класичних уравнень та інші.

Методом симплекс-методу можна знайти оптимальний план для транспортної задачі. Цей метод знаходиться на основі пошуку максимальної зниження цільової функції, що може бути досягнута шляхом переміщення вздовж граничних точок досяжності.

Для обчислення цільової функції транспортної задачі в Excel можна використовувати функцію SUMPRODUCT. Формула для обчислення цільової функції може виглядати так: =SUMPRODUCT (range1, range2), де range1 - діапазон клітин, що містить кількість одиниць товару, що перевозиться з однієї точки до іншої, а range2 - діапазон клітин, що містить вартість перевезення одиниці товару.

Транспортна задача полягає в знаходженні оптимального способу перевезення товарів з декількох поставок до декількох споживачів за умови, що відомі кількості товару, які потрібно перевезти, вартість перевезення одиниці товару і обмеження на кількість товару, що може бути перевезено від однієї поставки до одного споживача.