《运筹学》第3章 特殊线性规划.pptxVIP

第3章 特殊线性规划; 3.1.1 问题的提出 运输问题是经济管理领域必须认真加以解决的复杂问题。一般而言，运输问题解决单一货物从多个产地向多个销地运输的最优安排问题，已知各产地的生产量以及各销地的销量，从众多的运输方案中确定一个最优的方案。运输问题是一类典型而又极其特殊的线性规划问题，从本质上分析，可以建立运输问题的线性规划模型，利用单纯形法进行求解。运输问题又是一类具有特殊结构的线性规划问题，使得我们可以利用一些更方便高效的特殊方法进行解决。 ; 例3-1某航空企业生产某种大型商用客机，在全球拥有三个制造中心，客机在这三个地方完成后需要运往四个营销点。已知从各个制造中心到各营销点的单架客机的运输费用如下表3-1所示。问该航空企业应该如何安排运输，在满足各营销点销量的前提下，使总的运输成本最低。 ; 设某种商品有m个产地A1…Am，产量分别为a1…ɑm个单位，供应n个销地B1…Bn，销量分别为b1…bn个单位。从产地Ai向销地Bj运输单位产品的费用为cij，问如何安排商品的调运方案使总运输费用最少。从产地Ai到销地Bj的运输量为xij，见表3-2 ;;; 对于一般的运输问题而言，涉及m+n个约束条件，即产量约束和销量约束；mn个决策变量，构成的数学