物流运筹学实训模块五：运输问题.docx

运筹学一实验报告系（部）专业班级姓名学号实验基地（实验室）实验项目实验日期实验成绩_指导教师第一部分：实验目的对运筹学有更深入的了解，研究学习运筹学中运输问题的案例,在excel上实践验证得到结果，以掌握运筹学理论知识和解决运输问题的能力。第二部分：实验内容小结（心得及体会）摘要在生产活动或日常生活中，经常需要将物品从某些产地（供应地）运到某些销地（需求地），因而存在着如何调运使总运费最小的问题及运输问题，运输问题是线性规划应用最广泛的一个领域，最早是从物资调运工作中提出来的，但后来某些其他问题的模型，也可转化为运输问题的形式，运输问题可以采用单纯形法求解。关键词：运筹学运输问题规划求解一、提出问题企业与用户签订了设备交货合同，己知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量如下表，若生产出的设备当季度不交货，每台设备每季度的保管维护费是0.1万元，试问在遵守合同的条件下，企业应该如何安排生产计划，才能使年总成本最低？季度工厂生产能力（台）交货量（台）每台设备生产成本（万元）1251512.02352011.03302511.54202012.5二、主要过程（D第i季度生产第j季度交货的每台设备的费用cij,应等于生产成本加上保管费用之和（2）将各季的生产视不同的产地，将各季的需求视为不同的销地，则问题等价于上面的运输问题三、数学模型的建立1、变量的设定：用Xij表示第i季度生产第j季度交货的设备台数。用Z表示企业的年总成本。2、目标函数的建立：minz=12xn+12.lx2+12.2x3+12.3x1+llx22÷ll.IX23+II.2x24+ll.2x33÷ll.6x34+12.5x443、限制条件的确定：目标函数分析，第一季度生产的消耗费用+第二季度的消耗费用+第三季度的消耗费用+第四季度的消耗费用，由生产能力所限列出下列式子。第一到第四季度生产能力所限X11+X12+%3+x1425X22÷x23+x2435*33+%343。X44<20由交货所限Xji15x12+x22=20V为3+%23+3=25X14+4+X34+%=20第i季度生产第j季度交货的每台设备所消耗的费用Cij应等于生产成本，加上保管，维护费用之和其值如下表货判生产李1234112.012.112.212.3211.011.111.2311.511.6412.5最终建立模型如下:minz=12x+12.lx2+12.2x3+12.3xm+1lx22÷l1.IX23+11.2x24+lL2x+11.6x+12.5x，X11÷X12÷X13÷X1425X22+X23+X24W35X33+X3430X4420JXll=15X12+X22=20X13+X23+X33=25X14+X24÷X34÷X44=202XijOi、j=12344、模型的求解将模型导入excel表格求解：ABCDEFG112345生产量211212.112.312.402532M1111.111.203543MM11.511.603054MMM12.50206交货量152025203078115000015920200150351030025503011400000012交货量15202520013最优解Z14913.5使用规划求解过程数据如下:参考文献1刘蓉，熊海鸥.运筹学（第二版）.北京理工大学出版社，20182运筹学编写组.运筹学（第三版）.清华大学出版社，2005第三部分：指导教师评语实验报告成绩：指导教师（签字）：年月日