运筹学_单纯形法_的应用举例.pptVIP

2010 年 8 月 管理工程学院 《运筹学》 1 要制作 100 套钢筋架子，每套有长 2.9m 、 2.1 m 和 1.5m 的钢筋各一根。已知原材料长 7.4m ， 应如何切割，使用原材料最节省。 解：所谓合理利用原材料，就是要使料头总 长最少。表 1.14 是节省材料的几种较好方案。 2010 年 8 月 管理工程学院 《运筹学》 2 设按 Ⅰ 种方案下料的原材料数 x 1 根，方案 Ⅱ 用 x 2 根，方案 Ⅲ 用 x 3 根，方案 Ⅳ 用 x 4 根，方 案 Ⅴ 用 x 5 根， 根据表 1-14 可列出约束条件： 目标是使用料最少，即 2010 年 8 月 管理工程学院 《运筹学》 3 ◆ 方案选择。 某厂计划期分为 n 各阶段，在第 j ( j =1, … , n ) 个 阶段，生产上要用 r j 个专用工具。到阶段末， 凡在这个阶段内使用过的工具都应该送去修 理后才能再使用。修理分两种，一是慢修， 即等某种规格工具积压到一定批量后集中修， 每件 b 元，需要 p 个阶段能取回。二是送去后 立即修，这样费用贵一些，每件 c ( cb ) 元， q ( qp ) 个阶段可取回。新购一个这样的工具 需 a ( ac ) 元。 2010 年 8 月