2007年10月自考线性规划试卷.docVIP

线性规划试卷（2007年10月） 一单项选择题 线性规划问题为 则该问题具有 唯一最优解； （B）无穷个最优解； （C）有可行解但无有限最优解； （D）无可行解。 2.已知线性规划问题的约束条件为 则下列属于该线性规划问题的一个基可行解是 （A）=（6，0，-2，12，0）； （B）=（0，0，4，12，8） （C）=（4，6，0，0，-6）； （D）=（1，4，3，4，7） 3.用图解法求解一个关于最小成本的线性规划问题时，若目标函数为（，则其等成本线的低斜率为 （A）； （B）； （C）； （D） 4．线性规划求初始单纯形表时，在什么条件下，需引入人工变量？ （A）加入松驰变量时；（B）求时；（C）原问题无明显的可行解时； （D）某约束条件出现“”时。 5.在求极小值的线性规划问题时，下列叙述正确的是 （A）最优解中有非可行解；（B）基可行解中非基变量等于零，基变量大于零；（C）若有最优解，必有基可行解；（D）可行域无界时，无最优解。 6.设为求极大值的线性规划问题，为其结偶规划，则对任意可行解 （A）； （B）； （C）； （D） 7.在个产地和个销地的运输问题中， 在产销平衡时不正确 （A）空格数=； （B）每个空格至少有一条闭回路时，方案才是基可行解； （C）数字格不会有闭回路； （D）数字格可能取零 8.在求解最低运费的运输问题时，若某个方案各个空格（即非基变量）的检验数分别为 ，则最好 选( ) （A）12格为调整格；（B）13格为调整格；（C）23格为调整格；（D）31格为调整格 9．线性规划问题，如果是该问题的最优解，又，则当目标函数变为时，最优解变成（ ） （A）； （B）； （C）； （D） 10．线性规划问题的对偶问题是 （A）； （B） （C）； （D） 二．填空题 11.线性规划问题 的标准形是 。 12．线性规划 的最优解是 。 13．线性规划问题 的对偶规划是 。 14. 线性规划问题 的对偶规划是 因为 ，所以，由对偶理论知原问题无界。 15．线性规划问题的约束为 ，它的所有基可行解是 。 16.考察有界变量线性规划问题 设 和 则是K的极点，当且仅当 。 17.线性规划问题 取为基变量，则它的典式是 。 18.设一线性规划问题的约束条件为： 则为一基，对，它的一个剖分，对应的基解为 。 19.对于需求量少于供应量的运输问题，可用 的方法转化成供需平衡的运输问题。 20.求个产地和个销地的平衡运输问题的模型中的基可行解中含非基变量 个。 三．简答题 21棉纺厂的主要原料是棉花，根据棉纱的质量标准，需采用不同价格的原料，按一定的比例配制成纱，使棉纱的质量达到标准，又使总成本最低. 要求每单位棉纱含棉结数不超过70，标准质不小于2900，有关数据见下表 原料（标号） 131 229 327 单价 8400 7500 6700 棉结数/kg 60 65 80 标准质/kg 3800 3500 2500 四．计算题（本大题共2小题，每小题15分，共30分） 22.用单纯形法解线性规划问题： 23. 用单纯形法解线性规划问题： 24. 求解下列运输问题的最优解： 3 5 8 4 25 7 4 8 6 25 10 3 5 2 60 15 10 40 45 五．证明题（本大题共2小题，每小题5分，共10分） 25.应用对偶理论讨论下面的线性规划问题的最优解的存在性： 26. 考察非对称型的对偶问题 设分别为的可行解，但至少有一非最优解。求证。 8 销 地 运 价 产 地