怎么利用EXCEL求解线性规划

1、利用线性回归方法求解生产计划方法1、建立数学模型：设变量：设生产拉盖式书桌x台，普通式书桌y台，可得最大利润 确定目标函数及约束条件目标函数：max P =115x 90y约束条件：10x20y乞200 4x 16y 叮28 15x 101220 （x, y _ 0 2、在Excel中求解线性规划首先，如图1所示，在Excel工作表格输入目标函数的系数、约束方 程的系数和右端常数项：A I B I C I D I EF2拉盖式普通式现有3单位利润1020200441612851510220611590拉盖式7 -普通式8_9图1将目标方程和约束条件的对应公式输入各单元格中F2二MMULTB6:

2、C6,F6:F7）；F3二MMULTB3:C3,F6:F7）；F2=MMULTB4:C4,F6:F7）；F2=MMULTB5:C5,F6:F7）；-2 -CDE I F出现图2样式:23456拉盖式普通式 松木1020雪松416枫木1510单位利润115908 OmLUE! "ttVALUE! f#VALUE! Lvalue i789昔通式-3 -CDE I F-# -CDE I F线性规划问题的电子表格模型建好后，即可利用“线性规划”功能进 行求解。选择“工具”-“规划求解”出现“规划求解参数”窗口，如图 3所示:规划求解参数设直目标单无格：31殂国等于；星大值（M） O堤小值QP

3、 O值対建）o可曼单元構（5）-I求解宦 关闭 J帮助.选项更）J在该对话框中，目标单元格选择 F2,问题类型选择“最大值”，可变单元格选择F6: F7,点击“添加”按钮，弹出“添加约束条件”窗口,如图4所示：添加约束X单元格引用位置约束值©:$F$3O <=V$皿3|S3确疋取消添加帮助®n图4-# -根据所建模型，共有4个约束条件，针对约束（1）： 10x+20y兰2 左端“单元格所引用位置”选择 F3,右端“约束值”选择D3,符号2 型选择“ 二”，同理继续添加约束（2）（ 3）（ 4），完成后选择“确定” 回到“规划求解参数”对话框，如 5图所示：图5点击“选

4、项”按钮，弹出“规划求解选项”对话框，选择“采用线性模型”和“假定非负”两项，如图 6所示：图6点击“确定”-“求解”，选择“运算结果报告” “敏感性报告 限值报告”三项，最后点击“确定”，输出结果:运算结果报告:1 B1 C IDEFGH1 licrosoft Excel 11. 0 运算结皋报告 2_ 工作表lllrJslShgtl.3 报審術建立：2012-5-? 15:26:52456目标单元格（最吠值丿7_单冠恪名字初佶8$FS2禾阉#VALUE 11740g1011可变单 12 单元格名字 初債络借13 $F$6拉盖式Q1214 $F$ 了普通式04151617约里18单冠格名字单

5、元格值公式型数H一19$F$3松木200 $F$3<=$D$3到达1限制值020$F$4雪松112 jFJ4<=$D$4未到限制值1621$F$5枫木220 $F$5<=$D$5到达1值022$FJ6拉盖式12 $F$6XQ未到限制值1223$F$T昔通式4 JFJ7>=0未到限制值424敏感性报告:ABcDEFG IHI1licrosoftExcel1L0敏感性报告2工作表lll.xlsSheetl34报告的建立：2012-5-715:26:5256可变单元格7终递减目标式允许的允许的单元格名字成本系数増量8减里9$F$&拉盖式120115207010$F$7

6、昔通式409014013. 333333331112约東J3终阴影约束允许的允许的14蚯格名字价格限制侑増量减量15$F$3垫木20012001653. 3333333316$F$4雪松11201281E+301617$F$5枫木2207220804018极限报告:Al BCD IEFGIHJ 1K J1IicrosoftExcel11.0极限值报告2工作表111. lb极限值报告1345报告的建立：2012-5-7 15:26:526目标式r 7名字值2$F$2別润174091011变量下限目标式上限目标式12单元格名字值极限结果根限结果13$F$6拉盖式12036012174014$F$T

7、普诵式40138041740| 15方法二:1、建立数学模型设生产拉盖式书桌x台，普通式书桌y台，总利润为Z元 确定目标函数及约束条件目标函数：maxZ = 115x 90y约束条件：10x+20y 兰2004x+16y 兰 128 s.t.15x 10y 乞 220x,y 一02、在Excel中规划求解在Excel中建立线性规划模型，如图1所示:-6 -12i45木松木位O2 式 通O1X 式 盖 拉约東条件o n-1L-20012822C'10图11）在E2中输入“二B2*B6+C2*C6如图2所示,同理 E3=B3*B6+C3*C6E4=B4*B6+C4*C6B7=B5*B6+C

8、5*C6N皿T X s/ A 二B2*B6+C2*C612f45678利变函 木松木位策标 松雪枫单决目润量数CD.普通无约束条件二B2木B6+C2+C6168 o-2 21 2图22）单击“工具”菜单下的“规划求解”，在弹出的“规划求解参数”对话框输入各项参数：目标单元格选择B7问题类型选择“最大值”可变单元选择B6:C6约束条件选择 B6:C6>0; E2:E4W D2:D4参数设置完毕，如图3:图33）点击“选项”，弹出“规划求解选项”对话框，选择“采用线性模型”、“假定非负”和“显示迭代结果”，说明要求求解的问题是线性模型且 所求的变量必须为非负，如图4所示:规划求解选项彊长运算

9、时间）:迭代次数0:精度辺：处许误差匐：收散度电）:L 确定0采用线性模型（M）0假定非负n自动按出例缩放H显示迭代结果居）估计®正切函数® o二次方程导数"向前差分怨） o中心差分©搜索匚件顿法C'共純法）4）点击“确定”-“求解”,选择“运算结果报告“敏感性报告” “极 取消 I 儀入模型心 煤存篠型脸）| 帮助Qp |限值报告”三项，最后点击“确定”，输出结果:运算结果报告：-9 -A| BCDEF1 G IH1MicrosoflExcel 11.0运算结果报告2工作表Bokl Sheet 134报告的建立：2012-5-8 12：:25：

10、4156目标单元格（最大值）7单元格名字初值线值8利滙拉盖式0174091011可变单元格12单元格名字初值终值13$B$6决策变最拉盖式01214抚$6决策变量普通式041517约東18单元格名字单元格值公式状态型数值19$E$2松木200 $E$2<=$D$2到达限制值020$E$3書松112 $E$3U阻$3限制值1621$E$4220 $E$4<=$D$4到达限值022$E$6迭策査量竝盖亘12 $W>=0限制值1223$C$6决策变量普通式q $c$s=o耒到限制值424敏感性报告:极限值报告:a_b_Cd_|eFG_H1_J _L K1 1IicrosoftExcel 11. 0极限值报告1 2 .工作表