运筹学讲课.pptx

主讲：蔡天鸣 电话：560227 办公室：21-404 Email:nbctm@163.com;课程目的 ;;第一章 绪 论;　　“田忌赛马”是家喻户晓的历史故事。战国时齐威王与齐相田忌赛马，双方各出三匹马比赛，每胜一场赢得一千金。由于王府的马比相府的马好，所以田忌每次比赛都要输掉三千金。 　　后来田忌的谋士孙膑献了一计：在每次开赛前要求对方先报马名，由此区分对方参赛的是上马、中马还是下马；然后以自己的上马对对方的中马、自己的中马对对方和下马、自己的下马对对方的上马。这样，两胜一负反而赢得一千金。 ;第一章 绪 论;2．晋国公重建皇城 ;第一章 绪 论;第一章 绪 论;第一章 绪 论;第一章 绪 论;不列颠之战 　　究竟保持多大比例的飞机在巡逻才能持久作战呢？OR小组的专家纷纷研究这个问题，这个问题最后被生物学家康顿解决了。他根据计算生物平均寿命的方法，运用飞机飞行时间、维修时间、空战特点和飞机被落击伤状况等数据，得出的结论是：只要保持35%的飞机在飞行状态，就能使全部飞机的飞行战斗时间最多。这一研究成果为取得不列颠之战的胜利作出了贡献。 ;盟军封锁直布罗陀海峡（猎潜战例） ;盟军封锁直布罗陀海峡（猎潜战例） ;第一章 绪 论;运筹学的定义 运筹学是运用分析，试验，量化的方法，对经济管理系统中人、财、物(时间)等有限资源，进行统筹安排，为决策者提供有依据的最优方案（满意方案），以实现最有效地管理。——《中国企业管理百科全书》 《辞海》对运筹学解释为：“二十世纪四十年代开始形成的一门科学，主要研究经济活动与军事活动中能用数量来表达的有关运用，筹划与管理方面的问题，它根据问题的要求，通过数学的分析与运算，作出综合性的合理的安排，以达到较经济、较有效地使用人力、物力。近年来，它在理论与应用方面都有较大发展。其主要分支有规划论、对策论、排队论及质量控制等。”; 运筹学的特点;; 运筹学的特点;《运筹学》课程的专业地位;;第一章 绪论;§1.1 决策、定量分析与管理运筹学; 解决问题与制定决策;§1.1 决策、定量分析与管理运筹学;§1.2 运筹学的分支;§1.3 运筹学在管理中的应用;§1.3 运???学在管理中的应用;§1.3 运筹学在管理中的应用;组织;运筹学方法使用情况(美1983);运筹学方法在中国使用情况(随机抽样);§1.4 学习管理运筹学必须使用相应的计算机软件，必须注重于学以致用的原则;课程考核方式;§2.1 问题的提出 §2.2 图解法 ;解决以下两类问题 资源一定 产出最大 (产出：如产量、销售量、利润等) 任务一定 投入最小 (投入：如资金、人员、时间、原材料等) ; 在工商管理，生产计划安排，交通运输，财贸工作等各项经济活动中，如何应用科学的方法统筹安排，合理利用资源（包括人力、物力、财力等资源）, 并使其经济效益达到最优，这些正是现代社会生产规模日益扩大以及各部门和各系统之间的关系日益复杂所面临的新问题。1939年前苏联数学家康托洛维奇提出了生产组织与计划中的线性规划（Linear Programming 简写为：LP）模型，为以上问题的解决提出了一种可行的方法。四十年代末旦茨基和查恩斯等人提出的线性规划问题求解方法—单纯形法，为线性规划的理论和应用奠定了基础，这些都是线性规划的最卓著的开创性工作。; 线性规划是研究在线性不等式或等式的限制条件下，使得某一个线性目标函数取得最大（或最小）的问题。常见的线性规划问题有： （一）?? 运输问题 （二）?? 生产的组织与计划问题 （三）?? 合理下料问题 （四）?? 配料问题 （五）???分派问题;例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？;例1. 某工厂在计划期内要安排Ⅰ、Ⅱ两种产品的生产，已知生产单位产品所需的设备台时及A、B两种原材料的消耗、资源的限制，如下表： 问题:工厂应分别生产多少单位Ⅰ、Ⅱ产品才能使工厂获利最多？;LP模型三要素 - 决策变量 - 约束条件（线性等式或线性不等式） - 目标函数（线性函数，最大化或最小化）;例2. 某汽车工厂可生产大轿车和载重汽车，已知生产每辆汽车所用的钢材均为2吨，该厂每年供应的钢材为1600吨，生产能力为每2.5小时生产一辆载重汽车，每5小时生产一辆大轿车，工厂全年有效工时为2500小时；已知供应给该厂大轿车用的座椅每年可装配400辆。据市场调查，出售一辆大轿车可获利4千元，出售一辆载重车可获利3千元。问在这些条件下，如何安排生产使得工厂获利最大？;设大轿车和载重车的产量分别为x