2. Знайти оптимальний план транспортної задачі.

Параметри k, t дорівнюють

Номер варіанта обирається згідно останньої цифри залікової книжки!

Звіт про виконання лабораторної роботи повинен містити:

• формулювання задачі;

• хід розв’язку;

• отримані чисельні результати;

• аналіз результатів;

• висновки.

Лабораторна робота № 3

ТЕМА: Метод Гоморі. Знаходження цілочисельного розв’язку задачі лінійного

програмування (ЛП).

МЕТА: Опанувати метод Гоморі (метод відсікаючи площин) знаходження

цілочисельного розв’язку задачі лінійного програмування (ЛП).

Контрольні запитання

Дати короткі теоретичні відомості, в яких відобразити наступні питання:

1. Дати загальну постановку задачі цілочисельного програмування.

2. Геометрична інтерпретація задачі цілочисельного програмування.

3. Геометрична інтерпретація методу Гоморі (метод відсікаючи площин).

4. Алгоритм методу Гоморі.

5. Обчислювальні можливості методу Гоморі.

Завдання

1. Розв’язати задачу цілочисельного програмування графічним методом.

1. ,	2. ,
3. ,	4. ,
5. ,	6. ,
7. ,	8. ,
9. ,	10. ,

2. Розв’язати задачу цілочисельного програмування методом Гоморі.

1. ,	2. ,
3. ,	4. ,
5. ,	6. ,
7. ,	8. ,
9. ,	10. ,

Номер варіанта обирається згідно останньої цифри залікової книжки!

Звіт про виконання лабораторної роботи повинен містити:

• формулювання задачі;

• хід розв’язку;

• отримані чисельні результати;

• аналіз результатів;

• висновки.

Лабораторна робота № 4

ТЕМА: Метод “гілок та мереж” у розв’язанні задач цілочисельного програмування .

МЕТА: Опанувати метод “гілок та мереж” знаходження цілочисельного розв’язку

задачі лінійного програмування (ЛП).

Контрольні запитання

Дати короткі теоретичні відомості, в яких відобразити наступні питання:

1. Дати загальну постановку задачі цілочисельного програмування.

2. Геометрична інтерпретація методу “гілок та мереж”.

3. Алгоритм методу “гілок та мереж”.

4. Обчислювальні можливості методу “гілок та мереж”.