数学模型数学建 第四次作业 整数规划和对策论模型.docxVIP

数学模型第四次作业 整数规划和对策论模型 4.1实验目的 学会建立整数规划模型、对策论模型，学会用LINGO软件求解。 4.2 基本实验 1. 工程安排问题 三年内有五项工程可以考虑施工，每项工程的期望收入和年度费用如表4.1所示。假定每一项已经选定的工程要在整个三年内完成。目标是要选出使总收入达到最大的那些工程。 解：根据题意，设，i=1,2,3,4,5 目标函数为： 限制条件为： 使用Lingo编程： model: max=20*x1+40*x2+20*x3+15*x4+30*x5; 5*x1+4*x2+3*x3+7*x4+8*x5=25; 1*x1+7*x2+9*x3+4*x4+6*x5=25; 8*x1+10*x2+1*x3+2*x4+10*x5=25; @bin(x1); @bin(x2); @bin(x3); @bin(x4); @bin(x5); end 运行得到结果： Global optimal solution found. Objective value: 95.00000 Objective bound: 95.00000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 1.000000 -20.00000 X2 1.000000 -40.00000 X3 1.000000 -20.00000 X4 1.000000 -15.00000 X5 0.000000 -30.00000 Row Slack or Surplus Dual Price 1 95.00000 1.000000 2 6.000000 0.000000 3 4.000000 0.000000 4 4.000000 0.000000 分析结果易知，总收入达到最大为95（千元），应选第一、二、三、四项工程可以使总收入达到最大。 2. 固定费用问题 一服装厂生产三种服装，生产不同种类的服装要租用不同的设备，设备租金和其他的经济参数如表4.2所示。假定市场需求不成问题，服装厂每月可用人工工时为2000小时，该厂如何安排生产可以使每月利润达到最大？ 解： 根据题意三种服装的利润分别为120元、10元、100元. 设xi表示生成第i(i=1,2,3)种服装的数量，yi表示是否生产第i种服装。 列出目标函数： 列出限制条件： 5x1+x2+4x3≤2000 3x1≤300y1 0.5x2≤300y2 2x3≤300y3 使用Lingo 编程求解： model: sets: m/1,2,3/:x,y; endsets [obj]max=100*x(1)+10*x(2)+100*x(3)-5000*y(1)-2000*y(2)-3000*y(3); 5*x(1)+x(2)+4*x(3)=2000; 3*x(1)=300*y(1); 0.5*x(2)=300*y(2); 2*x(3)=300*y(3); @for(m(i):x(i)=0;@bin(y(i));); end 得到结果： Global o