PMP模拟题―范围管理40题
说明:所有嘚题目都是单选题请你选出最符合题意的答案,并填写在答案纸上相应的位置上 |
最优化理论与方法(线性部分)思考题
1.就你学过的运筹学问题写出能够建立线性规划模型的问题,并
工厂生产利润最大化问题
2.举例(说明问题、建立模型)论述线性规劃在交通、运输、物流
3.对一个用单纯形法求解不会产生循环(且能求得最优解)的n个
变量m个约束的线性规划问题估算一下基本计算次数。
4.简述线性规划求解算法的改进历史
5.证明课本(清华版运筹学(第三版))2.5题。
6.有人说:“原问题有多重解(多个最优解)对偶问题┅定也有多
重解”,此话是否正确请举一算例。
7.D-W分解算法适合哪种类型的线性规划问题请举一算例。
8.何谓“原始-对偶”单纯形法请舉一算例。
9.何谓有界变量的线性规划问题如何求解?请举一算例
10.何谓线性规划的逆问题,分别对“最优解的逆线性规划问题”和
“对目标函数值的线性规划逆最优值问题”举出算例
11.对同一优化问题,是否存在决策变量一样但所建模型不一样的情
况请举例;是否存在目标函数中没有决策变量的最优化问题?
12.简述建立线性多目标规划的过程自选一个实际问题,建立模型
并用图解法和单纯形法求解