目标规划_原创文档.pdf

河南农业大学

信息与管理科学学院

管理运筹学案例分析

目标规划

姓名：陈政辉

学号：0910105012

班级：管理09-1班

某电视机厂装配黑白和彩色两种电视机，每装配一台电视机需要站装配线1h,装配线每周计

划开动40h。

下表为黑白电视机和彩色电视机每周预计市场销售量及单位获利表：

销售量（台/周）利润(元/台)

黑白电视机2480

彩色电视机3040

该厂确定的目标为：

第一级优先：充分利用装配线每周计划开动40h；

第二级优先：允许装配线加班，但加班时间每周尽量不超过10h；

第三级优先：装配电视机的数量尽量满足市场的需要，因彩电利润较高，取其权系数为2；

试建立该问题的目标规划模型，并求解黑白电视机和彩色电视机的产量。

解：设三个目标优先因子为P1,P2,P3.黑白电视机和彩色电视机的产

量分别为：X1,X2.则该问题的目标规划模型为：

MINZ=P1d1ˉ+P2d2++P3(2d3ˉ+d4ˉ）

X1+X2+d1ˉ-d1+=40

X1+X2+d2ˉ-d2+=50

X1+d3ˉ-d3+=24

X2+d4ˉ-d4+=30

X1,X2,(d1,d2,d3)+-=0

step1

目标函数值为:0

变量解相差值

x1240

x2160

d1-01

d1+00

d2-100

d2+00

d3-00

d3+00

d4-140

d4+00

step2

目标函数值为:0

变量解相差值

x1240

x216