- •Методичні рекомендації
- •1. Загальні вимоги до підготовки і виконання лабораторних робіт
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •3. Завдання роботи і вихідні данні
- •5. Підготовка до роботи
- •6. Допоміжний матеріал
- •7. Питання для контролю і самоконтролю
- •2. Задачі роботи:
- •4. Порядок виконання роботи
- •4. Порядок виконання роботи
- •5. Підготовка до роботи
- •6. Допоміжний матеріал.
- •7. Питання для контролю і самоконтролю.
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •5. Підготовка до роботи
- •6. Питання для контролю і самоконтролю
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •5. Підготовка до роботи
- •6. Допоміжний матеріал
- •7. Питання для контролю і самоконтролю.
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •4. Порядок виконання роботи
- •5. Підготовка до роботи
- •6. Допоміжний матеріал
- •7. Питання для контролю і самоконтролю.
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •5. Підготовка до роботи
- •6. Допоміжний матеріал
- •7. Питання для контролю і самоконтролю
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи.
- •5. Підготовка до роботи.
- •6. Допоміжний матеріал.
- •7. Питання для контролю і самоконтролю
- •2. Задачі роботи :
- •3. Завдання роботи і вихідні данні
- •4. Порядок виконання роботи
- •5. Підготовка до роботи.
- •6. Питання для контролю і самоконтролю
- •Додатки
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,01·N |
20+0,01·N |
180+0,01·N |
2000+K |
Кальцій |
6+0,01·N |
4+0,01·N |
3+0,01·N |
120+K |
Вітаміни |
2+0,01·N |
1+0,01·N |
1+0,01·N |
40+K |
Необхідно:
визначити оптимальний щоденний раціон з умови його мінімальної вартості, якщо вартість 1 кг продукту відповідно становить: сіна – 3+0,1·N грошових одиниці, силосу – 2+0,1·N грошових одиниці і концентратів – 5+0,1·N грошових одиниць;
визначити оптимальний щоденний раціон з умови його мінімальної вартості, якщо задані наступні добові обмеження вихідних продуктів для виготовлення корму: сіна – не більш 12+0,1·N кг, силосу – не більш 20+0,1·N кг і концентратів – не більш 16+0,1·N кг.
4. Порядок виконання роботи
Для першого варіанту постановки задачі:
будується математична модель оптимізаційної задачі;
в середовищі табличного процесора MS Excel будується таблична модель сформульованої задачі лінійного програмування. При побудові табличної моделі використовується заздалегідь підготовлений шаблон з реквізитами електронної таблиці, наведений у п.6 „Допоміжний матеріал”;
використовуючи інструмент Поиск решения шукається розв’язок задачі у наступній послідовності;
виконується економічна інтерпретація отриманого розв’язку.
2. Наведена послідовність дій виконується послідовно і для другого варіанту постановки задачі.
