管理运筹学课件.pptVIP

运输问题的实例 ? (B 西安一家商场 (B 1 ), 青岛一家 (B 2 ), .B 3 ) 各一份订单 , 要求下 1 的需求量为 100 台 ,B 120 台 . 该公司在北京和武汉 2 的需求量为 台 , 而 B 3 要求供应 (A 1 ,A 2 ), 预计 A 1 ,A 2 下月的库存量 200 台和 150 台 . 已知每个仓库到每家商 1 台电机的费用如表所示 . 问该公司应如 , 才能既满足用户的需要又使总的 ? 东风电机公司接到上海一家商场 商场 月供应电机 80 设有两个仓库 分别为 场运送 何调运电机 运费最少 B 1 A 1 B 2 B 3 15 21 18 A 2 20 25 16 第五章 指派问题 ? ? 设有 n 个人 A 1 , A 2 , …A n , 要分派去做 n 件事 B 1 , B 2… B n , 要求每一件事都 必须有一个人去做 , 而 且不同的事由不同的人去做 . 已知每个人 A i 做 每件事 B j 的效率 ( 如劳动工时或成本 , 或创造的 价值等 ) 为 C ij , 问应如何进行指派 ( 哪个人做哪件 事 ), 才能使 工作效益最好 ( 如工时最少 , 或成本 最低 , 或创造的价值最大 )? 指派问题既可以说是运输问题的特殊情形 , 也 可以说是整数规划的特殊情形 . 指派问题的数学模型 ? ? Min z= ??