实验四：整数规划.docVIP

实验四：整数规划 一、实验目的：整数规划问题建模及软件求解。 二、实验要求： 1.掌握一般整数规划、0-1整数规划问题、指派问题的建模；.了解求解整数规划问题的方法：分支定界法、割平面法、隐枚举法、匈牙利法； 3.学会用matlab、 lingo软件求解整数规划问题。 三、实验内容： 1、求解下列整数规划问题： 给出lingo原始代码；(2)求解结果粘贴。 (2) Global optimal solution found. Objective value: 5.000000 Objective bound: 5.000000 Infeasibilities: 0.000000 Extended solver steps: 0 Total solver iterations: 0 Variable Value Reduced Cost X1 5.000000 -1.000000 X2 0.000000 -1.000000 Row Slack or Surplus Dual Price 1 5.000000 1.000000 2 6.000000 0.000000 3 0.000000 0.000000 2、求解下列0-1整数规划问题： 给出matlab、lingo原始代码；(2)求解结果粘贴。 A=[3 -2 7 -5 -4;1 -2 2 -4 2]; b=[6 0]; [x,z]=bintprog(f,A,b) z=-z (2) ex Optimization terminated. x = 1 1 1 1 1 z = -7 z = 7 3、（指派问题）现有A,B,C,D,E 5个人，挑选其中4个人去完成4项工作。已知每人完成各项工作的时间如下表所示。规定每项工作只能由一个人完成，每人最多承担一项工作，又假定A必须分配到一项工作，D因某种原因决定不承担第IV项工作。问应如何分配，才能使完成4项工作总的花费时间最少？I 10 2 3 15 9 II 5 10 15 2 4 III 15 5 14 7 15 IV 20 15 13 6 8 试； 试选一数学软件计算上述，并给出程序源代码和计算结果报告。 建立数学模型； (2)给出求解上述模型的lingo原始代码； (3)求解结果粘贴，并对计算结果分析。