[精品]线性计划题目建模和求解.docVIP

线性规划问题建模和求解 例雅致家具厂生产计划优化问题 雅致家具厂生产4种小型家具，由于该叫种家具具有不同的大小、形状、重量和风格， 所以它们所需要的主要原料（木材和玻璃）、制作吋间、最大销售量与利润均不相同。该厂 每天可提供的木材、玻璃和工人劳动时间分别为600单位、1000单位与400小时，详细的 数据资料见下表。问： （1） 应如何安排这四种家具的日产量，使得该厂的日利润最大？ （2） 家具厂是否愿意出10元的加班费，让某工人加班1小时？ （3） 如果可提供的工人劳动吋间变为398小吋，该厂的日利润有何变化？ （4） 该厂应优先考虑购买何种资源？ （5） 若因市场变化，第一种家具的单位利润从60元下降到55元，问该厂的生产计划及日 利润将如何变化？ 表1雅致家具厂基本数据 家具类型 劳动时间 （小时/件） 木材 （单位/件） 玻璃 （单位/件） 单位产品利润 （元/件） 最大销售量 （件） 1 2 4 6 60 100 2 1 2 2 20 200 3 3 1 1 40 50 4 2 2 2 30 100 可提供量 400小时 600单位 1000单位 解：依题意，设貫四种家具的日产:W:分别为决策变:目标要求是FI利润最大化， 约束条件为三种资源的供应量限制和产品销售量限制。 据此，列出下面的线性规划模型： MaxZ = 60x, + 20x2 + 40%3 + 30x4 4%, + 2x2 + + 2x4 600 （木材约朿）① TOC \o 1-5 \h \z 6x,+2x2+x3 + 2x4 1000 （玻璃约束） ② 2%1+lx2+3x3 + 2%4 400 （劳动时间约束）③ X, 100 （家具1需求量约束） ④ x2 200 （家具2需求量约束） ⑤ x350 （家具3需求量约束） ⑥ x4100 （家具4需求量约束） ⑦ x,,x2,x3,x4 0 （非负约束） ⑧ 其中XI, X2, X3, X4分别为四种家具的日产量。 下面介绍用Excel中的“规划求解”功能求此题。 第一步在Excel中描述问题、建立模型，如不图所示。 Qlicrosoft Excel - 2. 6. 1 致家具厂生产计划优化.xls ［只读】 文件⑥缩辑⑥视囝⑺摘入a）格式位）工具①数据叨窗口⑻帮助⑧ -iflixi 第二步在“工具”菜单中选择“规划求解”。 咬Microsoft Excel - 2.6.1_金致家具厂生产计勤优化.xls ［只读］ HOB 文件①编規⑴视图⑦插入（X）格式（Q）工具CD教据边）窗口⑽帮助QP F7 昼a黾? ▼恭z穸拼写⑸ =SUMPRODUCT bFc d —保护 x) 3问题描述 家具类Si 12 3 单变量求解（2）... 规划求解⑦... 宋体 12 ) 劳动吋间（小时肿: 木材（单位/件） 玻璃（单位/件） 9 ? （元/件） n_ iT模型 选项（Q）. 使用量 可提供量 13 14 (B6:E6JB$15:JE$15) (B7:E74B$15:$E$15) =SUMPRODUCT(B8:E8, $B$15:$E$15) 60 20 40 30 =SUMPRODUCT(BI0:E10, BI5:El5) 家具类型 12 3 4 15日产畳（件） |10 80 40 0 16 = = IT最大日销售量（件）|l0 20C50 io3 18 19 20 21 22 23 = = = 400 600 1000 就绪 摘开飴|资泌。浏S-Ch2 I I f]0312格导. |Microsoft... 第三步在“规划求解参数”对话框进行选择如卜图。 第叫步点击“选项”按钮，弹出“规划求解选项”对话框 nxl 最长运算时间：（1）: 迭代次数a;: 辖度⑥： 允许误差: 收敛度?: [7采用线性模型卽 r估计 F正切函数么） r二次方程必 |100 秒 [Too 厂自动按比例缩放QD 厂显示迭代结果? 导数 向前差分CD r中心差分? 搜@ 牛顿法? r共轭法必 第五步选择“采用线性模型”和“假定非负”，单击“确定”，返回下图。单击“求 解”，即可解决此题。 最后结果如下贞图所示。 D C ISI z A $! | 幽 ? ? J 宋《 ▼12 ▼ B Z U |，呈写？ G6 ZT ==SUMPRODUCT(B6:E6, $B$15:$E$15) A B C D E F G H I J K 3 3 问题描述 4 冢具类型 5 1 2 3 4 使用景 可提供量 JJ初文件?）编箱《）视囝Q9插入（I）格式?）工具a）数掂?）窗口?）帮助QP 6 万动时间 2 1 3 2 4001 = 400 7 木材（单 4 2 1 2 600 = 600 8 玻璃（单 6 2 1 2 800 =