2013-2014-2运筹学模拟题 新.doc

管理科学基础模拟题 得 分 评分人 一、单项选择题：（本大题共 10小题，每小题2 分，共 20分。每小题的备选答案中只有一个正确答案，请将选定的答案代号填在括号内。） 略。 评分人 二、问答题（每题4分，共20分） 某公司正在制造两种产品，已知制造每件产品所设备的工时调试时间知每天可用能力及单位产利润问如何制定生产计使利最大。用0 5 15 设备B 6 2 24 调试工序1 1 5 单位利润 2 1 使用“管理运筹学”软件，得到的计算机解如图所示，回答下面的问题： （1）写出相应问题的数学模型；两种产品的最优产量是多少，此时最大利润是多少； （2）写出对偶问题的数学模型；对偶问题的最优解是什么； （3）如果要增加设备工时生产时间在什么范围内变化，最优不变？6）如设备A工时数增加到30，总利润能增加多少，原问题最优解是否发生变化。 得 分 评分人 三、计算题（60分） 1、（20分）某厂、、三种产品分别经过A、B两种设备加工。已知生产单位各种产品所需的设备台时，设备的现有加工能力及每件产品的预期利润如下表所示： II III 设备能力(台.h) A B 6 3 5 3 4 5 45 30 单件利润(元) 4 1 5 （1）建立线性规划模型，求获利最大的产品生产计划。 （2）如果上述最优解不变，求产品I的单件利润的变化范围。 （3）若有一种新产品，生产一件所需的设备台时分别为：A设备3小时，B设备2小时，单件利润为2.5元，问该新产品是否值得生产？ （4）如果A设备工时减小到0，问对原问题会造成什么影响？ 答： （1） 4 1 5 0 0 CB 基 B-1b x1 x2 x3 x4 x5 0 x4 45 6 3 5 1 0 0 x5 30 3 4 5 0 1 cj - zj 4 1 5 0 0 0 x4 15 3 -1 0 1 -1 5 x3 6 3/5 4/5 1 0 1/5 cj - zj 1 -3 0 0 -1 4 x1 5 1 -1/3 0 1/3 -1/3 5 x3 3 0 1 1 -1/5 2/5 cj - zj 0 -8/3 0 -1/3 -2/3 则，，最大赢利 （2）产品I的利润变化范围为[3，6] （3）值得生产。 （4）如果A设备工时减小到0，问对原问题会造成什么影响？   利润变化 4 1 5 0 0 CB 基 B-1b x1 x2 x3 x4 x5 0 x4 30 6 3 5 1 0 0 x5 30 3 4 5 0 1 cj - zj 4 1 5 0 0 0 x4 0 3 -1 0 1 -1 5 x3 6 3/5 4/5 1 0 1/5 cj - zj 1 -3 0 0 -1 4 x1 0 1 -1/3 0 1/3 -1/3 5 x3 6 0 1 1 -1/5 2/5 cj - zj 0 -8/3 0 -1/3 -2/3 （5）如果A设备工时到   2、已知运输问题的供需关系表与单位运价表，试求最优调运方案。 销地 产地 曱 乙 丙 丁 产量 1 2 7 6 50 2 7 5 2 3 60 3 2 5 4 5 25 销量 40 20 15 答： 销地 产地 曱 乙 丙 丁 产量 1 15 50 2 25 20 15 60 3 25 25 销量 40 20 15 填一个数字划一条线，最后一个数字划两条线，m+n-1个基变量，m+n-1个非空格 3、已知运输问题的供需关系表与单位运价表，试求最优调运方案。 销地 产地 曱 乙 丙 产量 1 2 5 8 2 3 5 3 7 3 1 3 2 4 销量 8 5 答： 销地 产地 曱 乙 丙 产量 1 8 2 5 2 7 3 4 0 0 4 销量 8 5 2 当同时出现行或列要划掉的时候，要在同时划去的一行或一列中的某个格中填入数字0。 当迭代到运输问题的最优解时，如果有某非基变量的检验数等于0，则说明该运输问题有多重（无穷多最优解）。 当运输问题某部分产地的产量和，与某一部分销地的销量和相等时，在迭代过程中，在同时划去的一行或一列中的某个格中填入数字0，表示这个格中的变量是取值为0的基变量，使迭代过程中基可行解的分量恰好为m+n-1个。 作业题： 4、分配甲、乙、丙、丁四人去完成4项任务。每人完成各项任务时间如下表所