《运筹学(I)》课程试卷A.docVIP

2005～2006学年第二学期考试试卷 《运筹学（I）》课程试卷A （本卷考试时间 120 分钟） 一、辨析题（注：请详细说明理由）。（每小题3分，本题共15分） 1.一个极小化线性规划的某轮表格中有=(-1，-2，0，0，0)，请问是否可以选择作为进基变量？为什么？ ? 2.线性规划原问题和对偶问题 都有可行解，则原问题的目标函数值一定不小于对偶问题的目标函数值？为什么？ ? 3.有一个线性规划，它有8个变量、4个独立的约束。请问(1，2，3，4，5，0，0，0)是否可以是它的一个基本可行解？为什么？ ? 4. m个发点，n个收点的产销平衡运输问题数学模型约束条件中，独立约束条件有多少个？为什么？? 5.一个赋权图的最小生成树是否唯一？为什么？ ? 二、求极小化线性规划问题的一个单纯形表如下表。问a1、a2、a3、a4、a5 、a6分别为何值时：（本题共13分） -3 0 1 0 -1 a1 1 0 0 2 a2 0 0 1 a3 2 a4 4 a5 0 0 0 a6 ? ?表中给出线性规划是唯一解； (2)表中给出线性规划有无穷多解； (3)表中给出线性规划的可行解无界； (4)表中给出线性规划为换入变量，为