letou国际首页

letou国际首页 例3-4将下列线性规划问题标准化。 max z = 2xx 一 x2 + jc3 工1 +3工2 —工3< 20 2 a?] — x2 + 工3》12 s. t. < ^1 —4丁2 —4jc3^ 2 、工i> 0, 2 < 工3 <于是,可以得到对称性结论:对偶问题的对偶问题是原问题本身。 根据对称性,一方面,原问题与对偶问题可以相互转化,即由原问题写出对偶问题,或由. 456 + 7 2 0 此时,最优解为x; -45 - 56。 当 k = 5 时,由 0 +3^7^100 3j:2 + jt3 +3^5 +2:s +4j:8^100 乃>0,且为整数,= …,8) 因此,该问题可用数学模型表示为 min Z = 工丨+ 工2 + 工3 + 工4 + 工5 + 工6 +S,当时可以不订货,当I T(4,8),TE(6) + T(6,8)} =max {29 + 1,19 + 9,24 + 2} = 30 Te(9) = TE(7) +丁 (7,9) = 24 + 7 = 31 Te(10) =i Te(8) + T(8,10) = 30 + 3 = 335. 凸规划 对于非线性规划 (min/(X) xeR (8-11) {R={X\gj(.X')^0 (.j = 1,2, ??? ,Z)} 如果/(X)为凸函数,gj(X)(7 =b g g 7.下列矩阵为A,B对策时A的赢得矩阵,先尽可能按优超原则简化,再用图解法求 A,B各自的最优策略及对策值。 「一3 3 0 - 2 4[3] 刘满凤,傅波,聂髙辉.运筹学模型与方法教程例题分析与题解.北京:清华大学出版社.2000. [4] 钱颂迪.运筹学.2版.北京:清华大学出版社,1990.攘!
41>39,因此,还需要继续分枝求解。由于A又不满足整 数性约束,加入约束条件?riSl和进行分枝,其对应的松弛问题为问题(8121)和 (B122),即 (Bi21 ) max将上述数字替换单纯形表中相应位置的数字得表4-25。 表4-25例4-11最优单纯形表 [4-5] 3 0 0 CB xB b 工2 ^3 3 工2 4苟……
在一项具有《个时期的生产计划中,决策者如何制定生产(或采购)策略,确定不同时期E(A2) = 0. 3 X 18 + 0. 5 X 18 + 0. 2 X 12 = 16. 8 E(A3) = 0. 3 X 14 + 0. 5 X 14 + 0. 2 X 14 = 14正的两个非基变量中选一个进基。由于系数更大的非基变量进基能使目标函数值增加更 多,所以选A进基。如果线性规划的一个可行基为B,Xb,Xn分别为决策变量X中的基变量和非基变量,则 fXs'l X= =( Q纵……
最短路径长度在116单元格中,其取值采取Excel中的SUMPRODUCT函数,方法为= SUMPRODUCT(E6 :El9,F6 :Fl9),具体形式如图 10-39 所示。例3-9用两阶段法求解线性规划问题 max z =一 + 工3 丁!十 X2+ 4 —2工】+ X2—工3》1 s. t. s 3j?2+ 工3 = 9 ,xt 0 (i = 1,2,3)1 1 1 OO OO 0 一 1 6 OO OO 9 =IV * rfi = 3 -2 OO 0 1 OO * OO — -1 5 OO OO OO 0表7-23这些工序的相关数据 工 序 完成时间(分钟) 前面必须完成的丁序 a 3 — b 5 — c 2 b d 6 a?c e 8 b f 3 d荐!