第七讲-运筹学建模.pptVIP

;　　运筹学的分支较多，本章我们只介绍线性规划、整数规划、目标规划及非线性规划等方面的内容，重点讲解运筹学模型的分析和建立，模型的求解通常使用LINGO软件来完成.;　　1.运输问题模型概述　　运输问题是一类特殊的线性规划模型，该模型的建立最初用于解决一个部门的运输网络所要求的最经济的运输路线和产品的调配问题，并取得了成功.然而，在实际问题的应用中，除运输问题外，许多非运输问题的实际问题一样可以建立其相应的运输问题模型，并由此而求出其最优解.下面以“产销平衡模型”为例对运输问题进行简单的概括和描述.;　　某产品的生产有m个产地Ai(i＝1，2，…，m)，其生产量分别为ai(i＝1，2，…，m)，而该产品的销售有n个销售地Bj(j＝1，2，…，n)，其需要量分别为bj(j＝1，2，…，n).已知该产品从产地Ai(i＝1，2，…，m)到销售地Bj(j＝1，2，…，n)的单位运价为cij(i＝1，2，…，m；j＝1，2，…，n)，试建立该运输问题的线性规划模型.　　假设从产地Ai(i＝1，2，…，m)到销售地Bj(j＝1，2，…，n)的运输量为xij.;　　我们可把运输量xij(i＝1，2，…，m；j＝1，2，…，n)汇总于产销平衡表7-1中，而把单位运价cij(i＝1，2，…，m；j＝1，2，…，n)汇总于单位运价表7-2中.则在该产销平衡表中，第j列的含义为：从各