管理运筹学考试内容:讲课范围,难度不超过讲课例题下载讲义,ftp://jiaping@ftp2.shufe.edu.cn
密 码,55036936
上海财经大学国际工商管理学院
SHUFE
2
第二节 目标规划的数学模型
第一个目标是实现利润最大,其优先级为 P1;
第二个目标是充分利用设备台时,但尽量少加班,其优先级为 P2 ;
第三个目标:甲的产量不少于 3,乙的产量比甲多 2,优先级为 P3 。
假设:
甲 产品 产量希望不少于 3单位的权数为 3,
乙产品产量比甲 产品 多 2单位的权数为 5。
minZ= P1 d1- + P2(d2- + d2+ ) + P3(3d3- +5 d4- )
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+ = 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
产品资源 甲 乙 现有资源设备 4 3 24
单位产品利润 5 4
上海财经大学国际工商管理学院
SHUFE
3
第三节 目标规划的解法
目标规划的图解法的步骤
首先,按照绝对约束画出可行域,
其次,不考虑正负偏差变量,画出目标约束的边界线,
最后。按优先级别和权重依次分析各级目标。
minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20 ①
4x1+3x2 +d2- - d2+= 24 ②
x1 +d3- - d3+ = 3 ③
- x1 + x2 +d4- - d4+ = 2 ④
x1,x2,dk-,dk+ ≥0 ⑤
x1
x2
①
d1+
d1-
②
d2+
d2-
③
d3+d3-
④
d4-
d4+
D
A
B
C
满意解,x1=16/7,
x2=32/7
上海财经大学国际工商管理学院
SHUFE
4
第三节 目标规划的解法
目标规划与线性规划的数学模型的结构相似
可用前述单纯形算法求解目标规划模型:
将优先等级 Pk视为正常数 (大 M 法 )
正负偏差变量 dk+,dk-视为松弛变量
以负偏差变量 dk-为初始基变量,建立初始单纯形表
检验数的计算与 LP单纯形表检验数的计算完全相同,
即?j= cj - CBi Pj
最优性判别准则类似于 LP的单纯形算法:
检验数一般是各优先等级因子的代数和
判断检验数的正负和大小二,目标规划的单纯形法上海财经大学国际工商管理学院
SHUFE
5
第三节 目标规划的解法
minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+= 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
划为标准型
maxZ=-P1 d1--P2(d2-+d2+)-P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+ = 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
上海财经大学国际工商管理学院
SHUFE
6
第三节 目标规划的解法
cj?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
0 0 - P1 0 - P2 - P2 - 3P3 0 - 5P3 0
20 5 4 1 -1 0 0 0 0 0 0
24 4 3 0 0 1 -1 0 0 0 0
3 1 0 0 0 0 0 1 -1 0 0
2 -1 1 0 0 0 0 0 0 1 -1
d1-
d2-
d3-
d4-
- P1
- P2
- 3P3
- 5P3
+5 P1
+4 P2
-2 P3
+4 P1
+3 P2
+5 P3
0 -P1 0
-2P2
0
-3P3
0
-5P3
4
6
3
-
检验数?j
d1-
d2-
x1
d4-
- P1
- P2
0
- 5P3
3 1 0 0 0 0 0 1 -1 0 0
5 0 4 1 -1 0 0 -5 5 0 0
12 0 3 0 0 1 -1 -4 4 0 0
5 0 1 0 0 0 0 1 -1 1 -1
0 +4 P1
+3 P2
+5 P3
0 -P1 0
-2P2
-5 P1
-4 P2
+2 P3
+5 P1
+4 P2
-5 P3
0
-5P3
1
3
-
-
上海财经大学国际工商管理学院
SHUFE
7
第三节 目标规划的解法
cj 0 0 - P1 0 - P2 - P2 - 3P2 0 - 5P2 0?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
d3+
d2-
x1
d4-
0
- P2
0
- 5P3
1 0 4/5 1/5 -1/5 0 0 -1 1 0 0
8 0 -1/5 -4/5 4/5 1 -1 0 0 0 0
4 1 4/5 1/5 -1/5 0 0 0 0 0 0
6 0 9/5 1/5 -1/5 0 0 0 0 1 -1
0 - P1 0 0 0
-1/5P2 -4/5P2 +4/5P2 -2P2
+9P3 +P3 -P3 -3P3 -5P3
-
10
-
-
检验数?j
d3+
d1+
x1
d4-
0
0
0
- 5P3
10 0 -1/4 -1 1 5/4 -5/4 0 0 0 0
3 0 3/4 0 0 1/4 -1/4 -1 1 0 0
6 1 3/4 0 0 1/4 -1/4 0 0 0 0
8 0 7/4 0 0 1/4 -1/4 0 0 1 -1
0 - P1 0 0 0
-P2 -P2
35/4P3 +5/4P3 -5/4P3 -3P3 -5P3
4
-
8
32/7
上海财经大学国际工商管理学院
SHUFE
8
第三节 目标规划的解法
cj 0 0 - P1 0 - P2 - P2 - 3P2 0 - 5P2 0?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
x2
d1+
x1
d4-
0
0
0
- 5P3
4 0 1 0 0 1/3 -1/3 -4/3 4/3 0 0
11 0 0 -1 1 4/3 -4/3 -1/3 1/3 0 0
3 1 0 0 0 0 0 -1 1 0 0
1 0 0 0 0 -1/3 1/3 7/3 -7/3 1 -1
0 0 - P1 0 0
-P2 -P2
-5/3P3 +5/3P326/3P3 -35/3P3 -5P3
-
-
-
3
检验数?j
x2
d1+
x1
d3-
0
0
0
- 3P3 3/7 0 0 0 0 -1/7 1/7 1 -1 3/7 -3/7
32/7 0 1 0 0 1/7 -1/7 0 0 4/7 -4/7
78/7 0 0 -1 1 9/7 -9/7 0 0 1/7 -1/7
18/7 1 0 0 0 1/7 -1/7 0 0 -3/7 3/7
0 0 - P1 0 0 0
-P2 -P2
-3/7P3 +3/7P3 -3P3 -26/7P3 -9/7P3
上海财经大学国际工商管理学院
SHUFE
9
第四节 目标规划的应用
经营目标
P1:总利润不低于 40,
P2:充分利用设备能力,且尽量不超过 140
如何安排生产?
minZ= P1 d1- + P2 (d2-+d2+ )
x1 ≤6 ①
x2 ≤10 ②
5x1 + 2 x2 +d1- -d1+ =40 ③
20x1 +10 x2 +d2- -d2+ = 140 ④
x1,x2,d1-,d1+,d2-,d2+ ≥0
在目标管理中的应用产品资源 甲 乙 现有资源设备 20 10 140
售价 10 8
成本 5 6
最大需求量 6 10
x1
x2 x1 =6
x2 =10
③④
d1+
d1-
d2+
d2-
C
B
D
(6,5)
上海财经大学国际工商管理学院
SHUFE
10
第四节 目标规划的应用
满意解,x1 =6,x2 = 5
设备能力:需求,20?6+10?5=170,实际,140
实现 目标 P1和 P2,降低甲乙产品的设备消耗,降低率 (170-140)/170=18%,
甲产品的设备消耗降为 20?(1-18%)=16.4,
乙产品的设备消耗降为 10?(1-18%)=8.2。
总利润,40
单位甲,5
单位乙,2
生产部目标甲产品的产量,6,成本,5
乙产品的产量,5,成本,6
技术部目标甲产品的设备单耗,16.4
乙产品的设备单耗,8.2
销售部目标甲产品的销量,6,单价,10
乙产品的销量,5,单价,8
上海财经大学国际工商管理学院
SHUFE
11
第四节 目标规划的应用
minZ= P2 d1- + P1 (d2-+d2+ )
x1 ≤6 ①
x2 ≤10 ②
5x1 + 2 x2 +d1- -d1+ =40 ③
20x1 +10 x2 +d2- -d2+ = 140 ④
x1,x2,d1-,d1+,d2-,d2+ ≥0 x1
x2 x1 =6
x2 =10④
A (6,2)
③
d1+
d1- d
2+
d2-
E
产品资源 甲 乙 现有资源设备 20 10 140
售价 10 8
成本 5 6
最大需求量 6 10
降低设备消耗很困难,则调整经营目标的次序
P1:充分利用设备能力,且尽量不超过 140,
P2:总利润不低于 40
如何安排生产?
上海财经大学国际工商管理学院
SHUFE
12
第四节 目标规划的应用
满意解,x1 =6,x2 = 2
利润指标,实际,5?6+2?2=34,期望,40
实现 目标 P1和 P2,增加甲乙产品的单位利润,增长率 (40-34)/34=18%
产品售价由市场决定,为提高利润,应从降低成本入手:
甲产品的成本由 5降为 10 -5?(1+18%)=4.12,
乙产品的成本由 6降为 8 -2?(1+18%)=5.63。
总利润,40
单位甲,5.88
单位乙,2.26
生产部目标甲产品的产量,6,成本,4.12
乙产品的产量,2,成本,5.63
技术部目标甲产品的设备单耗,20
乙产品的设备单耗,10
销售部目标甲产品的销量,6,单价,10
乙产品的销量,2,单价,8
上海财经大学国际工商管理学院
SHUFE
13
第四节 目标规划的应用
某副食品批发店预测某商品今后 4月的购进与售出价格如表:
在库存管理中的应用月份 1 2 3 4
成本 (购价 +库存 ) 2.6 2.5 2.7 2.8
售价 2.9 2.7 3.1 3.3
假设:该商品供不应求,最大销量受仓库容量限制;
正常库容 3吨,机动库容 2吨;
月初批发销货,月中采购进货,进货所需资金完全来销售收入;
1月初库存量 2吨,成本 2.5千元 /吨,该月初无现金。
经营目标,(1)每月都使用正常库容,尽量不超容;
(2) 每月下旬都应储备 1千元以备急用;
(3)4个月总盈利最大。
上海财经大学国际工商管理学院
SHUFE
14
第四节 目标规划的应用
决策变量,xj 第 j 月的采购量,yj 第 j 月的销售量
绝对约束条件
各月销量约束:月初售货,各月销量不能多于其期初库存量。
1月 y1 ≤2
2月 y2 ≤2 – y1 + x1 → y1 + y2 – x1 ≤2
3月 y3 ≤2 – y1 + x1 – y2 + x2 → y1 + y2 + y3 – x1 – x2 ≤2
4月 y4≤2 – y1 + x1 – y2 + x2 – y3 + x3 → y1 + y2 + y3 + y4 – x1 – x2 – x3 ≤2
各月采购量约束:每月采购量依赖月初的售货收入。
1月 2.6x1 ≤2.9y1→ – 2.9y1 + 2.6x1 ≤0
2月 – 2.9y1 –2.7y2 + 2.6x1 +2.5x2 ≤0
3月 – 2.9y1 –2.7y2 –3.1y3 + 2.6x1+2.5x2+2.7x3 ≤0
4月 – 2.9y1 –2.7y2 –3.1y3 –3.3y4+ 2.6x1 +2.5x2+2.7x3+2.8x4≤0
上海财经大学国际工商管理学院
SHUFE
15
第四节 目标规划的应用
目标约束条件
正常库容约束
1月 2 –y1 + x1 ≤ 3→ –y1 + x1 + d1- – d1+ =1
2月 –y1 –y2 + x1+ x2 + d2- – d2+ = 1
3月 –y1 –y2 –y3 + x1+ x2+ x3 + d3- – d3+ = 1
4月 –y1 –y2 –y3 –y4 + x1+ x2+ x3 + x4 + d4- – d4+ = 1
各月储备金约束
1月 2.9y1 -2.6x1 + d5- – d5+ = 1
2月 2.9y1 +2.7y2 - 2.6x1 -2.5x2 + d6- – d6+ = 1
3月 2.9y1 +2.7y2 +3.1y3 - 2.6x1-2.5x2-2.7x3 + d7- – d7+ = 1
4月 2.9y1 +2.7y2 +3.1y3 +3.3y4- 2.6x1 -2.5x2-2.7x3-2.8x4 + d8- – d8+ = 1
总盈利约束,期望利润 (3.3-2.5)× (3+2) × 4=16
销售收入,2.9y1 +2.7y2 +3.1y3 +3.3y4 销售成本,2.5× 2+2.6x1 +2.5x2+2.7x3
2.9y1 +2.7y2 +3.1y3 +3.3y4 -2.6x1 -2.5x2-2.7x3 + d9- – d9+ = 21
目标达成函数
minZ=P1 (d1+ + d2+ + d3+ + d4+ ) + P2 ( d5- + d6- + d7- + d8- ) + P3 d9-
密 码,55036936
上海财经大学国际工商管理学院
SHUFE
2
第二节 目标规划的数学模型
第一个目标是实现利润最大,其优先级为 P1;
第二个目标是充分利用设备台时,但尽量少加班,其优先级为 P2 ;
第三个目标:甲的产量不少于 3,乙的产量比甲多 2,优先级为 P3 。
假设:
甲 产品 产量希望不少于 3单位的权数为 3,
乙产品产量比甲 产品 多 2单位的权数为 5。
minZ= P1 d1- + P2(d2- + d2+ ) + P3(3d3- +5 d4- )
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+ = 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
产品资源 甲 乙 现有资源设备 4 3 24
单位产品利润 5 4
上海财经大学国际工商管理学院
SHUFE
3
第三节 目标规划的解法
目标规划的图解法的步骤
首先,按照绝对约束画出可行域,
其次,不考虑正负偏差变量,画出目标约束的边界线,
最后。按优先级别和权重依次分析各级目标。
minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20 ①
4x1+3x2 +d2- - d2+= 24 ②
x1 +d3- - d3+ = 3 ③
- x1 + x2 +d4- - d4+ = 2 ④
x1,x2,dk-,dk+ ≥0 ⑤
x1
x2
①
d1+
d1-
②
d2+
d2-
③
d3+d3-
④
d4-
d4+
D
A
B
C
满意解,x1=16/7,
x2=32/7
上海财经大学国际工商管理学院
SHUFE
4
第三节 目标规划的解法
目标规划与线性规划的数学模型的结构相似
可用前述单纯形算法求解目标规划模型:
将优先等级 Pk视为正常数 (大 M 法 )
正负偏差变量 dk+,dk-视为松弛变量
以负偏差变量 dk-为初始基变量,建立初始单纯形表
检验数的计算与 LP单纯形表检验数的计算完全相同,
即?j= cj - CBi Pj
最优性判别准则类似于 LP的单纯形算法:
检验数一般是各优先等级因子的代数和
判断检验数的正负和大小二,目标规划的单纯形法上海财经大学国际工商管理学院
SHUFE
5
第三节 目标规划的解法
minZ=P1 d1-+P2(d2-+d2+)+P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+= 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
划为标准型
maxZ=-P1 d1--P2(d2-+d2+)-P3(3d3-+5d4-)
5x1+4x2 +d1-- d1+ = 20
4x1+3x2 +d2- - d2+ = 24
x1 +d3- - d3+ = 3
- x1 + x2 +d4- - d4+ = 2
x1,x2,dk-,dk+ ≥0
上海财经大学国际工商管理学院
SHUFE
6
第三节 目标规划的解法
cj?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
0 0 - P1 0 - P2 - P2 - 3P3 0 - 5P3 0
20 5 4 1 -1 0 0 0 0 0 0
24 4 3 0 0 1 -1 0 0 0 0
3 1 0 0 0 0 0 1 -1 0 0
2 -1 1 0 0 0 0 0 0 1 -1
d1-
d2-
d3-
d4-
- P1
- P2
- 3P3
- 5P3
+5 P1
+4 P2
-2 P3
+4 P1
+3 P2
+5 P3
0 -P1 0
-2P2
0
-3P3
0
-5P3
4
6
3
-
检验数?j
d1-
d2-
x1
d4-
- P1
- P2
0
- 5P3
3 1 0 0 0 0 0 1 -1 0 0
5 0 4 1 -1 0 0 -5 5 0 0
12 0 3 0 0 1 -1 -4 4 0 0
5 0 1 0 0 0 0 1 -1 1 -1
0 +4 P1
+3 P2
+5 P3
0 -P1 0
-2P2
-5 P1
-4 P2
+2 P3
+5 P1
+4 P2
-5 P3
0
-5P3
1
3
-
-
上海财经大学国际工商管理学院
SHUFE
7
第三节 目标规划的解法
cj 0 0 - P1 0 - P2 - P2 - 3P2 0 - 5P2 0?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
d3+
d2-
x1
d4-
0
- P2
0
- 5P3
1 0 4/5 1/5 -1/5 0 0 -1 1 0 0
8 0 -1/5 -4/5 4/5 1 -1 0 0 0 0
4 1 4/5 1/5 -1/5 0 0 0 0 0 0
6 0 9/5 1/5 -1/5 0 0 0 0 1 -1
0 - P1 0 0 0
-1/5P2 -4/5P2 +4/5P2 -2P2
+9P3 +P3 -P3 -3P3 -5P3
-
10
-
-
检验数?j
d3+
d1+
x1
d4-
0
0
0
- 5P3
10 0 -1/4 -1 1 5/4 -5/4 0 0 0 0
3 0 3/4 0 0 1/4 -1/4 -1 1 0 0
6 1 3/4 0 0 1/4 -1/4 0 0 0 0
8 0 7/4 0 0 1/4 -1/4 0 0 1 -1
0 - P1 0 0 0
-P2 -P2
35/4P3 +5/4P3 -5/4P3 -3P3 -5P3
4
-
8
32/7
上海财经大学国际工商管理学院
SHUFE
8
第三节 目标规划的解法
cj 0 0 - P1 0 - P2 - P2 - 3P2 0 - 5P2 0?
值CB XB b x1 x2 d1- d1+ d2- d2+ d3- d3+ d4- d4+
检验数?j
x2
d1+
x1
d4-
0
0
0
- 5P3
4 0 1 0 0 1/3 -1/3 -4/3 4/3 0 0
11 0 0 -1 1 4/3 -4/3 -1/3 1/3 0 0
3 1 0 0 0 0 0 -1 1 0 0
1 0 0 0 0 -1/3 1/3 7/3 -7/3 1 -1
0 0 - P1 0 0
-P2 -P2
-5/3P3 +5/3P326/3P3 -35/3P3 -5P3
-
-
-
3
检验数?j
x2
d1+
x1
d3-
0
0
0
- 3P3 3/7 0 0 0 0 -1/7 1/7 1 -1 3/7 -3/7
32/7 0 1 0 0 1/7 -1/7 0 0 4/7 -4/7
78/7 0 0 -1 1 9/7 -9/7 0 0 1/7 -1/7
18/7 1 0 0 0 1/7 -1/7 0 0 -3/7 3/7
0 0 - P1 0 0 0
-P2 -P2
-3/7P3 +3/7P3 -3P3 -26/7P3 -9/7P3
上海财经大学国际工商管理学院
SHUFE
9
第四节 目标规划的应用
经营目标
P1:总利润不低于 40,
P2:充分利用设备能力,且尽量不超过 140
如何安排生产?
minZ= P1 d1- + P2 (d2-+d2+ )
x1 ≤6 ①
x2 ≤10 ②
5x1 + 2 x2 +d1- -d1+ =40 ③
20x1 +10 x2 +d2- -d2+ = 140 ④
x1,x2,d1-,d1+,d2-,d2+ ≥0
在目标管理中的应用产品资源 甲 乙 现有资源设备 20 10 140
售价 10 8
成本 5 6
最大需求量 6 10
x1
x2 x1 =6
x2 =10
③④
d1+
d1-
d2+
d2-
C
B
D
(6,5)
上海财经大学国际工商管理学院
SHUFE
10
第四节 目标规划的应用
满意解,x1 =6,x2 = 5
设备能力:需求,20?6+10?5=170,实际,140
实现 目标 P1和 P2,降低甲乙产品的设备消耗,降低率 (170-140)/170=18%,
甲产品的设备消耗降为 20?(1-18%)=16.4,
乙产品的设备消耗降为 10?(1-18%)=8.2。
总利润,40
单位甲,5
单位乙,2
生产部目标甲产品的产量,6,成本,5
乙产品的产量,5,成本,6
技术部目标甲产品的设备单耗,16.4
乙产品的设备单耗,8.2
销售部目标甲产品的销量,6,单价,10
乙产品的销量,5,单价,8
上海财经大学国际工商管理学院
SHUFE
11
第四节 目标规划的应用
minZ= P2 d1- + P1 (d2-+d2+ )
x1 ≤6 ①
x2 ≤10 ②
5x1 + 2 x2 +d1- -d1+ =40 ③
20x1 +10 x2 +d2- -d2+ = 140 ④
x1,x2,d1-,d1+,d2-,d2+ ≥0 x1
x2 x1 =6
x2 =10④
A (6,2)
③
d1+
d1- d
2+
d2-
E
产品资源 甲 乙 现有资源设备 20 10 140
售价 10 8
成本 5 6
最大需求量 6 10
降低设备消耗很困难,则调整经营目标的次序
P1:充分利用设备能力,且尽量不超过 140,
P2:总利润不低于 40
如何安排生产?
上海财经大学国际工商管理学院
SHUFE
12
第四节 目标规划的应用
满意解,x1 =6,x2 = 2
利润指标,实际,5?6+2?2=34,期望,40
实现 目标 P1和 P2,增加甲乙产品的单位利润,增长率 (40-34)/34=18%
产品售价由市场决定,为提高利润,应从降低成本入手:
甲产品的成本由 5降为 10 -5?(1+18%)=4.12,
乙产品的成本由 6降为 8 -2?(1+18%)=5.63。
总利润,40
单位甲,5.88
单位乙,2.26
生产部目标甲产品的产量,6,成本,4.12
乙产品的产量,2,成本,5.63
技术部目标甲产品的设备单耗,20
乙产品的设备单耗,10
销售部目标甲产品的销量,6,单价,10
乙产品的销量,2,单价,8
上海财经大学国际工商管理学院
SHUFE
13
第四节 目标规划的应用
某副食品批发店预测某商品今后 4月的购进与售出价格如表:
在库存管理中的应用月份 1 2 3 4
成本 (购价 +库存 ) 2.6 2.5 2.7 2.8
售价 2.9 2.7 3.1 3.3
假设:该商品供不应求,最大销量受仓库容量限制;
正常库容 3吨,机动库容 2吨;
月初批发销货,月中采购进货,进货所需资金完全来销售收入;
1月初库存量 2吨,成本 2.5千元 /吨,该月初无现金。
经营目标,(1)每月都使用正常库容,尽量不超容;
(2) 每月下旬都应储备 1千元以备急用;
(3)4个月总盈利最大。
上海财经大学国际工商管理学院
SHUFE
14
第四节 目标规划的应用
决策变量,xj 第 j 月的采购量,yj 第 j 月的销售量
绝对约束条件
各月销量约束:月初售货,各月销量不能多于其期初库存量。
1月 y1 ≤2
2月 y2 ≤2 – y1 + x1 → y1 + y2 – x1 ≤2
3月 y3 ≤2 – y1 + x1 – y2 + x2 → y1 + y2 + y3 – x1 – x2 ≤2
4月 y4≤2 – y1 + x1 – y2 + x2 – y3 + x3 → y1 + y2 + y3 + y4 – x1 – x2 – x3 ≤2
各月采购量约束:每月采购量依赖月初的售货收入。
1月 2.6x1 ≤2.9y1→ – 2.9y1 + 2.6x1 ≤0
2月 – 2.9y1 –2.7y2 + 2.6x1 +2.5x2 ≤0
3月 – 2.9y1 –2.7y2 –3.1y3 + 2.6x1+2.5x2+2.7x3 ≤0
4月 – 2.9y1 –2.7y2 –3.1y3 –3.3y4+ 2.6x1 +2.5x2+2.7x3+2.8x4≤0
上海财经大学国际工商管理学院
SHUFE
15
第四节 目标规划的应用
目标约束条件
正常库容约束
1月 2 –y1 + x1 ≤ 3→ –y1 + x1 + d1- – d1+ =1
2月 –y1 –y2 + x1+ x2 + d2- – d2+ = 1
3月 –y1 –y2 –y3 + x1+ x2+ x3 + d3- – d3+ = 1
4月 –y1 –y2 –y3 –y4 + x1+ x2+ x3 + x4 + d4- – d4+ = 1
各月储备金约束
1月 2.9y1 -2.6x1 + d5- – d5+ = 1
2月 2.9y1 +2.7y2 - 2.6x1 -2.5x2 + d6- – d6+ = 1
3月 2.9y1 +2.7y2 +3.1y3 - 2.6x1-2.5x2-2.7x3 + d7- – d7+ = 1
4月 2.9y1 +2.7y2 +3.1y3 +3.3y4- 2.6x1 -2.5x2-2.7x3-2.8x4 + d8- – d8+ = 1
总盈利约束,期望利润 (3.3-2.5)× (3+2) × 4=16
销售收入,2.9y1 +2.7y2 +3.1y3 +3.3y4 销售成本,2.5× 2+2.6x1 +2.5x2+2.7x3
2.9y1 +2.7y2 +3.1y3 +3.3y4 -2.6x1 -2.5x2-2.7x3 + d9- – d9+ = 21
目标达成函数
minZ=P1 (d1+ + d2+ + d3+ + d4+ ) + P2 ( d5- + d6- + d7- + d8- ) + P3 d9-