《运筹学》_第１１章　非线性规划.pptVIP

图１１．３返回１１．１引例问题１：给定一长为４００米的绳子，用来围成一块矩形的区域，问长与宽各为多少时矩形区域的面积最大？设矩形区域长为x１米，宽为x２米，问题化为求x１和x２，使其满足约束条件：并使面积S＝x１x２达到最大。于是该问题的数学模型是：下一页返回１１．１引例问题２：假设某公司在一段时间内可用于投资的总资金为A亿元，可供选择的项目共有n个，分别记为１，２…，n。已知对第j（１≤j≤n）个项目投资aj亿元，收益额为bj亿元，问如何使用资金A亿元，使得该公司获得最佳的经济效益？设变量xj为则投资总额为，投资总收益为。因为该公司至少要对一个项目投资，并且总的投资金额不能超过总资金A，故有限制条件上一页下一页返回１１．１引例另外，由于xj（j＝１，…，n）只取值０或１，所以还有最佳投资方案应是投资额最小而总收益最大的方案，所以这个最佳投资决策问题归结为总资金以及决策变量（取０或１）的限制条件下，极大化总收益和总投资之比。因此，其数学模型为：上一页下一页返回１１．１引例问题３：在微观经济学中，非线性规划是应用最多的数学工具之一。设φ＝f（x１，x２，…，xn）为生产函数，它表示n种生产要素的数量分别为x１，x２，…，x