
一、单项选择题(每小题3分,共18分)
1. 若某物资的总供应量( B )总需求量,可增设一个虚销地,其需求量取总供应量与总需求量的差额,并取各产地到该销地的单位运价为0,则可将该不平衡运输问题化为平衡运输问题。
| (A) 等于 | (B) 小于 | (C) 大于 | (D) 不超过 |
运输平衡表与运价表
销地
| 产地 | B1 | B2 | B3 | 供应量 | B1 | B2 | B3 |
| A1 | 13 | 2 | 4 | 3 | |||
| A2 | 7 | 8 | 12 | 8 | |||
| A3 | 8 | 15 | 1 | 8 | 12 | ||
| 需求量 | 8 | 17 | 10 | 35 |
| (A) 1 | (B) 2 | (C) 3 | (D) 4 |
| (A) 0.2x1+0.3x2+0.4x3≥50 | (B) 0.2x1+0.3x2+0.4x3≤50 |
| (C) 0.2x1+0.3x2+0.4x3=50 | (D) min S=500x1+300x2+400x3 |
| (A) 4 | (B) 3 | (C) 2 | (D) 1 |
| (A) 17000 | (B) 1700 | (C) 170 | (D) 250 |
| (A) | (B) |
| (C) | (D) |
1. 设某平衡运输问题有4个产地和5个销地,则用最小元素法编制的初始调运方案中填数字的格子数为 8 。
2.某物资调运方案如下表所示:
运输平衡表与运价表
销地
| 产地 | B1 | B2 | B3 | 供应量 | B1 | B2 | B3 |
| A1 | 8 | 5 | 13 | 2 | 4 | 6 | |
| A2 | 2 | 10 | 12 | 7 | 5 | 8 | |
| 需求量 | 8 | 7 | 10 | 25 |
3. 在单纯形法中,最小比值原则是为了确定__主元__,然后对该元素进行旋转变换,即该元素化为1,同列其它元素化为0。
4. 有一物流公司每年需要某种材料9000吨,这个公司对该材料的使用是均匀的。已知这种材料每吨每年库存费为2元,每次订货费为40元,则年总成本对订货批量q的函数关系式C (q)=_____。
5. 已知运输某物品q吨的成本函数为,则运输该物品的边际成本函数为MC (q)=_。
三、计算题(每小题6分,共18分)
1. 已知线性方程组AX=B的增广矩阵经初等行变换化为阶梯形矩阵:
求方程组的解。(x4,x5为自由未知数)
2. 设,求。
3. 计算定积分:。
四、编程题(每小题4分,共12分)
1. 试写出用MATLAB软件求矩阵的逆矩阵的命令语句。
>>A=[10 23 5;6 18 30;20 8 13]
>>B=inv(A)
2. 试写出用MATLAB软件绘函数的图形(绘图区间取[-5,5])的命令语句。>>clear
>>syms x y
>>y=log2(sqrt(abs(x)+x^3))
>>fplot(y,[-5 5])
3. 试写出用MATLAB软件计算定积分的命令语句。
>>clear
>>syms x y
>>y=exp(sqrt(x))
>>int(y,0,2)
五、应用题:(第1题21分,第2题11分,第3题10分,共42分)
1.某物流公司从A1,A2和A3三个产地,运送一批物资到B1,B2,B3和B4四个销地。已知各产地的供应量、各销地的需求量(单位:吨)及各产地到各销地的单位运价(单位:元/吨)如下表所示:
运输平衡表与运价表
销地
| 产地 | B1 | B2 | B3 | B4 | 供应量 | B1 | B2 | B3 | B4 |
| A1 | 300 | 300 | 30 | 20 | 30 | 50 | |||
| A2 | 200 | 500 | 700 | 70 | 80 | 40 | 10 | ||
| A3 | 200 | 300 | 300 | 800 | 50 | 40 | 30 | 60 | |
| 需求量 | 400 | 600 | 300 | 500 | 1800 |
按行列顺序对初始调运方案中空格找闭回路,计算检验数,直到出现负检验数:
11=0,13=20,14=80,22=20,23=-10
已出现负检验数,方案需要调整,调整量为:
=200(吨)
调整后的第二个调运方案为:
运输平衡表与运价表
销地
| 产地 | B1 | B2 | B3 | B4 | 供应量 | B1 | B2 | B3 | B4 |
| A1 | 300 | 300 | 30 | 20 | 30 | 50 | |||
| A2 | 200 | 500 | 700 | 70 | 80 | 40 | 10 | ||
| A3 | 400 | 300 | 100 | 800 | 50 | 40 | 30 | 60 | |
| 需求量 | 400 | 600 | 300 | 500 | 1800 |
11=0,13=20,14=70,21=10,22=30,34=60
所有检验数非负,故第二个调运方案最优,最低运输总费用为
S=300×20+200×40+500×10
+400×50+300×40+100×30=54000(元)
先写出数学模型,再写出用MATLAB软件求解上述问题的命令语句。
>>C=[30 20 30 50 70 80 40 10 50 40 30 60];
>>Aeq=[1 1 1 1 0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 1 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1
1 0 0 0 1 0 0 0 1 0 0 0
0 1 0 0 0 1 0 0 0 1 0 0
0 0 1 0 0 0 1 0 0 0 1 0
0 0 0 1 0 0 0 1 0 0 0 1];
>>Beq=[300 700 800 400 600 300 500];
>>LB=[0 0 0 0 0 0 0 0 0 0 0 0];
>>[X,fval,exitflag]=linprog(C,[],[],Aeq,Beq,LB)
2. 某物流公司经过对近期销售资料分析及市场预测得知,该公司生产的甲、乙、丙三种产品,均为市场紧俏产品,销售量一直持续上升经久不衰。今已知上述三种产品的单位产品原材料消耗定额分别为4公斤、4公斤和5公斤;三种产品的单位产品所需工时分别为6台时、3台时和6台时。另外,三种产品的利润分别为400元/件、250元/件和300元/件。由于生产该三种产品的原材料和工时的供应有一定,原材料每天只能供应180公斤,工时每天只有150台时。试问在上述条件下,如何安排生产计划,使公司生产这三种产品所能获得的利润最大?试建立线性规划模型,并用单纯形法计算。
显然,变量非负,即
x1,x2,x3≥0
目标函数为:
max S=400x1+250x2+300x3
由原材料的,有
4x1+4x2+5x3≤180
由工时,有
6x1+3x2+6x3≤150
线性规划模型为:
线性规划模型的标准形式为:
线性规划模型的矩阵形式为:
选主元,并将主元化为1,同列其他元素化为0:
最优解x1=5,x2=40,x3=0;最优值max S=12000。即生产甲产品5件、乙产品40件,不生产丙产品,可得最大利润12000元。
3. 运输某物品q百台的成本函数为C(q)=4q2+200(万元),收入函数R(q)=100q-q2(万元),问:运输量为多少时利润最大?
利润函数为:
L(q)=R(q)-C(q)=100q-5q2-200
边际利润为:
ML(q)=100-10q
令ML(q)=0,得
q=10(百台)
因为q=10是利润函数L(q) 的惟一驻点,故当运输量为10百台,可得最大利润。
