《刘红英2016_spring_optimization_method_homework_solution》.pdfVIP

数学规划基础 部分习题参考解答 刘红英 编 北京航空航天大学数学与系统科学学院 年 月 前 言 本习题解答自2008 年春季开始编写，当时由硕士研究生阎凤玉提供部分 习题解答，经讨论和确认后，由作者首次录入排版. 后来陆续参加习题解答修 订的硕士研究生包括王浩、殴林鑫，朱丽媛和韩胜南，其中的数值结果全部由 殴林鑫提供. 作者在此向他们的辛勤劳动表示衷心的感谢. 由于这些参考解答尚未经过特别严格的校对，仅供参考. 任何意见、建议 或其它反馈都可以发送至liuhongying@buaa.edu.cn ，在此深表感谢. 刘红英 2013 年4 月14 日于北京 1.2 解: 设下个月利用第一个过程生产x次, 第二个过程生产y次, 第三个过程 生产z次. 则利润为 f (x, y, z) = (38 × 4 + 33 × 3 − 51)x + (38 + 33 − 11)y + (38 × 3 + 33 × 4 − 40)z = 200x + 60y + 206z 其数学模型为 minimize 200x + 60y + 206z subject to 3x + y + 5z ≤ 8000000 5x + y + 3z ≤ 5000000 x, y, z ≥ 0, 且x, y, z 是整数. 忽略掉整性要求后，调用Matlab 中的linprog.m 函数求解，得最优解x = 0, y = 500000, z = 1500000，自动满足整性要求. 1.4 解: (a) ∇f () = , ∇ f () = × ; ⊤ ⊤ (b) ∇f () = ( + ), ∇ f () = + ; (c) ∇f () = − , ∇ f () = ; (d) f () = ⊤ : 是依赖于 的m维向量，记∇⊤ 为，它一般不是常量. f () = ∑ r (), ∇f () = 2 ∑ r ()∇r () = 2()⊤ (), ∑ ∑ ⊤ ∇ f () = 2 r ()∇ r () + 2 ∇r ()(∇r ()) ∑ ⊤ = 2 r ()∇ r () + 2() (). 2.2 解: 方法1: 令 x = max(x, 0), x− = max(−x, 0) , 则 x ≥ 0, x− ≥ 0