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