Розв’язати задачу про використання робочої сили. Вихідні дані наведені в табл. 8.
Таблиця 8
Варі-ант | Склад-ність | Витрати | |||||||||
по найму | на звільн. | на оплату прос-тоїв | на оп-лату понад-норм. | ||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
A | |||||||||||
B | |||||||||||
B | |||||||||||
B | |||||||||||
B | |||||||||||
B | |||||||||||
B | |||||||||||
B | |||||||||||
B |
6 ОСНОВНІ ЕЛЕМЕНТИ і ПРИНЦИПИ ДИНАМІЧНОГО ПРОГРАМУВАННЯ
Розглянуті задачі ЗЗНШ, ЗОВР (ЗОВК) і ЗВРС мають особливості, характерні для всіх багатокрокових процесів прийняття рішень, тому поняття і принципи ДП будемо ілюструвати на прикладах цих задач. При цьому відзначимо, що будь-яка задача ДП може бути зведена до задачі знаходження найкоротшого шляху в мережі. Тому, якщо будемо говорити про мережу і її вершини то, це може відноситись і до будь-якої задачі ДП.