- •Лабораторний практикум
- •Краматорськ 2009
- •Загальні вказівки
- •Методи одновимірної оптимізації. Знаходження глобального екстремуму функції методом послідовного рівномірного перебору (сканування)
- •Знаходження екстремуму унімодальної функції
- •Знаходження екстремуму функції методом послідовного рівномірного перебору з уточненням
- •Пошук всіх екстремумів функції
- •Завдання до лабораторної роботи
- •Метод дихотомії
- •Метод золотого перетину
- •Завдання до лабораторної роботи
- •Методика оптимізації функції методом найшвидшого спуску
- •Приклад мінімізації функції методом найшвидшого спуску
- •Завдання до лабораторної роботи
- •Загальні вказівки
- •Обчислення градієнту функції на еом
- •Алгоритм оптимізації методом найшвидшого спуску
- •Програмна реалізація методу найшвидшого спуску
- •Завдання до лабораторної роботи
- •Лабораторна робота 5
- •Багатовимірних задач оптимізації
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм методу прямого пошуку
- •Програмна реалізація методу прямого пошуку
- •Завдання до лабораторної роботи
- •Лабораторна робота 6
- •Багатовимірних задач оптимізації
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм методу випадкового пошуку з перерахунком
- •Програмна реалізації методу випадкового пошуку
- •Завдання до лабораторної роботи
- •Лабораторна робота 7
- •Програмування графічним методом
- •Порядок виконання роботи
- •Загальні вказівки
- •Методика розв’язання задачі лінійного програмування графічним методом
- •Приклади розв’язання задач лінійного програмування графічним методом
- •Завдання до лабораторної роботи
- •Продовження таблиці 15
- •Лабораторна робота 8
- •З використанням симплексних таблиць
- •Порядок виконання роботи
- •Загальні вказівки
- •Алгоритм симплексного методу
- •Приклад розв’язання лп-задачі симплексним методом
- •Завдання до лабораторної роботи
- •Лабораторна робота 9
- •Порядок виконання роботи
- •Загальні вказівки
- •Опис роботи програми simc (intsim)
- •Приклад моделювання та розв’язку лп-задачі за допомогою програми simc
- •Індивідуальні завдання до лабораторної роботи
- •Лабораторна робота 10 моделювання транспортних задач та їх
- •Порядок виконання роботи
- •Загальні вказівки
- •Побудова початкового(вихідного) опорного плану
- •Алгоритм методу потенціалів
- •Приклад моделювання та розв’язку т-задачі методом потенціалів
- •Завдання до лабораторної роботи
- •Лабораторна робота 11
- •Лабораторна робота 12
- •Загальні вказівки
- •Загальна методика розв’язання задачі методом динамічного програмування
- •Методика розв’язання задачі оптимального розподілу коштів на розширення виробництва методом динамічного програмування
- •Приклад розв’язання задачі оптимального розподілу коштів методом динамічного програмування
- •Завдання до лабораторної роботи
- •Продовження таблиці 36
- •Список рекомендованої літератури
- •Додаток а завдання до лабораторної роботи 9 Задача 1
- •Задача 2
- •Задача 3
- •Задача 4
- •Задача 5
- •Задача 6
- •Задача 7
- •Задача 8
- •Задача 9
- •Задача 10
- •Задача 11
- •Задача 12
- •Задача 13
- •Задача 14
- •Задача 15
- •Задача 16
- •Задача 17
- •Задача 18
- •Задача 19
- •Задача 20
- •Задача 21
- •Задача 22
- •Задача 23
- •Задача 24
- •Задача 25
- •84313, М. Краматорськ, вул. Шкадінова, 72.
Задача 17
Скласти оптимальний план виготовлення продукції, що забезпечує максимальний прибуток, за вихідними даними задачі 16, якщо мінімальний випуск виробу 2 складає 40 шт., а максимальний випуск виробу 3 - 100 шт.
Задача 18
Для підтримки нормальної життєдіяльності людині щодня необхідно споживати не менше 118 г білків, 56 г жирів, 500 г вуглеводів, 8 г мінеральних солей. Кількість поживних речовин, що міститься в 1 кг кожного видів продуктів, а також ціна 1 кг кожного з цих продуктів наведені в таблиці А.15.
Таблиця А.15
Поживні речовини |
Вміст живильних речовин в 1 кг продуктів, г |
|||||||||||||
М'ясо |
Риба |
Молоко |
Олія |
Сир |
Крупа |
Картопля |
||||||||
Білки |
180 |
190 |
30 |
10 |
260 |
130 |
21 |
|||||||
Жири |
20 |
3 |
40 |
865 |
310 |
30 |
2 |
|||||||
Вуглеводи |
- |
- |
50 |
6 |
20 |
650 |
200 |
|||||||
Мінеральні солі |
9 |
10 |
7 |
12 |
60 |
20 |
10 |
|||||||
Ціна, грн./кг |
36.9 |
17.8 |
3.75 |
10.5 |
32.5 |
1.8 |
2.0 |
|||||||
Скласти денний раціон, що містить не менше мінімальної норми потреби людини в необхідних поживних речовинах при мінімальній загальній вартості продуктів, якщо задані граничні норми добового споживання: м'яса - не менше 200 г, олії - не більш 30 г, крупи - не більш 500 г.
Задача 19
Для виробництва трьох видів продукції підприємство використовує два типи технологічного устаткування і два види сировини. Норми витрат сировини і часу на виготовлення одного виробу кожного виду наведені в таблиці А.16. У ній же зазначені загальний фонд робочого часу технологічного устаткування, обсяг наявної сировини, а також ціна одного виробу даного виду.
Скласти оптимальний план виробництва продукції, щоб загальна вартість усієї виготовленої продукції була максимальної, при додатковій умові: мінімальний випуск продукції виду 2 - 20 шт., максимальний - 40 шт.
Таблиця А.16
Ресурси |
Норми витрат на один виріб виду |
Загальна кількість ресурсів |
||
1 |
2 |
3 |
||
Продуктивність верстатів, нормо-год.: 1-го типу 2-го типу |
2 4 |
- 3 |
4 1 |
200 500 |
Сировина, кг: 1-го типу 2-го типу |
10 30 |
15 20 |
20 25 |
1495 4500 |
Ціна, грн./шт. |
10 |
15 |
20 |
|
