5.2.1 Третій змістовний модуль
Постановка транспортної задачі та методи її рішення.
Надайте формулювання транспортної задачі лінійного програмування та її математичну постановку.
Чим відрізняється відкрита модель транспортної задачі від закритої моделі ?
У якому вигляді подають вихідні дані транспортної задачі ?
Назвіть методи складання початкового базисного плану транспортної задачі та поясніть їх сутність.
Яким вимогам повинен задовольняти початковий базисний план транспортної задачі ?
У якому випадку базисний план транспортної задачі називають виродженим ?
Дайте визначення потенціалів, спосіб їх розрахунку та сформулюйте ознаку оптимальності базисного плану транспортної задачі при її рішенні методом потенціалів.
Як виконується покращення базисного плану транспортної задачі ?
Викладіть алгоритм методу потенціалів при рішенні транспортної задачі за критерієм часу на транспортування.
Модифікації транспортної задачі.
Як виконується перетворення вихідних даних транспортної задачі за умови її незбалансованості ?
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обов’язковими (директивними) поставками.
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з забороненими поставками.
Дайте формулювання, математичну постановку та спосіб перетворення вихідних даних для транспортної задачі з обмеженнями на пропускну здатність ділянок транспортної мережі.
Дайте постановку багатоетапної транспортної задачі та наведіть правила складання розширеної таблиці її вихідних даних.
- 1 Програма
- 2 Робоча програма
- 2.1 Розподіл навчального часу за блоками змістовних модулів
- 2.2 Змістовні модулі
- 2.2.1 Вступ, предмет, задачі та зміст дисципліни
- 2.2.2 Постановка та графічна інтерпретація задач лінійного програмування.
- 2.2.3 Симплекс-метод рішення задач лінійного програмування.
- 2.2.22 Теорія прийняття рішень.
- 3 Перелік практичних занять та занять для самостійної роботи під керівництвом викладача
- 3.1 Перелік практичних занять
- 3.2 Перелік занять для самостійної роботи під керівництвом викладача
- 4 Методичні вказівки до змістовних модулів самостійної роботи студента Нелінійне програмування.
- Статистичне моделювання систем масового обслуговування.
- 5.1.1 Перший змістовний модуль
- 5.1.2 Другий змістовний модуль
- 5.1.3 Змістовний модуль для самостійної роботи
- 5.2 Питання, що виносяться на другий модульний контроль
- 5.2.1 Третій змістовний модуль
- 5.2.2 Четвертий змістовний модуль
- 5.2.3 П’ятий змістовний модуль
- 5.2.4 Змістовний модуль для самостійної роботи
- 5.3 Питання, що виносяться на третій модульний контроль
- 5.3.1 Шостий змістовний модуль
- 5.3.2 Сьомий змістовний модуль
- 5.3.3 Змістовний модуль для самостійної роботи
- 5.4 Питання, що виносяться на четвертий модульний контроль
- 5.4.1 Восьмий змістовний модуль
- 5.4.2 Змістовний модуль для самостійної роботи
- 6 Перелік програмного забезпечення з дисципліни
- Перелік посилань