下载文档原格式
贪⼼算法（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.奈杰尔和刘易斯的运营战略过程观点：是典型的“自上而下”的过程观点。
