运筹学课程设计完整版.doc

西安建筑科技大学 课程设计（论文） 题目： 运筹学课程设计 院（系）： 管理学院 专业班级： 工程管理0902 姓名： *** 学号： ********* 指导教师： *** 年 月 日 贵州某药材种植企业药材运输方案的优化研究 设计总说明 该设计所研究的问题，是“贵州某药材种植企业药材运输方案的优化研究”。是一个简化了的针对药材种植企业对药材的运输方案的研究，须采用最优方案以节省人力、物力、财力，并为以后的药材供求及运输调整作铺垫。这是个产销不平衡的运输问题（此题为供求不平衡）。采用的运筹方法便是运输问题的求解方法。是先将产销不平衡的运输问题转化为产销平衡的运输问题，再加以求解的方法，最终得出结论。 关键词：运输规划，Lindo软件，最优解，程序编写 1 研究的问题 1.1具体问题的提出 现有一家大型药材培植公司，分别计划从三个种植分厂向四个省市地区（山西、陕西、北京、上海）批发药材，现需要制定第一批的运输方案，以确保运费最少。由于种种原因，种植分厂C不能向上海运输药材，综上，其运输单价表如下 收点 收 点 发点 山西 陕西 北京 上海 供给量（万支） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 / 50 低限需求（万支） 30 70 0 10 高限需求（万支） 50 70 30 不限 表1 2010年药材运输供求及单价表 1.2 问题的特点与初步分析 这个问题有两个特点：一是产销不平衡的问题。二是需求量可以变化，不是唯一的，低限需求总量为30+70+0+10=110（万支），而高限需求量为无限。因此可以有一个假想的种植分厂D，用它来“满足”部分高限需求，为了利用平衡问题的运输模型，首先要将上海的高限需求的“不限”给予一个确定值，因为这个“无限”是上海地区希望得到的高限需求，而实际上这三个种植分厂能为这个地区供给的数量，只有在使山西、陕西、北京这三个地区的低限需求都得到满足时的余额，即：（50+60+50）－（30+70+0）=60（万支） 其次对于本题要考虑的是各地区的低限需求是必须满足的，因此它不能由假想种植分厂D供给，为了解决这个矛盾，将每个其低限需求与高限需求不同的地区再一分为二，如山西分作“山西1”和“山西2”，其中，“山西1”是低限需求，为30万支。为了保证假想种植分厂D不给它供应，可设从种植分厂D到“山西1”的药材运输单价为一个很大的正数M，而“山西2”的需求量=高限需求－“山西1”的需求=5030=20（万支）同样，“上海”也可分为“上海1”和“上海2”。从而建立下表（表2）。如此以来，便将一个产销不平衡的问题变成了一个产销平衡的运输问题，根据表上作业法便可得最优调运方案。 表2 2010年药材供求及运输单价调整表 收点 单位运价 （千元） 发点 山西1 山西2 陕西 北京 上海1 上海2 可发运量 （万支） A 16 16 13 22 17 17 50 B 14 14 13 19 15 15 60 C 19 19 20 23 M M 50 D M 0 M 0 M 0 50 需求（万支） 30 20 70 30 10 50 1.3 建立扩展模型 1.3.1 确定运筹方法 根据前面的分析，可以明显地看出来，这个问题属于运输问题的范畴，那么，采用的运筹方法便是运输问题的求解方法。是先将产销不平衡的运输问题转化为产销平衡的运输问题，再加以求解的方法。 1.3.2 约定符号 为了使计算与表述方便明确，对收点、发点以及各变量的符号作如下约定： 各种植分厂（发点）用A、B、C、D表示——其中D为假想的种植分厂，以便将产销不平衡问题转变为产销平衡问题。 各省市地区（收点）用罗马数字表示： 山西——Ⅰ，山西1——Ⅰ′，山西2——Ⅰ″； 陕西——Ⅱ； 北京——Ⅲ； 上海——Ⅳ，上海1——Ⅳ′，上海2——Ⅳ″。 aj为供应量，bi为需求量； m为收点个数，n为发点个数。 表3 2010年药材运输供求及单价表 收点 收 点 发点 Ⅰ Ⅱ Ⅲ Ⅳ aj（万支） A 16 13 22 17 50 B 14 13 19 15 60 C 19 20 23 / 50 minbi（万支） 30 70 0 10 maxbi（万支） 50 70 30 不限 1.3.3 变量设定 该运输问题的关键所在，便是运输价格。而决定总价格的，则是各个价格对应的运输量，所以说，运输量是本问题的核心，即应采取什么样的运输量的分配方案。 则用变量xij（i=1，2，…，m；j=1，2，…，n）表示各发点到收点的运输量，也就是说xij为决策变量，显而易见，xij表示的是运输量，只能取正数，即xij≥0。 1.3.4 确定目标函数 该问题是将药材运输方案优化，以确保运输费用最小