物流运筹模拟2

《物流运筹模拟2》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运筹学模拟试卷2一、判断题（每小题2分，共20分）1．在用单纯形法求解线性规划问题时，单纯形表中b列的数总是非负的（）2．线性规划的最优解的基变量的值等于零，则线性规划问题有无穷多个最优解（）3．在用大M法求解线性规划问题时，人工变量变量在目标函数中的系数取为M（）4．在用对偶单纯形法求解线性规划问题时，检验数总是非负的（）5．运输问题可能是无界解（）6．目标规划问题的目标约束在决策时允许出现偏差（）7．总是可以通过舍入取整的方法，由相应松弛问题的最优解得到整数规划问题的最优解（）8．目标规划问题的偏差变量一定非负（）9．在人少事多的

2、情况，若某项任务必须完成，则虚拟的人承担该任务的费用应取为大M（）9．在所有顶点数相同的连通图中，树的边数最少（）10．对于容量网络，最大流问题实际上是一个线性规划问题（）二、单项选择题（每小题2分，共20分）1．在将线性规划问题化为标准形式时，松弛变量在目标函数中的系数取为（）A．-1，B．0，C．1，D．M。2．若线性规划的原问题的最优解使某个约束条件为严格不等式，则对偶问题的最优解中对应该约束条件的变量取值一定（）A．等于零，B．不等于零，C．为负数，D．为正数。3．若线性规划问题只有唯一的最优解，则最终单纯形表中（）A．所有非

3、基变量的检验数大于零，B．至少有一个基变量的检验数大于零，C．至少有一个基变量的检验数小于零，D．至少有一个基变量的检验数等于零。学院：专业：学号：姓名：装订线广东工业大学试卷用纸，共4页，第4页4．对于运输问题的表上作业法，下列说法正确的是（）A．用最小元素法和用沃格法得到的初始调运方案相同，B．产销平衡问题可能不存在最优解，C．空格可能不存在闭回路，D．数字格中数字可能等于零5．目标规划中目标函数的涵义是（）A．首先要求第一个目标决策值不低于目标值并且第二个目标决策值不超过目标值，其次要求第三个目标的决策值不低于目标值，B．首先要

4、求第一个目标决策值不超过目标值并且第二个目标决策值不低于目标值，其次要求第三个目标的决策值不超过目标值，C．要求第一个目标决策值不低于目标值并且第二个目标决策值不超过目标值，还要求第三个目标的决策值不低于目标值，D．首先要求第一个目标决策值恰好等于目标值，其次要求第三个目标的决策值不低于目标值。6．下面哪一条不是标准指派问题的要求（）A．目标函数最大化，B．承担任务的人数等于任务数，C．一人只能承担一项任务，D．一项任务只能由一人承担也必须由一人承担7．多阶段决策的最优化原理要求（）A．今后的决策是最优的，B．以前的决策必须是最优的，

5、C．以后的所有决策构成最优策略，D．所有的子策略都是最优的。8．若一个无向图可以一笔画出，则一定有（）A．该图不存在奇点，B．该图的奇点数不超过2，C．该图恰好有两个奇点，D．该图中只有偶数个偶点。9．关于树下列说法不正确的是（）A．它是连通的无圈图，B．去掉任一条边后不再连通，C．两顶点间存在唯一一条道路，D．边数可能大于顶点数。10．对于容量网络（）A．增广链上所有前向边都是饱和边，B．增广链可能存在着后向边是零流边，C．若一个可行流中存在增广链，则该可行流不是最大流，D．可能不存在可行流。三、（13分）已知线性规划问题minz=

6、8x1+6x2+3x3+6x4它的最优解X*=(1,1,2,0）T，问（1）写出该线性规划问题的标准形式；（4分）（2）写出该线性规划问题的对偶问题，并求出对偶问题的最优解，对偶问题的目标函数的最优值是多少？（9分）广东工业大学试卷用纸，共4页，第4页四、（5分）试计算下面单纯形表中的参数a~e。cj2100CBXBbx1x2x3x40x3304c-1/22x14a1/31ecj-zj0bd-1/3五、（10分）下表给出了各产地（A1，A2，A3）和各销地（B1，B2，B3）的产量和销量，以及各产地至各销地的单位运价，求最优解。B1B

7、2B3产量A15367A254312A371211销量10101030六、（10分）求下图的最小生成树。七、（12分）求下图所示网络中的最大流，每条边上的序数表示（cij,fij）.广东工业大学试卷用纸，共4页，第4页八、（10分）某建筑公司承建一座桥梁，现因雨季将至，需停工并将施工设备安置好。公司考虑的可行方案有：A：花2万元将设备拉走；B：将设备留在工地，并利用现有围堰；C：将设备留在工地，并投资1.2万元将围堰加高至2米。据勘察，如果将设备留在工地上并利用现有围堰，当水位超过1米时，会造成部分设备被淹没，经济损失为5万元；不管是

8、否加高围堰，当水位超过2米时，全部设备被淹没，经济损失为12万元。益损表（单位：万元）如下。请用乐观准则和遗憾准则帮助该公司决策。状态策略水位在1米以下水位在1至2米水位在2米以上A-2-2-2B0-5-12C-1.2-