运筹学方法与模型考博真题12-16.pdfVIP

2017年全国攻读博士学位研究生入学考试试题 同济大学2016年攻读博士学位研究生入学考试试题 考试科目：运筹学方法与模型 考试时间： 月 日 （注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！） ——————————————————————————————— 一、把下列线性规划问题化成标准形式： 2、minZ 2x-x+2x 1 2 3 2017年全国攻读博士学位研究生入学考试试题 二、按各题要求。建立线性规划数学模型 1、某工厂生产A、B、C三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位 产品的利润如下表所示： 根据客户订货，三种产品的最低月需要量分别为200，250和 100件，最大月销售量分别为250，280 和120件。月销售分别为250，280和120件。 问如何安排生产计划，使总利润最大。 2、某建筑工地有一批长度为10米的相同型号的钢筋，今要截成长度为3米的钢筋90根，长度为4米的钢 筋60根，问怎样下料，才能使所使用的原材料最省? 2017年全国攻读博士学位研究生入学考试试题 1． 某运输公司在春运期间需要24小时昼夜加班工作，需要的人员数量如下表所示： 起运时间 服务员数 2—6 4 6—10 8 10一14 10 14—18 7 18—22 12 22—2 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数 最少? 2017年全国攻读博士学位研究生入学考试试题 同济大学2015年攻读博士学位研究生入学考试试题 考试科目：运筹学方法与模型 考试时间： 月 日 （注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！） ——————————————————————————————— 一、分别用图解法和单纯形法求解下列线性规划问题．并对照指出单纯形迭代的每一步相当 于图解法可行域中的哪一个顶点。 2017年全国攻读博士学位研究生入学考试试题 二、用单纯形法求解下列线性规划问题： 2017年全国攻读博士学位研究生入学考试试题 同济大学2014年攻读博士学位研究生入学考试试题 考试科目：运筹学方法与模型 考试时间： 月 日 （注：特别提醒所有答案一律写在答题纸上，直接写在试题或草稿纸上的无效！） ——————————————————————————————— 一、用大M法求解下列线性规划问题。并指出问题的解属于哪一类。 2017年全国攻读博士学位研究生入学考试试题 二、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ 5x+3x ，约束形式为 1 2 “≤”，X，X 为松驰变量．表中解代入目标函数后得Z 10 3 4 Xl X2 X3 X4 —10 b -1 f g X3 2 C O 1 1／5