第1章 线性规划与单纯形法.第6节.pdfVIP

第6节 应 用 举 例 一般讲，一个经济、管理问题凡满足以下条 件时，才能建立线性规划的模型： (1) 要求解问题的目标函数能用数值指标来表 示，且Z=f(x)为线性函数； (2) 存在着多种方案； (3) 要求达到的目标是在一定约束条件下实现 的；这些约束条件可用线性等式或不等式来 描述。 举例说明线性规划在经济管理等 方面的应用 例10 合理利用线材问题 现要做100套钢架，每套需用长为 2.9m ，2.1m和1.5m的元钢各一根。 已知原料长7.4m，问应如何下料， 使所用的原材料最省。 解 • 最简单做法是，在每一根原材料上截取 2.9m ，2.1m和1.5m的元钢各一根组成一 套，每根原材料剩下料头0.9m （7.4-2.9- 2.1-1.5=0.9) 。为了做100套钢架，需用原 材料100根，共有90m料头 • 若改为用套裁，这可以节约原材料。下 面有几种套裁方案，都可以考虑采用