运输问题的数学模型.ppt

该【运输问题的数学模型 】是由【落意心冢】上传分享，beplayapp体育下载一共【53】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【运输问题的数学模型 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。运输问题的数学模型第3章运输问题第1节运输问题的数学模型第2节表上作业法第3节产销不平衡的运输问题及其求解方法第4节应用举例第1节运输问题的数学模型已知有m个生产地点Ai,i=1,2,…,m。可供应某种物资,其供应量(产量)分别为ai,i=1,2,…,m,有n个销地Bj,j=1,2,…,n,其需要量分别为bj,j=1,2,…,n,从Ai到Bj运输单位物资的运价(单价)为cij,这些数据可汇总于产销平衡表和单位运价表中,见表3-1,表3-2。有时可把这两表合二为一。表3-1销地产地12┉n产量12┆mA1A2┆Am销量B1B2┈BNn表3-2若用xij表示从Ai到Bj的运量,那么在产销平衡的条件下,要求得总运费最小的调运方案,数学模型这就是运输问题的数学模型。它包含m×n个变量,(m+n)个约束方程。其系数矩阵的结构比较松散,且特殊。该系数矩阵中对应于变量xij的系数向量Pij,其分量中除第i个和第m+j个为1以外,其余的都为零。即Pij=(0,…,1,0,…,0,1,0,…,0)T=ei+em+j对产销平衡的运输问题,由于有以下关系式存在:第2节表上作业法表上作业法是单纯形法在求解运输问题时的一种简化方法,其实质是单纯形法。但具体计算和术语有所不同。可归纳为:(1)找出初始基可行解。即在(m×n)产销平衡表上用西北角法或最小元素法,Vogel法给出m+n-1个数字,称为数字格。它们就是初始基变量的取值。。(2)求各非基变量的检验数,即在表上计算空格的检验数,判别是否达到最优解。如已是最优解,则停止计算,否则转到下一步。(3)确定换入变量和换出变量,找出新的基可行解。在表上用闭回路法调整。(4)重复(2),(3)直到得到最优解为止。表3--6