1、遵章守纪考试诚信承诺书在我填写考生信息后及签字之后，表示我已阅读和理解学生考试违规处理办法（试行）有关规定，承诺在考试中自觉遵守该考场纪律，如有违规行为愿意接受处分；我保证在本次考试中，本人所提供的个人信息是真实、准确的。承诺人签字： 数理教研部 运筹学期中考试试卷（A ）卷2013 2014 学年第 二 学期 闭卷 考试时间： 100 分钟 任课教师: 姚小妹 系、专业、班级 2012 工业工程 1 班 学号 姓名 题号 一 二 三 四 五 六 七 总得分得分评卷人签字复核人签字得分 一、列出下列线性规划问题的模型（12 分）某车间有两台机床甲、乙，可用于加工 3 种工件，假定这两台机床的可
2、用台数分别为700 和 800，3 种工件的数量分别为 300、500 和 400，且已知不同机床加工单位数量的不同工件所需的台时数和加工费用如下表所示，问怎样分配机床的加工任务，才能既满足加工工件的要求，又使总加工费用最低？单位工件所需加工台时 单位工件的加工费用/元机床类型工件 1 工件 2 工件 3 工件 1 工件 2 工件 3可用台时甲 0.4 1.1 1.0 13 9 10 700乙 0.5 1.2 1.3 11 12 8 800得分 二、将下列线性规划问题的模型化为标准型（10 分）无 约 束321321321,0,1465.minxxxxtsz得分 三、用图解法及单纯形法两种方法
3、求下列线性规划问题的最优解及最优值（20 分）121212max.46,0zxstx得分 四、线性规划问题输出信息分析（15 分）设某一线性规划问题模型为： 213minxz求s.t. 0,65211用“管理运筹学” 软件得到输出信息如下图。回答下面问题：（1）最优解和最优值分别为多少？（2）说明图中的三个松弛/剩余变量是松弛变量还是剩余变量？ （3）请对第一个约束条件的对偶价格的含义加以说明。（4）如果 由 2 变为 5，最优解会不会改变？为什么？ 1c（5）如果 由 600 变为 650，能算出最优值为多少吗？如能，请算出，如不能，请说明理由。3b（6）如果 由 350 变为 400， 由
4、 125 变为 100，其对偶价格会不会发生变化？为什么？13b得分 五、用表上作业法求解运输问题（15 分）销地产地 甲 乙 丙 丁 产量 3 2 7 6 50 7 5 2 3 60 2 5 4 5 25销量 60 40 20 15得分 六、请根据要求列出整数规划问题的模型.（13 分）一个公司考虑到北京、上海、广州和武汉四个城市设立库房，这些库房负责向华北、华中、华南三个地区供货，每个库房每月可处理货物 1000 件. 在北京设库房每月成本为 4.5 万元，上海为 5 万元，广州为 7 万元，武汉为 4 万元. 每个地区的月平均需求量为：华北每月 500 件，华中每月 800 件，华南每月
5、 700 件. 发运货物的费用如表所示（单位：元/件）华北 华中 华南北京 200 400 500上海 300 250 400广州 600 350 300武汉 350 150 350公司希望在满足地区需求的条件下使平均月成本为最小，且还要满足：（1） 如果在上海设库房，则必须也在武汉设库房；（2） 最多设两个库房；（3） 武汉和广州不能同时设库房.得分 七、建立目标规划模型（15 分）某公司为两种新产品制定了市场目标. 为了提高销售收入，公司准备开展三个广告活动，其中前两个广告分别是针对产品 1 和产品 2 的，而第 3 个广告是为了提高整个公司的知名度的. 分配给三个广告的自己分别为 万元. 预计广告投放后的市场份额为：3,x产品 1 的年销售收入增长额= ；10产品 2 的年销售收入增长额= ；325.8.x公司的广告总预算为 30000 万元，先按照以下优先级顺序制定了以下目标：目标 1：产品 1 的年销售收入增长额不低于 20000 万元；目标 2：投入第三个广告的资金不能少于 1000 万元；目标 3：产品 2 的年销售收入增长额不低于 1500 万元.试问该公司该如何分配广告金额.
