汽车服务系统规划.docVIP

佳木斯大学 课 程 设 计 报 告 课程设计名称 汽车服务系统规划 专 业 交通运输 班 级 三 学 生 姓 名 辛建广 指 导 教 师　　 马丽丽 学 号 : 1008044318 2013年10月25日 线性规划方法在汽车服务中的应用 摘要 线性规划所研究的问题主要有两类：一类是给定了人力、物力资源，研究如何合理地运用这些资源；另一类是研究如何统筹安排，尽量以最少的人力、物力资源来完成一定的任务。实际上，这问题是一个问题的两个方面，都是寻求整个问题的某个整体指标的最优化问题。随着经济全球化的不断发展，企业面临更加激烈的市场竞争线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。线性规划线性规划是运筹学的一个分支，它已经有一套较为完整的原理、理论和方法，广泛应用于工农业生产、交通运输、商业、国防建设和经济管理等方面，是运筹学中应用最为广泛的一个分支，运筹学的其他许多分支也经常要用线性规划的方法来求解。 在整数规划的问题中，有些最优解可能是分数或小数，但对于某些具体问题，常有要求解答必须是整数的情形(称为整数解)．例如，所求解是机器的台数、完成工作的人数或装货的车数等，分数或小数的解答就不合要求．为了满足整数解的要求，初看起来，似乎只要把已得到的带有分数或小数的解经过“舍入化整”就可以了．但这常常是不行的，因为化整后不见得是可行解；或虽是可行解，但不一定是最优解．因此，对求最优整数解的问题，有必要另行研究．我们称这样的问题为整数规划(Integer Programming)，简称IP，整数规划是最近二十年来发展起来的规划论中的一个分支． 关键字： 线性规划 运输优化问题 总运费最少 符合实际 目录 课程对象 2 问题分析 4 决策变量 4 目标函数 4 最优解 4 建立数学模型 4 实现 5 结果分析 7 总结心得 9 参考文献 9 课程对象 整数规划中如果所有的变数都限制为(非负)整数，就称为纯整数规划(Pure Integer Programming)或称为全整数规划 (All Integer Programming)；如果仅一部分变数限制为整数，则称为混合整数计划(Mixed Integer Programming)．整数规划的一种特殊情形是0–1规划，它的变数取值仅限于0或1．本章最后讲到的指派问题就是一个0–1规划问题． 某厂拟用集装箱托运甲乙两种货物，每箱的体积、重量以及可获利润如下表： 货物 体积 （立方米/箱） 重量 （百斤/箱） 利润 （百元/箱） 甲 5 2 20 乙 4 5 10 已知这两种货物托运所受限制是体积不超过24立方米，重量不超过13百斤.试问这两种货物各托运多少箱，使得所获利润最大，并求出最大利润. 解:设甲货物、乙货物的托运箱数分别为,,所获利润为则问题的数学模型可表示为 这是一个整线性规划问题. 用图解法求解. 可行域为：由直线 及组成直线 在此凸四边形区域内平行移动. 易知：当过与的交点时，取最大值 由 解得 . 问题分析 这个问题的目标是使农机的投资最小，要做的决策是农机购买的分配的问题，即A B C D型号农机各买多少 才能让农场的投资最少而不影响工作,按题目所给，将决策变量，目标函数和约束条件用数学符号及式子表示出来，就可以得到下面的模型。，各季所用的第i种拖拉机的总的工作量要超过每季的工作量bi，有不等式各拖拉机的数量不能是负数，有 则这一问题的数学模型为： 设购置A,B,C,D型号的拖拉机分别为x1, x2,x3,x4,台，相应的数学模型为： 实现 对于上述线性规划问题，用MOLB进行求解运算，可以按照下述步骤进行： （1）.编辑程序文件，文件内容如下： MIN 5000x1+4500x2+4400x3+5200x4 ST 30x1+29x2+32x3+31x4=330 17x1+14x2+16x3+18x4=130 41x1+43x2+42x3+44x4=470 End GIN 4 输出： LP OPTIMUM FOUND AT STEP 2 OBJECTIVE VALUE = 49202.5312 OBJECTIVE FUNCTION VALUE 1)