资源描述：
《《运筹学》-运输问题课程设计报告.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《运筹学》-运输问题课程设计报告一、课程设计的目的《运筹与最优化方法》是信息与运算科学专业的一门重要的专业课程，是一门综合应用课程。要紧内容包括：线性规划、整数规划、动态规划、非线性规划、库存论、排队论、博奕论、图与网络分析的差不多概念、方法和模型等，以及有广泛应用前景的运筹学咨询题的启发式算法。《运筹学与最优化方法》中的运输咨询题是一种应用广泛的网络最优化模型，该模型的要紧目的是为物资调运，车辆调度选择最经济的运输路线。《运筹学与最优化方法》运输咨询题课程设计的目的是为了适应信息治理与信息系统培养目标的要求，使我们学习把握如何应用运筹学中的数量方法与模型
2、来分析通过运算机来实现研究现代企业生产与技术治理以及经营治理决策咨询题。课程设计使我们能成熟的明白得和应用运筹学模型，使我们认识运筹学在生产与技术治理和经营治理决策中的作用，领会其差不多思想和分析与解决咨询题的思路。为我们以后毕业参加工作单位的策略策划打下坚实的基础。三、课程设计时刻：第十八周，第十九周四、课程设计原理与过程（一）运输咨询题的内容及其解决方法运输咨询题是一种应用广泛的网络最优化模型，该模型的要紧目的是为物资调运、车辆高度选择最经济的运输路线。有些咨询题，如m台机床加工零件咨询题、工厂合理布局咨询题，虽要求与提法不同，经适当变化也能够使用本模
3、型求得最付佳方案。运输咨询题的一样提法：某种物有m个地Ai，量是ai（i＝1，2,⋯,m），有m个售地Bi，量(需求量)是bj(j=1,2,⋯,m)。若从Ai运到Bi位运价dij(i=1,2,⋯,m;j=1,2,⋯,m),又假平，即mnaibji1j1咨如何安排运可使运最小？若用xij(i=1,2,⋯,m;j=1,2,⋯,n)表示由Ai运到Bj的运量，平运咨可写出以下性划模型：mnnminZdijxijxijai(ii1j11,2...,m)束条件j1mxijbj(j1,2...,n)i1具xij体0咨(i询1题,2...如,下m;：j1,2,...,
4、n)三个工厂B1，B2，B3，它需要同一种原料，数量分不是72吨、102吨、41吨，另外有三座A1、A2、A3能供上述原料56吨、82吨、77吨，由于工厂和位置不同，位运价不同，具体数据如表1。如何安排运方案，才能使运最小？表1BBB产量123A148856A216241682A81624773销量7210241215解决方法用表上作法，具体原理和方法如下：看运咨的性划模型可知：它有m*n具量，(m+n)个束方程，其系数矩0-1矩，且有大量的零，通常称稀疏矩，形如：111x11x12⋯x1nx21x22⋯x2n⋯xm1xm2⋯xmn111行m1111111
5、11行n111易知此矩阵的任何一个m+n阶子方阵对应的行列式等于零，因此系数矩阵的秩≤m+n-1，并可证明运输咨询题的约束方程组系数矩阵的秩为m+n-1.由此可知运输咨询题只有m+n-1个独立的约束方程，即其差不多可行解中基变量个数为m+n-1，其余均为非基变量。由于运输咨询题的以上特点，可用更简便的方法进行运算，即表上作业法。表上作业法原理同于单纯形法，第一给出一个初始的调运方案(实际上是初始差不多可行解)，求出各非基变量的检验数去判定当前解是否为最优解，若不是则进行方案调整(即从一个差不多可行解转换成另一个差不多可行解)，再判定是否为最优解，重复以上步
6、骤，直到获得最优解为止。这些步骤在表上进行十分方便。操作过程在表上进行，具体的表如下：表2B1B2B3A1488x11x12xA2162416x21x22xA381624x31x32x销量7210241产量561382237733215初始调运方案如下表：表3B1B2B3产量A14885656××A216241682×4141A381624771661×销量7210241215上表中“×”表示非基变量。最优解的判定如下表B1B2B3产量uiA148856056○-4○4A21624168212○41410A381624774166116○销量721024
7、1215vj4124上表中带圈的数字所表示的是非基变量。若令λij=dij-(ui+vj)(dij为非基变量所在的空格处的运费)，称λij为空格检验数。能够证明λij确实是单纯形法中的检验数。因此用判定最优解的原则也同于单纯形法中的判定定理。当λij>0时，即可得到最优解，若λij≯0，则返回上一级操作。直到得到最优解。（二）运输咨询题课程设计源程序代码//#include"stdafx.h"#include#include#include#includeusing#define#de
8、finenamespacestd;a(j)(*(C+(M-1)*
