3(20分)用 Dijkstra标号法求图1中的到w8的最短路及路长 4(10分)设有参加对策的局中人A和B,A的赢得矩阵如表2所示,求最优纯策略和对策值. 7535 5(20分)考虑某厂配套生产产品问题.今年头四个月收到的订单数量分别为4000件,5500件,4500 件,6000件产品.该厂正常生产每月可生产产品4000件,利用加班还可生产2500件.正常生产成本 为每件6000元,加班生产还要追加2500元成本,库存成本为每件每月500元.假定第一个月月初的 库存为零,问该厂如何组织生产才能使生产成本最低?(列出数学模型即可 注:1试题字迹务必清晰,书写工整 本题共2页,本页为第2页 2题间不留空,一般应题卷分开。 教务处试题编号: 3务必用A4纸打印。3 (20 ©) ^ Dijkstra IÒ{¦ã 1 ¥ v1  v8 á´9´. 4 (10 ©) kë\éüÛ¥< A Ú B, A IÝ XL 2 ¤«, ¦`XüÑÚéüŠ. r✚ ✚ ✚✚❃ ◗◗◗◗s ❙ ❙ ❙✇ ￾ ￾￾✒ ✲ ✲◗◗◗◗s ✚ ✚ ✚✚❃ ✲ ✲ ❅ ❅ ❅❘ ✚ ✚ ✚❃ r r r r r r r v1 v2 v3 v4 v5 v6 v7 v8 4 3 1 3 4 1 2 2 4 6 7 3 ã 1 A\B β1 β2 β3 β4 α1 8 6 2 8 α2 8 9 4 5 α3 7 5 3 5 L 2 5 (20 ©) Ä,‚@)¬¯K. 8cÞo‡Â¾üêþ©O 4000 ‡, 5500 ‡, 4500 ‡, 6000 ‡¬. T‚~)zŒ)¬ 4000 ‡, |^\„Œ) 2500 ‡. ~)¤ z‡ 6000 , \)„‡J\ 2500 ¤, ¥¤z‡z 500 . b½1‡Ð ¥", ¯T‚XÛ|„)âU¦)¤$? (ÑêÆ.=Œ) 5µ1 ÁKi,Ö7ߧÖó" K
2 §1 2  2 KmØ3§„AKò©m" Ö?ÁK?Òµ 3 Ö7^ A4 ’‹<" 2