运筹学的应用举例.pptVIP

第六节应用举例 举例说明线性规划在经济管理 方面的应用  建立线性规划模型的条件 要求解问题的目标函数能用数值指标 来反映,且为线性函教; 存在着多种方案及有关教据; 要求达到的目标是在一定约柬条件下实 现的,这些约条件可用线性等式或不 等式来描述 第一章线性规划与单鈍形法  线性规划的建模 例1某市今年要兴建大量住宅,已知有三种住宅 体系可以大量兴建,各体系的资源用量及今年供 应量见表,要求在充分利用各种资源的条件下使 建造住宅的总面积为最大,求建造方案。 住宅资源 造价 钢材 水泥 体系用 砖 人工 (元m2)(公斤加m2)(公斤加m2)(块/m2)(工日/m2) 砖混住宅 105 110 4.5 壁板住宅135 190 大模住宅 120 180 110000 20000 l50000 147000 4000 资源限量 (千元) (吨) (吨) (千块)(千工日)  (公斤/m2 (公斤/m2) 块/m2 (工日m2) 线性规划的m 模住宅 问题分析~ 决策变量:三种住宅砖混、壁板、大模为x1,x2,xm 目标:住宅总面积最大 x1+x2+x3 受约束条件:各种资源限制 造价 0.105x+0.135x2+0.12x3≤11000 钢材 0.012x+0.03x2+0.025x3≤20000 水泥 0.11x1+0.19x2+0.18x3≤150000 砖 0.24x1≤147000 人工 0.0045x1+0.003x2+0.0035x1≤4000 隐含约束:各种住宅面积不为零 x,x2,x3≥0  线性规划的建模 数学模型 目标函数mxz=x1+x2+x3 约束条件( subject to) 0.105x1+0.135x2+0.12x3≤11000 0.012x+0.03x2+0.025x3≤20000 0.11x,+0.19x2+0.18x2≤150000 st 0.24x,≤147000 0.0045x1+0.003x,+0.0035x1≤4000 ≥0  例2合理下料问题 现要做100套钢架,每套用长为 2.9m,2.1m和1.5m的元钢各一根。 已知原料长7.4m,问应如何下料, 使用的原材料最省 第一章线性规划与单鈍形法  1】确定决策变量 方案 234567 2.9 2 2.1 2 123 1.5 3 132 料头0030108021.114 合计747.17.366726360 x3 第一章线性规划与单鈍形法  2】表示约束条件 100套钢架 x+x2+2x3 100 2x,+x4+2x2+3x=100 3x1+x2+3x+2x+4x2=100 按各方案的裁剪量 ⅪX2X3X4X5X6X7 2,9 2.1 3 1.5 料头 0030.1 80.21.114 合计74736.0  【3】定义目标函数 minz=0x1+0.3x2+0.1x3+0.8x4 +0.2x5+1.lx6+1.4 按各方案的裁剪量 ⅪX2X3X4X5X6X7 2,9 2.1 3 1.5 料头0011.4 合计74717366726.36.0  该线性规划的数学模型为: minx=0x1+0.3x2+0.1x2+0.8x +0.2x+1.1x+1.4x +x2+2 100 2x2+x4+2x+3x=100 st 3x1+x3+3x4+2x+4x7=100 x;≥0,j=1,2,…,7 第一章线性规划与单纯形法