优化问题实例解析.ppt

【例11-1】有两种液体产品P1和P2，每件产品P1在第一车间的处理时间为1小时，在第二车间的处理时间为1.25小时；每件产品P2在第一车间的处理时间为1小时，在第二车间的处理时间为0.75小时。每个车间每月有200小时的时间可以利用，而且P2产品的市场需求量最大为150件，假定P1产品和P2产品的利润每件分别为4美元和5美元，问P1产品和P2产品的生产量分别为多少时生产商所获得的利润最大。 解：设P1产品和P2产品的生产量分别为x1和x2时生产商所获得的利润最大，则目标函数和约束条件可以写为： 编写如下程序： f=[-4;-5]; A=[1,1;1.25,0.75;0,1];b=[200;200;150]; lb=[0 0]; [x,fval,exitflag]=linprog(f,A,b,[],[],lb) % 线性规划问题求解 为更直观地理解线性规划的几何意义，这里又编写了LP_demo.m函数文件。 【例11-3】计算下面函数在 上的极值。 解：首先绘制该二元函数在z=0上下两部分的曲面图， 下面编写求极值的主函数，这里由于不知道初始点，所以借助ginput()函数在等高线图形上取点作为初始点的横纵坐标，得到的结果如图： 【例11-4】Banana函数优化。 解：首先绘制出Banana函数的曲面图。 下面进行优化求解，为获得更好的效果，这里采