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

实用标准文案 数学模型第四次作业 整数规划和对策论模型 4.1 实验目的 学会建立整数规划模型、对策论模型，学会用 LINGO 软件求解。 4.2 基本实验 工程安排问题 三年内有五项工程可以考虑施工， 每项工程的期望收入和年度费用如 表 4.1 所示 。 假定每一项已经选定的工程要在整个三年内完成。目标是要选出使总收入达到最大的那些工程。 解：根据题意，设 xi 0 第i 个工程未被选中 1 ，i=1,2,3,4,5 第 i个工程被选中 目标函数为： Max 20x1 40x2 20x3 15x4 30x5 限制条件为： 5x1 4x2 3x3 7x4 8x5 25 x1 7x2 9x3 4x4 6x5 25 st.. 10 x2 2x3 x4 10 x5 25 8x1 xi 为0或 1 使用 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 ValueReduced 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（千元），应选第一、二、三、 四项工程可以使总收入达到最大。 固定费用问题 一服装厂生产三种服装， 生产不同种类的服装要租用不同的设备， 设 精彩文档 实用标准文案 备租金和其他的经济参数如表 4.2 所示。假定市场需求不成问题，服装厂每月可用人工工时为 2000 小时，该厂如何安排生产可以使每月利润达到最大？ 解： 根据题意三种服装的利润分别为 120 元、 10 元、 100 元. 设 xi 表示生成第 i(i=1,2,3)种服装的数量，yi 表示是否生产第 i 种服装。 yi 1, 生产第 i种服装 ，不生产第 种服装 0 i 列出目标函数： max 120x1 10x2 100x3 (5000y1 2000y2 3000y3 ) 列出限制条件： 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 optimal solution found. Objective value: 21000.00 Objective bound: 21000.00 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X( 1) 100.0000 0.000000 X( 2) 600.0000 0.000000 X( 3) 150.0000 0.000000 Y( 1) 1.000000 -5000.000 Y( 2) 1.000000 -4000.000 Y( 3) 1.000000 -12000.00 Row Slack or Surplus Dua