大学职业资格刷题搜题APP
下载APP
课程
题库模板
WORD模板下载
EXCEL模板下载
题库创建教程
创建题库
登录
创建自己的小题库
搜索
刷刷题APP
> 整数线性规划
"整数线性规划"相关考试题目
1.
设最大化的纯整数线性规划问题为 A ,与它相应的线性规划问题为 B , 下列说法 错误 的是 ( ) 。
2.
以下哪个是混合整数线性规划的英文缩写?
3.
以下哪个缩写代表了混合整数线性规划问题________。(
4.
若整数线性规划的可行域非空, 则该整数线性规划有无穷多个可行解.
5.
考查下列整数线性规划问题:maxz=3x1+2x2,s.t.2x1+3x2≤14,2x1+x2≤9,x1≥0,x2≥0.问能否通过求解对应伴随问题然后凑整的办法得出最优解?
6.
用割平面法求解下列整数线性规划问题:max z=4x 1 +5x 2 +x 3 , s.t.3x 1 +2x 2 ≤10, x1 +4x 2 ≤11, 3x 1 +3x 2 +x 3 ≤13, x j ≥0且为整数(j=1,2,3).
7.
求解整数线性规划问题: min x 0 =3x 1 +7x 2 +4x 3 , s.t. 2x 1 +x 2 +3x 3 -x 4 =8, x 1 +3x 2 +x 3 -x 5 =5, x i ≥0且为整数(i=1,2,…,5).
8.
用分支定界法求解一个整数线性规划最大化问题时,随着分支深度的加深,相应的松弛解越来越大。
9.
整数线性规划的是常见的决策模型,可以解决如下问题:( )
10.
整数线性规划可以通过matlab优化工具箱直接求解,求解函数是:
11.
整数线性规划问题的放松问题的最优解如果不是整解,通过四舍五入得到最靠近的整解未必是ILP的最优解。
12.
Matlab(2013版本后)中求解整数线性规划的命令为()。
13.
LINGO软件只能求解整数线性规划问题。( )
14.
在用割平面法求解某个整数线性规划最大化问题时,随着迭代的进行,相应的松弛解越来越小。
15.
求解整数线性规划问题:min x0=3x1+7x2+4x3,s.t. 2x1+x2+3x3-x4=8,x1+3x2+x3-x5=5,xi≥0且为整数(i=1,2,…,5).
16.
用割平面法求解下列整数线性规划问题:maxz=3x2,s.t.3x1+2x2≤7,x1-x2≥-2,x1,x2≥0且为整数.
17.
下面选项不属于多设施选址混合-整数线性规划方法的约束条件的是( )。
18.
整数线性规划的求解步骤包括( )。
19.
如果要求整数线性规划,可以使用intlinprog函数。
20.
整数线性规划可分为纯整数线性规划;混合整数线性规划;0—1型整数线性规划
21.
接上问,该整数线性规划问题的最优值是多少?
22.
大多数情况下,用枚举法求解整数线性规划问题是不可行的,本质上是因为整数可行解远多于松弛问题的顶点。( )
23.
考虑下面的整数线性规划问题:【图片】其中:【图片】【图片】是非负整数,且【图片】下面( )是正确求解过程
24.
试对比物流系统多设施选址的混合整数线性规划法、指导线性规划法和部分评估法的异同。
25.
求解整数线性规划的方法之一是 .
26.
从最优解的角度,整数线性规划问题等效于可行域凸包上的线性规划问题,因此,在一般意义上,整数线性规划问题和线性规划问题一样难。
27.
考虑下面的整数线性规划问题:其中: 是非负整数,且下面( )是正确求解过程
28.
整数线性规划问题与线性规划问题的区别在于,前者的变量中有整数变量,后者的变量都是连续变量。
29.
用分枝定界法求解下列整数线性规划问题: (1)max z=x1+x2, s.t. x1,x2≥0且为整数; (2)max z=9x1+6x2+6用分枝定界法求解下列整数线性规划问题:(1)max z=x1+x2,(2)max z=9x1+6x2+6x3,s.t.4x1+9x3≤15,xj≥0(j=1,2,3),x1,x2为整数;(3)min x0=3x1+2x2-10,s.t.xj≥0(j=1,2...
30.
规划一个大规模OTN网络,通常采用整数线性规划算法。
31.
整数线性规划与其松弛规划解之间的关系下列哪种说法不对
32.
一个整数规划问题中,如果模型是线性的则称为整数线性规划。
33.
分支定界法是求解整数线性规划的一种方法.
34.
要求全部或部分()的取值为整数的线性规划问题,称为整数线性规划,简称整数规划。
35.
要求全部或部分()的取值为整数的线性规划问题,称为整数线性规划,简称整数规划。
36.
求解整数线性规划的主要方法是( ).
37.
整数线性规划问题模型为,用分支定界法求得其整数线性规划最优解是:( )
38.
整数线性规划问题要求决策变量取( )。
39.
用割平面法求解下列整数线性规划问题:(1)max z=x1+x2,s.t.2x1+x2≤6,4x1+5x2≤20,x1,x2≥0且为整数;(2)min x0=-3x1+x2,s.t.3x1-2x2≤3,5x1+4x2≥10,2x1+x2≤5,x1,x2≥0且为整数.
40.
当整数线性规划问题相应的线性规划问题的可行解域有界时,其可行解的数目( )。
41.
求解整数线性规划的方法之一是单纯形法.
42.
旅行售货员问题是一个纯整数线性规划问题。
43.
整数线性规划简称为( )。
44.
整数线性规划可以通过线性规划的解直接取整而获得。( )
45.
实时市场出清模型为线性规划模型,日内市场出清模型为混合整数线性规划模型。
46.
整数线性规划问题模型为,对应的松弛问题最优解是(11/4,9/4),用分支定界法求得其整数线性规划最优解是:( )
47.
下列关于割平面法求解整数线性规划问题,说法 错误 的是 ( ) 。
48.
两辆铁路平板车的装货问题为整数线性规划问题。
49.
求解整数线性规划的方法有 _____。
50.
0-1型整数线性规划:决策变量只能取值0或1的整数线性规划。