第10章 (运筹学) 决策论
- 格式:ppt
- 大小:326.50 KB
- 文档页数:52


第一章1.运筹学的主要分支包括()答案:非线性规划;整数规划;图论;线性规划;目标规划2.运筹学是应用系统的、科学的、数学分析的方法,通过建模、检验和求解数学模型而获得最优决策的科学。
答案:对3.运筹学是用数学方法研究各种系统中最优化问题的科学,它主要用数学模型来求得合理运用现有条件的最优方案,为决策者提供科学决策的依据。
答案:对4.运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。
答案:对5.制定决策是运筹学应用的核心,而()则是运筹学方法的精髓。
答案:建立模型6.运筹学可用()来进行概括。
答案:寻优科学7.运筹学的简称是()。
答案:OR8.下列哪一项不是运筹学的特点()。
答案:主观的9.下列哪一项不是运筹学的研究步骤()。
答案:实施模型10.运筹学模型是以()模型为其主要形式。
答案:数学第二章1.线性规划问题的一般模型中不能出现等式约束。
答案:错2.用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。
答案:对3.线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。
答案:对4.单纯形法计算中,如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。
答案:对5.单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。
答案:错6.检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。
答案:对7.利用单纯形法求解线性规划问题的过程中,所有基变量的检验数必为零。
答案:对8.若某个bk≤0, 化为标准形式时原不等式( )。
答案:两边同乘负19.将线性规划问题转化为标准形式时,下列说法不正确的是:答案:若约束条件为=,则要增加一个人工变量10.标准形式的线性规划问题,其可行解()是基本可行解,最优解一定是可行解。
答案:不一定11.关于线性规划问题的图解法,下面()的叙述正确。
运筹学思考练习题答案第⼀章 L.P 及单纯形法练习题答案⼀、判断下列说法是否正确1. 线性规划模型中增加⼀个约束条件,可⾏域的范围⼀般将缩⼩,减少⼀个约束条件,可⾏域的范围⼀般将扩⼤。
(?)2. 线性规划问题的每⼀个基解对应可⾏域的⼀个顶点。
(?)3. 如线性规划问题存在某个最优解,则该最优解⼀定对应可⾏域边界上的⼀个点。
(?)4. 单纯形法计算中,如不按最⼩⽐值原则选取换出变量,则在下⼀个基可⾏解中⾄少有⼀个基变量的值为负。
(?)5. ⼀旦⼀个⼈⼯变量在迭代中变为⾮基变量后,该变量及相应列的数字可以从单纯形表中删除,⽽不影响计算结果。
(?)6. 若1X 、2X 分别是某⼀线性规划问题的最优解,则1212X X X λλ=+也是该线性规划问题的最优解,其中1λ、2λ为正的实数。
(?)7. 线性规划⽤两阶段法求解时,第⼀阶段的⽬标函数通常写为ai iMinZ x =∑(x ai 为⼈⼯变量),但也可写为i ai iMinZ k x =∑,只要所有k i 均为⼤于零的常数。
(?)8. 对⼀个有n 个变量、m 个约束的标准型的线性规划问题,其可⾏域的顶点恰好为m n C 个。
(?)9. 线性规划问题的可⾏解如为最优解,则该可⾏解⼀定是基可⾏解。
(?)10. 若线性规划问题具有可⾏解,且其可⾏域有界,则该线性规划问题最多具有有限个数的最优解。
(?)⼆、求得L.P 问题121231425j MaxZ 2x 3x x 2x x 84x x 164x x 12x 0;j 1,2,,5=+++=??+=??+=?≥=的解如下: X ⑴=(0,3,2,16,0)T ;X ⑵=(4,3,-2,0,0)T ;X ⑶=(3.5,2,0.5,2,4)T ;X ⑷=(8,0,0,-16,12)T ; =(4.5,2,-0.5,-2,4)T ; X ⑹=(3,2,1,4,4)T ;X ⑺=(4,2,0,0,4)T 。
要求:分别指出其中的基解、可⾏解、基可⾏解、⾮基可⾏解。