第4章 目标规划演示文稿.ppt

3） 考虑P2优先因子，由约束条件（3）可知满意解应在线段ED上取值 * 厦门大学 郭红丽 4） 考虑P3优先因子，由约束条件（4）可知满意解应在线段GD上取值 * 厦门大学 郭红丽 G的坐标是(2,4)，D的坐标是(10/3,10/3)，z=0， 　G，D的凸线性组合都是该目标规划问题的解。 注意，目标规划问题求解时： 1）应把绝对约束作最高优先级考虑； 2）目标约束应首先考虑优先因子；在同一优先级下，应考虑权系数。 A x1 O B x2 ① C ② ③ E G D 例4：某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需占用装配线1小时，装配线每周计划开动40小时。预计市场每周彩色电视机的销量是24台，每台可获利80元；黑白电视机的销量是30台，每台可获利40元。该厂确定的目标为： 第一优先级：充分利用装配线每周计划开动40小时； 第二优先级：允许装配线加班；但加班时间每周尽量不超过10小时； 第三优先级：装配电视机的数量尽量满足市场需要。因彩色电视机的利润高，取其权系数为2。 厦门大学 郭红丽 * 解　设x1，x2分别表示彩色和黑白电视机的产量。这个问题的目标规划数学模型为 A x1 O B x2 ① C ② ③ E D F ④ 　有些约束条件得不到满足，故只能得到满意解：E(24,26) §4.3 解目标规划的单纯形