Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Lecture 3.docx
Скачиваний:
1
Добавлен:
01.07.2025
Размер:
122.73 Кб
Скачать

Приклад.

Візьмемо попередній приклад з початковим опорним планом одержаним методом найменшої вартості.

Спершу обчислюємо значення потенціалів:

Взявши можна одержати інші значення потенціалів:

Для небазисних змінних порахуємо

Серед одержаних значень є одне додатне, тому опорний план не є оптимальним, і змінну потрібно ввести в базис. Далі будується цикл і відповідні значення змінних 0, 10, 0, 15, 0. Найменше значення серед чисел на парних позиціях рівно 10, отже слід додати 10 до значень і (що стоять на непарних позиціях в послідовності) і відняти 10 від і що стоять на непарних позиціях в послідовності). Після цих змін одержується новий опорний план, що зображується в таблиці:

Кількість

5

10

15

10

15

25

5

5

10

Кількість

5

15

15

15

Повторюючи обчислення для потенціалів можна переконатися, що цей опорний план є оптимальним. Отже розв'язком транспортної задачі буде:

Для інших змінних значення рівні нулю.

Найменше значення цільової функції:

Узагальнення]

Відкрита модель транспортної задачі — це транспортна задача з порушеною умовою балансу (2), що означає або перевищення обсягу виробництва над обсягом споживання, або навпаки. Така задача зводиться до класичної транспортної задачі шляхом введення фіктивного пункту виробництва (чи споживання) з потужністю виробництва (чи споживання), що дорівнює різниці обсягів виробництва і споживання.

Багатоіндексні транспортні задачі при збереженні загальної проблеми мінімізації транспортних витрат враховують неоднорідність вантажу (продуктів виробництва) і неоднорідність транспортних засобів.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]