- •Лабораторний практикум
- •Краматорськ 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.
Задача 3
До складу раціону годівлі худоби входять три продукти: сіно, силос і концентрати, що містять поживні речовини: білок, кальцій і вітаміни. Вміст поживних речовин відповідного продукту харчування і мінімально необхідні норми їхнього споживання задані в таблиці А.3.
Таблиця А.3
Поживні речовини |
Вміст поживних речовин, г, на 1 кг продукту |
Норми споживання |
||
Сіно |
Силос |
Концентрати |
||
Білок |
50 |
20 |
180 |
2000 |
Кальцій |
6 |
4 |
3 |
120 |
Вітаміни |
2 |
1 |
1 |
40 |
Визначити оптимальний раціон годівлі з умови мінімальної вартості раціону, якщо задані додатково граничні норми добової видачі: сіна - не більш 12 кг, концентратів - не більше 16 кг, а ціна за 1 кг продукту харчування відповідно складає: сіна - 40 коп., силосу - 30 коп., концентратів - 90 коп.
Задача 4
На підприємстві використовують три технологічних процеси, для виробництва деякого продукту з застосуванням при цьому чотирьох видів сировини. Витрата сировини при роботі по різних технологічних процесах, ресурси сировини і ціна продукту, отриманого в результаті застосування процесу, наведені в таблиці А.4.
Визначити інтенсивність використання кожного процесу з умови забезпечення максимуму товарної продукції.
Таблиця А.4
Вид сировини |
Номер технологічного процесу |
Ресурси, кг |
||
1 |
2 |
3 |
||
1 |
5 |
4 |
6 |
50 |
2 |
8 |
3 |
7 |
50 |
3 |
3 |
9 |
4 |
20 |
4 |
6 |
5 |
2 |
60 |
Ціна, грн. |
10 |
15 |
8 |
- |
Задача 5
Підприємство може випускати продукцію за трьома технологіями виробництва. При цьому протягом однієї години за першою технологією воно випускає 20 од. продукції, по другому - 25 од., по третьому - 30 од. продукції.
Кількість виробничих факторів, що витрачаються за годину при різних способах виробництва та наявність ресурсів цих факторів представлені в таблиці А.5.
Спланувати роботу підприємства за умови одержання максимуму продукції.
Таблиця А.5
Фактори |
Спосіб виробництва |
Ресурси факторів
|
||
1 |
2 |
3 |
||
Сировина, кг |
2 |
1 |
3 |
60 |
Верстатний парк, станко-год. |
3 |
4 |
2 |
80 |
Робоча сила, люд. год |
7 |
3 |
4 |
70 |
Енергія, квт.год. |
2 |
1 |
3 |
50 |
Транспорт, км |
1 |
0 |
1 |
40 |
Інші витрати, грн. |
4 |
2 |
1 |
50 |
