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

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

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

Лабораторна робота №6
з дисципліни «Математичні методи дослідження операцій»
тема: «Розробка алгоритму і програми для розв’язання цілочисельної ЗЛП
методом відсікаючих площин Гоморі»

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

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

Вінниця 2022
 Мета: набути практичних навичок розв'язування задач цілочисельного
лінійного програмування методом Гоморі та його програмної реалізації.
Варіант: 8

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

Рисунок 1. – Алгоритм програми

 Результати тестування
Початкова таблиця:

Результат сиплекс методу

Введення нового обмеження:

Результат:
 Висновки: у цій лабораторній роботі було набуто практичних навичок
розв'язування задач цілочисельного лінійного програмування методом Гоморі.