4. Порядок виконання роботи
Визначається тип транспортної задачі – закрита чи відкрита. При необхідності відкрита модель транспортної задачі приводиться до закритої.
Будується математична модель оптимізаційної задачі.
Використовуючи метод „мінімального елемента” визначається початковий опорний план транспортної задачі і відповідне значення цільової функції.
Використовуючи визначений опорний план у середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.
Використовуючи інструмент Поиск решения шукається розв’язок задачі.
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи
Підготовка до лабораторної роботи складається з таких же самих пунктів, що і у лабораторній роботі №5.
6. Допоміжний матеріал
7. Питання для контролю і самоконтролю
Питання для контролю і самоконтролю у даній лабораторній роботі є такими ж як і у лабораторній роботі №5.
8. Лабораторна робота №7 “ Цілочислове програмування. Задача оптимального розкрою однорідного матеріалу”
1. Мета роботи : Набуття практичних навичок розв’язання задач цілочислового програмування у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі цілочислового програмування за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні
З листового прокату необхідно вирізати заготовки чотирьох видів. Один стандартний лист прокату довжиною 184 см можна розрізати на заготовки довжиною 45, 50, 65 і 85 см. Усього заготовок кожного виду потрібно відповідно 30+N, 56+N, 38+N і 26+N штук. Способи розрізки одного листа на заготовки і величини відходів при кожному способі наведені у таблицях 1- 5 Додатку.
Визначити, скільки стандартних листів прокату потрібно розрізати за кожним способом, щоб отримати необхідну кількість заготовок кожного виду при мінімально можливих загальних відходах.
4. Порядок виконання роботи
Будується математична модель оптимізаційної.
У середовищі табличного процесора MS Excel будується таблична модель сформульованої цілочислової задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.
Використовуючи інструмент Поиск решения шукається розв’язок задачі. Послідовність розв’язання цілочислової задачі лінійного програмування аналогічна послідовності розв’язання стандартної задачі лінійного програмування, як наприклад у лабораторній роботі №1. Єдиною відмінністю є присвоєння статусу целое блоку клітинок з шуканими невідомими задачі у діалогову вікні Добавление ограничения після уводу останнього обмеження задачі.
Виконується економічна інтерпретація отриманого розв’язку.