精选整数规划试题

一、选择题（在下列各题中，从备选*中选出1个或多个正确*）1.maxz?3x1?2x2,2x1?3x2?14,x1?0.5x2?4.5,x1,x2?0且为整数，对应线*规划的最优解是（3.25，2.5），它的整数规划的最优解是()

a.(4，1)b.(4，3)c.(3，2)d.(2，4)

2.下列说法正确的是()

a.整数规划问题最优值优于其相应的线*规划问题的最优值

b.用分枝定界法求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任取其中一个作为下界，再进行比较剪枝

c.分枝定界法在处理整数规划问题时，借用线*规划单纯形法的基本思想，在求相应的线*模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问题通过分枝迭代求出最优解。

d.以上说法都不对

3.分枝定界法中()

a.最大值问题的目标值是各分枝的下界

b.最大值问题的目标值是各分枝的上界

c.最小值问题的目标值是各分枝的上界

d.以上结论都不对

二、填空题

1．求解纯整数规划的两种方法是（）

2.已知基变量x1=3.25，x1要求取整数，则添加分枝约束（）和（）。

三、判断题

1.整数规划的最优解是先求相应的线*规划的最优解然后取整得到；

2.部分变量要求是整数的规划问题称为纯整数规划；

3.求最大值问题的目标函数值是各分枝函数值的上界；

4.求最小值问题的目标函数值是各分枝函数值的下界；

5.变量取0或1的规划是整数规划；

6.整数规划的可行解*是离散型*；

• 整式测试题精选

  一、选择题(每小题3分，共45分)1.在代数式中，整式有()a.3个b.4个c.5个d.6个2.下面计算正确的是()a.b、c.d.3.多项式的各项分别是()a.b.c.d.4.下列去括号正确的是()a.b.c.d.5.下列各组中的两个单项...

• 笔试题（整数数组）

  写一个函数找出一个整数数组中，第二大的数（microsoft）*：constintMINNUMBER=-32767;intfind_sec_max(intdata[],intcount){intmaxnumber=data[0];ints...

• 三级理财规划师考试精选模拟试题

  导语：理财规划要求提供全方位的服务，因此要求理财规划师要全面掌握各种金融工具及相关法律法规，为客户提供切实可行的、量身订制的理财方案。需要考*的同学们一起来看看相关内容试题吧。1、会计要素可分为()A：财务状况要素和经营成果要素B：资产负债...

• 精选测量学试题整理

  填空题1.测量的基本工作:距离测量、角度测量、高程测量。2.大地水准面和铅垂线是测量依据的基准面和基准线。3.闭合水准路线测得的高差总和，在理论上应等于零。4.观测误差来源于仪器误差、人的感官能力限制和外界环境（如湿度、温度、风力、大气折光...

• 小学数学测试试题精选

  一、读出下面各数62894005970273943678567895000380208二、2005年我国餐饮业持续快速增长，西部地区12个省市区零售额约______(一千七百二十四)亿元，中部地区8个省份约______(二千一百五十)亿元，...