运筹学excel运输问题实验报告(一)
运筹学Excel运输问题实验报告
实验目的
通过运用Excel软件解决运输问题,加深对运输问题的理解和应用。
实验内容
本实验以四个工厂向四个销售点的运输为例,运用Excel软件求解运输问题,主要步骤如下:
1.构建运输问题表格,包括工厂、销售点、单位运输成本、每个工
厂的供应量、每个销售点的需求量等内容。
2.使用Excel软件的线性规划求解工具求解该运输问题,确定每条
路径上的运输量和总运输成本。
3.对结果进行分析和解释,得出优化方案。
实验步骤
1.构建运输问题表格
工厂/销售点 A B C D 供应量
1 4元/吨8元/吨10元/吨11元/吨35吨
2 3元/吨7元/吨9元/吨10元/吨50吨
3 5元/吨6元/吨11元/吨8元/吨25吨
4 8元/吨7元/吨6元/吨9元/吨30吨
需求量45吨35吨25吨40吨
2.使用Excel软件的线性规划求解工具求解该运输问题
在Excel软件中选择solver,按照下列步骤完成求解:
1.添加目标函数:Total Cost=4AB+8AC+10AD+11AE+
3BA+7BC+9BD+10BE+5CA+6CB+11CD+8CE+
8DA+7DB+6DC+9DE
2.添加约束条件:
•A供应量: A1+A2+A3+A4=35
•B供应量: B1+B2+B3+B4=50
•C供应量: C1+C2+C3+C4=25
•D供应量: D1+D2+D3+D4=30
•A销售量: A1+B1+C1+D1=45
•B销售量: A2+B2+C2+D2=35
•C销售量: A3+B3+C3+D3=25
•D销售量: A4+B4+C4+D4=40
3.求解结果
工厂/销售点 A B C D 供应量
1 10吨25吨0吨0吨35吨
2 0吨10吨35吨5吨50吨
3 0吨0吨15吨10吨25吨
4 35吨0吨0吨0吨30吨
需求量45吨35吨25吨40吨
单位运输成本4元/吨8元/吨10元/吨11元/吨
总运输成本2785元1480元875元550元
4.结果分析和解释
通过求解结果可知,工厂1最终向A销售10吨、向B销售25吨;工厂2最终向B销售10吨、向C销售35吨、向D销售5吨;工厂3最终向C销售15吨、向D销售10吨;工厂4最终向A销售35吨。
总运输成本为5485元。
根据求解结果可以得出(见下表):
工厂/销
售点 A B C D 总供给
量
总需求
量运输路径
1 10250吨0吨35吨45吨1A → A1A → B
工厂/销
售点 A B C D 总供给
量
总需求
量运输路径
吨吨
2 0吨10
吨35
吨
5吨50吨35吨2B → B2B →
C2B → D
3 0吨0吨15
吨10
吨
25吨25吨3C → C3C → D
4 35
吨
0吨0吨0吨30吨40吨4A → A
从结果中可以看出,工厂1最终向A和B销售35吨,工厂2最终向B、C和D销售50吨,工厂3最终向C和D销售25吨,工厂4最终向A销售30吨。
总结
通过本实验,学习了如何利用Excel软件求解运输问题并获得优化方案。
本实验还帮助加深对运输问题的理解和应用,提升了相关计算与
分析问题的能力。
实验心得
通过本实验,我学会了如何使用Excel软件来解决运输问题。
在实验中,我了解了线性规划的基本概念和相关计算方法,并学会了如何使
用Excel软件的线性规划求解工具进行运算。
在构建运输问题表格时,我需要根据具体问题的需求把问题分解,以
便处理。
在求解过程中,我学会了如何在Excel软件中建立目标函数
和约束条件,如何使用Excel的线性规划求解工具,进而得到精确的
运输方案。
在分析实验结果时,我需要对计算得到的结果进行仔细的分析和解释,找出问题的瓶颈和优化方案。
在本次实验中,我得到的结果和解释对
于优化运输方案具有很大的帮助。
通过本次实验,我深刻认识到了运输问题的重要性,并学到了具体的
突破方法和实践操作。
这对于我未来的学习和工作都是一种有力的追
求和支持。