《运筹学与最优化方法》课件讲义.ppt

每日需求 R 支出 C 营养 N 维生素 A 维生素 B2 热量 Q 肉 me 面包 br 蔬菜 ve 10.3 应用举例 对于一个中等收入的人，满足营养要求 比支出更重要。 于是 R N C w(2) N 1 3 0.75 C 1/3 1 0.25 λmax=2 C.I.=0 10.3 应用举例 N A B2 Q w1(3) A 1 1 2 0.4 B2 1 1 2 0.4 Q 1/2 1/2 1 0.2 λmax=3 C.I.=0 10.3 应用举例 0.4 0 w(3) = 0.4 0 0.75 0.2 0 0.25 =(0.3, 0.3, 0.15, 0.25)T 0 1 最底层（方案层）对准则层的单排列权 重，只需对题目给的数据归一化即可。 由于要支出最小价格倒数，价格倒数归一： ( 181.818，833.333，714.286 )T 于是得到 10.3 应用举例 A B2 Q C(价格) me 0.0139 0.4468 0.4872 0.1057 U(4) br 0.0000 0.1277 0.4702 0.4819 ve 0.9861 0.4255 0.0426 0.4310 合成权重w(4) = U(4)w(3) = (0.24, 0.23, 0.53)T 10.3 应用举例 设 x1=0.24k, x2=0.23k, x3=0.53k 则 Min z= 0.002338k s.t. 13.3346k ≥7500 (2) 0.0017k ≥1.6338 1.4537k ≥2050 k ≥ 0 解得 k = 1410.20 ⑴变为 10.3 应用举例 x1=338.45g，x2=324.35g，x3=749.41g z=3.30元 满足式⑵ 此时各营养成分含量如下： 维生素A：18804.52国际单位 维生素B2：2.400mg 热量Q：2050.01kcal 若认为总支出太大，可适当降低第二层中 营养的权重 。 10.3 应用举例 若改为 R N C w(2) N 1 1 0.5 C 1 1 0.5 λmax=2 C.I.=0 10.3 应用举例 其余不变： 0.4 0 w(3) = 0.4 0 0.5 = (0.2,0.2,0.1, 0.5)T 0.2 0 0.5 0 1