《运筹学习题(20210925080236)》由会员分享，可在线阅读，更多相关《运筹学习题(20210925080236)（17页珍藏版）》请在金锄头文库上搜索。
1、5x3a-3 0 0 -4 13 检验数j120 0 -3 0 对 6 个未知数（1a，2a，3a，1，2）的约束条件选择填空，使以下关于上表的说法为真。A 现行解有无穷多最优解。0,0,0,0121a或0,0,0,0121a或0,0,0,0121a或B 现行解不可行。0，0，为任意数C现行解是惟一最优解。0,0,0210,0,0210,0,021D现行解是退化的基本可行解。0，0，010满足下面条件的简单图G（V，E）是树图（）无圈且连通；）有 n 个点和恰好（n-1）条边；）图中任意两点间存在惟一的链；） G 无图，但只要加一条边即得惟一的圈。11、对偶单纯形法的最小比值规划是为了保证（）
2、 A 使原问题保持可行 B 使对偶问题保持可行 C 逐步消除原问题不可行性 D逐步消除对偶问题不可行性12、下列结论正确的有（）A 任意一个运输问题不一定存在最优解B 任何运输问题都存在可行解C 产量和销量均为整数的运输问题必存在整数最优解D nm个变量组构成基变量的充要条件是它不包括任何闭回路E 运输单纯法（表上作业法）的条件是产量等于销量的平衡问题13、用动态规划法求解生产与存储问题时，（）A 状态变量为存储量，决策变量是生产量B 状态变量为生产量，决策变量是存储量C 阶段指标函数是从第K阶段到第n 阶段的总成本D 过程指标函数是从第K阶段到下一阶段的总成本14、互为对偶的两个线性规划问题
3、的解存在关系（）。A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1个基变量， mn m n1个非基变量16、非基变量的系数jc变化后，最优表中( )发生变化。A、j B、jbC、jp D、jZ17、线性规划最优解不唯一是指( )。A、可行解集合无界 B、存在某个检验数0 C、可行解集合是空集 D、最优表中
4、存在非基变量的检验数非零18、0,10,244,4max2122121xxxxxxxZ则( )。A、无可行解 B、有唯一最优解 C、有无界解 D、有多重最优解19、原问题有 5个变量 3个约束，其对偶问题( )。A、有 3个变量 5个约束 B、有 5个变量 3个约束C、有 5个变量 5个约束 D、有 3个变量 3个约束20、线性规划的约束条件为0,622524321421321xxxxxxxxxx则基本解为 ( )。A、(0, 2, 3, 2) B、(3, 0, 1, 0) C、(0, 0, 6, 5) D、(2, 0, 1, 2) 21、用大 M 法求解线性规划数学模型时，若在最终单纯形表上
5、基变量中仍含有非零的人工变量，则原模型（）。A、有可行解但无最优解 B、有最优解C、无可行解22、已知最优基7321B，CB= （3，6) ，则对偶问题的最优解是（）A、（ 3，0） B、（ 0，3） C 、（ 3，1） D 、（ 1，3）23、X是线性规划的基本可行解则有( ) A、X中的基变量非零，非基变量为零 B 、 X不一定满足约束条件C、X中的基变量非负，非基变量为零 D 、 X是最优解 1 、线性规划具有唯一最优解是指（）A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优
6、解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1个基变量， mn m n1个非基变量16、非基变量的系数jc变化后，最优表中( )发生变化。A、j B、jbC、jp D、jZ17、线性规划最优解不唯一是指( )。A、可行解集合无界 B、存在某个检验数0 C、可行解集合是空集 D、最优表中存在非基变量的检验数非零18、0,10,244,4max2122121xxxxxxxZ则( )。A、无可行解 B、有唯一
7、最优解 C、有无界解 D、有多重最优解19、原问题有 5个变量 3个约束，其对偶问题( )。A、有 3个变量 5个约束 B、有 5个变量 3个约束C、有 5个变量 5个约束 D、有 3个变量 3个约束20、线性规划的约束条件为0,622524321421321xxxxxxxxxx则基本解为 ( )。A、(0, 2, 3, 2) B、(3, 0, 1, 0) C、(0, 0, 6, 5) D、(2, 0, 1, 2) 21、用大 M 法求解线性规划数学模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）。A、有可行解但无最优解 B、有最优解C、无可行解22、已知最优基7321B，
8、CB= （3，6) ，则对偶问题的最优解是（）A、（ 3，0） B、（ 0，3） C 、（ 3，1） D 、（ 1，3）23、X是线性规划的基本可行解则有( ) A、X中的基变量非零，非基变量为零 B 、 X不一定满足约束条件C、X中的基变量非负，非基变量为零 D 、 X是最优解 1 、线性规划具有唯一最优解是指（）A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有
9、 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1个基变量， mn m n1个非基变量16、非基变量的系数jc变化后，最优表中( )发生变化。A、j B、jbC、jp D、jZ17、线性规划最优解不唯一是指( )。A、可行解集合无界 B、存在某个检验数0 C、可行解集合是空集 D、最优表中存在非基变量的检验数非零18、0,10,244,4max2122121xxxxxxxZ则( )。A、无可行解 B、有唯一最优解 C、有无界解 D、有多重最优解19、原问题有 5个变量 3个约束，其对偶问题( )。A、有 3个变量 5个约束
10、B、有 5个变量 3个约束C、有 5个变量 5个约束 D、有 3个变量 3个约束20、线性规划的约束条件为0,622524321421321xxxxxxxxxx则基本解为 ( )。A、(0, 2, 3, 2) B、(3, 0, 1, 0) C、(0, 0, 6, 5) D、(2, 0, 1, 2) 21、用大 M 法求解线性规划数学模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）。A、有可行解但无最优解 B、有最优解C、无可行解22、已知最优基7321B，CB= （3，6) ，则对偶问题的最优解是（）A、（ 3，0） B、（ 0，3） C 、（ 3，1） D 、（ 1，3）
11、23、X是线性规划的基本可行解则有( ) A、X中的基变量非零，非基变量为零 B 、 X不一定满足约束条件C、X中的基变量非负，非基变量为零 D 、 X是最优解 1 、线性规划具有唯一最优解是指（）A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1
12、个基变量， mn m n1个非基变量16、非基变量的系数jc变化后，最优表中( )发生变化。A、j B、jbC、jp D、jZ17、线性规划最优解不唯一是指( )。A、可行解集合无界 B、存在某个检验数0 C、可行解集合是空集 D、最优表中存在非基变量的检验数非零18、0,10,244,4max2122121xxxxxxxZ则( )。A、无可行解 B、有唯一最优解 C、有无界解 D、有多重最优解19、原问题有 5个变量 3个约束，其对偶问题( )。A、有 3个变量 5个约束 B、有 5个变量 3个约束C、有 5个变量 5个约束 D、有 3个变量 3个约束20、线性规划的约束条件为0,62252
13、4321421321xxxxxxxxxx则基本解为 ( )。A、(0, 2, 3, 2) B、(3, 0, 1, 0) C、(0, 0, 6, 5) D、(2, 0, 1, 2) 21、用大 M 法求解线性规划数学模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）。A、有可行解但无最优解 B、有最优解C、无可行解22、已知最优基7321B，CB= （3，6) ，则对偶问题的最优解是（）A、（ 3，0） B、（ 0，3） C 、（ 3，1） D 、（ 1，3）23、X是线性规划的基本可行解则有( ) A、X中的基变量非零，非基变量为零 B 、 X不一定满足约束条件C、X中的基变
14、量非负，非基变量为零 D 、 X是最优解 1 、线性规划具有唯一最优解是指（）A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1个基变量， mn m n1个非基变量16、非基变量的系数jc变化后，最优表中( )发生变化。A、j B、jbC、jp D
15、、jZ17、线性规划最优解不唯一是指( )。A、可行解集合无界 B、存在某个检验数0 C、可行解集合是空集 D、最优表中存在非基变量的检验数非零18、0,10,244,4max2122121xxxxxxxZ则( )。A、无可行解 B、有唯一最优解 C、有无界解 D、有多重最优解19、原问题有 5个变量 3个约束，其对偶问题( )。A、有 3个变量 5个约束 B、有 5个变量 3个约束C、有 5个变量 5个约束 D、有 3个变量 3个约束20、线性规划的约束条件为0,622524321421321xxxxxxxxxx则基本解为 ( )。A、(0, 2, 3, 2) B、(3, 0, 1, 0)
16、C、(0, 0, 6, 5) D、(2, 0, 1, 2) 21、用大 M 法求解线性规划数学模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）。A、有可行解但无最优解 B、有最优解C、无可行解22、已知最优基7321B，CB= （3，6) ，则对偶问题的最优解是（）A、（ 3，0） B、（ 0，3） C 、（ 3，1） D 、（ 1，3）23、X是线性规划的基本可行解则有( ) A、X中的基变量非零，非基变量为零 B 、 X不一定满足约束条件C、X中的基变量非负，非基变量为零 D 、 X是最优解 1 、线性规划具有唯一最优解是指（）A、最优表中存在常数项为零B、最优表中非基变量检验数全部非零A、原问题无可行解，对偶问题也无可行解B、对偶问题有可行解，原问题可能无可行解C、若最优解存在，则最优解相同D、一个问题无可行解，则另一个问题具有无界解15、有 m 个产地 n 个销地的平衡运输问题模型具有特征（）。A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量 m+n 1约束D、有 m+n 1个基变量， mn m n1个非基变量16
