运输问题是一种特殊的线性规划问题，问题背景是，有一定量的货物要从不同的产地运输到不同的销地，每个产地到销地运输货物单价不同，求一种最小运价的运送方式。运不过表上作业法的实质也是单纯形表法的迭代，所以求解过程类似。首先需要画出单位运价表和产销平衡表，这里以清华大学出版社的《运筹学(第四版)》P94例1为例。1.确定初始可行解有两
一、产销平衡表与单位运价表运输问题还可用产销平衡表与单位运价表进行描述。假设某种物资有m个生产地点Ai(i=1,2,…m),其产量(供应量)分别为ai(i=1,2,…m),有n个销地Bj(j=1,2,…n),其销量(需已知某运输问题的产销平衡表和单位运价表如表3-8所示。表3-8产地销地BB2B3BBB产量Ai21333550A242244440As35424160A42212231销量305020403011要求(a)求最优的运输调拨方案；b)
第一步：在电脑上新建一个Excel表格，并在表格内录入相应的单位运价表和产销平衡表。并在下面建立一个空的最优解的表第二步，在表格中加入计算公式，使G8=SUM(C8:F8);G9=SUM(C9:F9);G10=SUM(C10:F10)产销不平衡表上作业法Page1 用位势法对初始方案进行最优性检验：1）由ij=Cij-（Ui+Vj）计算位势Ui，Vj，因对基变量而言有ij=0，即Cij-（Ui+Vj）0，令U1=0 2）再由ij=Cij-（Ui+Vj）计算非基变量
公司从A、B、C两地将物品运往三个销地，单位运价及产销平衡表如下所示：销地产地1 2 3 产量/件A 1 1.2 1.3 80 B 1.3 1.2 1.4 50 C 1 1.4 1.3 60 销量/件50 80 60 190 则最优运已知运输问题的产销平衡表与单位运价表如下表所示。试用表上作业法求出最优解。点击查看答案进入题库练习查答案就用赞题库APP 还有拍照搜题语音搜题快来试试吧立即下
