合例题说明表上作业法的求解步骤.Р例: 某公司下设生产同类产品的加工厂A1、A2、A3,生产的产品由4个销售点B1、B2、B3、B4出售,各工厂的生产量、各销售点的销量以及各工厂到各销售点的单位运价示于表2中.Р表2Р 由于总产量和总销量均为48,故知这是一个产销平衡运输问题.Р用xij表示由第i个产地运往第j个销地的产品数量,即可写出该问题的数学模型:Р(3)Р(1)利用表上作业法求解以上线性规划模型,work Modeling模型运算求解过程如下表所示:Р1)新建问题,选择Tansportation Problem,输入标题,产地数为3和销地数为4。Р2)输入数据。Р3)求解并显示结果Рa、最小元素法(MM)、Solve the Display Steps-Tableau结果如下图a-1:Р 图a-1Р从上图的进基变量和出基变量,还可以得到位势,继续迭代得到最优方案如下图a-2:Р图a-2Р最优总运输量z=244Рb、只求出最优解(Solve Problem),结果(最优总运输量z=244),如下图b-1:Р图b-2Р c、网络形式显示(Results→Graphic Solution)结果如下图c-1: Р图c-1Р经运算,最优运输方案是:场地A1给销地B1运4、场地A1给销地B3运12、场地A2给销地B1运4、场地A2给销地B4运6、场地A3给销地B2运14、场地A3给销地B4运8,总运输量最小为244。Р六、结论Р通过上例分析,我们可以很清楚地了解线性规划及winQSB对企业运输最优路线和最优组合的决策具有很大的实践意义。利用线性规划进行计算,可以制定出最小运输成本的运输方案。РWinQSB在运筹学的运用,能充分利用电子计算机的信息化处理,快而精准、直观易懂的找到最优方案,这对运输问题乃至运筹学问题的解决提供了一个非常强大的软件,值得我们在管理领域决策的充分引入。
全文预览
