勤奋求创新奉献二学期试卷.pdfVIP

（勤奋、求是、创新、奉献）

2005～2006学年第二学期考试试卷

主考：

学院________________班级____________________学号___________

《运筹学（I）》课程试卷A

（本卷考试时间120分钟）

题号一二三四五六七十总得分

题分151310121010101010100

得分

一、辨析题（注：请详细说明理由）。（每小题3分，本题共15分）

x

r1

1.一个极小化线性规划的某轮表格中有=(-1，-2，0，0，0)，请问是否可以选择作为进基

变量？为什么？

T

min{CXAX≥b，X≥0}

2.线性规划原问题和对偶问题

TT

max{bUAU≤C，U≥0}

都有可行解，则原问题的目标函数值一定不小于对偶问题的

目标函数值？为什么？

3.有一个线性规划，它有8个变量、4个独立的约束。请问X=(1，2，3，4，5，0，0，0)

T

是否可以是它的一个基本可行解？为什么？

4.m个发点，n个收点的产销平衡问题数学模型约束条件中，独立约束条件有多少个？

为什么？

5.一个赋权图的最小生成树是否唯一？为什么？