第01章 运筹学总论.pptxVIP

;课程简介;考核方式及成绩组成;第一章 总论;;皇城大街;田忌的军师孙膑得知后，进行了分析：齐王和田忌出马的对策各有六种，假设胜者表示 1，负者表示-1 分，胜负按照(田忌,齐王)方式表示，则有;19世纪中叶，法国拿破伦统帅大军要与英国争夺海上霸主地位，而实施这一战略的最主要的关键是消灭英国的舰队。英国海军统帅、海军中将纳尔森亲自制定了周密的战术方案。1805年10月21日，这场海上大战爆发了。英国是纳尔森亲自统帅的地中海舰队，由27艘战舰组成；另外一方是由费伦纽夫（Villenuve）率领的法国——西班牙联合舰队，共有33艘战舰。 海战结果：法国——西班牙联合舰队以惨败告终：联合舰队司令费伦纽夫连同12艘战舰被俘，8艘沉没，仅13艘逃走，人员伤亡7000人。而英国战舰没有沉没，人员伤亡1663人，但是，作为统帅的纳尔森阵亡。 ;第一节 运筹学含义;秘密备忘录中的纳尔森（Nelson）秘诀：预期参加战斗的英国舰队：40艘。法国—西班牙联合舰队：46艘。预计联合舰队战斗队形一字横列。;用兰彻斯特N2定律可以对“纳尔森（Nelson）秘诀”进行分析，设双方单个战斗单位的战斗力相同，则有： 英国舰队：402=1600 联合舰队：462=2116 此时联合舰队占优势，设想联合舰队全歼英国舰队后，联合舰队还有5161/2=23艘。将联合舰队拦腰切断，23+23=46，是将联合舰队实力减弱的最小分割法。此时，联合舰队的实力为：232+232=1058 而英国舰队的实力为：（16+16）2+82=1088，已略占有优势。 在英国舰队两个主纵列共32艘，攻击联合舰队的后一半23艘，此时， 英国舰队实力：（16+16）2=322=1064 联合舰队的实力为：232 =529 英国舰队已占有优势。在全歼联合舰队后部后，英国舰队两个主纵列还可以保留：（1064-529）1/2 =5161/2=23艘，再与小纵列中舰队联合对联合舰队前部作战还占有优势。即在最坏情况下，“纳尔森（Nelson）秘诀”也可以使英国舰队获得胜利。;1942年，美国大西洋舰队反潜战官员W.D.BAKER舰长请求成立反潜战运筹组，麻省理工学院的物理学家P.W.MORSE被请来担任计划与监督。MORSE 出色的工作之一，是协助英国打破了德国对英吉利海峡的封锁。1941-1942年，德国潜艇严密封锁了英吉利海峡，企图切断英国的“生命线”。海军几次反封锁，均不成功。英国要求，美国派MORSE率领一个小组去协助。MORSE经过多方实地考察，最后提出了两条重要建议： 1.将反潜攻击由反潜潜艇投掷水雷，改为飞机投掷深水炸弹。起爆深度由100米左右改为25米左右。即当潜艇刚下潜时攻击效果最佳。(提高效率4-7倍) 2.运送物资的船队及护航舰队编队，由小规模多批次，改为加大规模、减少批次，这样，损失率将减少。（25%下降到10%） 丘吉尔采纳了MORSE的建议，最终成功地打破封锁，并重创了德国潜艇。MORSE同时获得英国和美国的最高勋章。;运筹学是以数学为主要技术手段，综合应用经济学、军事学、心理学、社会学、物理学、化学及工农业生产的一些理论和方法，对实际问题找出最优的或满意的决策方案的一门边缘性的、综合性的应用科学。 运筹学（Operational Researc 怎样把事情做到最好;第二节 运筹学的应用;第二节 运筹学的应用;三种基本形式：形象模型、模拟模型、符号或数学模型 构模的方法和思路 直接分析法、类比法、数据分析法、实验分析法、构想法 模型的一般数学表现形式 评价准则 U=f(xi,yi,§k) 约束条件 g( xi,yi,§k) ≥0 其中xi为可控变量， yi为已知参数， §k为随机因素 ;某工厂生产经理正面临如何安排生产A、B两种产品的问题。已知产品A、B都是热销产品。生产单位产品的利润与所需的劳动力、设备台时及原材料的消耗，如下表所示。如果你是该工厂的生产经理，你将如何安排以使得该厂获利最大？;目标是使产品销售的总利润最大： z=4x1+5x2;一个最大化问题：某家具厂生产桌子和椅子两种家具，有关资料如下表：;;