《运筹学》20072008学年第二学期期末考试试卷(A).docVIP

广东外语外贸大学 《运筹学》2007—2008学年第二学期期末考试试卷（A） 时间：2小时 班级： 学号： 姓名： 成绩： 题次 一 二 三 四 总 分 分数 15 40 30 15 100 得分 一、多选题（在以下各题的备选答案中，请将你选择的正确答案编号填在以下表格中，若你认为没有正确答案，请不要在表中填任何字符）（每小题3分，共15分） 1 2 3 4 5 1. 如果一个最化的线性规划问题有最优解，（　）。A. 变大　　　　　　 B. 小　　 　　　C. 不变　 　　　　D. 变化不确定 . 在目标规划中，其目标函数可以是关于（ ）的函数。 A．决策变量求最小值　 　　　　　　　B．决策变量求最大值 C．偏差变量求最小值　 　 　　　　　　D．偏差变量求最大值 3．设网络中弧的容量，逆向通过弧的流量，则（　）。A. 是饱和弧　　B. 是不饱和弧C. 不能确定是饱和弧　　　D. 不能确定是不饱和弧 . 在不确定决策中（ ）。 A. 所面对的自然状态已知 B. 所面对的自然状态未知 C. 自然状态发生的可能性已知 　　　　 D. 自然状态发生的可能性未知 以下图1是某费用最小化线性规划问题上机求解后输出结果，其中约束1、2为生产原料吨数约束，约束3为生产员工人数约束。如果对应约束1的原料比还要少3吨，则总费用（单位：万元）将（　）。 A. 增加3万元　　 B. 减少3万元　　C. 增加6万元　 D. 减少6万元 分 （1）为求解该问题，运行《管理运筹学》软件并进入整数规划模块就出现如图2所示的界面，在如图2所示的界面中，选择合适的模块（请在图2中所选模块后标上记号√）； 图2 （2）再点击新建就出现如图3的界面，在如图3所示界面的空白处填入合适的数； 图3 （3）然后点击确定后出现如图4的介面，在如图4所示界面的空白处输入模型，即填入合适的数，并选择变量的类型（请在所选变量后标上记号√）然后点击解决即可计算出结果。 图4 2、设线性规划模型为: 试用图解法解以上线性规划问题弧数（fij , cij）fij为初始可行流量cij为容量用标号法求最大流最大流 收益（万元） 状 态 Q1 Q2 Q3 Q4 Q5 方 案 A1 10 9 5 13 7 A2 8 12 7 11 6 A3 15 8 8 10 9 试用悲观法进行决策（要求有计算步骤，可在表1旁直接标示计算步骤）（5分）； 用后悔值法求最佳方案（要求有计算步骤，并写出后悔值矩阵）（5分）。 三、建模题（每题10分销地 产地 B1 B2 　 B3 供应量（） A1 A2 65 50 40 55 75 350 400 需求量（） 0 150 250 假设A1处储存费用为每元, A2处产品要求全部运走销地需求量，则该问题的产销平衡表为：产销平衡表销地 产地 供应量（） 需求量（） 2、需一种产品这种产品可利用A、B、C设备的任意一种加工。已知A、B、C设备每种设备的生产准备费用，生产该产品时的单件成本，以及每种设备的最大加工数量如表所示，20000件，试问题。表设备 生产准备费（元） 生产成本（元/件） 最大加工数（件） A 00 10 6000 B 3500 3 8000 C 2500 6 12000 3、3万亩农田，今欲种植玉米、大豆和小麦等三种农作物。各种农作物每亩需施化肥分别为0.12吨、0.20吨和0.15吨。预计秋后玉米每亩可收获500千克，售价为0.24元/千克，大豆每亩可收获200千克，售价为1.20元/千克，小麦每亩可收获300千克，售价为0.70元/千克 。农场年初规划时依目标重要性顺序考虑如下几个方面： 1）年终总收益希望不低于350万元； 2）年总产量最好不低于1.25万吨； 3）农场现能提供5000吨化肥，若不够，可在市场上高价购买，但希望高价采购量愈少愈好； 试就该农场年生产计划建立目标规划的数学模型 四、案例分析题（共15分） 某开发公司准备参加承包某新产品的研制与开发任务，但是为得到合同就须参加投标。已知投标的准备费用为4万元，能够得到合同的可能性是40%。如果得不到合同，准备费用可返还90%。如果得到合同，准备费可全部用于下一阶段的研制开发，而研制开发还需考虑采用两种方法：方法