线性规划计算方法.docxVIP

线性规划法的数学模型如下： 设Xi, X2, X3,…，Xn为各变量，n为变量个数，m为约束条件数，aij(i = 1, 2…,m； j = 1，2…,n)为各种系数，bi,b2,b3,…，bm为常数，Ci，C2,C3,…Cn为目标 函数系数，Z为目标值，贝懺性规划模型如下： 『 aiiXi + 412X2+…+ ainXn》()bi a2iXi + a22X2+…+ a2nXn ( )b2 amiXi + am2X2+…+ amnXn》(=W )bm Xi，X2,…，Xn 0 目标函数 Zmin ( max)= CiXi + C2X2十…+ CnXn 线性规划计算方法: 鲜花店向李大民预定两种花卉一一百合、 玫瑰。其中每株收 购价百合为4元,玫瑰为3元，鲜花店需要百合在ii00〜i400株之 间,玫瑰在800〜i200株之间，李大民只有资金5000元，要去购买 良种花苗，在自家90m2的温室中培育，每株苗价百合为2.5元,玫 瑰为2元,由于百合与玫瑰生长所需采光条件的不同 ，百合每株大 约占地0.05 m2，玫瑰每株大约占地0.03 m2，应如何配置才能使李 大民获利最大？ 数学建模：设种百合xi株,玫瑰x2株,则 r 2. 5 xi + 2 x2 总000 0. 05 xi + 0. 03 x2 电0 J xi ii00 xi i400 x2 800 x2 w 1200 目标函数求最大值(即获利)Max z = (4 - 2. 5) x1 + (3 - 2) x2 = 1. 5 x + x1 可以看出，变量数为2,约束方程数为6, 目标函数求最大值，打开线 性规划计算软件，输入如下所示 输入完成后点“计算”按纽，即可完成计算结果如下图: II I* tttJS划计持踣聚銭性规戈豺算皓果保存|确定F 蜕性规划计茸结臬 II I * tttJS划计持踣聚 銭性规戈豺算皓果 保存|确定 F 蜕性规划计茸结臬 变量数m吨 约束方程数讦E 目标函数去根大值：P-1 目标函数为： 聪 r = 1.5x1 + ] X2 目标函数值S = 2800 各变量摄忧解如下： 工 I = 1200 ^2 = 1000 Ld TOC \o 1-5 \h \z 2. 5 ：x 1 + 2X2 5000 .05^ 1 + .03X2 90 1X1+ 0x2 1100 12(1+ 0x2 1400 1 xg 800 1 X2 1200 X1200 +即 x1 = 1200 , x2 = 1000 时，z取得最大值 Z max= 1. 5 1000 = 2800 （ 元 X1200 + 所以,种百合1200株,玫瑰1000株时,李大民获利最大。