- •Лабораторний практикум
- •Краматорськ 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.
Список рекомендованої літератури
1 Пантелеев, А. В. Методы оптимизации в примерах и задачах: учеб. пособие / А. В. Пантелеев, Т. А. Летова. – М.: Высш. шк., 2002. - 544 с. – ISBN 5-06-004137-9.
2 Введение в исследование операций: пер. с англ. – 7-е изд. - М.: Изд. дом «Вильямс», 2005. – 912 с. – ISBN 5-8459-0740-3.
3 Черноруцкий, И. Г. Методы оптимизации в теории управления: учеб. пособие / И. Г. Черноруцкий. – СПб.: Питер, 2004. – 256 с. – ISBN 5-94723-514-5.
4 Черноруцкий, И. Г. Методы принятия решений / И. Г. Черноруцкий. – СПб.: БХВ-Петербург, 2005. – 416 с. – ISBN 5-94157-481-9.
5 Спицнадель, В.Н. Теория и практика принятия оптимальных решений: учеб. пособие / В.Н. Спицнадель. - СПб.: Изд. дом «Бизнес-пресса», 2002. – 394 с. - ISBN 5-8110-0045-6.
6 Методические указания к лабораторным работам по дисциплине "Методы синтеза и оптимизации" (для студентов специальности 7.080402). Локальные методы безусловной оптимизации / сост.: Г.Б.Билык, О.В.Веремей. - Краматорск: ДГМА, 2000. - 60 с.
7 Методы синтеза и оптимизации: методические указания к лабораторным работам «Методы условной оптимизации» (для студентов специальности 7.080402) / сост.: М.П. Богдан, О.В. Веремей, В.В. Зоненко. - Краматорск: ДГМА, 2007. - 64 с.
8 Методи синтезу та оптимізації: навч. посібник / Г.Б. Бiлик, О.В. Веремiй. - Краматорськ: ДДМА, 2000. – 100 с. - ISBN 5-7763-2109-3
Додаток а завдання до лабораторної роботи 9 Задача 1
Підприємство має у своєму розпорядженні ресурси (сировину, робочу силу та устаткування), що необхідні для виробництва кожного з чотирьох видів товарів. Інформація про затрати ресурсів на виготовлення одиниці окремого виду товару, прибуток від його реалізації, а також запаси ресурсів наведені в таблиці А.1.
Таблиця А.1
Вид ресурсу |
Витрати ресурсів на одиницю товару виду |
Обсяг ресурсів |
|||
1 |
2 |
3 |
4 |
||
Сировина, кг |
3 |
5 |
47 |
2 |
65 |
Робоча сила, год. |
20 |
13 |
18 |
31 |
400 |
Устаткування, станко-год. |
9 |
15 |
7 |
16 |
130 |
Прибуток за одиницю товару, грн. |
30 |
20 |
50 |
45 |
- |
Визначити оптимальний план по виготовленню товарів, який максимізує прибуток, при таких додаткових умовах: першого товару випустити не більш 5 одиниць, другого - не менш 6 одиниць, обмежень на кількість інших товарів нема.
Задача 2
Меблева фабрика випускає столи, стільці, книжкові полиці і книжкові шафи. При виготовленні цих товарів використовуються два різних типи дощок, причому фабрика має в наявності 1500 м дощок типу 1 і 1000 м дощок типу 2. Крім того, задані трудові ресурси в кількості 800 люд.-год. У таблиці А.2 наведені нормативи витрат кожного з видів ресурсів на виготовлення одного виробу і прибуток від реалізації одного виробу.
Таблиця А.2
Ресурси |
Норми затрат ресурсу на одиницю виробу |
|||
Стіл |
Стілець |
Книжкова полиця |
Книжкова шафа |
|
Дошки типу 1, м |
5 |
1 |
9 |
12 |
Дошки типу 2, м |
2 |
3 |
4 |
1 |
Трудові ресурси, люд.-год. |
3 |
2 |
5 |
10 |
Прибуток, грн./шт. |
12 |
5 |
15 |
10 |
Визначити оптимальну програму випуску виробів, яка максимізує прибуток, при наступних додаткових умовах: столів - не менш 40, стільців - не менше 130, книжкових полиць - не менш 30.
