Подякувати Студентському архіву довільною сумою
Admin
26.02.2023 12:38
Дякуємо, що користуєтесь нашим архівом!
Інформація про навчальний заклад
ВУЗ:
Національний університет водного господарства та природокористування
Інститут:
Не вказано
Факультет:
Фінанси і кредит
Кафедра:
Кафедра трудових ресурсів і підприємництва
Інформація про роботу
Рік:
2012
Тип роботи:
Методичні рекомендації
Предмет:
Економіка підприємства
Частина тексту файла (без зображень, графіків і формул):
Міністерство освіти і науки, молоді та спорту України
Український національний університет водного господарства та природокористування
Кафедра трудових ресурсів і підприємництва
102 - 71
Методичні рекомендації
до виконання лабораторних робіт з дисципліни
“ Оптимізаційні методи та моделі ”
студентами напрямів підготовки:
6.030504 „Економіка підприємства”,
6.030505 „Управління персоналом і економіка праці”,
6.030508 „Фінанси і кредит”
Рекомендовано методичною радою університету
Протокол № 9 від 15.05.06
Рівне - 2012 Методичні рекомендації до виконання лабораторних робіт з дисципліни “Оптимізаційні методи та моделі” студентами напрямів підготовки: 6.030504 „Економіка підприємства”, 6.030505 „Управління персоналом і економіка праці”, 6.030508 „Фінанси і кредит”. / В.І. Бредюк, О.І. Джоші – Рівне: НУВГП, 2012. - 36 с.
Упорядники: В.І. Бредюк, канд. техн. наук, доцент, О.І. Джоші, асистент
Відповідальний за випуск Л.І. Безтелесна, д-р екон. наук, завідувач кафедри трудових ресурсів і підприємництва.
ЗМІСТ
Загальні вимоги до підготовки і виконання лабораторних робіт 4
Лабораторна робота №1 „Лінійне програмування. Задача визначення оптимального асортименту” 5
Лабораторна робота №2 „Лінійне програмування. Задача оптимального завантаження обладнання” 9
Лабораторна робота №3 „Лінійне програмування. Задача визначення оптимального складу суміші” 11
Лабораторна робота №4 „Двоїста задача лінійного програмування. Післяоптимізаційний аналіз розв’язку задачі лінійного програмування” 14
Лабораторна робота №5 „Транспортна задача (модель закритої транспортної задачі)” 17
Лабораторна робота №6 „Транспортна задача (модель відкритої транспортної задачі)” 20
Лабораторна робота №7 „Цілочислове програмування. Задача оптимального розкрою однорідного матеріалу” 23
Лабораторна робота №8 „Цілочислове програмування. Задача про оптимальне призначення 25
Лабораторна робота №9 „Нелінійне програмування. Задача квадратичного програмування” 29
Лабораторна робота №10 „Нелінійне програмування. Метод множників Лагранжа”
Лабораторна робота №11 „Динамічне програмування. Задача оптимального розподілу інвестицій”
Література 25
Додатки 25
© В.І. Бредюк, О.І. Джоші, 2012
© НУВГП, 2012
1. Загальні вимоги до підготовки і виконання лабораторних робіт
Цикл лабораторних робіт з дисципліни „Оптимізаційні методи та моделі” включає 11 лабораторних робіт, які охоплюють всі основні теми робочої програми дисципліни за напрямами підготовки 6.030504 „Економіка підприємства”, 6.030505 „Управління персоналом і економіка праці” і 6.030508 „Фінанси і кредит”. Основною метою цих робіт є закріплення і перевірка теоретичних знань, отриманих студентами на лекціях і у результаті самостійного вивчення курсу, а також отримання практичних навичок побудови та практичного використання оптимізаційних моделей.
Завдання, які розглядаються на лабораторних роботах, виконуються за індивідуальними варіантами вихідних даних. Для вибору вихідних даних використовуються наступні параметри :
K – номер академічної групи;
N - порядковий номер студента за списком групи.
На етапі підготовки до кожної лабораторної роботи студент повинен уважно ознайомитись з метою, завданнями і порядком виконання роботи, а також вивчити необхідний теоретичний матеріал і бути в змозі дати відповіді на контрольні питання, які наведені у кінці кожної роботи. Необхідно також розрахувати і підготувати відповідні до свого варіанту вихідні дані і занести їх до журналу лабораторної роботи. Крім цього до кожної лабораторної роботи можуть пред’являтися додаткові вимоги, які вказуються нижче у кожній роботі окремо.
Усі лабораторні роботи виконуються з використанням ПЕОМ і табличного процесора MS Excel. Тому на етапі підготовки до кожної лабораторної роботи необхідно підготувати у середовищі табличного процесора MS Excel електронну таблицю з вихідними даними і, якщо потрібно, шаблон-заготовку електронних таблиць для виконання необхідних розрахунків, і зберегти відповідний файл на зовнішньому носії. У подальшому ця заготовка використовується при виконанні відповідної лабораторної роботи. Крім цього, при підготовці до лабораторної роботи необхідно вивчити (або повторити) необхідні для виконання даної роботи вбудовані функції або інший інструментарій MS Excel. Посилання на ці функції і інструменти наведені у пункті „Підготовка до роботи” кожної лабораторної роботи. Перелік усіх необхідних при виконанні лабораторних робіт функцій та інструментів табличного процесора MS Excel і їх призначення наведені у кінці методичних рекомендацій у додатках.
Звіт з лабораторної роботи представляє собою заповнений журнал лабораторної роботи, до якого додається роздруківка розрахунків, виконаних у середовищі табличного процесора MS Excel. Оформлений звіт подається викладачу для перевірки При отриманні позитивної рецензії студент допускається до захисту лабораторної роботи. Захист лабораторної роботи є завершальним етапом роботи над нею.
2. Лабораторна робота №1 “ Лінійне програмування. Задача визначення оптимального асортименту”
1. Мета роботи : Набуття практичних навичок розв’язання задач лінійного програмування у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі лінійного програмування за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Кондитерська фабрика для виробництва трьох видів карамелі А, В і С використовує три види основної сировини : цукор-пісок, патоку та фруктове пюре. Норми витрат сировини кожного виду для виготовлення 1 т карамелі даного виду, місячні запаси сировини кожного виду і ціна реалізації 1 тони карамелі кожного виду наведені у таблиці.
Сировина
Норми витрат сировини (т)
на 1 т карамелі
Запаси сировини (т)
А
В
С
Цукор-пісок
0,4 + 0,01N
0,4 + 0,01N
0,4 + 0,01N
16,5 + K
Патока
0,4 + 0,01N
0,2 + 0,01N
0,4 + 0,01N
15 + K
Фруктове пюре
0,2 + 0,01N
0,4 + 0,01N
0,2 + 0,01N
12 + K
Ціна реалізації 1 т карамелі (грошові одиниці)
300 + K
380 + K
300 + K
Необхідно :
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальну виручку від її реалізації, якщо попит на продукцію забезпечує її реалізацію у будь-якій кількості;
визначити оптимальний місячний план виробництва карамелі, який забезпечує максимальну виручку від її реалізації, якщо місячний випуск карамелі виду А може знаходитись у межах від _____ т до _____ т, випуск карамелі виду В згідно укладеного договору повинен становити ____ т, а обсяг реалізації карамелі виду C не може перебільшувати _______ т.
Примітка. Обмеження на випуск карамелі усіх видів задається викладачем в процесі виконання лабораторної роботи після отримання розв’язку задачі для першого випадку, коли на випуск продукції не накладається ніяких обмежень.
4. Порядок виконання роботи.
Будується математична модель оптимізаційної задачі для випадку, коли попит на продукцію забезпечує її реалізацію у будь-якій кількості.
У середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.
Використовуючи інструмент Поиск решения шукається розв’язок задачі.
Виконується економічна інтерпретація отриманого розв’язку.
Будується математична модель оптимізаційної задачі для випадку коли на випуск продукції накладаються додаткові обмеження.
Використовуючи побудовану раніше табличну модель задачі та інструмент Поиск решения знаходиться розв’язок сформульованої модифікованої задачі лінійного програмування.
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру, складові та порядок побудови математичної моделі задачі лінійного програмування;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен вміти:
користуватися вбудованою математичною функцією MS Excel СУММПРОИЗВ.
на основі математичної моделі задачі лінійного програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен підготувати :
журнал лабораторної роботи с вихідними даними роботи;
у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Дайте визначення задачі лінійного програмування.
В чому принципова відмінність задачі лінійного програмування від інших задач математичного програмування?
Які складові входять до математичної моделі задачі лінійного програмування?
З яких етапів складається розв’язок задачі лінійного програмування у середовищі табличного процесора MS Excel?
Що таке таблична модель задачі лінійного програмування і її загальна структура?
Які операції необхідно виконати при побудові табличної моделі задачі лінійного програмування?
Наведіть послідовність дій при розв’язанні задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel?
3. Лабораторна робота №2 “ Лінійне програмування. Задача оптимального завантаження обладнання”
1. Мета роботи: Набуття практичних навичок розв’язання задач лінійного програмування у середовищі табличного процесора MS Excel.
2. Задачі роботи:
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
У цеху для обробки трьох видів виробів А, Б і В можна використати три види взаємозамінних станків. Ресурси робочого часу станків, продуктивність та вартість одного часу роботи кожного з них при виконанні різних робіт наведені у таблиці.
Станки
Питома вартість
(гр. од. / год.)
Продуктивність
(шт. / год.)
Ресурси часу (години)
А
Б
В
А
Б
В
1
2,0+0,01N
1,0+0,01N
0,5+0,01N
30+0,1K
50+0,1K
30+0,1K
240+0,1K
2
0,8+0,01N
1,2+0,01N
0,9+0,01N
60+0,1K
100+0,1K
60+0,1K
120+0,1K
3
0,5+0,01N
1,0+0,01N
0,6+0,01N
18+0,1K
30+0,1K
18+0,1K
150+0,1K
Необхідно:
визначити оптимальний план завантаження станків, при якому мінімізуються виробничі видатки за умови дотримання заданого фонду часу за видами станків, якщо виробничою програмою передбачено випуск виробу А у кількості не менше 3000+N штук, виробу Б – у кількості не менше 15000+N штук і виробу В – у кількості не менше 4500+N штук;
визначити оптимальний план завантаження станків, при якому загальний час завантаження усіх станків буде мінімальним без обмежень фонду часу для кожного з них, при цьому буде виконана виробнича програма, якою передбачено випуск виробу А у кількості не менше 3000+N штук, виробу Б – у кількості не менше 15000+N штук і виробу В – у кількості не менше 4500+N;
визначити оптимальний план завантаження станків, при якому буде випущено максимальну кількість виробів усіх видів при умові дотримання заданого фонду часу для кожного виду станка;
визначити оптимальний план завантаження станків, при якому буде отримано максимальну виручку від реалізації виробів усіх видів за умови дотримання заданого фонду часу для кожного виду станка, якщо відпускні ціни на вироби становлять: для виробу А – 18+0,1N грошових одиниць за штуку, для виробу Б – 7+0,1N грошових одиниць за штуку і для виробу В – 12+0,1N грошових одиниць за штуку.
4. Порядок виконання роботи.
Для першого варіанту постановки задачі:
будується математична модель оптимізаційної задачі;
в середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”;
використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності;
виконується економічна інтерпретація отриманого розв’язку.
2. Наведена послідовність дій виконується послідовно для другого, третього та четвертого варіантів постановки задачі.
5. Підготовка до роботи.
Підготовка до лабораторної роботи складається з таких же самих пунктів, що і у лабораторній роботі №1.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Питання для контролю і самоконтролю у даній лабораторній роботі є такими ж як і у лабораторній роботі №1.
4. Лабораторна робота №3 “ Лінійне програмування. Задача визначення оптимального складу суміші”
1. Мета роботи: Набуття практичних навичок розв’язання задач лінійного програмування у середовищі табличного процесора MS Excel.
2. Задачі роботи:
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel.
3. Завдання роботи і вихідні дані.
До складу щоденного раціону, що використовується при відгодівлі худоби, використовується три продукти: сіно, силос і концентрати, які містять споживчі речовини: білок, кальцій та вітаміни. Вміст споживчих речовин (в г на 1 кг відповідного продукту), а також мінімально необхідні норми їх споживання ( у грамах) задані наступною таблицею:
Споживча речовина
Вміст споживчої речовині в г на 1 кг
Норма споживання (г)
Сіно
Силос
Концентрати
Білок
50+0,01N
20+0,01N
180+0,01N
2000+K
Кальцій
6+0,01N
4+0,01N
3+0,01N
120+K
Вітаміни
2+0,01N
1+0,01N
1+0,01N
40+K
Необхідно:
визначити оптимальний щоденний раціон з умови його мінімальної вартості, якщо вартість 1 кг продукту відповідно становить: сіна – 3+0,1N грошових одиниці, силосу – 2+0,1N грошових одиниці і концентратів – 5+0,1N грошових одиниць;
визначити оптимальний щоденний раціон з умови його мінімальної вартості, якщо задані наступні добові обмеження вихідних продуктів для виготовлення корму: сіна – не більш 12+0,1N кг, силосу – не більш 20+0,1N кг і концентратів – не більш 16+0,1N кг.
4. Порядок виконання роботи.
Для першого варіанту постановки задачі:
будується математична модель оптимізаційної задачі;
в середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”;
використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності;
виконується економічна інтерпретація отриманого розв’язку.
2. Наведена послідовність дій виконується послідовно і для другого варіанту постановки задачі.
5. Підготовка до роботи.
Підготовка до лабораторної роботи складається з таких же самих пунктів, що і у лабораторній роботі №1.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Питання для контролю і самоконтролю у даній лабораторній роботі є такими ж як і у лабораторній роботі №1.
5. Лабораторна робота №4 “ Двоїста задача лінійного програмування. Післяоптимізаційний аналіз розв’язку задачі лінійного програмування ”
1. Мета роботи : Набуття практичних навичок розв’язування двоїстої задачі лінійного програмування та післяоптимізаційного аналізу розв’язку задачі лінійного програмування у середовищі табличного процесора MS Excel.
2. Задачі роботи :
Побудова математичної моделі двоїстої задачі.
Обчислення двоїстих оцінок у середовищі MS Excel і практичне застосування їх на етапі післяоптимізаційного аналізу лінійних оптимізаційних моделей..
Аналіз чутливості розв’язку задачі лінійного програмування у середовищі табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Для виконання лабораторної роботи використовується завдання та вихідні данні лабораторної роботи №1 „Лінійне програмування. Задача визначення оптимального асортименту”.
Необхідно :
на основі побудованої у лабораторній роботі №1 моделі прямої задачі лінійного програмування для випадку необмеженої реалізації продукції побудувати математичну модель двоїстої задачі;
використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel, визначити двоїсті оцінки ресурсів і на їх основі:
визначити дефіцитні та недефіцитні ресурси;
оцінити вплив зміни запасів дефіцитних ресурсів на збільшення виручки підприємства;
оцінити рентабельність продукції;
оцінити можливість включення до місячного плану виробництва нової продукції – карамелі виду D, якщо норми витрат кожного виду ресурсу для виготовлення 1 тони нової карамелі становлять відповідно:, , , а ціна реалізації 1 тони цієї карамелі становить 310+K грошових одиниць.
використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel для прямої задачі лінійного програмування виконати аналіз чутливості розв’язку, а саме:
визначити межі можливої зміни коефіцієнтів цільової функції і дати відповідну змістовну інтерпретацію;
визначити межі можливої зміни правих частин обмежень задачі і дати відповідну змістовну інтерпретацію.
4. Порядок виконання роботи.
У журналі лабораторної роботи, використовуючи матеріали лабораторної роботи №1, записується математична модель прямої задачі лінійного програмування для випадку необмеженої реалізації продукції.
Використовуючи взаємозв’язок між формами запису математичної моделі прямої та двоїстої задач лінійного програмування записується математична модель двоїстої задачі.
Використовуючи інструмент Поиск решения табличного процесора MS Excel знаходиться оптимальний розв’язок прямої задачі лінійного програмування. На останньому кроці розв’язання перед збереженням результатів розв’язку у полі Тип отчета діалогового вікна Результаты поиска решения вибираємо звіт Устойчивость.
Використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel визначаються двоїсті оцінки ресурсів (стовпець Теневая цена) і на їх основі:
визначаються дефіцитні та недефіцитні ресурси;
для дефіцитних ресурсів оцінюється вплив їх зміни на збільшення виручки підприємства;
оцінюється рентабельність продукції;
оцінюється можливість включення до місячного плану виробництва нової продукції – карамелі виду D.
Використовуючи звіт Устойчивость інструменту Поиск решения табличного процесора MS Excel виконується аналіз чутливості розв’язку:
визначаються межі можливої зміни коефіцієнтів цільової функції і дається відповідна змістовна інтерпретація;
визначаються межі можливої зміни правих частин обмежень задачі і дається відповідна змістовна інтерпретація;
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру, складові та порядок побудови математичної моделі задачі лінійного програмування;
взаємозв’язок між математичними моделями прямої та двоїстої задачі лінійного програмування;
властивості двоїстих оцінок і їх застосування на етапі післяоптимізаційного аналізу;
мету, зміст і задачі аналізу розв’язку задачі лінійного програмування на чутливість;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel;
структуру та зміст звітів, які генерує інструмент Поиск решения в процесі розв’язання ЗЛП, в першу чергу – зміст звіту Устойчивость.
Для успішного виконання лабораторної роботи студент повинен вміти:
на основі математичної моделі задачі лінійного програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel;
створювати звіти після пошуку оптимального розв’язку інструментом Поиск решения.
6. Питання для контролю і самоконтролю
Економічний зміст двоїстої задачі лінійного програмування ?
Що таке двоїсті оцінки та їх економічний зміст ?
Який взаємозв’язок існує між формами запису прямої і двоїстої задач лінійного програмування?
Сформулюйте основні теореми двоїстості.
Наведіть властивості двоїстих оцінок і їх практичне застосування на етапі післяоптимізаційного аналізу.
Що таке аналіз чутливості розв’язку задачі лінійного програмування, для чого він виконується і які задачі при цьому вирішуються?
6. Лабораторна робота №5 “ Транспортна задача (модель закритої транспортної задачі)”
1. Мета роботи : Набуття практичних навичок розв’язування транспортної задачі у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі транспортної задачі.
Побудова табличної моделі транспортної задачі у середовищі MS Excel.
Розв’язання транспортної задачі за допомогою інструменту Анализ даних табличного процесора MS Excel.
Економічна інтерпретація розв’язку.
3. Завдання роботи і вихідні данні.
У трьох бензосховищах щотижня зберігається 175+N, 125+N і 140+N т бензину відповідно. Цей бензин щотижня отримують чотири автозаправочних станції у кількостях відповідно 230, 110+N, 60+N і 40+N т. Вартість перевезення 1 т бензину (у грошових одиницях) із сховищ до автозаправочних станцій задана наступною матрицею .
Скласти такий план перевезень бензину від бензосховищ до автозаправочних станцій, при якому загальна вартість перевезень буде мінімальною і всі потреби АЗС будуть задоволені.
4. Порядок виконання роботи.
Визначається тип транспортної задачі – закрита чи відкрита.
Будується математична модель оптимізаційної задачі.
Використовуючи метод „північно-західного кута” або „мінімального елемента” визначається початковий опорний план транспортної задачі і відповідне значення цільової функції.
Використовуючи визначений опорний план у середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.
Використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності.
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру та особливості математичної моделі транспортної задачі;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі транспортної задачі при застосуванні інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен вміти:
визначати тип моделі транспортної задачі;
при необхідності приводити відкриту модель транспортної задачі до закритої;
будувати початковий опорний план транспортної задачі;
для визначеної математичної моделі транспортної задачі будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен підготувати :
журнал лабораторної роботи с вихідними даними роботи;
у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Які реальні ситуації при плануванні та управління призводять до транспортної задачі? .
В чому принципова відмінність математичної моделі транспортної задачі від інших задач лінійного програмування?
Які складові входять до математичної моделі транспортної задачі?
Що таке закрита та відкрита модель транспортної задачі?
Як відкрита транспортна задача приводиться до закритої?
Що представляє собою оптимальний розв’язок транспортної задачі?
Що таке матриця планування (розподіл поставок)?
З яких етапів складається „ручний” розв’язок транспортної задачі ?
За якими методами будується початковий опорний план транспортної задачі?
Що таке таблична модель транспортної задачі та її структура?
Які операції необхідно виконати для побудови табличної моделі транспортної задачі?
Наведіть послідовність дій при розв’язання транспортної задачі за допомогою інструменту Поиск решения табличного процесора MS Excel.
7. Лабораторна робота №6 “ Транспортна задача (модель відкритої транспортної задачі)”
1. Мета роботи : Набуття практичних навичок розв’язування транспортної задачі у середовищі табличного процесора MS Excel
2. Задачі роботи :
Побудова математичної моделі транспортної задачі.
Побудова табличної моделі транспортної задачі у середовищі MS Excel.
Розв’язання транспортної задачі за допомогою інструменту Анализ даних табличного процесора MS Excel.
Економічна інтерпретація розв’язку.
3. Завдання роботи і вихідні данні.
Для виготовлення продукції чотирма заводами залізобетонних конструкцій використовується пісок з трьох кар’єрів. Тижневі запаси піску у кожному з кар’єрів дорівнюють 120+N, 280+N і 180+N тон. Потреби у піску кожного с заводів дорівнюють відповідно 150+N, 220+N, 160+N і 70+N тон. Тарифи перевезень (у грошових одиницях) 1 тони піску від кожного з кар’єрів до кожного заводу задані наступною матрицею
.
Скласти такий план перевезень, при якому загальна вартість перевезень буде мінімальною.
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. Єдиною відмінністю є присвоєння статусу целое блоку клітинок з шуканими невідомими задачі у діалогову вікні Добавление ограничения після уводу останнього обмеження задачі.
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру, складові та порядок побудови математичної моделі задачі цілочислового програмування;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі цілочислової задачі лінійного програмування при застосуванні інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен вміти:
користуватися вбудованою математичною функцією MS Excel СУММПРОИЗВ.
для визначеної математичної моделі задачі цілочислового програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel для задач цілочислового програмування.
Для успішного виконання лабораторної роботи студент повинен підготувати:
журнал лабораторної роботи с вихідними даними роботи;
у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Дайте визначення задачі цілочислового програмування.
В чому принципова відмінність задачі цілочислового програмування від інших задач математичного програмування?
Що таке цілочислова задача лінійного програмування?
Що таке частково цілочислова задача лінійного програмування?
Що таке задача цілочислового програмування з бінарними змінними?
Які методи використовуються для розв’язання цілочислових задач лінійного програмування?
В чому полягає особливість розв’язання цілочислової задачі лінійного програмування за допомогою інструменту Поиск решения табличного процесора MS Excel від розв’язання задачі лінійного програмування?
9. Лабораторна робота №8 “ Цілочислове програмування. Задача про оптимальне призначення”
1. Мета роботи : Набуття практичних навичок розв’язання задач цілочислового програмування з бінарними змінними у середовищі табличного процесора MS Excel.
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі цілочислового програмування з бінарними змінними за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Для виконання трьох сезонних робіт фермер наймає трьох робітників, кожний з яких може виконувати усі три види робіт з однаковою якістю, але за різну оплату. Для прийняття остаточного рішення щодо розподілу робіт між робітниками фермер вияснив у кожного претендента, скільки той бажав би отримати за виконання кожної роботи. Результати такого опитування представлені у вигляді наступної матриці :
,
де кожний рядок відповідає деякому робітнику, стовпчик – виду роботи, а елемент - оплаті праці i –го робітника при виконанні ним j –ї роботи (у грошових одиницях).
Враховуючи, що на кожній роботі можна використати тільки одного робітника і що усі робітники будуть задіяти при виконанні робіт, визначити оптимальний план розподілу робітників між роботами, який забезпечує фермеру мінімальні загальні витрати на оплату праці.
4. Порядок виконання роботи.
Будується математична модель оптимізаційної задачі.
У середовищі табличного процесора MS Excel будується таблична модель сформульованої цілочислової задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”.
Використовуючи інструмент Поиск решения шукається розв’язок задачі. Послідовність розв’язання цілочислової задачі лінійного програмування аналогічна послідовності розв’язання стандартної задачі лінійного програмування, як наприклад у лабораторній роботі №1. Єдиною відмінністю є присвоєння статусу двоичное блоку клітинок з шуканими невідомими задачі у діалогову вікні Добавление ограничения після уводу останнього обмеження задачі.
Виконується економічна інтерпретація отриманого розв’язку.
5. Підготовка до роботи.
Для успішного виконання лабораторної роботи студент повинен знати:
мету і зміст запропонованого завдання, порядок його виконання;
структуру, складові та порядок побудови математичної моделі задачі цілочислового програмування з бінарними змінними;
елементи управління і порядок роботи з інструментом Поиск решения табличного процесора MS Excel;
структуру, складові та порядок побудови табличної моделі цілочислової задачі лінійного програмування з бінарними змінними при застосуванні інструменту Поиск решения табличного процесора MS Excel.
Для успішного виконання лабораторної роботи студент повинен вміти:
користуватися вбудованими математичними функціями MS Excel СУММПРОИЗВ та СУММ.
для визначеної математичної моделі задачі цілочислового програмування будувати її табличну моделі в середовищі табличного процесора MS Excel;
коректно задавати параметри і налаштування інструменту Поиск решения табличного процесора MS Excel для задач цілочислового програмування з бінарними змінними.
Для успішного виконання лабораторної роботи студент повинен підготувати:
журнал лабораторної роботи с вихідними даними роботи;
у середовищі MS Excel пустий шаблон табличної моделі задачі, наведений нижче у п.6.
6. Допоміжний матеріал.
7. Питання для контролю і самоконтролю.
Що таке задача цілочислового програмування з бінарними змінними?
Які методи використовуються для розв’язання цілочислових задач лінійного програмування з бінарними змінними?
В чому полягає особливість розв’язання цілочислової задачі лінійного програмування з бінарними змінними за допомогою інструменту Поиск решения табличного процесора MS Excel від розв’язання задачі лінійного програмування?
10. Лабораторна робота №9 “ Нелінійне програмування. Задача квадратичного програмування”
1. Мета роботи : Набуття практичних навичок розв’язання задач квадратичного програмування у середовищі табличного процесора MS Excel.
2. Задачі роботи :
Побудова математичної моделі вихідної оптимізаційної задачі.
Побудова табличної моделі задачі у середовищі MS Excel.
Розв’язання задачі квадратичного програмування за допомогою інструменту Анализ даних табличного процесора MS Excel.
3. Завдання роботи і вихідні данні.
Підприємство виробляє два види продукції (А і В) і використовує при цьому три види ресурсів: І, ІІ, ІІІ. Технологічні норми витрат ресурсів на виробництво одиниці кожного виду продукції, а також доступні запаси цих ресурсів і ціна реалізації одиниці кожного виду продукції у плановому періоді наведені у таблиці.
Вид ресурсу
Вид продукції
Загальний обсяг ресурсу
А
В
І
1+ 0,1N
3+ 0,1N
50+К
ІІ
1+ 0,1N
1+ 0,1N
25+К
ІІІ
5+ 0,1N
2+ 0,1N
70+К
Ціна реалізації одиниці продукції, грошові одиниці
20+К
18+К
Прибуток від реалізації кожного виду продукції залежить від витрат на виробництво, які пропорційні квадрату кількості виготовленої продукції.
Визначити оптимальний план випуску продукції у плановому періоді, який забезпечує максимальний прибуток від реалізації продукції, якщо випуск продукції обмежується тільки наявними ресурсами і її реалізація практично необмежена
4. Порядок виконання роботи.
Будується математична модель оптимізаційної задачі.
У середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі квадратичного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний
Ділись своїми роботами та отримуй миттєві бонуси!
0%
Оголошення від адміністратора