运筹学 第四章运筹学 第四章.docVIP

西安邮电学院试题库管理系统——试题表 第  PAGE 7 页 共  NUMPAGES 7 页 专业代码11专业名称信息管理与信息系统课程代码18课程名称运筹学试题类型代码08试题类型名称计算题出题人管理员出题 日期2005-11-4知识点 代码题 干答 案评分标准难度系数认知分类建议分数建议时间工厂生产甲、乙两种产品，由Ａ、Ｂ二组人员来生产。Ａ组人员熟练工人比较多，工作效率高，成本也高；Ｂ组人员新手较多工作效率比较低，成本也较低。例如，A组只生产甲产品时每小时生产10件，成本是50元有关资料如表所示。 产品甲产品乙效率(件/小时)成本(元/件)效率(件/小时)成本(元/件)A组1050845B组845540产品售价(元/件)8075二组人员每天正常工作时间都是8小时，每周5天。一周内每组最多可以加班10小时，加班生产的产品每件增加成本5元。 工厂根据市场需求、利润及生产能力确定了下列目标顺序： P1：每周供应市场甲产品400件，乙产品300件 P2：每周利润指标不低于500元 P3：两组都尽可能少加班，如必须加班由Ａ组优先加班 建立此生产计划的数学模型。  解法一：设x1, x2分别为A组一周内正常时间生产产品甲、乙的产量，x3, x4分别为A组一周内加班时间生产产品甲、乙的产量；x5, x6分别为B组一周内正常时间生产产品甲、乙的产量，x7, x8分别为B组一周内加班时间生产产品甲、乙的产量。 总利润为 生产时间为 A组： B组： 数学模型为： 解法二：设x1, x2分别为A组一周内生产产品甲、乙的正常时间，x3, x4分别为A组一周内生产产品甲、乙的加班时间；x5, x6分别为B组一周内生产产品甲、乙的正常时间，x7, x8分别为B组一周内生产产品甲、乙的加班时间。 中运用810彩虹集团准备为他在甲,乙两市设立的分公司招聘从事三个专业的职员170名,具体如下 城市专业招聘人数甲生产20甲 甲 乙 乙 乙营销 财务 生产 营销 财务30 40 25 20 35集团将应聘经审查合格人员共180人按适合从事专业,奔入那希望从事转移及本人希望 工作的城市,分成6个级别,具体情况见表 类别人数适合从事的专业本人希望从事的专业希望工作的城市1 2 3 4 5 630 30 30 30 30 30生产,营销 营销,财务 生产,财务 生产,财务 营销,财务 财务生产 营销 生产 财务 财务 财务甲 甲 乙 乙 甲 乙集团确定具体录用与分配的优先级顺序为 P:集团恰好录用到应招聘而又适合从事该专业工作的职员 P:80%以上录用人员从事便牛人希望从事的专业 P:80%以上利用人员去工作的城市工作 据此建立目标规划的数学模型 设x为集团从i类(i=1,….,6)人员中录用的分配从事j专业且到k城工作的职员数,j=1,2,3,以1代表生产, 2代表营销,3代表财务.则问题的目标规划模型可写为 Min z=p(+ d)+ p+ pd St.线性规划问题 Max z= St. 其含义是在严格满足m类资源约束条件下,确定变量x(j=1,…..,n)的取值,使目标函数极大化,试依据上述含义,将其改写一个目标规划的模型 Min z=p+ pd St.东方造船厂生产用于内河运输的客货两用船.已知下年度各季的合同交货量.各季度正常及加班时间内的生产能力及相应的每条船的单位成本 季度合同交货数正常生产加班生产能力每条成本/百万能力每条成本/百万1 2 3 416 17 15 1812 13 14 155.0 5.1 5.3 5.57 7 7 76.0 6.4 6.7 7.0该厂确定安排生产计划的优先级目标为 P:按时完成合同交货数 P:每季度末库存数不超过2条(年初无库存) P:完成全年合同的总成本不超过355万元 要求建立相应的目标规划的数学模型设x为i季度正常生产的船只, y为i季度加班时间内生产的船只, S为i季度末库存数(S=0).本题的目标规模模型为 Min z=p+ p+ pd St.某公司下述3型煤矿A ,A ,A每天煤炭的生产量分别为12t.10t.10t,供饮B,B,B,B四个工厂,需求量分别为6t,8t,6t,10t公司调运时依次考虑的目标优先级为 P:A因库存限制,应尽量全部调出 P:因煤炭要求,B需求最好由A供应 P满足各销地需求 P调运总费用尽可能小 从煤矿至各厂调运的单位运价表如下,试建立该问题的目标规划模型 BBBBA A A