《运筹与管理科学丛书23：最优化方法》系统介绍线性规划、整数线性规划、无约束最优化和约束最优化的基本理论和方法，还介绍经济、金融、信息处理、统计、几何等领域中的具体优化模型，以及MATLAB 软件包中部分优化工具箱的操作方法.
更多科学出版社服务，请扫码获取。
《运筹与管理科学丛书23：最优化方法》：
第1章 引论及预备知识
1.1最优化问题简介
最优化是人们在工程技术、科学研究和经济管理等诸多领域中经常遇到的问题。例如，结构设计要在满足强度要求等条件下使所用材料的总重量最轻；资源分配要使各用户利用有限资源产生的效益最大；安排运输方案要在满足物质需求和装载条件下使运输费用最低；编制生产计划要按照产品工艺流程和顾客需求尽量降低人力、设备、原材料等成本使总利润最高，等等。简单地说，人们总是在各项具体的工作和生活中，在一定的人力、物力、财力的条件下，追求最好或更好的结果；或者，为了达到某个预想的目标，使得有限的人力、物力、财力花费尽可能小。通常，可供选择的方案或方法有多个，甚至是无限多种，最优化方法就是研究如何从中选出最好的方案或进行最佳决策的一门学科。
随着社会生产和科学技术的不断发展，最优化理论和技术在人们的工作和生活诸方面起着越来越重要的作用。
用最优化方法解决实际问题一般包括两个基本步骤：一是把需要求解的问题表述成数学上最优化问题的形式，这一步简称为优化建模；二是在已有的模型基础上，选择已有的优化方法或自己设计某种方法对模型进行求解。优化建模具有一般数学建模的共性，同时也有一定的特殊性和专业性。
下面我们看几个优化建模的例子。
例1.1.1线段围面积问题。
设有一长度为l的木条，想用该木条围成一个矩形，问长和宽各多少时矩形面积最大？
建立该问题的数学模型。
设已用木条围成一个矩形，一边长度为x，则另一边的长度为2。x 该问题的数学模型可以写为这里\max“和\s：t：“分别是\maximize”和\subjectto“的缩写。
例1.1。2食谱问题。
设市场上有n种不同的食物，第j种食物每单位的价格为cj（j=1；2； ；n）。研究表明，人体在正常生命活动中需要m种基本的营养成分。为了保证人体的健康，一个人每天至少需要摄入第i种营养成分bi(i=1；2； ；m）个单位。此外人们还知道第j种食物的每个单位包含营养成分aij(i=1；2； ；m；j=1；2； ；n）个单位。
设一个人摄入的营养成分会被人体完全吸收，每天不同食物的配给量构成一种配食方案。食谱问题就是要求在满足人体基本营养需求的前提下寻求最经济的食谱。
建立该问题的数学模型。
设食谱中第j种食物的数量为xj，于是食谱的花费为c1x1+c2x2+ +cnxn；人体的营养需求要求满足：
显然应该有xj>0；j=1； ；n。
于是食谱问题的数学模型可以写为这里\min”是\minimize“的缩写。
例1.1.3资金使用问题。
设某单位有400万元资金，打算4年内使用完。若在一年内使用资金x万元，则可以得到收益px万元(收益不能再使用），当年不用的资金可存入银行，年利率为0。1。问如何使用这一笔资金，可以使4年后收益总和最大？
建立该问题的数学模型。
设第i年使用资金xi万元，则4年后的收益为
由问题条件知，xi满足
1.1最优化问题简介
于是这个资金使用问题的数学模型为
在实际应用中，一个问题是不是可以表述为一个最优化模型和怎样表示为一个最优化模型，这是优化方法是否可以应用的前提，因而是十分重要的。但优化问题的建模和其他数学问题的建模一样，不属于精确科学或数学的范畴，而是一项技术或技艺，没有统一的标准和方法。当然，建立的模型是否正确和模型的优劣是可以通过实际效果来检验的。已有一些优秀的优化问题的建模教材，如书末参考文献中的《运筹学案例》《优化建模与Lindo/Lingo软件》。
最优化方法涵盖的范围很广，对问题进行分类研究形成了不同的学科分支。可以大致地把最优化问题分为两类：连续型优化问题和离散型优化问题。本书主要介绍连续型优化问题的理论和解法。
……
书单推荐
