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

Суми – 2009

«РОЗВ’ЯЗАННЯ ЦІЛОЧИСЛОВОЇ ЗАДАЧІ МАТЕМАТИЧНОГО ПРОГРАМУВАННЯ»

Мета роботи: набуття навичок побудови математичних моделей про призначення і вирішення їх аналітичним методом Гоморі та з використанням MS Excel.

Початкові дані:

Підприємство випускає 3 види продукції. На виробництво кожної з них витрачається певна кількість 3 видів ресурсу. На складах запаси даних видів ресурсу обмежені. Необхідно знайти обсяг виробництва, який підприємству приносив б певний фінансовий результат. При цьому воно може отримувати як прибуток, так і збиток із виготовлення певного виду продукції. При цьому потрібно врахувати, що кількість продукції повинна бути цілим числом. Математична модель задачі представлена в таблиці 1 з врахуванням різних варіантів виробництва продукції.

Зміст роботи:

З використанням методу Гоморі вирішити задачу цілочислового програмування. За допомогою табличного процесору MS Excel перевірити правильність аналітичного розв’язку задачі.

Порядок виконання роботи:

1. Згідно номеру вашого варіанту оберіть умову задачі.

2. Аналітично доведіть, що задача не є задачею цілочислового програмування (з використанням симплексного методу). Шляхом застосування методу Гоморі побудувати додаткове обмеження та звести задачу до цілочислової. Знайти рішення задачі, яким повинні бути цілі числа.

3. Перевірити правильність аналітичного рішення за допомогою табличного процесора, порівняйте результати і продемонструйте їх викладачу.

Для вирішення задачі використати: інструктивні матеріали, надбудову «Пошук рішення» в MS Excel.

Вимоги до оформлення звіту:

Звіт про проведення даної лабораторної роботи оформлюється наряду з іншими звітами цього курсу в окремому зошиті згідно встановлених вимог до оформлення звітів і містить:

• назву, тему, завдання, опис мети лабораторної роботи;

• вихідні дані варіанту;

• транспортну таблицю і модель задачі із вказівкою всіх одиниць вимірювання;

• результати рішення задачі і опис технології вирішення задачі в MS Excel.

Таблиця 1 – Варіанти завдання

№ варіанту	Математична модель
Варіант 1.	, і – цілі числа.
Варіант 2.	, , і – цілі числа.
Варіант 3.	, , і – цілі числа.
Варіант 4.	, , і – цілі числа.
Варіант 5.	, , і – цілі числа.
Варіант 6.	, , і – цілі числа.
Варіант 7.	, , і – цілі числа.
Варіант 8.	, , і – цілі числа.
Варіант 9.	, , і – цілі числа.
Варіант 10.	, , і – цілі числа.
Варіант 11.	, , і – цілі числа.
Варіант 12.	, , і – цілі числа.