一、 填空题(每空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.是定性决策的主要工具