188宝金博页面版

2017 年上：Ｊ麓笱Ь霉芾硌г 809 运筹学考研导师圈点必考题汇编?一? 说明?①本资料为 VIP 学员内部使用?整理汇编了历届导师圈点的重点试题及常考试题。 —————————————————————————————————————————— 一、选择题 1? 线性规划的最优解有以下几种可能? ?。 A.唯一最优解 B.多个最优解 C.没有最优解?因为目标函数无界 D.没有最优解?因为没有可行解 【答案】ABCD 【解析】线性规划问题的每个基可行解对应可行域的一个顶点?若现行规划问题有最优解?必在某个顶点上 得到?当该顶点唯一时?有唯一最优解;当目标函数在多个顶点上达到最大值时?则该问题有无限多个最优解; 目标函数无界?称线性规划问题具有无界解?此时无最优解;使目标函数达到最大的可行解称为最优解?故没有可行解就没有最优解。 2? 单纯形法求解最大化线性规划问题?如果存在“左端≥右端常数”的约束条件?对此约束条件应引入? ?。 A.可控变量 B.环境变量 C.人工变量 D.松弛变量 【答案】D 【解析】约束方程为“≥”不等式?则可在“≥”不等式左端减去一个非负剩余变量?也可称松弛变量?。 3? 如果要使目标规划实际实现值不超过目标值?则相应的偏离变量应满足? ?。 A.d十 >0; B.d十 =0; C.d一 =0; D.d十 >0 且 d 一 >0 【答案】B 【解析】实际实现值不超过目标值?即. ?根据 ?可知 4? 在求解整数规划问题时?不可能出现的是? ?。 A.唯一最优解 B.无可行解