《物流管理定量分析》期末复习.doc

文档介绍：《物流管理定量分析》期末复习
用表上作业法求解运输方案最优化:(应用题)
设某物资要从A 1 、A 2 、A 3 调往销地 B 1 、B 2 、B 3 、 B 4 ,运输平衡表与运价表如下表:
销地
产地
B 1
B 2
B 3
B4
供应量
B 1
B 2
B 3
B4
A 1
7
3
11
3
12
A 2
4
1
9
2
9
A 3
9
7
4
10
5
需求量
3
6
5
6
20
问:应该怎样调运才能使总运费最省?
解:
第一步:建立初始调运方案

总运输费用=3×1+6×4+4×3+1×2+3×12+3×5=92元
第二步:判断初始方案是否是最优方案(判断方法——闭合回路法)初始方案的闭合回路有:
1、(A 1,B 1)→(A 2, B 1)→(A 2 ,B 3)→(A 1 ,B 3)如图:

检验数=3-3+2-1=1
2、闭合回路(A3,B 1)→(A 2, B 1)→(A 2 ,B 3)→(A 1 ,B 3)→(A 1 ,B 4)→(A3,B 4)→(A3,B 1)

检验数=7-1+2-3+12—5=12
继续检验,直至所有的检验数均为大于零的数为止。说明该方案就是最优方案。
三、物资调运问题的线型规划模型的建立、以及线性规划模型的标准化:(应用题)
企业计划生产A、B两种产品,已知生产A产品1公斤需要劳动力7工时,原料甲3公斤,电力2度:生产B产品1公斤需要劳动力10工时,原料甲2公斤,电力5度。在一个生产周期内,企业能够使用的劳动力最多6300工时,原料甲2124公斤,电力2700度。
又已知生产1公斤A、B产品的利润分别为10元和9元。为建立能获得最大利润的线性规划模型,设生产A产品公斤,生产B产品公斤,要求:1、建立该问题的线性规划模型:2、并实施标准化:3、用MATLAB求解该问题的命令语句
解: 1、建立线性规划模型:
目标函数:
约束条件:
2标准化模型为:——线性规划模型标准化问题(选择题)
标准化:
约束条件:
3、用MATLAB求解该问题的命令语句(应用题)
命令语句:
.>>C=[10 9]
>>Aeq = [7 10 1 ;3 2 1;2 5 1 ]
>>Beq=[6300 2124 2700]
>>LB=[0 0 ]
>>[x , favl, exitflag]=linprog(C, [ ], [ ], Aeq,beq ,LB)
第二部分:——矩阵(选择题一道、计算题一道)
矩阵的运算:(矩阵的加法、矩阵的数乘法、矩阵的乘法)
2求一个矩阵的转置矩阵、求一个矩阵的逆矩阵:
3利用MATLAB 求解矩阵(写出命令语句)
例题1:已知:
矩阵:求:
解:
所以:=