管理科学概论模拟试题2.pdfVIP

管理科学概论模拟试题二 2017 年秋 题目 一 二 三 四 五 六 七 总分 得分 一、填空题(每空2 分，共12 分) 1. 用单纯形法求解线性规划问题时，单纯形表中的每个解对应的是线性规划问题的一个 （ ） ，与图解法上 （ ）对应。 2.任一网络中,从起点到终点的最大流量等于分离起点与终点的 （ ） 的 （ ）。 3. 在动态规划模型中，状态变量表示每个阶段 （ ）时所处的自然状况或客观条件，它要满足 （ ） 的特性。 二、选择题(每题2 分，共12 分) 1 、若原问题有可行解，对偶问题无可行解，则原问题的解为 （ ）。 A 、唯一最优解 B、无可行解 C、无穷多最优解 D、无界解 2、用大M 法求解有人工变量的极大化线性规划时，判断原问题无可行解的依据是 （ ） 。 A 、基变量中始终含有人工变量 B、检验数行为非负值 C、非基变量中含有人工变量 D、检验数行有正有负 3、根据对偶解的经济含义，若天然气是我国的一种稀缺资源，其影子价格必然是 （ ） A 0 B 0 C=0 D 不确定 4 、在用表上作业法求解运输问题时，判定初解为基本可行解的条件是 （ ） A 、 有M+N-1 个基变量 B、所有基变量在表中不构成回路 C、有M+N 个基变量 D 、A 和B 同时存在 5、在下列问题中，需要设置0-1 变量的是 （ ） A 、 决定产品产量的规模 B、 从工厂到仓库的运输量 C、 决定雇佣的员工数 D、决定配送中心的选址 6、已知网络计划中某工序的作业时间为5，该工序的最早开始时间为4 ，那么该工序的最早结束 时间为 （ ） A 、 7 B 、9 C、 10 D、不确定 三、判断题(每题2 分，共12 分) 1、线性规划模型中增加一个约束条件，可行域可能变小，目标函数值将变坏。（ ） 2、用单纯形法求解极大化标准型线性规划问题时，检验数大于零的变量都可以被选作换入变量。 （ ） 3、若原问题与对偶问题都有可行解，则它们必有最优解。（ ） 4 、树图是边数最少的连通图. （ ） vi vj [,i j] 5、如图中某点 有若干个相邻点，与其距离最远的相邻点为 ，则边 必不包含在最小支撑 树内。 （ ） 6、在网络计划图中，最早时间等于最迟时间的节点所表示的工序都是关键工序。（ ） 四、（共20 分，其中1、3 问各7 分，第2 问6 分） 某厂用两种原材料生产两种产品，已知数据见表1，并用单纯形法求解得最终单纯形 表见2 表 表1：