《运筹学考试题》上海电力试卷2.docVIP

运筹学试题H 填空题(每空1分，共16分) 1．运输问题中，当总供应量小于总需求量时，求解时需虚设一个_____点，此点的供应量应_____(总需求量与总供应量之差)。 2．一方阵中，如果其 都是概率向量，则称此方阵为 ____。 3．线性规划中，任何基对应的决策变量称为_____。 4．在库存管理中，若某类存货品种的占总存货品种约60％左右，而年度总价值占全部存货总价值的______左右，则该类存货为_____类存货。 5．在图论方法中，通常用_____表示人们研究的对象，用_____表示对象之间的某种联系。 6．在决策树方法中，图中的小方框表示_____结点，由它引出的分枝称为______分枝。 7．若某线性规划问题存在唯一最优解，从几何上讲，它必定在可行解域的某个 处达到；从代数上讲，它也一定是某个基变量组的 8．矩阵对策常用的方法为 、 、 。 二、单项选择题(在每小题的四个备选答案中，选出一个正确的答案，并将其号码填在题干的括号内。每小题1.5分，共15分) 1．对支付费用表而言，保守主义决策标准是( )决策准则。 A.最大最小 B．最大最大 C．最小最大 D．最小最小 2．在对加工零件采用的ABC分类管理法中，将( )类零件作为管理重点。 A．A B．B C．C D. A, B, C 3，决策树法是—种( )条件下的决策方法。 A.确定性 B.不确定性 C.风险 D。A，B，C都不是 4．在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的( ) A．约10％ B．约20％ C.约30％ D．约60％ 5．有关线性规划，( )是错误的。 A．当最优解多于一个时，最优解必有无穷多个 B．当有可行解时必有最优解 C．当有最优解时必有在可行集顶点达到的最优解 D．当有可行解时必有可行基解 6．在图论中，( )不正确。 若树T有n个点，则其边数为n-1 树中若多出一边，必出现圈 树中点与点可以不连通 树中若除去一边，必不连通 7．风险条件下的决策，可采用( ) 乐观主义决策标准 决策树法 折衷主义决策标准 最小最大遗憾值决策标准 8．在不确定性决策中，( )不正确。 A．有两个或两个以上可供选择的可行方案 B．决策目标是使利润最大 C．有两种或两种以上的自然状态，且各状态出现的概率未知 D．可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值 9．线性规划中，( )不正确。 A．有可行解必有可行基解 B．有可行解必有最优解 C．若存在最优解，则最优基解的个数不超过2 D．可行域无界时也可能得到最优解 10．在n个产地、m个销地的产销平衡运输问题中，( )是错误的。 运输问题是线性规划问题 基变量的个数是数字格的个数 空格有mn-n-m+1个 每一格在运输图中均有一闭合回路 三、(每小题7分，共14分) 1．某轴承一台套进厂价为2000元，年平均保管费用率为6．25％，每次订货费为250元,年需总量为100台套，求经济订货量Q，最佳订货次数及对应的年订货费用、年保管费用和年存货费用。 某厂准备生产A、B、C三种产品，它们都消耗劳动力和材料，如下表： 产品名称 耗用设备（台时/件） 耗用材料（kg/件） 利润（元/件） A 6 3 3 B 3 4 1 C 5 5 4 资源量 45（台时） 30（kg） 试建立能获得最大利润的产品生产计划的线性规划模型，并列出初始单纯形表。 四、(每小题10分，共20分) 1．某利润最大的运输问题，其单位利润如下表所示： B1 B2 B3 B4 供应量 A1 （6） （7） （5） （8） 8 A2 （4） （5） （10） （8） 9 A3 （2） （9） （7） （3） 7 需要量 8 6 5 5 24 求最优运输方案，该最优方案有何特征? (2)当A1的供应量和 B3的需求量各增加2时，结果又怎样? 2．如图所示的运输网络上，求最小费用最大流，边上括号内为 （bij,cij）=（单位运费，容量） v1 (3,3) v3 (1,4) (2,5) vs (1,1) (2,1) (1,3) vt (3,5) (4