第三章第三章 最最优化化计算算问题概概论 最优化问题v最优化问题的提出实例生产计划中，在各种资源有限的前提下，如何安排生产，使生产成本达到最低？工程施工中，要铺设一条从A地到B地输油管道，中间要经过n个中间站，而对于每个中间站又有mi个可选方案，如果各个方案在不同两点间的所需经费已知，如何选择一条最佳路线，使得总费用最低？金融投资中，如何选择和设计证券组合或者投资项目组合，以便在可以接受的风险限度内获得尽可能大的投资回报？机械设计中，如何在满足工作条件、裁荷和工艺要求，并在强度、刚度、寿命、尺寸范围及其他一些技术要求的限制条件下，寻找一组参数，以获得设计指标达到最优的设计方案？针对化学过程如何设计控制方案，才能既优化其性能，又能保证其鲁棒性？在电力分配中，由N个火力发电厂组成一个供电网，要求输出总负荷为S，该如何分配每个发电厂的发电量，在满足各电厂发电量约束的条件下使得总的生产消耗为最小？数学描述上述各类问题资源的最优利用问题，所有类似的这种课题统称为最优化问题，研究解决这些问题的科学一般就总称之为最优化理论和方法，用数学语言描述的话，最优化方法就是在给定的约束条件下，如何在某种范围内
