Материал: konspect_2010
115
Приклад програмної реалізації
Рисунок 25 – Вихідні дані
Рисунок 26 – Вибір основних параметрів
116
Рисунок 27 – Нормалізація
Рисунок 28 – Врахування пріоритетів
117
Рисунок 29 – Згортка
Рисунок 30 – Вибір оптимальної стратегії
118
2.5
Лабораторна робота 5. Прийняття рішень на основі методу
динамічного програмування
Завдання.
Знайти варіант розподілу капітальних вкладень між
підрозділами на механізацію виробничих процесів, при якому буде
забезпечене максимальне зниження трудомісткості обробки навантаження.
Залежність між сумою виділюваних капітальних вкладень і зниженням
трудомісткості обробки навантаження на кожному підрозділі представлена
в таблиці 34 (В – номер у списку групи; границі заданих інтервалів
використаються для заповнення матриці випадковим образом).
Побудувати програмний модуль для прийняття рішень, передбачити
можливість введення вихідних даних користувачем, інформативність
алгоритму, висновок за результатами.
Таблиця 34 - Вихідні дані
Обсяг капіталовкладень,
тис. грн.
Економія трудомісткості навантаження залежно від обсягу
капіталовкладень, чіл.-ч.
підрозділ 1
підрозділ 2
підрозділ 3
підрозділ 4
0
В
В
В
В
В*10
[10; 20]
[10; 20]
[10; 20]
[10; 20]
2*В*10
[30; 40]
[30; 40]
[30; 40]
[30; 40]
3*В*10
[40; 50]
[40; 50]
[40; 50]
[40; 50]
4*В*10
[60; 70]
[60; 70]
[60; 70]
[60; 70]
5*В*10
[75; 90]
[75; 90]
[75; 90]
[75; 90]
119
Приклад програмної реалізації
Рисунок 31 – Вихідні дані
Рисунок 32 – Етап 3-й методу динамічного програмування