运筹学选择.doc

1、使函数 z=-x1+x2+2x3 减少得最快的方向是
1)、(-1,1,2)
2)、(1,1,2)
选择正确 3)、(1,-1,-2)  √ +1分
4)、(-1,-1,-2)
2、两个互为对偶问题的线性规划,(LP)为原问题,(DP)为对偶问题,以下论断中错误的是:
选择正确 1)、若(LP)有可行解,则(DP)也必有可行解  √ +1分
2)、若(LP)和(DP)都有可行解,则(LP)和(DP)目标函数最优值相等
3)、若(LP)有最优解,则(DP)也必有最优解
4)、若(LP)无界,则(DP)无可行解
3、 x1要求是非负整数,它的来源行是x1-5x4/3+7x5/3=8/3,割平面约束为
选择 ×  1)、-x4-x5≤2
2)、-x4/3-x5/3≤2/3
3)、x4/3+x5/3≤2/3
正确 4)、-x4-x5≤-2
4、有5个产地4个销地的平衡运输问题
1)、有9个基变量
选择正确 2)、有8个基变量  √ +1分
3)、有20个约束
4)、有9个变量
5、某有线电视台需从现有的道路中选择部分道路架设电缆,使各居民小区都能收到电视信号,并使总的电缆费用最少。则该问题可以看作一个:
1)、最短路问题
选择正确 2)、最小支撑树问题  √ +1分
3)、最大流问题
4)、最小费用流问题
6、不满足匈牙利法的条件是
选择正确 1)、问题求最大值  √ +1分
2)、效率矩阵的元素非负
3)、人数与工作数相等
4)、有一人不能做其中一项工作
7、瞬时供货且允许缺货的经济批量模型中,若订货费、存储费和缺货费同时增加δ倍时,经济订货批量
1)、为原来的1/δ1/2倍
2)、为原来的1/(2δ)1/2
选择正确 3)、不变  √ +1分
4)、为原来的δ1/2倍
8、下例错误的说法是
1)、标准型的目标函数是求最小值
2)、标准型的目标函数是求最大值
选择正确 3)、标准型的常数项非正  √ +1分
4)、标准型的变量一定要非负
9、若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为:
1)、“≤”型约束
2)、“≥”约束
3)、无法确定
选择正确 4)、等式约束  √ +1分
10、在制品采用不允许缺货的t0循环策略时,下列哪个参数的单独变化不会使每次生产批量减少
1)、单位存贮费C1增加
2)、生产速度P增加
选择正确 3)、单位变动成本K增加  √ +1分
4)、固定成本C3减少
1、设线性规划的约束条件为 x1+x2+x3 =2,2x1+2x2+x4=4,x1,…,x4≥0则非可行解是
1)、(0,1,1,2)
选择正确 2)、(1,0,1,0)  √ +1分
3)、(2,0,0,0)
4)、(1,1,0,0)
2、设一目标为极大化的线性规划有最优解,其对偶解的某一个分量大于零,则该分量对应的原问题的约束条件:
正确 1)、不可能是松约束,且当右边项增加时,其目标函数值上升
选择 ×  2)、可能是紧约束,也可能是松约束
3)、只能是紧约束,且当右边项增加时,其目标函数值下降
4)、只能是松约束,且当右边项发生变化时目标函数值不会变化
3、