- 2
- 0
- 约1.42万字
- 约 104页
- 2019-02-15 发布于湖北
- 举报
第五章节_多目标规划资料
总产量(吨) 销售价格(万元) 排放污染(m3) 耗用原料(吨) 利润(万元) ni pi RHS 0 10 0 产量(吨) 8 0 16 18 37 负偏差 变量 0 0 0 0 0 正偏差 变量 18 100 26 38 77 目标的 理想值 10 100 10 30 40 达 到 的 目 标 值 产品C 产品B 产品A 用单纯形法,得到目标规划的最优解、各目标的值以及偏差变量的值 最优解 目标值 偏差变量 目标规划的特点 可以求解多目标问题。克服了线性规划只能求解单目标的缺点。 用目标(Goal)的概念取代了线性规划中的“约束条件”,用偏离各目标的总偏差最小取代了线性规划中的目标函数,消除了线性规划中目标函数和约束条件的对立。 各目标值既可以正偏差,也可以负偏差,克服了线性规划约束条件的刚性。 目标规划总是有可行解的。克服了线性规划无解的问题。 目标有优先级的目标规划 在上面的例子中,利润、耗用原料、排放污染、销售额、总产量等五个目标是一视同仁的,最优解是使偏离五个目标的总偏差之和最小。在实际问题中,这些目标往往是有轻重缓急的。 总产量(吨) 销售价格(万元) 排放污染(m3) 耗用原料(吨) 利润(万元) ni pi RHS 0 10 0 产量(吨) 8 0 16 18 37 负偏差 变量 0 0 0 0 0 正偏差 变量 18 100 26 38 77 目标的 理想值 1
原创力文档

文档评论(0)