线性规划问题.pdf

线性规划问题 一 ． 实验课题 某牧场饲养一批动物，平均每头动物需要 700g 蛋白质， 30g 矿物质和 100g 维 生素。现有五种饲料可供选择，每千克饲料的营养成分（单位： g ）与价格（单位： 元/kg ）如下表所示： 蛋白质 矿物质 维生素 价格 A 3 1.0 0.5 0.4 B 2 0.5 1.0 1.4 C 1 0.2 1.2 0.8 D 6 2.0 2.0 1.6 E 12 0.5 0.8 1.6 试求能满足动物生长营养需求又最经济的选饲料方案。 二 . 实验内容 1. 单纯形法求解 下面建立描述这一问题的数学模型。利用单纯形法和 Matlab 的优化工具箱求解。 设 x1,x2,x3,x4 和 x5 分别表示这五种饲料的用量 （x1,x2,x3,x4 和 x5 是决策变量） 。 显然，我们的目标是在不小于所需求量的条件下， 如何确定五种饲料 x1,x2,x3,x4,x5 的用量以使所用的资金最少。用 Z 表示所用的总的资金， 那么，这样，该规划问题可 用数学模型表示为： Z=0.4*x1+1.4*x2+0.8*x3+1.6*x4+1.6*x5 目标函数 Min Z= 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.7 0.001*x1+0.0005*x2+0.0002*x3+0.002*x4+0.0005*x5=0.03 0.0005*x1+0.001*x2+0.0012*x3+0.002*x4+0.0008*x5=0.1 x1=0,x2=0,x3=0,x4=0,x5=0 这是一个含 5 个变量的线性规划模型， 它是求一个线性函数在非负自变量受到线性不 等式约束时的极值问题，所求极值问题的解即为线性规划的最优解。 由于上述数学模型不是线性规划的标准型，因此需要把它化为标准型，其标准型为： 目标函数 Max Z=-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-x6=0.7 0.001*x1+0.0005*x2+0.0002*x3+0.002*x4+0.0005*x5-x7=0.03 0.0005*x1+0.001*x2+0.0012*x3+0.002*x4+0.0008*x5-x8=0.1 X k=0,k=1,2,3,4,5,6,7,8 在标准型下，其约束条件的系数矩阵为 A= 0.003 0.002 0.001 0.006 0.012 -1 0 0 0.001 0.0005 0.0002 0.002 0.0005 0 -1 0 0.0005 0.001