数学建模运筹与优化市公开课一等奖百校联赛特等奖课件.pptx

第四章 运筹与优化第1页4-1 4-1 线性规划模型（线性规划模型（1 1）第2页4-1 4-1 线性规划模型（线性规划模型（2 2）第3页4-1 4-1 线性规划模型（线性规划模型（3 3）第4页4-1 4-1 线性规划模型（线性规划模型（4 4）第5页4-1 4-1 线性规划模型（线性规划模型（5 5）第6页4-1 4-1 线性规划模型（线性规划模型（6 6）第7页4-1 4-1 线性规划模型（线性规划模型（7 7）第8页4-1 4-1 线性规划模型（线性规划模型（8 8）线性规划矩阵表示第9页4-1 4-1 线性规划模型（线性规划模型（9 9）第10页4-1 4-1 线性规划模型（线性规划模型（1010）第11页4-1 4-1 线性规划模型（线性规划模型（1111）第12页4-1 4-1 线性规划模型（线性规划模型（1212）3.3.线性规划模型举例线性规划模型举例第13页4-1 4-1 线性规划模型（线性规划模型（1313）第14页4-1 4-1 线性规划模型（线性规划模型（1414）第15页4-1 4-1 线性规划模型（线性规划模型（1515）第16页4-1 4-1 线性规划模型（线性规划模型（1616）第17页4-1 4-1 线性规划模型（线性规划模型（1717）第18页4-1 4-1 线性规划模型（线性规划模型（1818）第19页4-1 4-1 线性规划模型（线性规划模型（1919）第20页4-1 4-1 线性规划模型（线性规划模型（2020）第21页4-1 4-1 线性规划模型（线性规划模型（2121）第22页4-1 4-1 线性规划模型（线性规划模型（2222）第23页4-1 4-1 线性规划模型（线性规划模型（2323）4-1 4-1 线性规划模型（线性规划模型（2323）第24页4-1 4-1 线性规划模型（线性规划模型（2424）第25页4-1 4-1 线性规划模型（线性规划模型（2525）第26页4-1 4-1 线性规划模型（线性规划模型（2626）第27页4-1 4-1 线性规划模型（线性规划模型（2727）第28页4-1 4-1 线性规划模型（线性规划模型（2828）第29页4-1 4-1 线性规划模型（线性规划模型（2929）第30页4-1 4-1 线性规划模型（线性规划模型（3030）第31页4-1 4-1 线性规划模型（线性规划模型（3131）第32页4-1 4-1 线性规划模型（线性规划模型（3232）第33页4-1 4-1 线性规划模型（线性规划模型（3333）第34页4-1 4-1 线性规划模型（线性规划模型（3434）第35页4-2 4-2 非线性规划模型（非线性规划模型（1 1）第36页4-2 4-2 非线性规划模型（非线性规划模型（2 2）第37页4-2 4-2 非线性规划模型（非线性规划模型（3 3）第38页4-2 4-2 非线性规划模型（非线性规划模型（4 4）第39页纳什纳什1 1John Forbes Nash Jr.小约翰福布斯纳什 性别：男 国籍：美国 出生日期：1928年6月13日 第40页纳什纳什2 2第41页纳什纳什3 3介绍 约翰纳什（JOHN F.NASH）美国人(1928-)因为他与另外两位数学家在非合作博弈均衡分析理论方面做出了开创性贡献，对博弈论和经济学产生了重大影响，而取得1994年诺贝尔经济奖。他是一个曾经在博弈论领域做出过巨大贡献，又用生命来博弈人。被几何学家Mikhail Gromov称为20世纪下半叶“最出色数学家”。第42页4-3 4-3 动态规划模型（动态规划模型（1 1）第43页4-3 4-3 动态规划模型（动态规划模型（2 2）第44页4-3 4-3 动态规划模型（动态规划模型（3 3）第45页4-3 4-3 动态规划模型（动态规划模型（4 4）第46页4-3 4-3 动态规划模型（动态规划模型（5 5）第47页4-3 4-3 动态规划模型（动态规划模型（6 6）第48页4-3 4-3 动态规划模型（动态规划模型（7 7）第49页4-3 4-3 动态规划模型（动态规划模型（8 8）第50页4-3 4-3 动态规划模型（动态规划模型（9 9）第51页4-3 4-3 动态规划模型（动态规划模型（1010）第52页4-3 4-3 动态规划模型（动态规划模型（1111）第53页4-3 4-3 动态规划模型（动态规划模型（1212）第54页4-3 4-3 动态规划模型（动态规划模型（1313）第55页4-3 4-3 动态规划模型（动态规划模型（1414）第56页4-3 4-3 动态规划模型（动态规划模型（1515）第57页4-3 4-3 动态规划模型（动态规划模型（1616）第58页4-3 4-3 动态规划模型（动态规划模型（1717）第59页4-3 4-3 动态规划模型（动态规划模型（1818）第60页4-3 4-3 动态规划模型（动态规划模型（1919）第61页4-3 4-3 动态规划模型（动态规划模型（2020）第62页4-3 4-3 动态规划模型（动态规划模型（2121）第63页4-3 4-3 动态规划模型（动态规划模型（2222）第64页4-3 4-3 动态规划模型（动态规划模型（2323）第65页4-3 4-3 动态规划模型（动态规划模型（2424）第66页4-3 4-3 动态规划模型（动态规划模型（2525）第67页4-3 4-3 动态规划模型（动态规划模型（2626）第68页4-3 4-3 动态规划模型（动态规划模型（2727）第69页4-3 4-3 动态规划模型（动态规划模型（2828）第70页4-3 4-3 动态规划模型（动态规划模型（2929）第71页4-3 4-3 动态规划模型（动态规划模型（3030）第72页4-3 4-3 动态规划模型（动态规划模型（3131）第73页4-3 4-3 动态规划模型（动态规划模型（3232）第74页4-4-4 4 变分法模型（变分法模型（1 1）第75页4-4-4 4 变分法模型（变分法模型（2 2）第76页4-4-4 4 变分法模型（变分法模型（3 3）第77页4-4-4 4 变分法模型（变分法模型（4 4）第78页 莱布尼兹（莱布尼兹（1 1）莱布尼兹（Gottfriend Wilhelm Leibniz,1646-1716）是17、18世纪之交德国最主要数学家、物理学家和哲学家，一个举世罕见科学天才。他博览群书，涉猎百科，对丰富人类科学知识宝库做出了不可磨灭贡献。第79页 莱布尼兹（莱布尼兹（2 2）莱布尼兹出生于德国东部莱比锡一个书香之家，父亲是莱比锡大学道德哲学教授，母亲出生在一个教授家庭。莱布尼兹父亲在他年仅6岁时便逝世了，给他留下了丰富藏书。莱布尼兹所以得以广泛接触古希腊罗马文化，阅读了许多著名学者著作，由此而取得了坚实文化功底和明确学术目标。15岁时，他进了莱比锡大学学习法律，一进校便跟上了大学二年级标准人文学科课程，还广泛阅读了培根、开普勒、伽利略、等人著作，并对他们著述进行深入思索和评价。在听了教授讲授欧几里德几何原本课程后，莱布尼兹对数学产生了浓厚兴趣。17岁时他在耶拿大学学习了短时期数学，并取得了哲学硕士学位。20岁时，莱布尼兹转入阿尔特道夫大学。这一年，他发表了第一篇数学论文论组合艺术。这是一篇关于数理逻辑文章，其基本思想是出于想把理论真理性论证归结于一个计算结果。这篇论文虽不够成熟，但却闪耀着创新智慧和数学才华。第80页 莱布尼兹（莱布尼兹（3 3）莱布尼兹在阿尔特道夫大学取得博士学位后便投身外交界。从1671年开始，他利用外交活动开拓了与外界广泛联络，尤以通信作为他获取外界信息、与人进行思想交流一个主要方式。在出访巴黎时，莱布尼兹深受帕斯卡事迹鼓舞，决心钻研高等数学，并研究了笛卡儿、费尔马、帕斯卡等人著作。1673年，莱布尼兹被推荐为英国皇家学会会员。此时，他兴趣已显著地朝向了数学和自然科学，开始了对无穷小算法研究，独立地创建了微积分基本概念与算法，和牛顿并蒂双辉共同奠定了微积分学。1676年，他到汉诺威公爵府担任法律顾问兼图书馆馆长。17被选为巴黎科学院院士，促成建立了柏林科学院并任首任院长。1711月14日，莱布尼兹在汉诺威逝世，终年70岁。第81页4-4-4 4 变分法模型（变分法模型（5 5）第82页4-4-4 4 变分法模型（变分法模型（6 6）第83页4-4-4 4 变分法模型（变分法模型（7 7）第84页4-4-4 4 变分法模型（变分法模型（8 8）第85页4-4-4 4 变分法模型（变分法模型（9 9）第86页4-4-4 4 变分法模型（变分法模型（1010）第87页4-4-4 4 变分法模型（变分法模型（1111）第88页4-4-4 4 变分法模型（变分法模型（1212）第89页4-4-4 4 变分法模型（变分法模型（1313）第90页第91页