《运筹学》教学课件 第1讲 绪论.pptVIP

“ ” “ ” 运 筹 学（Operations Research） * 关于运筹学的几个小问题 问题1: 证明任何6个人中，其中总存在3个人，他们或者相互认识或者相互不认识. 问题2: 9名数学家在一次国际数学会议上相遇，已知他们任意3个人中至少有两个可以用一种语言对话，且每个数学家至多会说3种语言，证明至少存在在3名数学家可以用同一种语言对话. 问题3: 有4对夫妇参加一次舞会，会间某些人两两做舞伴跳舞（夫妇之间没跳过舞）.会后，其中一位赵先生统计其余每位与会者跳舞的次数，发现他们跳舞的次数各不相同，问：（1）赵夫人跳了几次舞？（2）赵先生跳了几次舞？（3）谁与谁是夫妻？ * 运筹学简介 运筹学（Operations Research） 系统工程的最重要的理论基础之一，在美国有学者把运筹学称之为管理科学（Management Science）。 运筹学所研究的问题，可简单地归结为一句话： “依照给定条件和目标，从众多方案中选择最佳方案。” 故有人称之为最优化技术。 * 运筹学简介 运筹学（Operations Research） 运筹学是一门应用科学，至今没有统一的定义。 据《 大英百科全书》释义： “运筹学是一门应用于管理有组织系统的科学”， “运筹学为掌管这类系统的人提供决策目标和数量