第四节 生产作业计划编制中数学方法的运用Word格式文档下载.docx

1、1154答案：D、A、B、C、E或A、B、C、E 、D。T=40约翰逊-贝尔曼法则可被推广使用：用于计算三台不同机床加工几种不同工件时寻找最优加工顺序。此时应用此法则必须具备下列条件其一就可：（1）第一台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；（2）第三台机床最小的加工工序时间不小于第二台机床的最大加工工序时间；当三台机床加工几种不同工件时，只要符合上述两个条件中的一个，可以把三台机床的问题简化成两台机床的问题，再运用约翰逊-贝尔曼法则寻求最优加工顺序。具体程序如下：（1）将第一台机床和第二台机床的各个加工零件的工序时间定额依次相加，车床+铣床。（虚拟第四个机床）（2）将第二

2、台机床和第三台机床的各个加工零件的工序时间定额依次相加，铣床+磨床。（虚拟第五个机床）（3）将问题看作第四个机床和第五个机床加工零件。（4）运用约翰逊-贝尔曼法则寻求最优加工顺序。例题：有A、B、C、D、E五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 （单位：小时）车床加工1722铣床加工9磨床加工13解：判断条件：T1minT2max （满足其一即可）第一步：T（车床+铣床）=T（虚拟第四机床） T（铣床+磨床）=T（虚拟第五机床）第四机床加工（小时）192621第五机床加工（小时）1815运用约翰逊-贝尔曼法则：最优加工顺序是E 、A、B、D、C。有A、B、C、D、

3、E、F六种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 单位：FT3min23运用约翰逊-贝尔曼法则最优加工顺序是E 、B、F 、C、 D、A。T=97图：作业题：1.有A、B、C、D、E、F、G、H、I、J十种零件，都需先后经车床和铣床加工，其零件加工工序时间定额如下 单位：GHIJ401252323528利用约翰逊贝尔曼法：找最小时间最优加工顺序：IHEGDJFBCA最短时间：2.有A、B、C、D、E、五种零件，都需先后经车床、铣床和磨床加工，其零件加工工序时间定额如下 单位：如图：二、生产任务分配法：匈牙利数学家奎涅克提出又叫匈牙利法，在管理运筹学上叫指派问题。作业顺

4、序只是解决生产任务加工先后顺序的优化方案问题。在日常生产中还有一类问题，就是生产的经济效益并不取决于任务加工的先后顺序，而取决于任务如何分配。生产任务分配方案不同，生产的经济效益就不同。生产任务分配问题简便的求解方法由匈牙利数学家奎涅克提出了匈牙利法。有四项任务可分配给四个小组加工，但各小组完成各项任务所需的工时不同，见下表。应如何分配任务，才能使总的加工时间最小，效率最高。 任务小组写成矩阵n*n：4*4（1）逐行缩减矩阵：各行元素均减本行的最小元素（2）列缩减，没有零的列，各列元素均减本列的最小元素，使每列都有零元素。（3）用最少的行划线或列划线把所有的零划掉。若行划线和列划线总数等于任务

5、数，则该矩阵有最优解；若若行划线和列划线总数不等于任务数，再进行第四步。（4）未被划到的各元素，减去其中最小的元素，在本例中最小的元素为2，而行和列划线交叉处的元素要加上该最小的元素2，（5）回到第三步，用最少的行划线或列划线把所有的零划掉；（3）（4）不循环进行，直至行划线和列划线总数等于任务数；本例中n=4。（6）从零最少的行或列开始依次分配任务。如果选择一种分配方案是按零元素所占位置进行的，则这种分配方案就相当于完工总时数最少的方案。本例分配方案是（C），（B），（D），（A）最小总工时为5+4+11+4=24（小时）1：分配方案是（B），（A），（C），（D）最小总工时为5+6+11+

6、8=30（小时）作业：有五只船要在五个泊位卸货。五个泊位有不同的设施，因而卸货的成本也不同，具体数据如下（单位：千英镑）如何安排各只船到各个泊位卸货才能使卸货总成本最低。 泊位船分配方案是1船（5泊位），2船（4泊位），3船（1泊位），4船（3泊位），5船（2泊位）；总成本：23千英镑。 人员任务甲乙丙丁-2-1上表所示效益矩阵中的元素表示四个销售人员完成三项任务所创造的利润，其中甲不胜任C工作，丁不胜任B工作；应如何分配工作，使总的利润最大。（单位：万元）用最大值3减去矩阵中的每一元素-+D（虚拟任务）2，一位销售经理要分派六个销售人员负责不同地区的销售。这些销售人员有不同的关系和能力，他们

