1线性规划(研究生).ppt

运 筹 学 南京航空航天大学经济与管理学院 教授、博士生导师 管理科学与工程学科负责人 iamdangyg@163.com 最优化的分类图 例2 某汽车厂生产大轿车和载重汽车，所需资源、资源可用量和产品价格如下表所示: 大轿车 载重汽车 可用量 钢材（吨） 2 2 1600 工时(小时) 5 2.5 2500 大轿车座椅 400（辆） 获利(千元/辆) 4 3 问应如何组织生产才能使工厂获利最大？ 例3 下料问题 某工厂要做100套钢架，每套有长2.9米、2.1米和1.5米的圆钢组成，已知原料长7.4米，问应如何下料使需用的原材料最省。 解：如果从每根7.4米长的原料上各截一根2.9米、2.1米和1.5米长的圆钢，则还余0.9米，用100根原料，浪费预料共90米。现采用套裁的办法，设计五种方案，如表1.2所示。 表 圆钢套裁方案 例3 数学