现代物流运筹学第2版：运筹学运输问题数学模型的建立PPT教学课件.pptx

运输问题数学模型的建立《现代物流运筹学》

运输问题数学模型的建立运输问题就是研究把某种商品从若干个产地运至若干个销售地而使总运费最小的一类问题。然而更广义地讲，运输问题是具有一定模型的商品的调运规划问题。它不仅可以用来求解商品的调运问题，还可以解决诸多非商品调运问题。

举例生产量：A1-7吨，A2-4吨，A3-9吨销售量：B1-3吨，B2-6吨，B3-5吨，B4-6吨产销平衡？B1B2B3B4A1311310A21928A374105产地单位运价销地

调运示意图A1A2A3B1B2B3B47吨4吨9吨3吨6吨5吨6吨x11x12x13x14x21x22x23x24x31x32x33x34产地销地

思考如何确定决策变量?目标函数和约束条件分别是什么?

建立数学模型步骤从实际问题中建立数学模型一般有以下三个步骤：根据所要达到目的的因素找到决策变量；由决策变量和所在达到目的之间的函数关系确定目标函数；由决策变量所受的限制条件确定决策变量所要满足的约束条件。

物流管理与运筹学的关系x11+x12+x13+x14=7x11+x21+x31=3产量限制销量限制x21+x22+x23+x24=4x31+x32+x33+x34=9x12+x22+x32=6x13+x23+x33=5x14+x24+x34=6可否用单纯形法求解？设：xij——第i产地到第j销地之间的调运量，则有

产销平衡运输问题的一般表示??ai=?bj

产销平衡运输问题的一般表示m×n个变量m个约束n个约束

产销平衡运输问题模型的特点变量数：m?n个约束方程数：m+n个最大独立方程数：m+n-1

用单纯形法求解线性规划问题的步骤初始解最优性检验调整基本可行解检验数基变换

感谢观看《现代物流运筹学》

智能物流智能物流智能物流智能物录CONTENT