第5章多目标模型试卷.ppt

第5章 多目标规划 5.1 多目标规划的解集与像集 一般认为多目标的概念是由1896年由法国经济学家V·Pareto首先在经济平衡的研究中提出来的。1947年 Von·Neuman等人从对策论的角度提出了具有彼此相互矛盾的多目标决策问题。1951年T·C·Koopmans从生产 和分配分析中提出多目标优化问题，并正式提出Pareto最优解的概念。H·W·Kuhn研究和A·W· Tucker从数学 规划的角度提出了向量极值问题的Pareto最优解，研究了这种解的充分必要条件。1963年L·A·Zadch又从控制 论角度提出了多目标问题。1973年，J·L·Cochrance M· Zeleny编辑出版了第一本多目标决策的书，对多目标最 优化学科形成起了推动作用。我国从1976年开始研究和应用多目标规划的理论和方法，经过几十年的努力， 已经形成了一支队伍，在理论及应用上做了大量工作，引起了各级决策人员和广大管理人员的重视。 5.1.1 引例 例1 [买糖问题] 设市场上有甲级和乙级两种糖，单价分别为：10元/斤及5斤。现在要筹办一个茶会，要 求买糖的钱数不超过100元，总的糖数不少于10斤，而甲级糖的斤数不少于5斤，问应怎样买糖才是最好的方 案？试建立该问题的数学模型。 建模：设x1为买甲级糖的斤数；x2为买乙级糖的斤数，可以得到以下关