线性规划法实例：运输问题设有三个产煤地（简称产地）A1， A2，A3，其产量分别为9 吨， 10 吨， 6 吨，另有四个城市（简称销地）B1，B2，B3，B4 需要销煤，其销量分别为6 吨， 6 吨， 3 吨， 10 吨，已知从每个产地到各销地的单位运价如表4 所示。有假定运费与运量成正比，问应如何安排调拨计划，才能使总的运费最省？表 4 单位运价（吨 / 元）销地每吨运费产地B1B2B3B4产地A1A2A3销地1034641569523324109106线性规划法列出目标函数和约束方程如下：步骤1. 建立运输矩阵2. 用最低成本法——确定初始方案3. 优化初始方案（闭回路法）4. 计算总费用约束条件：)4,3,2,1;3,2,1(0103666109342414332313322212312111343332312423222114131211jixxxxxxxxxxxxxxxxxxxxxxxxxij343332312423222114131211425425339410minxxxxxxxxxxxZijij QPZmin装配线平衡方法J 型玩具马车要在一个传送带上组装，每天需生产500 辆。每天的生产时间为420 分钟，表2 中列出了玩具马车的组装步骤及其时间。请根据节拍和作业次序的限制，求使工作站数量最少的平衡方式（2）计算节拍。必须把时间单位换算为秒，因为作业时间是以秒表示的。 r= 每天的工作时间/ 每天的产量 =60（秒）× 420/500 （辆） =秒/ 辆（3）工作站数量的理论最小值（实际可能大些）Smin=[T/r]=195秒/ 秒=[]=4 （取整）检查：由最后一道工序，按编组过程反方向检查每一工作地，用于寻找本分支节点上是否存在Sij
