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