第四讲线性规划数学模型的应用.ppt

第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 2.9 2 1 1 2.1 0 2 1 1.5 1 0 1 合计 7.3 7.1 6.5 余料 0.1 0.3 0.9 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 4 2.9 2 1 1 1 2.1 0 2 1 0 1.5 1 0 1 3 合计 7.3 7.1 6.5 7.4 余料 0.1 0.3 0.9 0 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 4 5 2.9 2 1 1 1 0 2.1 0 2 1 0 3 1.5 1 0 1 3 0 合计 7.3 7.1 6.5 7.4 6.3 余料 0.1 0.3 0.9 0 1.1 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 4 5 6 2.9 2 1 1 1 0 0 2.1 0 2 1 0 3 2 1.5 1 0 1 3 0 2 合计 7.3 7.1 6.5 7.4 6.3 7.2 余料 0.1 0.3 0.9 0 1.1 0.2 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 4 5 6 7 2.9 2 1 1 1 0 0 0 2.1 0 2 1 0 3 2 1 1.5 1 0 1 3 0 2 3 合计 7.3 7.1 6.5 7.4 6.3 7.2 6.6 余料 0.1 0.3 0.9 0 1.1 0.2 0.8 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 经分析本问题用原材料截取三种圆钢的所有不同截法如下表： 方案 下料 （根） 长度/m 1 2 3 4 5 6 7 8 2.9 2 1 1 1 0 0 0 0 2.1 0 2 1 0 3 2 1 0 1.5 1 0 1 3 0 2 3 4 合计 7.3 7.1 6.5 7.4 6.3 7.2 6.6 6 余料 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 方案 下料 （根） 长度/m 1 2 3 4 5 6 7 8 2.9 2 1 1 1 0 0 0 0 2.1 0 2 1 0 3 2 1 0 1.5 1 0 1 3 0 2 3 4 合计 7.3 7.1 6.5 7.4 6.3 7.2 6.6 6 余料 0.1 0.3 0.9 0 1.1 0.2 0.8 1.4 决策变量 x1 x2 x3 x4 x5 x6 x7 x8 一、确定变量： 分别设x1 、 x2、 x3、 x4、 x5、 x6、 x7、 x8为上表中8种方法裁法下料的原材料的根数。如下表： 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 二、确定目标函数 ： 本题的目标是做100套钢架所用的原材料总数最少。 而所用的圆钢原材料为： x1+x2+x3+x4+x5+x6+x7+x8 所以目标函数为： min f=x1+x2+x3+x4+x5+x6+x7+x8 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 三、确定约束条件 ： 2x1+x2+x3+x4≥100 （2.9m的圆钢总根数 ） 2x2+x3+3x5+2x6+x7≥100 （2.1m的圆钢总根数 ） x1+x3+3x4+2 x6 +3x7+4 x8≥100 （1.5m的圆钢总根数 ） 第四讲 线性规划数学模型的应用 成本收益平衡型 ----套材下料问题 min x1+x2+x3+x4+x5+x6+x7+x8