Міністерство освіти і науки України

Вінницький національний технічний університет

Факультет інтелектуальних інформаційних технологій та автоматизації
Кафедра КН

Лабораторна робота №5
з дисципліни «Математичні методи дослідження операцій»
тема: «Розробити алгоритм і програму для розв’язування задач лінійного
програмування двоїстим симплекс-методом»

Виконали: ст. гр. КН-22мс Бойко А. В.

Перевірила: Ваховська Л. М.

Вінниця 2022
 Мета: набути практичних навичок побудови опорного плану
транспортної задачі різними методами та приведення його до оптимального
методом потенціалів, а також програмної реалізації розв’язання транспортної
задачі (ТЗ).
Варіант: 3
Завдання для виконання:

Хід роботи
Практична частина
Алгоритм

Рисунок 1. – Алгоритм розв’язку ТЗ

 Результати тестування
Ітерація 1:

Ітерація 2:

Рисунок 2 – Результати тестування

Висновки: у цій лабораторній роботі набув практичних навичок

побудови опорного плану транспортної задачі різними методами та
приведення його до оптимального методом потенціалів, а також програмної
реалізації розв’язання транспортної задачі (ТЗ).