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

Національний університет “Львівська політехніка”

Iнститут прикладної математики та фундаментальних наук
Кафедра прикладної математики

ЗВІТ
про виконання лабораторної роботи №7
з курсу «Методи оптимiзацiї»

Виконав:
Студент групи ПМ-32
Петик Володимир
Прийняв:
Чистяк. В.І.

Львів 2023
 Лабораторна робота 7
Варіант 21
ТЕМА: Пошук оптимального плану задачі лінійного цілочислового
програмування методом Гоморі

ЗАВДАННЯ: Знайти оптимальний план задачі лінійного цілочислового

програмування методом Гоморі. Перевірити отриманий результат,
використовуючи пакет прикладних програм SIMPLEX.

ХІД РОБОТИ:
Оптимальний план задачі без урахування умови цілочисловості:
З останньої симплекс-таблиці знаходимо оптимальний план
𝑋= (1/3 ;17/3 ), але він не є цілочисловим. Додаємо обмеження Гоморі
опт
до обмежень початкової задачі і отриману розширену задачу знову
розв’язуємо симплекс-методом.
Серед компонент плану, отриманого з останньої симплекс-таблиці, немає
від’ємних чисел і всі компоненти є цілими. Отже, план є оптимальним:
𝑋опт = (5; 0), 𝐿𝑚𝑎𝑥 = 25