Slajd9

CPM

Koszty

Sfondtrwanie zadania optymalizacji jest następujące:

d <T < D

ij — ij — u

< X dla każdego M- ^ M

K_d.. - koszt normalny wykonania czynności w czasie Dy

K_d.. - koszt graniczny wykonania czynności w czasie dy

Sy - koszt skrócenia o przyjętą jednostkę

Znaleźć minimum z:

y s *i

u u

(ij)eR

lub maksimum z:

11 - dowolna droga w siatce M - zbiór wszystkich dróg siatki R - zbiór wszystkich czynności siatki X - żądany termin realizacji przedsięwzięcia

® Inyt&tf&if*. mtiAP. PotoecJoDhiSrahniła