数学实验-9：整数规划.doc

实验 9：整数规划 习题9： （原油采购与加工）某公司用两种原油（A和B）混合加工成两种汽油（甲和乙），甲、乙两种汽油含原油A的最低比例分别为50%和60%，每吨售价分别为4800元和5600元。该公司现有原油A 和B的库存量分别为500t和1000t，还可以从市场上买到不超过1500T的原油A。原油A的市场价为：购买量不超过500t时单价为10000元/t；购买量超过500t但是不超过1000t时，超过500t的部分8000元/t；购买量超过1000t时，超过1000t的部分6000元/t。该公司应该如何安排原油的采购和加工？用连续规划和证书规划分别求解这个问题。 模型建立 研究该公司原油的采购和加工过程，需要对两个过程中的各个参数设置变量： a1,a2 A原油分别用来制造甲、乙两种产品的质量(t) b1,b2 B原油分别用来制造甲、乙两种产品的质量(t) y1,y2,y3 购买的A原油质量：y1为500t部分，y2为500t且1000t部分,y3 为1000t部分(t) cost 购买原油A所需要的总花销(元) 问如何规划投资和生产，实际上就是问如何将利润最大化，根据题目中给出的约束条件建立优化模型的基本形式： 其中，约束条件的1、2行为对两种产品含原油A比例的最低限定条件；3、4行的意义是用来制造产品的原料不能大于库存和购买来的原料总量；Cost为总花销；6、7、8行实现了y1、y2、y3的意义。 程序设计： 应用Lingo软件实现以上的程序： max=(a1+b1)*4800+(a2+b2)*5600-cost; 0.5*a1-0.5*b10; 0.4*a2-0.6*b20; !注意此处需要写成乘法的形势 a1+a2-(y1+y2+y3)500; b1+b21000; cost=10000*y1+8000*y2+6000*y3; (y1-500)*y2=0; (y2-500)*y3=0; y1500; y2500; y3500; @gin(y1); ！整数规划约束，连续规划时不需要 @gin(y2);@gin(y3);@gin(a1);@gin(a2);@gin(b1);@gin(b2);@gin(cost); end 运行结果： 1）连续规划： Global optimal solution found at iteration: 178 Objective value: 5000000. Variable Value Reduced Cost A1 0.000000 900.0000 B1 0.000000 0.000000 A2 1500.000 0.000000 B2 1000.000 0.000000 COST 9000000. 0.000000 Y1 500.0000 0.000000 Y2 500.0000 0.000000 Y3 0.1490116E-04 0.000000 Row Slack or Surplus Dual Price 1 5000000. 1.000000 2 0.000000 -2600.000 3 0.000000 -3500.000