Application 1 25 o Linear Programming Formulation uijU

Application 1 (2/5) o Linear Programming Formulation uij=U (Si+aj)，表示Si在aj所產生的效用 Si=第i批物品的壽命； aj=第j年的需求 xij=1 表示Si指派給aj，否則為 0

Application 1 (4/5) o Time of Issue

Application 1 (5/5) o Network Representation A B Lot C D 99 96 80 91 91 80 55 36 26 20 16 0 1 Time 2 3 Cij=uij=U(Si+aj)

Application 2 (2/4) o Linear Programming Formulation pij=表示 作i分派給機器j執行 [jk]=i，表示機器j上第k個位置所執行的 作

Application 2 (3/4) p Linear Programming Formulation Cij=(n-1) 1 2 0 … k nj m/c Cij=n Flow time= Cij為等待 作執 行所產生的成本 Flow time= j

Application 2 (4/4) o 假設有10項 作要分派給 3台機器 Job Machine 5 2 7 9 8 6 10 4 3 1 m/c 4 7 3 1 5 10 9 2 8 6 m/c 1 3 6 4 2 8 10 7 9 5 m/c