优化问题和规划问题.pptVIP

§3.6 优化问题与规划模型 综合问题 一个城郊的社区计划更新消防站。 原来的消防站在旧城中心。 规划要将新的消防站设置得更科学合理 在前一个季度收集了火警反应时间的资料： 平均要用3.2分钟派遣消防队员； 消防队员到达火灾现场的时间（行车时间）依赖于火灾现场的距离。 行车时间的资料列于表1 从社区的不同区域打来的求救电话频率的数据列于图1。 其中每一格代表一平方英里， 格内的数字为每年从此区域打来的紧急求救电话的数量。 1）求反应时间。 消防队对离救火站r英里处打来的一个求救电话需要的反应时间估计为d分钟。 给出消防队对求救电话的反应时间的模型d(r) 2）求平均反应时间。 设社区位区域[0,6]?[0,6]内，(x,y)是新的消防站的位置。 根据求救电话频率，确定消防队对求救电话的平均反应时间z=f(x,y) 3）求新的消防站的最佳位置。 即确定函数f(x,y)的极小值点。 首先， §3.6 优化问题与规划模型 优化问题：与最大、最小、最长、最短等等有关的问题。 解决最优化问题的数学方法： 运筹学 运筹学主要分支： 线性规划、非线性规划、动态规划、 图与网络分析、存贮论、排队伦、 对策论、决策论。 1. 问题 例1 家具生产的安排 一. 家具公司生产桌子和椅子， 用于生产的