当前位置:数学题库>运筹学题库

问题:

[填空题] 运输问题中,每一行或列若有闭回路的顶点,则必有()

问题:

[填空题] 用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()

问题:

[填空题] 在0-1整数规划中变量的取值可能是()。

问题:

[填空题] 对于一个有n项任务需要有n个人去完成的分配问题,其解中取值为1的变量数为()。

问题:

[填空题] 在用割平面法求解整数规划问题时,要求全部变量必须都为()

问题:

[填空题] 用割平面法求解整数规划问题时,若某个约束条件中有()的系数,则需在该约束两端扩大适当倍数,将全部系数化为整数。

问题:

[填空题] 求解纯整数规划的方法是()。求解混合整数规划的方法是分枝定界法。

问题:

[填空题] 求解0—1整数规划的方法是()。求解分配问题的专门方法是匈牙利法。

问题:

[填空题] 在应用匈牙利法求解分配问题时,最终求得的分配元应是()

问题:

[填空题] 分枝定界法一般每次分枝数量为()