线性规划法实例:运输问题设有三个产煤地(简称产地)A 1,A 2,A 3,其产量分别为 9 吨,1 0 吨,6吨,另有四个城市(简称销地)B1,B 2,B3,B4 需要销煤,其销量分别为 6 吨,6 吨,3 吨,1 0吨,已知从每个产地到各销地得单位运价如表 4 所示
有假定运费与运量成正比,问应如何安排调拨计划,才能使总得运费最省
表4单位运价(吨/元) 销 地每 吨运 费产地B1B2B 3 B 4 产地A1A2A3销地10346415695233241 09106线性规划法列出目标函数与约束方程如下:步骤1、建立运输矩阵2、用最低成本法——确定初始方案3、优化初始方案(闭回路法)4、计算总费用约束条件:s、t78实例分析9106324109523415610346A1A2A3销地产地B4B3B2B1销地每吨运费产地表4单位运价(吨/元)646333总总运费=3*10+3*4+6*1+3*2+6*3+4*2=80元7951271548249271224152745240024001800ABCYXQP到各仓库单位运费(元)生产能力(吨/月)工厂线性规划运输问题算法线性规划运输问题算法1
供应过程运费最少问题供应过程运费最少问题[[例例7]7]某公司有三工厂某公司有三工厂:A:A、、BB、、C,C,在三个城市;有两个仓在三个城市;有两个仓库库PP、、QQ,,位于不同城市
每个仓库月需供应市场位于不同城市
每个仓库月需供应市场21002100吨产品
为更好的服务顾客,公司决定再设一新仓库
经调查确定为更好的服务顾客,公司决定再设一新仓库
经调查确定XX和和YY两个点可建仓库
根据以下资料请选择其一
两个点可建仓库
根据以下资料请选择其一
80300210021002100需求1800092445C24000241227B24000482715A虚拟仓库XQP能力