Контрольні завдання

Розв’язати задачу про використання робочої сили. Вихідні дані наведені в табл. 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 ОСНОВНІ ЕЛЕМЕНТИ і ПРИНЦИПИ ДИНАМІЧНОГО ПРОГРАМУВАННЯ

Розглянуті задачі ЗЗНШ, ЗОВР (ЗОВК) і ЗВРС мають особливості, характерні для всіх багатокрокових процесів прийняття рішень, тому поняття і принципи ДП будемо ілюструвати на прикладах цих задач. При цьому відзначимо, що будь-яка задача ДП може бути зведена до задачі знаходження найкоротшого шляху в мережі. Тому, якщо будемо говорити про мережу і її вершини то, це може відноситись і до будь-якої задачі ДП.