文档介绍：(元),此处
[实例] 某工厂向用户提供发动机,按合同规定,其交货数量和日期是:第一季度末交40台,第二季末交60台,第三季末交80台。工厂的最大生产能力为每季100台,每季
(元),此处
季向用户交货,这样,工厂就需支付存贮费,每台发动机每季的存贮费为4元。问该厂每季应生产多少台发动机,才能既满足交货合同,又使工厂所花费的费用最少(假定第一季度开始时发动机无存货)。
第1页/共13页
解:确定决策变量
约束条件:
目标函数:
第2页/共13页
三个季度花费的总费用为三个季度的生产费用和多余产品的储存费用之和。
所以,该问题的数学模型为
第3页/共13页
第4页/共13页
[例3]某海岛上有12个主要的居民点,每个居民点的位置(用平面坐标x,y表示,距离单位:km)和居住的人数(R)如表1-5所示。现在准备在岛上建一个服务中心为居民提供各种服务,那么服务中心应建在何处?
1
2
3
4
5
6
7
8
9
10
11
12
x
0

y
0

5

R
600
1000
800
1400
1200
700
600
800
1000
1200
1000
1100
第5页/共13页
无约束条件
目标函数:
第6页/共13页
[例2] 某公司有6个建筑工地要开工,每个工地的位置(用平面坐标a,b表示,距离单位:km)及水泥日用量d(单位:t)由表1-(5,1),Q(2,7),日储量各有20t,请回答以下两个问题:
(1)假设从料场到工地之间均有直线道路相连,是制定每天的供应计划,即从P、Q两料场分别向各工地运送多少吨水泥,使总的吨公里数最小。
(2)为了进一步减少吨公里数,打算舍弃目前的两个临时料场,改建两个新的料场,日储量仍各为20t。问应建在何处,与目前相比节省的吨公里数有多大。
第7页/共13页
工地
料场
1
2
3
4
5
6
a

3

b

5

d
3
5
4
7
6
11
工地的位置(a,b)及水泥的日用量
解:
决策变量:
第8页/共13页
约束条件:
目标函数:
第9页/共13页
该问题的数学模型为:
第10页/共13页