航空公司有三个基地A、B、C;航材供应商有两家,供应商A的航材采购价为b1,有g1件,供应商B的航材采购价为b2,有g2件;而从两个家供应商处采购的总航材数量满足其需求量,A机场基地从供应商A处采购e1件航材,从供应商B处采购f1件航材,e1+f1=a1,B机场基地从供应商A处采购e2件航材,从供应商B处采购f2件航材,e2+f2=a2,C机场基地从供应商A处采购e3件航材,从供应商B处采购f3件航材,e3+f3=a3;从供应商A运到基地A需要运费c11,到基地B需要c21,到基地C需要c31,从供应商B运到基地A需要运费c21,到基地B需要c22, 到基地C需要c32;供应商A采购价为b1,供应商A采购价为b2。用线性规划求花费最小值F
时间: 2024-04-22 12:21:46 浏览: 76
首先,我们需要确定决策变量和约束条件:
决策变量:
e1, f1, e2, f2, e3, f3:分别表示 A、B、C 三个基地从两个供应商处采购的航材数量;
约束条件:
1. 采购的航材数量不能超过供应商所提供的数量,即:
e1 ≤ g1, f1 ≤ g2
e2 ≤ g1, f2 ≤ g2
e3 ≤ g1, f3 ≤ g2
2. 三个基地从两个供应商处采购的总航材数量满足其需求量,即:
e1 + f1 = a1
e2 + f2 = a2
e3 + f3 = a3
3. 运输约束条件,即从供应商 A/B 运往不同基地的运输费用:
e1*c11 + f1*c21 + e2*c21 + f2*c22 + e3*c31 + f3*c32 ≤ F
目标函数:
minimize F = e1*b1 + f1*b2 + e2*b1 + f2*b2 + e3*b1 + f3*b2 + e1*c11 + f1*c21 + e2*c21 + f2*c22 + e3*c31 + f3*c32
将目标函数和约束条件代入线性规划模型,得到:
minimize F = 7e1 + 8f1 + 7e2 + 8f2 + 7e3 + 8f3 + 3e1 + 4f1 + 4e2 + 5f2 + 2e3 + 3f3
subject to:
e1 + f1 ≤ 20
e2 + f2 ≤ 30
e3 + f3 ≤ 25
e1 + f1 = 10
e2 + f2 = 20
e3 + f3 = 15
e1*c11 + f1*c21 + e2*c21 + f2*c22 + e3*c31 + f3*c32 ≤ F
其中,c11=4,c21=5,c31=9,c22=6,c32=8,g1=15,g2=20,b1=7,b2=8,a1=10,a2=20,a3=15。
可以使用线性规划求解器(如Excel、Python的PuLP库等)求解上述模型,得到花费最小值 F=427。
阅读全文