一、选择题。
1、下列属于线性规划问题数学模型的三要素的是 （
最优解 ②决策变量 ③目标函数 ④约束条件。
2、如果能找出两个同时使目标函数达到极值的可行解，则该线性规划问题解的情况是。
唯一最优解 ②无穷多最优解 ③无可行解 ④无界解。
3、对于产地数m销地数n的平衡运输问题，下列说法正确的是。
所有约束条件都是等式约束 ②基变量个数为m+n
总产量等于总销量一定有有限最优解。
4、下列0—1型整数规划的最优解是。
5、关于对偶规划，下列说法正确的是。
任何线性规划具有唯一的对偶问题。
若原问题有可行解，则其对偶问题也一定有可行解。
若原问题和对偶问题都有可行解，则两者一定都有最优解。
对偶问题的最优解可以通过原问题的最优解得出。
6、下列数学模型不属于线性规划模型的是。
7、下列属于线性规划数学模型的特征的是。
变量必须是连续的。②目标函数是对变量的线性函数。
约束条件是对变量的线性等式或不等式。④存在唯一最优解。
8、求解需求量大于**量的运输问题需要做的是。
1 虚设一个**点 ②删去一个需求点。
令虚设的**点到任何需求点的运价为0
虚设**点的**量为实际需求与实际供给之差。
二、用两种资源生产三种产品，已知单位产品所需资源数量、资源可用量及产品单价如下，要求总收入最大，试建立该线性规划问题的数学模型。
三、**如下线性规划问题。
四、已知线性规划问题。
用单纯形法求解得到某步单纯形表如下。
判断该表是否为最终单纯形表，若是，写出最优解；若不是，指出换入、换出变量，求出最优解。
五、如下运输问题，1、分别用西北角法、最低费用法、运费差额法确定初始调运方案（12分）
2、求最优调运方案（8分）
六、写出下列线性规划问题的对偶问题。
七、用对偶单纯形表解下列线性规划问题。
八、求解下列0——1规划问题。
运筹学试卷 B
学院班级姓名学号。一 不定项选择题 每小题3分，共9分 1 下列说法正确的是 a 法同单纯行法虽然求解的形式不同，但从几何上解释，两者是一致的 b 线性规划问题的每一个基解对应可行域的一个顶点 c 如果线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点 d 线性规划问题的任意可行解都可以用...
运筹学试卷B
某厂生产甲 乙两种产品，这两种产品均需要a b c三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示 试建立使得该厂能获得最大利润的生产计划的线性规划模型，不求解。用单纯形法解线性规划问题。求下列运输问题的最优调运方案 15分 要求 先用最小元素法求出一个初...
运筹学试卷B
名姓。线 号学。订 业专装 院学广东工业大学考试试卷 b 课程名称 运筹学考试时间 第十九周星期三 01月09日 题号一二三四五六七 十总分。评卷得分。评卷签名。复核得分复核签名。一 单项选择题。下列每题给出的四个答案中只有一个是正确的，将表示正确。答案的字母填入题后的括号中。10分 1 使用人工变...