6. 假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D
和B的关系为 D 包含 B
7. 已知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题,约束条


3 21
-1
问:(1)写出B= 1/3.02/3
00 1
(2)对偶问题的最优解: Y=(5,0,23,0,0)T
8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;
9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________;
10. 若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:Xi≥INT(bi)+1 和 Xi≤INT(bi) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。
11. 知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题,约束条
问:(1)对偶问题的最优解: Y=(4,0,9,0,0,0)T (2)写出B-1=
201
104
116
《运筹学》_期末考试_试卷A_答案(2012112621...
运筹学05━06学年第一学... 7页 免费《运筹学》_期末考试_试卷A_答案(20...
运筹学 题库 考试 期末运筹学 题库 考试 期末隐藏>> 2008学年第二学期考试试卷( 济南大学 2008-2009 学年第二学期考试试卷(A 卷)答案课程 考试时间: 运筹学...
2008-2009学年第二学期《运筹学》期末考试试题A答案 隐藏>> 2008学年第二学期考试试卷( 济南大学 2008-2009 学年第二学期考试试卷(A 卷)答案课程 考试时间: ...
运筹学试卷及答案 15页 免费《运筹学》期末考...《运筹学》期末考试试卷(A) 学院 班级 姓名 学号 题号 一二三四五六七八九 总分...
2008-2009学年第二学期《运筹学》期末考试试题A 隐藏>> 2008~ 学年第二学期...………注:第三大题直接在试题纸上计算,第一、二大题请将答案答在答题纸上。...
2008-2009学年第二学期《运筹学》期末考试试题A 运筹学 题库 考试 期末运筹...………注:第三大题直接在试题纸上计算,第一、二大题请将答案答在答题纸上。...
楚大2012---2013 上学期 经济信息管理及计算机应用系 《运筹学》期末考试试题及答案 班级: 一、单项选择题: 1、在下面的数学模型中,属于线性规划模型的为( A ...
广东外语外贸大学 《运筹学》2008—2009 学年第一学期期末考试试卷(A)时间:2 小时 参考答案及评分标准一、单选题(每小题 2 分,共 10 分) 1 C 2 D 3 C ...
热门文档