下载文档原格式
贪⼼算法（4）：作业排序问题上⼀堂课程，我们学习了如何选择活动，使得在不发⽣冲突的前提下，能参与尽可能多的活动，这⾥没有考虑到不同的活动是否会带来不同的收益，假设它们的收益是⼀样的。
现在我们把问题修改下：有⼀系列作业，每个作业必须在各⾃的截⽌时间点之前完成，并且已知完成每个⼯作需要花费的时间以及带来的收益。
为了简单起见，假设完成每个⼯作都需要相等的单位时间，这样作业的截⾄时间点也就是单位时间的倍数。
再假设⼀次只能安排⼀个作业，完成⼀个作业后才能继续下⼀个作业。
问：如何选择作业并安排次序使它们能带来的总收益为最⼤？我们⽤例⼦A来说明。
【输⼊】有4个作业a,b,c,d。
它们各⾃的截⽌时间和能带来的收益如下：【输出】请找出⼀种能带来最⼤收益的作业执⾏次序。
在例⼦中，下列作业次序能带来最⼤的收益：｛c, a｝完成作业c，能带来的收益是40；因为做作业c，截⽌时间为1，它必须安排在0-1之间执⾏。
这样已经错过了b或d的截⽌时间点（1），因此⽆法再选择b或d，只能选择作业a，a的截⾄时间点为4，来得及完成。
做作业a的收益是20，因此完成作业c和a能带来的总收益是 40+20=60。
⽽选择其他次序的作业，都⽆法超过收益60。
参见下⾯的动图：我们再看⼀个例⼦B【输⼊】有5个作业a,b,c,d,e。
它们各⾃的截⽌时间和能带来的收益如下：请你选择和安排能获取最⼤收益的作业次序，先不给出答案，请你先思考，如何解答，然后再继续阅读。
算法分析⼀个简单粗暴的算法就是⽣成给定作业集合的所有⼦集，并检查每⼀个⼦集以确定该⼦集中作业的可⾏性，然后找出哪个可⾏⼦集可以产⽣最⼤收益。
这是⼀个典型的贪⼼算法。
算法思路如下：1）根据收益递减顺序对所有作业进⾏排序。
2）将结果序列初始化，并把已排序作业中的第⼀个作业加⼊3）依次按下⾯的规则处理剩余的n-1个作业如果把当前作业加⼊结果序列，不会错过它的截⽌时间，那么把它加⼊结果序列；否则忽略当前的作业。
生产与运营管理第一章1 、什么是生产运营管理？答：生产与运营活动是一个“投入-转换-产出”的过程，即投入一定的资源，经过一系列、多种形式的转换使其价值增值，最后以某种形式的产出提供给社会的过程。
2 、创造业与服务业的区别答：创造业：产品是有形的、耐久的；产出可储存；顾客与生产系统极少接触；相应顾客需求周期较长；可服务于地区、全国乃至国际市场；设施规模较大；质量已于度量。
服务业：产品无形、不可触、不耐久；产出不可储存；顾客与服务系统接触频繁；相应顾客需求周期很短；主要服务于有限区域范围内；设施规模较小；质量不易度量。
第二章3、运营战略是任何社会组织通过协调外部需求与运营资源之间的匹配关系来确定组织的长期运营能力及其对总体战略的贡献的总体决策模式。
4 、“顾客就是上帝”，暗地里隐含着一种对运营战略的理解：市场需求拉动生产资源。
5 、运营战略的过程是指运营战略的制定过程。
企业战略管理的普通过程：1.确定组织目前的宗旨、目标和现有的战略；2.分析组织外部环境和内部资源，发现机会与威胁，识别自己的优势与劣势；3.制定并实施战略；4.评价战略的实施结果。
战略运营的制定过程：1.斯金纳运营战略过程模型：一、分析公司外部的竞争态势；二、分析公司内部条件；三、形成公司战略；四、确定创造/运营的职能任务；五和六、研究行业经济和技术因素对创造/运营活动的约束；七、对公司内部的能力和资源进行子细评估；八、结合外部的技术和经济因素，在公司总体战略的指导下形成完整的公司创造政策；九、由创造/运营副总经理和创造/运营管理部门负责按照运营战略的要求组织实施；十、确定创造管理体系与程序；十一、创造/运营系统的控制工作；十二、具体的创造操作；十三到十五、运营战略实施效果的评估与反馈。
2.普拉茨-格雷戈里运营战略过程模型：一、确定运营战略的目标组合；二、形成运营战略；三、运营战略的详细设计。
3.奈杰尔和刘易斯的运营战略过程观点：是典型的“自上而下”的过程观点。
《生产运作管理》教学大纲一、基本信息二、教学目标及任务本课程为工商管理专业本科生的专业核心课程。
生产运作是企业一切活动的基础，生产运作管理同战略管理、财务管理、市场营销、人力资源管理等一样，是企业管理的重要职能之一。
通过课程学习，结合案例讨论，使学生对企业制造业生产管理和服务业的运作管理有一个整体认识，熟悉生产和服务流程，掌握先进的运作管理方法，了解如何从管理的角度而不是从技术上着眼以有效实现将投入的生产要素转化为产品或服务并形成价值增值的过程。
为今后从事先进制造业和现代服务业管理打下基础。
具体目标如下：（1）了解生产运作管理在企业经营中的重要性，把握生产运作管理与企业其它职能管理（财务、营销、人力资源等）之间的关系；（2）全面了解生产运作管理的内容和方法体系；（3）了解现代企业在生产运作管理上面临的新挑战；（4）学会运用运作管理的新思想与新方法分析解决实际问题。
三、学时分配四、教学内容及教学要求第一章基本概念第一节生产运作管理的概述1．生产运作活动2．生产运作管理的概念3．生产运作管理的层次和人员习题要点：叙述生产运作管理的概念。
第二节生产运作的分类1．制造性生产2．服务性运作习题要点：服务运作与制造生产有何不同。
分别对制造业与服务业中的大量大批生产运作与单件小批生产运作各举一例，并说明其特点。
第三节生产运作的类型1．生产类型的划分2．不同生产运作类型的特征3．提高多品种小批量生产运作效率的途径习题要点：说明流程式生产与加工装配式生产、定货型生产与备货型生产的特点。
第四节现代生产运作管理面临的问题及发展趋势1．现代生产运作管理面临的问题2．现代生产运作管理的发展趋势习题要点：查找近期杂志或报纸上刊登的有关当前企业生产管理中的问题的文章，并讨论。
本章重点、难点：重点是生产与运作管理的基本概念，难点是运作管理的发展趋势。
本章教学要求：掌握生产运作管理的概念；了解生产运作管理的内容和作用；了解现代生产运作管理面临的形势和发展趋势。
《生产与运作管理》是高等教育自学考试工商管理专业的必修课之一，是为培养和检验自学应考者的生产与运作管理基本知识和基本技能而设置的一门基础性课程。
《生产与运作管理》设置目的是，生产与运作管理是企业管理的基本职能之一，生产与运作管理是企业管理的基本职能之一，生产与运作管理绩效的好坏对于企业有非常重要的意义。
这主要体现在：第一，在一个企业内的各项活动中，生产与运作活动是其创造价值、服务社会和获取利润的主要环节。
第二，在绝大多数的企业组织中，生产与运作职能往往占用了组织的绝大部分财力、设备和人力资源，因此，生产与运作管理绩效的好坏对一个组织资源的有效使用率，从而对其经济效益具有至为关键的影响。
正因如此，生产与运作管理在企业经营中，具有至关重要的地位和作用。
特别是近二、三十年，现代企业的生产经营规模不断扩大，产品本身的技术和知识密集程度不断提高，产品的生产过程和服务运作过程日益复杂，市场需求日益多样化、多变化，世界范围内的竞争日益激烈，这些因素使生产与运作管理本身也在不断地变化。
再加上近十年来信息技术和网络技术突飞猛进的发展，更为生产与运作管理增添了新的有力手段，使其内容更加丰富，范围更加扩大，体系更加完整。
因此，生产与运作管理是现代工商管理学科中最活跃的一个分支，是近年来新思想、新理论大量涌现的一个分支。
本书系统地介绍了生产与运作管理的理论与方法，较全面地反映了这一学科的新进展，并采用了一种全新的体系，其特点是，从以下三个层次的决策问题展开：生产运作战略决策、生产运作系统设计决策以及生产运作系统运行决策。
最后还介绍了一些新型的生产经营管理模式。
Ⅱ、课程的考核的知识点和考核要求第一章绪论一、考核知识点（一）生产与运作管理的基本概念（二）生产与运作管理的范围与内容（三）生产与运作管理的作用与意义（四）生产与运作管理的新特征二、考核要点（一）生产与运作管理的基本概念1、识记：（1）生产与运作活动；（2）运作过程；（3）生产运作系统。
