《物流数学教学课件》第三章生产作业计划安排.pptx

1、真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号物流数学真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号第三章 生产作业计划安排真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共

2、号1 加工顺序的安排 问题 有多种产品，每一种都需要经过相同的几道工序 各工序之间有前后衔接关系 不同的产品在同一道工序上需要的时间不同 怎样合理安排产品的加工顺序，才能使它们衔接顺利，总加工时间最短？真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号1 加工顺序的安排 两道工序的情形 有几种产品都要经过两道工序，第一道工序完成以后才进入第二道工序 第一道工序在设备甲上进行 第二道工序在设备乙上进行 不同的产品在甲和乙上有不同的完成时间 怎样合理安排产品的

3、加工顺序，才能使它们衔接顺利，总加工时间最短？真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号1 加工顺序的安排 例题1：三种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？设备产品1产品2产品3甲2天5天3天乙1天3天4天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔

4、死！败家集中营：狐逻之家微信公共号1 加工顺序的安排 例题2：四种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？设备产品1产品2产品3产品4甲3天7天4天5天乙6天2天7天3天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号1 加工顺序的安排 最优安排两道工序的一种简单方法 排好时间表，从中数最小 属于第一行，应该尽先排 属于第二行，次序往尾排 划掉已排者，剩下照样办真爱学员

5、三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号1 加工顺序的安排 例题3：六种产品的每一种都要先后经过甲、乙两台设备，各产品在两台设备上需要的完成时间如下表，问应该怎样合理安排顺序才能使总的完成时间最短？设备产品1 产品2 产品3 产品4 产品5 产品6甲5天3天6天2天3天5天乙6天4天3天1天3天9天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死

6、！败家集中营：狐逻之家微信公共号2 生产的管理与规划 何谓线性规划？Linear Programing（LP）非常有用的一种分析技术，资源的最优利用、设备最佳运行等问题 在现有的人力物力财力下怎么操作才能获得最佳效果（Operation Research）用于处理约束条件下的最优化问题 目标函数用线性函数来描述 约束条件也是线性函数 线性规划的奠基人G.B.Dantzig真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 最优生产计划问

7、题：某工厂在计划期内要安排生产A、B两种商品，已知生产单位产品所需的设备台时以及原材料的消耗如下表所示。如果每生产一件产品A可获利2元，每生产一件产品B可获利3元，问如何安排生产才能获利最大？产品A产品B资源限制设 备1台时2台时8台时原材料14公斤016公斤原材料204公斤12公斤真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 数学模型2132maxxxz012416482212121xxxxxx、目标函数约束条件真爱学员三部曲，

8、做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 图解法：例一2132maxxxz012416482212121xxxxxx、1x2x真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 图解法：例二2142maxxxz012416482212121xxxxxx、1x2x真爱学员三部曲，做不到等

9、于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 图解法：例三21maxxxz0242212121xxxxxx、1x2x真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 LP问题解的可能情况 可行解与可行域 满足所有约束条件的解称为可行解 所有可行解组成的集合称为可行域 最优解 使目标函数达到最大(

10、小)值的可行解 基可行解 可行域的顶点真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号2 生产的管理与规划 LP问题如果有最优解，则一定可以在可行域的顶点上达到最优！如果可行域有界，则一定有最优解！真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 问题 某种产品需要多个零件来组装 有多个工

11、人 每个工人都会生产这些零件的任何一种 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 两个零件的情形 某种产品需要2个零件来组装 有多个工人 每个工人都会生产这两种零件 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精

12、心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 例题1：某产品需要两种零件按照1：1的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问应该怎样分配任务才能在一天当中生产出最多的该种产品？工人甲工人乙工人丙零件160个/天40个/天20个/天零件260个/天80个/天80个/天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 效率比法 将每个工人

13、生产两种零件的能力作比值 找出比值最大者和最小者 比值最大者适合生产第一种零件，凡是需要分配零件一的生产任务时，优先排此人 比值最小者适合生产第二种零件，凡是需要分配零件二的生产任务时，优先排此人 剩余工人通常两种零件都要生产，分别生产多少可以通过两种零件的组装比例求出真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 例题2：某产品需要两种零件按照1：2的比例来组装，甲、乙、丙三个工人都能生产这两种零件，各人的生产能力如下表。问

14、应该怎样分配任务才能在一天当中生产出最多的该种产品？工人甲工人乙工人丙零件150个/天40个/天30个/天零件270个/天90个/天80个/天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 例题3：某产品需要两种零件来组装，甲、乙、丙、丁四个工人都能生产这两种零件，各人的生产能力如下表。要求保证一天生产出100个零件1，问怎样分配任务才能生产出最多的零件2？工人甲工人乙工人丙工人丁零件150个/天 40个/天 70个/天 60

15、个/天零件260个/天 90个/天 30个/天 40个/天真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 三个零件的情形 某种产品需要3个零件来组装 有多个工人 每个工人都会生产这三种零件 不同的工人生产不同的零件的能力是不同的 怎样安排生产才能生产出最多的产品？真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集

16、中营：狐逻之家微信公共号3 生产能力的合理分配问题 三个零件的情形举例机床甲机床乙机床丙零件110510764零件2566638零件3568353真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 三个零件的情形的解法 按行计算效率比 按列选择每一列的最大效率比 安排方案 每列最大效率比中的最小者优先满足 其余除了生产自己的还要帮最小者生产或者帮助无人生产者生产真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出

17、32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 三个零件的情形举例 效率比机床甲机床乙机床丙零件10.380.3880.232零件20.350.4130.238零件30.2920.4320.276真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 安排方案 机床丙生产零件3 机床甲生产零件1和帮助生产零件2 机床乙生产零件3和帮助生产零件2 分配时间 列方程组 有几个未知数就有几个方程 解方程，得到最终的方案真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号3 生产能力的合理分配问题 三个零件的情形举例甲乙丙零件1201040零件2243015零件3603620真爱学员三部曲，做不到等于挂科：1.稳定出勤学员比不出勤学员通过率高出32%，不来必挂！2.作业必须做！老师精心总结，不做哭死！3.主播夜话每天抽奖！不来悔死！败家集中营：狐逻之家微信公共号