Спеціальність _________
Курс ____
Група ______________
П.ІБ._______________________________________ ВАРІАНТ K ______ N _____
Лабораторна робота №10 “ Задача цілочислового програмування”
1. Мета роботи : Набуття практичних навичок розв’язання задач цілочислового програмування у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язування задачі цілочислового програмування за допомогою інструменту Анализ данных табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
З листового прокату необхідно вирізати заготовки чотирьох видів. Один стандартний лист прокату довжиною 184 см можна розрізати на заготовки довжиною 45, 50, 65 і 85 см. Усього заготовок кожного виду потрібно відповідно _________ , _________ , _________ і __________ штук. Варіанти розкрою одного листа на заготовки і величини відходів при кожному способі наведені у наступній таблиці
Довжина заготовки (см)
Кількість заготовок за варіантом розкрою


1
2
3
4
5

45






50






65






85






Відходи (см)







Визначити, скільки стандартних листів прокату потрібно розрізати за кожним способом, щоб отримати необхідну кількість заготовок кожного виду при мінімально можливих загальних відходах.
4. Виконання роботи.
1. Будуємо математичну модель оптимізаційної задачі.
Вводимо наступні змінні моделі :
-
-
-
-
-
Тоді математична модель оптимізаційної задачі має наступний вигляд:
Розв’язок задачі:
Економічна інтерпретація розв’язку.