塑性加工中的线性规划问题.doc

塑性加工中的线性规划问题 1．线性规划问题的教学模型 　　线性规划研究的是线性目标函数在线性约束条件下取最大值或最小值问题，一般地，线性规划问题的数字模型是 已知 其中 都是常数， 是非负变量，求 的最大值或最小值，这里 是常量。 这是两个变量的线性规划问题，这类问题可以用图解法来求最优解，涉及更多变量的线性规划问题不能用图解法求解。比如线性不等式 不能用图形来表示它，那么对四元线性规划问题就不能用图形来求解了。　　 线性规划在材料学中应用较为广泛，例如，要把一批长钢管截成两种规格的钢管，应怎样下料能使损耗最小等等。 　　 　　某家具厂有方木料 ，五合板 ，准备加工成书桌和书橱出售，已知生产每张书桌需要方木料 、五合板 ，生产每个书橱需要方木料 、五合板 ，出售一张书桌可获利润80元，出售一个书橱可获利润120元，如果只安排生产书桌，可获利润多少？如何只安排生产书橱，可获利润多少？怎样安排生产时可使所得利润最大？ 　　（1）先将已知数据列成下表 　　（2）设生产书桌x张，生产书橱y张，获利润为z元。 　　分析：显然这是一个二元线性问题，可归结于线性规划问题，并可用图解法求解。 　　（3）目标函数? 　　①在第一个问题中，即只生产书桌，则 ，约束条件为 　　 　　∴? 最多生产300张书桌，获利润 元 　　这样安排生产，五合板先用光，方木料只用了 ，还有 没派上用场。 　　②在第