《运筹学》-学第二学期期末考试试卷(B)【DOC精选】.docVIP

广东外语外贸大学 《运筹学》2007—2008学年第二学期期末考试试卷（B） 时间：2小时 班级： 学号： 姓名： 成绩： 题次 一 二 三 四 总 分 分数 15 20 30 35 100 得分 一、多选题（在以下各题的备选答案中，请将你选择的正确答案编号填在以下表格中，若你认为没有正确答案，请不要在表中填任何字符）（每小题3分，共15分） 1 2 3 4 5 1.如果一个线性规划问题有最优解，则其可行域 A. 　 B. 　 C. 　 　 D. 3. 在决策中（ ）。 A. 所面对的自然状态已知 B. 面对的自然状态未知 C. 自然状态发生的可能性已知 　　 D. 自然状态发生的可能性未知 、以下图1是某费用最小化线性规划问题上机求解后的输出结果，万元万元万元（　）。A. 不变 B. 变化　 C. 　D. 5. 设网络中弧的容量，逆向通过弧的流量，则（　）。A. 是饱和弧　　B. 是不饱和弧C. 不能确定是饱和弧　　　D. 不能确定是不饱和弧1、 为求解该问题，运行运筹学软件并进入目标规划模块后点击新建就出现如图2的画面，请填写图2中输入部分（即填写空栏部分）： 图2 输入完毕后点击确定就出现了如图3所示的介面，请继续填写图3中输入部分： 图3 2、Vi（i=1,2,3,4,5,6）表示各居民点，点V7表示某污水处理厂，各点之间的连线表示各点之间可铺设排污管道的线路，连线上的箭头指向为污水的流向，连线上的数字为铺设该线路所花费的费用（万元），试根据下图用Dijkstra算法求V1到V7的费用最路线并将路线用双线标在图上，同时将最逐步标在所经过的圆圈内圆圈内 最最分1、某奶牛场面临着甲、乙两种饲料的选用问题，若每种饲料所含的营养成份及价格如表所示：表 饲料 营养成份 甲（公斤） 乙（公斤） A（单位/公斤） 4 2 B（单位/公斤） 1 2 C（单位/公斤） 1 4 价格（元/公斤） 0.15 0.22 已知每头奶牛每天需要三种营养A、B、C的最低数量分别是20、14和16单位，问如何配合饲料才能既满足奶牛每天的营养量，而又使成本最低？试建立此问题的线性规划模型（10分）。 销地 产地 B1 B2 　B3 供应量（） A1 A2 58 70 50 65 55 120 110 需求量（） 110 80 假设B需求量B2的需求量若得不到满足每元B3不能缺货则该问题的产销平衡表为：产销平衡表销地 产地 供应量（） 需求量（） 3、 表 筹建地点 B1 B2 B3 库房类型 A1 120 90 80 A2 90 60 55 A3 50 70 80 四、案例分析题（共35分） 某企业要投资生产一种新产品,投资方案为AB、C不同的经济形势下利润表如表所示表 投资 方案 不同经济形势 好 平 差 A 35 30 20 B 50 20 －10 C 30 27 25 3）如果已知经济形势好与差的概率分别为0.5和0.2经济形势好经济形势好试用决策树方法进行决策要求先建立决策树模型分   1 1）如果经济形势各状况的概率未知试用）进行决策分后悔值进行决策要求分）如果已知经济形势好与差的概率分别为0.5和0.2试用进行决策要求分