学堂《运筹学》作业单元考核答案.pdfVIP

学堂《运筹学》作业单元考核答案 第⼀单元 绪论和线性规划 1 /8 单选题 (1分) 运筹学的⼯作步骤, 往往按照以下步骤： ①. 提出和形成问题； ②. 解的检验； ③. 建⽴模型； ④. 求解(最优解、次优解、近似最优解、满 意解、⾮劣解)； ⑤. 解的控制； ⑥. 解的实施。 以上步骤的正确顺序是（ ） ① ③ ② ④ ⑤ ⑥ ① ③ ② ⑤ ④ ⑥ ① ② ③ ④ ⑤ ⑥ ① ③ ④ ② ⑤ ⑥ 答案：：D 2 /8 单选题 (1分) 线性规划的可⾏域R存在⼀定是( ) 凸集 凹集 ⼀般集合 空集 答案：：A 3 /8 单选题 (1分) 该问题 max z=2 x1+3x2； x1 + x3=5； x1+2x2 +x4=10； x2 + x5=4； x1,x2,x3,x4 x5≥0的最优解为（ ） （2，4，3，0，0） （0，4，5，2，0） （0，0，5，10，4） （5，5/2，0，0，3/2） 答案：：D 4 /8 单选题 (1分) 某线性规划问题的约束条件为 x1+x2+x3=3； 2x1+x2+x4=4； x1,x2,x3,x4≥0； 则基本解是（ ） （1，1，1，1） （0，3，0，1） （0，1，2，3） （3，0，1，-2） 答案：：B 5 /8 单选题 (1分) 下述说法错误的是：( ) 出版了《科学管理原理》⼀书的泰勒，被称为“科学管理之⽗”； 丹兹格提出了求解线性规划问题的单纯形⽅法，被称为“线性规划之⽗”； 对策论是研究对策⾏为中竞争各⽅是否存在着最合理的⾏动⽅案的数学理论和⽅法； 实物模型不应该属于运筹学模型。 答案：：D 6 /8 单选题 (1分) 下述说法正确的是：（ ） 若线性规划的可⾏域是空集，则表明存在⽭盾的约束条件； 如线性规划问题有解，则最优解⼀定在可⾏域的边界上实现最⼤化 ； “标准型”是线性规划规范型的特殊形式； 线性规划的可⾏域R在特定情况下可以是凹集。 答案：：A 7 /8 单选题 (1分) 下述描写线性规划的标准型，说法错误的是：（ ） 所有的决策变量都是⾮负的； 约束条件为线性的等式或不等式； ⽬标函数为线性函数，在满⾜约束条件下实现最⼤化； 约束条件右端的常数项是⾮负的。 答案：：B 8 /8 单选题 (1分) 该问题 max z=0.4 x1+0.6x2； 4x1 +3 x2≦24； 2x1+6x2 ≦30； x1≦5； x1,x2≥0 的最优解为（ ） （0，0） （2，4） （4，4） （3，4） 答案：：D 第⼆单元 线性规划 1?/8? 单选题(1分) A 增⼤； B 不减少； C 减⼩； D 不增⼤ 答案：：D 2 /8 单选题 (1分) 采⽤单纯型法求解线性规划问题的具体解题步骤，往往按照以下步骤： ①.将线性规划转化为规范型，求初始基可⾏解； ②.⾮最优解时，确 定换⼊变量； ③.检验、判断是否为最优解； ④.采⽤初等⾏变换，转化规范型； ⑤.⾮最优解时，确定换出变量； ⑥.重复迭代求解。 以上 步骤的正确顺序是（ ） ① ③ ② ④ ⑤ ⑥ ① ③ ② ⑤ ④ ⑥ ① ② ③ ④ ⑤ ⑥ ① ② ④ ③ ⑤ ⑥ 答案：：B 3 /8 单选题 (1分) 若线性规划问题的最优解唯⼀，则在最优单纯表上:( ) 所有基变量的检验数为零； 所有变量的检验数为⾮负； 所有变量的检验数为⾮正； 以上答案：全不正确。 答案：：A 4 /8 单选题 (1分) 在求解线性规划问题时，引⼊⼈⼯变量⽬的是（ ） 使该模型存在可⾏解； 确定⼀个初始可⾏解； 使该模型标准化； 以上说法均不正确。 答案：：B 5?/8? 单选题(1分) A A位置为12, B位置为18, C位置为3,D位置为9 B A位置为3, B位置为12, C位置为18,D位置为9 C A位置为6, B位置为12, C位置为18,D位置为3 D A位置为6, B位置为18, C位置为12,D位置为3 答案：：B 6 /8 单选题 (1分) 对与线性规划问题的对偶问题，下述说法错误的是（ ）： 当原规划⽬标函数为最⼤化其对偶规划⽬标函数为最⼩化； 若原规划为n个约束m个变量，那么对偶规划为m个约束n个变量； 若原规划n个约束条件都⾮负，那么对偶规划n个变量也都⾮负； 若原规划m个变量都为⾃由变量，那么对偶规划m个约束条件都必须是等式。 答案：：C 7 /8 单选题 (1分) 对任⼀线