logo
io_1

5.2.1 Третій змістовний модуль

Постановка транспортної задачі та методи її рішення.

  1. Надайте формулювання транспортної задачі лінійного програмування та її математичну постановку.

  2. Чим відрізняється відкрита модель транспортної задачі від закритої моделі ?

  3. У якому вигляді подають вихідні дані транспортної задачі ?

  4. Назвіть методи складання початкового базисного плану транспортної задачі та поясніть їх сутність.

  5. Яким вимогам повинен задовольняти початковий базисний план транспортної задачі ?

  6. У якому випадку базисний план транспортної задачі називають виродженим ?

  7. Дайте визначення потенціалів, спосіб їх розрахунку та сформулюйте ознаку оптимальності базисного плану транспортної задачі при її рішенні методом потенціалів.

  8. Як виконується покращення базисного плану транспортної задачі ?

  9. Викладіть алгоритм методу потенціалів при рішенні транспортної задачі за критерієм часу на транспортування.

Модифікації транспортної задачі.

  1. Як виконується перетворення вихідних даних транспортної задачі за умови її незбалансованості ?

  2. Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обов’язковими (директивними) поставками.

  3. Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з забороненими поставками.

  4. Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обмеженнями на пропускну здатність ділянок транспортної мережі.

  5. Дайте постановку багатоетапної транспортної задачі та наведіть правила складання розширеної таблиці її вихідних даних.