资源描述：
《用Excel软件求解规划问题的方法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、用Excel软件求解规划的方法MicrosoftExcel软件是当今十分流行的功能强大操作方便的软件。在MicrosoftExcel软件中，具有规划求解功能。如图1,在工具菜单下，一般有“规划求解”项，若未有，则应先运行“加载宏”项目把其安装上。1一般线性规划的求解现在让我们以下面的模型为例，介绍如何利用MicrosoftExcel软件求解线性规划模型的操作方法。mcixf=2.5jvz4-7.5jv215乂/+40乂2V2700056.25乂2V27000H18.75jv7<2700012兀］+50乂2V27000Xx二O,乂2—O首先，打开MicrosoftExc
2、el的一个工作簿，把模型的约束系数矩阵置于A1至B4范围，约束常数置于D1至D4范围，而利润系数则置于A5至B5范围。选择A7至B7范围作可变单元（即这两个格相当于变量XI与X2）,并输入初值0。然后，在单元格C1处输入“二A1*A7+B1*B7”，即第一个约束不等式的左边；同理，在单元格C2处输入“=A2*A7+B2*B7”，即第二个约束不等式的左边；对C3与C4也同样处理。最后，以单元格C5作目标单元格,输入“二A5*A7+B5*B7”。如图2。接下来，按下主菜单的工具处，再在下拉菜单处选择“规划求解”，则弹出窗口如图3。添加约束单元格引用位置约束值©:ISFV,
3、1确定I取消添加®I图3图4在“设置目标单元格”处输入“C5”，然后选“最犬值”，再在“可变单元格”处输入“A7:B7”，在“约束”处按一下“添加”按钮,又弹出如图4的窗口。在此，我们要添加5个约束:“Cl<=DI”、“C2<=D2”、“C3<=D3”、“C4<=D4”、“A7：B7>=0”。对第一个约束，在“单元格引用位置”处输入“C1”，在中间下拉框选择“<二”，再在“约束值”处输入“D1”。然后按“添加”按钮，再类似地添加其它约束。当然，这里前四个约束也可以简化一个约束：UC1:C4<=D1:D4,,O最后按“确定”按钮，返回前一窗口如图5。再在“选项”屮选择“
4、采用线性模型”。图5此时按“求解”按钮即可获得结果如图6。2345A15018.75122.5B4056.25050二A5*A7+B5*B7"527000270002700027000C2700016875187502700010003007.514750]8910111213141516图6这时从A7至B7处可读出模型的最优解为:XI二1000,X2二300,再从C5处读出模型的最优值为4750o我们在这里介绍的方法是直观的输入法，全部数据在表格上一目了然，便于观察与修改。当然，只要你愿意，也可以换一种输入方式，即把数据隐藏在单元格的公式内部,这样可省去单元格Al至
5、B5与D1至D4,在其它单元格的公式或约束条件中，若引用到它们吋，就用相应的常数代替。2.混合线性规划的求解求解混合线性规划模型:min=35x1()+23兀［】4-43x12-t-48x)3+32x14+43^20+4Oa?2I+54x22+28^23+37a-24+27x3O+25x3i+32^32+42x33+52x34十45，］十55y2十35y3十28y4+50xl0+xxj+x12+xl3+x14=25000S.tA30000兀20十乂21十乂22+乂23十乂24+X32+X33+X34=21000+乂30=35000+.r31-41OOQVj=04-x3
6、2-41000v2=0+a：33-41OOOv3=0+^34-41000v4=0兀30+兀31+X2O+X2l十X22+X23+^24X++%+九=1-x/y>O(Z=1,2,3；J=0,l,2,3,4>现在我们按以下步骤来求解模型。(1)打开MicrosoftExcel的一个工作表;(2)把模型的目标函数系数矩阵置于A1至E4区域，约束常数25000、30000和21000分别置于G6、G7和G8单元格；(3)选择A6至E9范围作可变单元，并输入初值1。其中A6至E8区域对应变量呵(匸1,2,3;7=0,1,2,3,4,5),而B9至E9则分别对应变量儿力，匕,和刃
7、A9则恒为1；(4)在F6、F7、F8和F9处分别输入“=SUM(A6：E6)”、“二SUM(A7：E7)”、“二SUM(A8：E8)”、“二SUM(B9：E9)”，再在A10至E10处分别输入“二A6+A7+A8”、“二B6+B7+B8-41000*B9”、“二C6+C7+C8-41000*C9”、“二D6+D7+D8-41000*D9”、“二E6+E7+E8-41000*E9”表示约束等式的左边；(5)选择单元格All,输入“二A1*A6”，再把其引用至单元格E14;即用鼠标按着单元格All的右下角，先拖至A14,再拖至E14;(6)以单元格F1
