优化问题与规划模型(精).pptVIP

1. 如果增加三个工序的生产能力，每个工序的单位增长会带来多少价值？ 2. 结果表明与 P1, P2相比 P3, P4, P5，定价低了. 价格提到什么程度,它们才值得生产? 对偶问题有解: w1=6.25, w2=0, w3=23.75 Zopt=6.25×288+0×192+23.75×384 X3的成本: 0 ×6.25+16 ×0+20 ×23.75=475350 4. 非线性规划 min z=f(z) s.t. A1x≤b1, A2x=b2, c1(x)≤0, c2(x)=0 LB ≤x ≤UB MATLAB 程序 [x,z]=fmincon(fun,x0,A1,b,A2,b2,LB,UB,nonlcon） 例3.某公司有6个建筑工地，位置坐标为(ai, bi) (单位：公里),水泥日用量di (单位：吨） 建两个日储量e为20吨的料场，需要确定料场位置(xj,yj)和运量cij ，使总吨公里数最小。 min z=f(z) s.t. A1x≤b1, A2x=b2, c1(x)≤0, c2(x)=0 LB ≤x ≤UB MATLAB 程序 [x,z]=fmincon(fun,x0,A1,b,A2,b2,LB,UB,nonlcon） 用随机搜索算法确定初始点： 在可行域[0.5,8.75]?[0.75,7.75]内简单地选取n个随机的的点， 计算目标函数在这些点的值，选择其中最小的点即可。 然后，可采用Matlab求最值点程序求出精确的最小值点: 求函数fun在x0点附近的最小值点 随机搜索程序的为代码 算法：随机搜索法 变量：xl=x的下限 xu=x的上限 yl=y的下限 yu=y的上限 N =迭代次数 xm=极小点x的近似值 ym=极小点y的近似值 zm=极小点f(x,y)的近似值 输入：xl，xu，yl，yu 过程：开始 x←random{[xl，xu]} y←random{[yl，yu]} zm←f(x,y) 对n=1到N循环 开始 x←random{[xl，xu]} y←random{[yl，yu]} z←f(x,y) 若zzm，则 xm←x ym←y zm ←z 结束 结束 输出：xm，ym，zm 5. 0-1规划 如果要求决策变量只取0 或 1的线性规划问题, 称为整数规划. 0-1 约束不一定是由变量的性质决定的, 更多地是由于逻辑关系引进问题的 例4 背包问题 一个旅行者的背包最多只能装 6 kg 物品. 现有4 件物品 重量为 2 kg , 3 kg, 3 kg, 4 kg, 价值为 1 元, 1.2元, 0.9元, 1.1元. 应携带那些物品使得携带物品的价值最大? 建模: 记xj：旅行者携带第 j 件物品的件数, xj = {0, 1}. 约束条件 2x 1 +3x 2 +3x 3 +4x 4 ? 6 求xj 使目标函数 f=x1+1.2x2+0.9x3+1.1x4最大. 用Lingo 软件求解0-1规划 Linear Interactive and General Optimizer Model: Max=x1+1.2*x2+0.9*x3+1.1*x4; 2*x1+3*x2+3*x3+4*x4=6; @bin(x1); @bin(x2); @bin(x3); @bin(x4); end 例 5 供货问题 一家公司生产某种商品. 现有n 个客户, 第 j 个客户需要货物量至少为 bj, 可在m 各不同地点设厂供货. 在地区 i 设厂的费用为 di , 供货能力为 hi , 向第 j 个客户供应单位数量的货物费用为 cij. 如何设厂与供货使总费用最小. 模型： 记 xij 为在地区 i 向第 j