数学中的最优化问题.pptVIP

数学最优化－结题报告 指导老师：颜思东 课题组长：张绍源 组员：曾志光、余栋梁、赵汝权、李梓豪、黄良立、陈伟成、朱小军 写在前面的话 时间真的过得很快，一转眼就到了结题的时间了。其实，不管结果如何，我们都已经在这个过程中找到了价值的追求，找到了优化的人生坐标。我们学会了彼此信任，明白了集体荣辱和集体协作的重要性。从一开始时集体讨论的矛盾种种，散散乱乱到互相包容、理解；从研究时的茫然、无助到胸有成竹，目标明确；从组员的一意孤行，各执己见到密切的沟通与联系。这一切的一切都是进步，都是我们成长的足迹。 什么是“数学最优化”？ 例1. 妈妈让小明给客人烧水沏茶。洗开水壶要用1分钟，烧开水要用15分钟，洗茶壶要用1分钟，洗茶杯要用1分钟，拿茶叶要用2分钟。小明估算了一下，完成这些工作要花20分钟。为了使客人早点喝上茶，按你认为最合理的安排，多少分钟就能沏茶了? 什么是“数学最优化”？ （简单的线性规划问题） 例2．某工厂生产甲，乙两种产品，已知生产甲种产品1t，需耗A种矿石10t，B种矿石5t，煤4t, 生产乙种产品 1t需耗A种矿石4t，B种矿石4t，煤9t，每1t甲种产品的利润是600元。每1t乙种产品的利润是1000元。工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t，B种矿石不超过200t，煤不超过360t，甲，乙这两种产品应各生产多少。（精确到1t)。能使利润总额达到最大？ 解：设生产甲，乙两种产品分别为x(t), y(t)，利润总额为Z元， 　　则 ， Z=600x+1000y。 作直线600x+1000y=0即3x+5y=0。 得x=360/29≈12 y=1000/29≈34 线性规划的理论 一是征人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务； 二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务。 解题思路 设变量 → 找约束条件，找目标函数 　　　　　　　 　　　找出可行域 求出最优解 引入概念 最优化概念反映了人类实践活动中十分普遍的现象，即要在尽可能节省人力、物力和时间前提下，争取获得在可能范围内的最佳效果，因此，最优化问题成为现代数学的一个重要课题，涉及统筹、线性规划一排序不等式等内容。 语文：“走一条最简便、最高效率的路”！ 物理：“用最短的时间，做最多的有用功”！ 最优化的范围 1.线性规划问题 2.函数模型问题 3.商品盈利问题 4.时间安排问题 5.程序优化问题 6.利息最大问题 7.边际效应问题 ........... 链接 有一个人感到饥饿，于是找了几张饼，吃了五张，当他吃完第六张饼的时候，感觉吃饱了，于是他就想：“早知道吃这张饼就会饱，前面那五张就不用吃了。” 申明:该内容转自政治老师博客,并非本人盗版 解释 从刚才的材料中我们可以得出这样的结论：“这个人犯了一个错误，他忽视了前五张饼已经给他带来了满足，忽视了吃完第六张饼所带来的‘吃饱’的感觉是建立在吃完前五张饼的基础上。” 边际分析的概念 　在消费理论中，消费者的行为是依自己的喜好追求欲望满足的最大程度，亦即追求最大效用的行为，因自助餐是任意享用的，消费者在数量上不受限制下，所以消费者会不断索取数量，使所付出的款项得到最大效用为止，但一个人的饮食需求量，却可以受到空间与时间的影响而有所限制. 小试身手 试从消费理论的角度，阐述自助餐的消费：顾客缴付定额款项，可以任意享用自助餐肴，多少自便。 并请说明，餐馆会对顾客采取什么样的限制？ 一点心得 最优化问题不管是在提高自身思维能力方面，还是在平时生活处理问题．都是大有益处的．既然是研究,我们就该开动脑袋想,合作探讨必不可少.它的作用是巨大的:它使我学到了如何运用数学方法解决生活问题,实现方法最优化,计划最优化,过程最优化,结果最优化等等,不胜枚举.我们也取得优异的成就。最优化,我们的能力也得到最优化.实践是或不可缺的,我们要倡导共同参与,共同合作,多多沟通,经历挫折也要奋进,把握好方向,分工合作,就能化复杂为简单.数学最优化让我收获甚丰。 报告结束 谢谢！ * * 08年度 第2学期 探究性学习 结题报告 统