2019年小自考《运筹学基础》试题一

一、 填空题(每空1分，共16分)

1． 有m个供应点、n个需求点的运输问题是____问题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为__   __ 。

2．在图论方法中，树具有_____的特点，树中的连线数必定等于__  ___。

3．对乐观系数决策标准而言，乐观系数a＝1即为_  ____决策标准，a＝0即为_  ____决策标准。

4．在用图解法求线性规划问题时，目标函数S＝ClX1+C2X2，则直线ClX1+C2X2＝10是S的一条______，而当可行域非空有界时最优解必定能在可行域的________达到。

5．线性规划数学模型三要素：          、       、

6．在多目标决策问题中，当目标中规定了x=b为达到了目标，则必须同时满足         才算达到了目标。

7．动态规划是解决      决策过程最优化问题的一种方法。

8．对策模型的三要素：          、       、

二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1.5分，共15分)

1．若某企业年需轴承2400台套，最佳订货批量为300台套，每台进厂价400元，则仓库中的平均存货额是(    )。

A．120000元   B．60000元   c．2400／300X 400  D.1/2X 2400／300X 400

2．对利润表而言，乐观主义决策标准是(    )决策标准。

A．最大最小   B．最大最大  C．最小最小    D．最小最大

3．设P是线性规划问题，D是其对偶问题，则(   )不正确。

A．P有最优解，D不一定有最优解

B．若P和D都有最优解，则二者最优值肯定相等

C．若P无可行解，则D无有界最优解

D.D的对偶问题为P

4．在求minS的线性规划问题中，则(   )不正确。

A．最优解只能在可行基解中才有

B．最优解只能在基解中才有

C．基变量的检验数只能为零

D．有可行解必有最优解

5．在库存管理ABC分析法中，A类物资，其年度需用价值占所有存货年度需用价值的(    )。

A．约10％    B．约70％    C．约30％   D．约20％

6．应用决策树法进行决策，实际上它是(  )

A．确定型决策

B．不确定型决策

C．与期望值的表格．计算法一致

D．与期望值的表格计算法是本质上不同的两种计算方法

7．甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000辆车从甲城到乙城，应借助（       ）

A．树的生成法；

B．求最小树法

C．求最短路法

D．求最大流法

8．用图解法求解下列问题：max S=2x-3y

s.t.-x+2y<=2

x+2y<=6

x-y<=3

x+3y>=3

x,y>=0

其最优解为（ ）

A．(2，2)    B．(4，1)    C．(3，0)    D．(2，5)

9．若运输问题在总供应量大于总需要量时，(    )。

A．必须用线性规划单纯形法求最优解

B．不存在可行解

C．虚设一个需求点

D．虚设一个供应点

10．运筹学模型，(    )。

A．在任何条件下均有效

B．只有符合模型的简化条件时才有效

C．可以解答管理部门提出的任何问题

D．是定性决策的主要工具