南邮运筹学实验2.doc

课内实验报告 课 程 名： 运 筹 学 任课教师： 朱 京 辉 2014 /2015 学年 第 2 学期 南京邮电大学 管理学院 《 运筹学 》课程实验第 2 次实验报告 实验内容及基本要求： 实验项目名称：运输问题实验 实验类型： 验证 每组人数： 1 实验内容及要求： 内容：运输问题建模与求解 要求：能够写出求解模型、运用软件进行求解并对求解结果进行分析 实验考核办法： 实验结束要求写出实验报告。实验报告的形式可以包括以下3点： 1.问题的分析与建立模型,阐明建立模型的过程。 2.计算过程,包括采用什么算法，使用什么软件以及计算详细过程和结果。 3.结果分析,将结果返回到实际问题进行分析、讨论、评价和推广。 实验结果：（附后） 实验背景：某企业集团有 3个生产同类产品的工厂，生产的产品由 4个销售中心出售，各工厂的生产量、各销售中心的销售量（假定单位均为吨）、各工厂到各销售点的单位运价（元/吨）示于表1中。要求研究产品如何调运才能使总运费最小。 表1 产销平衡表和单位运价表 销地 运价 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 11 3 10 1 9 2 8 7 4 10 5 7 4 9 销量 3 6 5 6 产品由产地运往销地，产地有三个，销地有四个，根据路程的远近，运费不同。 题目要求我们列出一种最优的调运方案，要达到产销平衡，并且使总运费最小。xij表示从产地i到销地j的运输量，i=1,2,3，j=1,2,3,4，Z为总运费。 根据产销平衡建立约束条minZ=3x11+11x12+3x13+10x14+x21+9x22+2x23+8x24+7x31+4x32+10x33+5x34 x11+x12+x13+x14=7 x21+x22+x23+x24=4 x31+x32+x33+x34=9 x11+x12+x13=3 x21+x22+x23=6 x31+x32+x33=5 x41+x42+x43=6 xij≥0，（i=1,2,3，j=1,2,3,4） 结果分析 1.先将约束条件填写进表格 2.计算实际产量 计算实际销量 4.计算总费用 5.约束条件 6.结果 x13=5, x14=2,x21=3,x24=1,x32=6,x34=3,总费用为85 成绩评定： 该生对待本次实验的态度 □认真 □良好 □一般 □比较差。 本次实验的过程情况 □很好 □较好 □一般 □比较差 对实验结果的分析 □很好 □良好 □一般 □比较差 文档书写符合规范程度 □很好 □良好 □一般 □比较差 综合意见： 成绩 指导教师签名 日期