《运筹学》参考习题。
说明：1. 期末考试共两个题型，分别是判断题（2分/题，共10题）；应用、计算题（共6题，80分）。
2. 考试范围不超过课堂讲授范围。
判断题参考习题：
1、线性规划的可行域为无界，则此线性规划为无界解。（
2、有5个产地5个销地的平衡运输问题，则它的基变量有9个。（
3、在资源优化的线性规划问题中，某资源有剩余，则该资源影子**必大于零。（
4、决策树比决策矩阵更适宜于描绘序列决策过程。（
5、匈牙利法是对指派问题求最小值的一种求解方法。（
6、用单纯形法求解标准型式的线性规划问题时，检验数j 0 对应的非基变量xj 都可以被选作为换入变量。 （
-1整数规划模型中，所有变量只能取0或1
8、整数规划的最优解是先求相应的线性规划的最优解然后取整得到。（
9、则该规划问题有唯一最优解。（
10、表上作业法实质上就是求解运输问题的单纯形法。（
计算、应用题参考习题：
1.某公交线路每天各时间区段内所需司机与乘务人员数如下。
司乘人员分别在某时间区段开始时上班，连续工作8小时，问该公交线路至少需配备多少司乘人员。
1）写出该问题的线性规划模型；
2）证明该问题有最优解。
2. **法求解下列线性规划问题，并指出解的类型。
3.某决策问题的决策矩阵如下表，其中矩阵元素为年利润。
1）若各状态发生的概率pj是未知的，试分别用悲观法、乐观法和折中主义（α=0.6）选出决策方案。
2）若p1 =0.2，p2 =0.7，p3=0.1，用最大期望收益准则选择最佳方案。
4. 求解指派问题（min），已知效率矩阵如下：
5. 求下列线性规划问题：（提示：可先求解对偶问题最优解，对偶问题解的信息可得到原问题最优解）
6. 甲、乙、丙三各城市，每年分别需要煤炭320，250，350（万吨），由a，b两个煤矿负责**。已知煤矿煤产量a为400万吨，b为600万吨，从两煤矿至各城市煤炭运价如表所示。
由于产量大于需求量，a煤矿每万吨存贮费为20，b煤矿每万吨存贮费为16。同时要求a煤矿至少运出300万吨，b煤矿至少运出400万吨，试求满足上述条件又使总运费为最低的调运方案。（提示：
将a、b分拆，增加的虚构销地中，必须运出的产量“价值系数”为m）
《运筹学》复习参考
第一部分线性规划问题的求解。重要算法 法 单纯形迭代 大m法单纯形迭代 对偶问题 表上作业法 找初始可行解 西北角法，最小元素法 最优性检验 闭回路法，位势法 目标规划 法 整数规划 分支定界法 次重点 匈牙利法 重点 第二部分动态规划问题的求解。重要算法 图上标号法。第三部分网络分析问题的求解。重...
《运筹学》复习参考
资料加工 整理人 杨峰 函授总站高级讲师 要求掌握的各部分知识点。第一部分线性规划问题的求解 相当于教材的第一章 重要算法 单纯形迭代 大m法单纯形迭代 表上作业法 匈牙利法。第二部分动态规划问题的求解 相当于教材的第三章 重要算法 图上标号法。第三部分网络分析问题的求解 相当于教材的第四章 重要算...
运筹学作业习题
线性规划建模及单纯形法。思考题。主要概念及内容 线性规划模型结构 决策变量，约束不等式 等式，目标函数 线性规划标准形式 可行解 可行集 可行域 约束集 最优解 基 基变量 非基变量 基向量 非基向量 基本解 基本可行解 可行基 最优基。复习思考题 1 线性规划问题的一般形式有何特征？2 建立一个实...