7、的 期望月销售额（万元）如下表所示。如何分派才能使月销售收入最大。 地区人员413331272943453937销售人员1负责地区3，销售人员2负责地区6，销售人员3负责地区4，销售人员4负责地区2，销售人员5负责地区1，销售人员6负责地区5，最大销售收入：212（万元）3. 分派甲、乙、丙、丁四人去完成五项任务，每人完成各项任务时间如下表所示。由于任务数多于人数，故规定其中一人可兼完成两项任务，其余三人每人完成一项任务。试确定总花费时间为最少的指派方案。42383436假定第五人是戊，他完成各项任务时间取甲、乙、丙、丁四人中最小者，构造新的矩阵戊分配方案是甲（B），乙（C、D），丙（E）丁（

8、A）131（小时）4.从甲、乙、丙、丁、戊五人中挑选四人去完成四项任务，每人完成各项任务时间如下表所示。规定每项任务只能由一个人单独，完成，每个人最多承担一项任务。又假定对甲必须保证分配一项任务，丁因某种原因决定不同意承担第四项任务。 在满足上述条件下，如何分配工作，使完成四项任务总的花费时间为最少。任务 人员先增加一种假想任务，再根据题中给的条件构造新的矩阵+甲（2）、乙（3）、丙（1）、丁（5）、戊（4）练习题3.已知下列五名运动员各种姿势的游泳成绩（各为50米）如下表所示，试问如何从中选拔一个参加200米混合泳的接力队，使预期的比赛成绩为最好。仰泳37.739.233.837.035.4

9、蛙泳43.433.142.234.741.8蝶泳33.328.538.930.433.6自由泳29.226.429.631.1甲（自由泳）、乙（蝶泳）、丙（仰泳）、丁（蛙泳）、戊（-）126.2秒练习题4.五人翻译五种外文的速度（印刷符号/小时）如下表所示，若规定每人专门负责一个语种的翻译工作，那么（1）应如何分派，使总的翻译效率最高？（2）若甲不懂德文，乙不懂日文，其他数字不变，应如何分派？ 语种英俄日德法9004006008005001000700300（1）4300印刷符号/小时，（2）4200印刷符号/小时练习题5.某航空公司经营A、B、C三个城市之间的航线，这些航线每天班机起飞与到达

10、时间如下表所示，设飞机在机场停留的损失费用大致与停留时间的 平方成正比，又每架飞机从降落到起飞至少需2小时准备时间，试确定一个使停留费用损失为最小的飞行方案。（飞机在一个机场停留一小时损失费用为a元）航班号起飞城市起飞时间到达城市到达时间1019：0012：10210：13：10315：18：10420：24：10522：2：00（次日）1064：7：10711：14：10810911019：11111223：113114答案A城市飞行方案 起飞到达4a9a64a169a225a361a400a625a36a256a441a16a484a529a81a121a196aB城市飞行方案576a25

11、a100a289aC城市飞行方案49a练习题6、某运输队有5辆汽车，待驶往三个目的地送货。一目的地的货物只需一辆汽车运送，其运费（元）如下表所示：类别 2 3 4 510 12 14 11 1313 20 23 15 218 6 10 7 51、试求最优调运方案；2、若表中数字表示所得利润，则应如何调运；3、若汽车2载不下A地所需货物，车5载货时爬不上通往B地必由之路上的山坡，则对1、2之最优解各有何影响。答案1：29，2：44。3：无影响练习题7、某人事部门拟选拔四个人分别担任生产、技术、行政、后勤四个部门的领导工作。经过反复筛选，最后确定从下表所示六名人选中产生。根据群众和不同部门、不同层次的干部对这六人在有关四个方面的能力与绩效进行考评的结果，得出下表所示评分（表中数值越大越好）。问据此结果应如何选择？（25分）戌生产0.700.150.400.48技术0.250.640.300.10行政0.530.200.80后勤0.50甲（生产）乙（技术）丙（行政）戌（后勤）2.84分