线性规划法实例:运输问题设有三个产煤地（简称产地）Ａ 1,Ａ 2,A ３,其产量分别为 9 吨,１ 0 吨，６吨，另有四个城市（简称销地)B1,Ｂ 2,Ｂ３,B4 需要销煤,其销量分别为 6 吨，6 吨，3 吨,1 ０吨,已知从每个产地到各销地得单位运价如表 4 所示。有假定运费与运量成正比,问应如何安排调拨计划,才能使总得运费最省？表４单位运价(吨/元) 销 地每 吨运 费产地B1B2B ３ B ４ 产地A1A2A3销地１０34６４1５6９523３24１ 0910６线性规划法列出目标函数与约束方程如下:步骤１、建立运输矩阵2、用最低成本法——确定初始方案3、优化初始方案(闭回路法)4、计算总费用约束条件:s、t78实例分析9106324109523415610346A1A2A3销地产地B4B3B2B1销地每吨运费产地表4单位运价（吨/元）646333总总运费=3*10+3*4+6*1+3*2+6*3+4*2=80元7951271548249271224152745240024001800ABCYXQP到各仓库单位运费(元)生产能力(吨/月)工厂线性规划运输问题算法线性规划运输问题算法1.1.供应过程运费最少问题供应过程运费最少问题[[例例7]7]某公司有三工厂某公司有三工厂:A:A、、BB、、C,C,在三个城市；有两个仓在三个城市；有两个仓库库PP、、QQ，，位于不同城市。每个仓库月需供应市场位于不同城市。每个仓库月需供应市场21002100吨产品。吨产品。为更好的服务顾客，公司决定再设一新仓库。经调查确定为更好的服务顾客，公司决定再设一新仓库。经调查确定XX和和YY两个点可建仓库。根据以下资料请选择其一。两个点可建仓库。根据以下资料请选择其一。80300210021002100需求1800092445C24000241227B24000482715A虚拟仓库XQP能力仓库工 厂[解]首先,假定X选中，其解如下表。180021003002100300月总运输费用为：月总运输费用为：21002100××15 + 210015 + 2100××12 + 30012 + 300××24 + 180024 + 1800××9 9 = 80100(= 80100(元元))81[解]其次，假定Y选中，其解如下表。300210021002100需求18000152445C24000271227B24000512715A虚拟仓库YQP能力仓库工厂最后，两者比较，选择最后，两者比较，选择XX较好。较好。月总运输费用为：2100×15 + 2100×12 + 300×27 + 1800×15= 91800（元）210021002100210018001800300300300300装配线平衡方法J 型玩具马车要在一个传送带上组装，每天需生产 50 ０辆。每天得生产时间为 4 ２ 0 分钟,表 2 中列出了玩具马车得组装步骤及其时间。请根据节拍与作业次序得限制,求使工作站数量...
