《物流数学教学ppt课件》第三章--生产作业计划安排.pptx
物流数学,第三章 生产作业计划安排,1 加工顺序的安排,问题有多种产品，每一种都需要经过相同的几道工序各工序之间有前后衔接关系不同的产品在同一道工序上需要的时间不同怎样合理安排产品的加工顺序，才能使它们衔接顺利，总加工时间最短？,1 加工顺序的安排,两道工序的情形有几种产品都要经过两道工序，第一道工序完成以后才进入第二道工序第一道工序在设备甲上进行第二道工序在设备乙上进行不同的产品在甲和乙上有不同的完成时间怎样合理安排产品的加工顺序，才能使它们衔接顺利，总加工时间最短？,1 加工顺序的安排,例题1：三种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？,1 加工顺序的安排,例题2：四种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？,1 加工顺序的安排,最优安排两道工序的一种简单方法排好时间表，从中数最小属于第一行，应该尽先排属于第二行，次序往尾排划掉已排者，剩下照样办,1 加工顺序的安排,例题3：六种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？,2 生产的管理与规划,何谓线性规划？Linear Programing（LP）非常有用的一种分析技术，资源的最优利用、设备最佳运行等问题在现有的人力物力财力下怎么操作才能获得最佳效果（Operation Research）用于处理约束条件下的最优化问题目标函数用线性函数来描述约束条件也是线性函数线性规划的奠基人G.B.Dantzig,2 生产的管理与规划,最优生产计划问题：某工厂在计划期内要安排生产A、B两种商品，已知生产单位产品所需的设备台时以及原材料的消耗如下表所示。如果每生产一件产品A可获利2元，每生产一件产品B可获利3元，问如何安排生产才能获利最大？,2 生产的管理与规划,数学模型,目标函数,约束条件,2 生产的管理与规划,图解法：例一,2 生产的管理与规划,图解法：例二,2 生产的管理与规划,图解法：例三,2 生产的管理与规划,LP问题解的可能情况可行解与可行域满足所有约束条件的解称为可行解所有可行解组成的集合称为可行域最优解使目标函数达到最大(小)值的可行解基可行解可行域的顶点,2 生产的管理与规划,LP问题如果有最优解，则一定可以在可行域的顶点上达到最优！如果可行域有界，则一定有最优解！,3 生产能力的合理分配问题,问题某种产品需要多个零件来组装有多个工人每个工人都会生产这些零件的任何一种不同的工人生产不同的零件的能力是不同的怎样安排生产才能生产出最多的产品？,3 生产能力的合理分配问题,两个零件的情形某种产品需要2个零件来组装有多个工人每个工人都会生产这两种零件不同的工人生产不同的零件的能力是不同的怎样安排生产才能生产出最多的产品？,3 生产能力的合理分配问题,例题1：某产品需要两种零件按照1：1的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问应该怎样分配任务才能在一天当中生产出最多的该种产品？,3 生产能力的合理分配问题,效率比法将每个工人生产两种零件的能力作比值找出比值最大者和最小者比值最大者适合生产第一种零件，凡是需要分配零件一的生产任务时，优先排此人比值最小者适合生产第二种零件，凡是需要分配零件二的生产任务时，优先排此人剩余工人通常两种零件都要生产，分别生产多少可以通过两种零件的组装比例求出,3 生产能力的合理分配问题,例题2：某产品需要两种零件按照1：2的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问应该怎样分配任务才能在一天当中生产出最多的该种产品？,3 生产能力的合理分配问题,例题3：某产品需要两种零件来组装，甲、乙、丙、丁四个工人都能生产这两种零件，各人的生产能力如下表。要求保证一天生产出100个零件1，问怎样分配任务才能生产出最多的零件2？,3 生产能力的合理分配问题,三个零件的情形某种产品需要3个零件来组装有多个工人每个工人都会生产这三种零件不同的工人生产不同的零件的能力是不同的怎样安排生产才能生产出最多的产品？,3 生产能力的合理分配问题,三个零件的情形举例,3 生产能力的合理分配问题,三个零件的情形的解法按行计算效率比按列选择每一列的最大效率比安排方案每列最大效率比中的最小者优先满足其余除了生产自己的还要帮最小者生产或者帮助无人生产者生产,3 生产能力的合理分配问题,三个零件的情形举例效率比,3 生产能力的合理分配问题,安排方案机床丙生产零件3机床甲生产零件1和帮助生产零件2机床乙生产零件3和帮助生产零件2分配时间列方程组有几个未知数就有几个方程解方程，得到最终的方案,3 生产能力的合理分配问题,三个零件的情形举例,
