运筹学试题与答题(2)

7、在网络图中，关键线路是指各条线路中作业总时间（ ）的一条线路。 A、最短 B、中间 C、成本最小 D、最长 8、具有n个顶点的树的边数是（ ）。 A、n个 B、n -1个 C、n+1个 D、n+2个 二、填空题（本大题有5小题，每空2分，共10分） 1． 有 m 个供应点、n 个需求点的运输问题是线性规划_问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为 m+n-1。 2．在图论方法中，树具有连通不含圈 的特点，树中的连线数必定等于点数-1 4．在用图解法求线性规划问题时，目标函数 S＝ClX1+C2X2，则直线 ClX1+C2X2＝10 是 S 的一条平行线，而当可行域非空有界时最优解必定能在可行域的顶点上达到。 5．线性规划数学模型三要素：决策变量 、目标函数 、约束条件 9、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫 凸集 。 10、线形规划的标准形式有如下四个特点： 目标函数最大 、 约束条件为等式 、 决策变量均非负 、 右边（价值变量）均非负 。 11、一个模型是m个约束，n个变量，则它的对偶模型为 n 个约束， m 个变量。 12、PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间中的 最大 。 13、动态规划是解决 多阶段决策过程 最优化问题的一种理论和方法。