同济运筹学2005到2006期末试卷A(共9页).doc

精选优质文档-倾情为你奉上20052006运筹学（I）课程试卷A一、辨析题（详细说明理由）。（每小题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 -1a1 1 0 0 2a2 0 0 1 a32