非全日制研究生考试试题。
课程名称： 《运筹学考试时间： 2023年5月10日
院系任课教师。
学号姓名。一、名词解释（4×5=20分）
1. 可行基。
2. 阶段变量。
3. 决策变量。
4. 时差。
5. 偏差变量。
二、判断题（2×10=20分）
1. 线性规划问题的基本解对应可行域的顶点。
2. 若、是某线性规划问题的最优解，则（）也是该问题的最优解。 （
3. 用单纯形法求解标准型的线性规划问题时，若存在，且该列系数，则线性问题最优解不存在（无界解。
4. 用单纯形法求解标准型的线性规划问题时，当所有的检验数时，即可判定表中的解为最优解。
5. 若线性规划的可行域是空集，则表明存在矛盾的约束条件。
6. 用**处理人工变量时，若最终单纯形表上基变量中仍含人工变量，则原问题无可行解。 （
7. 线性规划问题的对偶问题是原问题。
8. 线性规划原问题无可行解，其对偶问题必无可行解。
9. 线性规划原问题存在可行解，其对偶问题必定存在可行解。
10. 在目标线性规划问题中，正偏差变量取正值，负偏差变量取负值。
三、线性规划问题（10分）
已知某线性规划问题的初始单纯行表（见表1）和用单纯形法迭代后得到的表（见表2）如下，试求括弧中未知数的值。表1表2
四、已知线性规划的最终单纯形表（见表3）（10分）
表31）写出其对偶问题。
2）解出对偶问题最优解。
3）写出最优基矩阵及其逆矩阵。
五、已知线性规划问题（20分）
已知用单纯形法求得最优解的单纯形表（见表4）。试分析在下列各种条件单独出现的情况下，最优解将如何变化。
表41）第①、②两个约束条件的右端项分别由6变成7，由8变成4；
2）增加一个变量，其在目标函数中系数，在约束方程中的系数列向量；
3）增加一个新的约束条件。
六、求解下列运输问题使总运费最低（10分）
七、目标规划问题（10分）
用**法找出下列目标规划问题的满意解。
运筹学考试试题
2011年11月。题号一分数。二。三。四。五。六。总分。考试时间。一 简答题 每题5分，共15分 1，简述单纯形法解线性规划的基本步骤。燕山大学试卷。2，简述影子 的定义。学号。密封线。姓名。3，简述产销平衡运输问题的定义。班级。共2运筹学。页。第。页。考试科目。二 25分 对于线性规划问题 max...
运筹学考试试题
一 填空题 每小题1分，共10分 1 有5个产地5个销地的平衡运输问题，则它的基变量有 个。2 已知最优基，cb 3，6 则对偶问题的最优解是 3 已知线性规划求极小值，用对偶单纯形法求解时，初始表中应满足条件 4 非基变量的系数cj变化后，最优表中 发生变化。5 设运输问题求最大值，则当所有检验数...
运筹学考试试卷
一 本题10分 友谊农场有3万亩 每亩等于666.66平方米 农田，欲种植玉米 大豆和小麦三种农作物。各种农作物。各种作物每亩需施化肥分别为 15t。预计秋后玉米每亩可收获500kg，售价为0.24元 kg，大豆每亩可收获200kg，售价为1.20元 kg，小麦每亩可收获300kg，售价为0.70元...