上海电力试卷2.doc

运筹学试题H一、 填空题（每空1分，共16分）1. 运输问题中，当总供应量小于总需求量时，求解时需虚设一个 点，此点的供应量应 （总需求蜃与总供应量之差）2. —•方阵中，如果其 都是概率向量，则称此方阵为 —o3. 线性规划中，任何基对应的决策变最称为 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, C3. 决策树法是一种（）条件卞的决策方法。

A. 确定性 B.不确定性 C.风险 Do A, B, C都不是4. 在ABC分析法中，B类物资需用价值约占全部物资需用价值总额的（）A. 约 10% B.约 20% C.约 30% D.约 60%5. 有关线性规划，（）是错误的A. 当最优解多于一个时，最优解必有无穷多个B. 当有可行解时必有最优解C. 当有最优解吋必有在可行集顶点达到的最优解D. 当有可行解时必有可行基解6. 在图论中，（）不正确A. 若树T有n个点，则其边数为n-lB. 树中若多出一边，必出现圈C. 树中点与点可以不连通D. 树中若除去一边，必不连通7. 风险条件下的决策，可采用（）A. 乐观主义决策标准B. 决策树法C. 折衷主义决策标准D. 最小最大遗憾值决策标准8. 在不确定性决策中，（）不正确A. 冇两个或两个以上可供选择的可行方案B. 决策目标是使利润最人C. 有两种或两种以上的自然状态，且各状态出现的概率未知0.可以预测或估计出不同的可行方案在各自然状态下的收益值或损失值9. 线性规划中，（）不正确A. 有可行解必有可行基解B. 有可行解必有最优解C. 若存在最优解，则最优基解的个数不超过20.可行域无界时也可能得到最优解10. 在n个产地、ni个销地的产销平衡运输问题中，（）是错误的。

A. 运输问题是线性规划问题B. 基变量的个数是数字格的个数C. 空格有mn-n-m+1个D. 每一格在运输图中均有一闭合回路三、（每小题7分，共14分）1. 某轴承一台套进厂价为2000元，年平均保管费用率为6. 25%,每次订货费为250元, 年需总量为100台套，求经济订货量Q,最住订货次数及对应的年订货费用、年保管费用和 年存货费用2. 某厂准备牛产A、B、C三种产品，它们都消耗劳动力和材料，如卜-表：丿八品名称耗用设备（台时/件）耗用材料（kg/件）利润（元/件）A633B341C554资源量45 （台时）3() (kg)试建立能获得最人利润的产品生产计划的线性规划模型，并列岀初始单纯形表四、（每小题10分，共20分）1.某利润最大的运输问题，其单位利润如下表所示：B1B2B3B4供应量A1(6)(7)(5)(8)8A2(4)(5)(10)(8)9A3(2)(9)(7)(3)7需要量865524（1）求最优运输方案，该最优方案有何特征？（2）当人的供应量和B3的需求量各增加2时, 结果又怎样？2.如图所示的运输网络上，求最小费用最人流，边上括号内为二是建小厂，相应的年盈利状况和初始投资额如表所示（万元）。

前2年销路好的概率为0. 7销路好销路差初始投资额建大厂100-1540建小厂502025若前2年销路好，则后3年销路好的概率为0.9,销路不好的概率为0.1；若前2年销路差, 则后3年销路肯定差试用决策树法选择最佳建厂方案六、（本题8分）某航空公司为满足客运量|」益增长的需要，正考虑购置一批新的远程、中程、短程的喷 气式客机侮架远程的喷气式客机价格670万元，侮架中程的喷气式客机价格500万元，何 架短程的喷气式客机价格350万元该公司现有资金15000万元可以用于购买飞机根据估 计年净利润每架远程客机42万元，每架中程客机30万元，每架短程客机23万元设该公 司现冇熟练驾驶员可用来配备30架新的0机维修设备足以维修新增加40架短程的喷气式 客机，每架中程客机的维修量相当于4/3架愆程客机，每架远程客机的维修量相当于5/3 架短程客机为获得最大利润，该公司应购买各类飞机各多少架？（建立模型，不需求解） 七、（本题9分）某决策问题，某决策信息如门成本（万元）状 态Q1Q2Q3Q4Q5方案A110911137A28107116A31288107（1）用乐观主义决策标准求最佳方案；（2）用保守主义决策准则求最佳方案。

八、问答题（每小题5分，共10分）1. 求线性规划最优解时，可能会出现什么结果?如何用单纯形表进行判断?2. 动态规划的分类是什么？用自己的语言描述Bal Iman原理。