资源描述：
《线性规划问题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、线性规划问题一．实验课题某牧场饲养一批动物，平均每头动物需要700g蛋白质，30g矿物质和100g维生素。现有五种饲料可供选择，每千克饲料的营养成分（单位：g）与价格（单位：元/kg）如下表所示：蛋白质矿物质维生素价格A31.00.50.4B20.51.01.4C10.21.20.8D62.02.01.6E120.50.81.6试求能满足动物生长营养需求又最经济的选饲料方案。二.实验内容1.单纯形法求解下面建立描述这一问题的数学模型。利用单纯形法和Matlab的优化工具箱求解。设x1,x2,x3,x4和x5分别表示这五种饲料的用量（x1,x2,x3,x4和x5是决策变
2、量）。显然，我们的目标是在不小于所需求量的条件下，如何确定五种饲料x1,x2,x3,x4,x5的用量以使所用的资金最少。用Z表示所用的总的资金，那么，这样，该规划问题可用数学模型表示为：Z=0.4*x1+1.4*x2+0.8*x3+1.6*x4+1.6*x5目标函数MinZ=0.4*x1+1.4*x2+0.8*x3+1.6*x4+1.6*x5约束条件0.003*x1+0.002*x2+0.001*x3+0.006*x4+0.0125*x5>=0.70.001*x1+0.0005*x2+0.0002*x3+0.002*x4+0.0005*x5>=0.030.0005*x
3、1+0.001*x2+0.0012*x3+0.002*x4+0.0008*x5>=0.1x1>=0,x2>=0,x3>=0,x4>=0,x5>=0这是一个含5个变量的线性规划模型，它是求一个线性函数在非负自变量受到线性不等式约束时的极值问题，所求极值问题的解即为线性规划的最优解。由于上述数学模型不是线性规划的标准型，因此需要把它化为标准型，其标准型为：目标函数MaxZ=-0.4*x1-1.4*x2-0.8*x3-1.6*x4-1.6*x5+0*x6+0*x7+0*x8约束条件0.003*x1+0.002*x2+0.001*x3+0.006*x4+0.0125*x5-x
4、6=0.70.001*x1+0.0005*x2+0.0002*x3+0.002*x4+0.0005*x5-x7=0.030.0005*x1+0.001*x2+0.0012*x3+0.002*x4+0.0008*x5-x8=0.1Xk>=0,k=1,2,3,4,5,6,7,8在标准型下，其约束条件的系数矩阵为A=0.0030.0020.0010.0060.012-1000.0010.00050.00020.0020.00050-100.00050.0010.00120.0020.000800-1=(p1p2p3p4p5p6p7p8)可见，x6,x7,x8的系数列向量p6
5、=(-100)’p7=(0-10)’p8=(00-1)’为矩阵A的列向量的一个极大线性无关组，是基向量，相应的变量x6,x7,x8是基量，而其余的变量x1,x2,x3,x4,x5成为非基变量。从标准型可得X6=0.003*x1+0.002*x2+0.001*x3+0.006*x4+0.0125*x5-0.7X7=0.001*x1+0.0005*x2+0.0002*x3+0.002*x4+0.0005*x5-0.03（1）X8=0.0005*x1+0.001*x2+0.0012*x3+0.002*x4+0.0008*x5-0.1将（1）代入目标函数有Z=-0.4*x1-
6、1.4*x2-0.8*x3-1.6*x4-1.6*x5(2)在（1）式中令非基变量x1=x2=x3=x4=x5=0,就得Z=0,X=(0,0,0,0,0,-0.7,-0.03,-0.1)’。这个解表明：牧场没有选用饲料x1,x2,x3,x4,x5,所以消耗的资金Z=0。分析目标函数的表达式（2）可知：非基变量的系数都是负数，而根据实际情况应当选用它们中的一部分，所以就需要将非基变量与基变量进行对换。确定x5为换入变量，x6为换出变量，则（1）变成：X5=56+80*x6-0.24*x1-0.16*x2-0.08*x3-0.48*x4X7=-0.002+0.00088x
7、1+0.00492*x2+0.00199*x3+0.00176*x4+0.04*x6(3)X8=-0.0552+0.000308*x1+0.000872*x2+0.001136*x3+0.001616*x4+0.064*x6将（3）代入目标函数Z=-89.6-0.784*x1-1.656*x2-0.928*x3-20368*x4-128*x6令非基变量x1=x2=x3=x4=x6=0,得Z=-89.6而此时基变量x7=-0.002,x8=-0.0552,均小于0，不满足约束条件，因此，该组解不是一组可行解。再确定x1为换入变量，x8为换出变量，则（3
