管理运筹学06非线性规划.ppt

OR1 非线性规划 非线性规划问题及其数学模型 极值问题 凸规划 一维搜索 无约束极值问题 约束极值问题 1. 非线性规划问题及其数学模型 非线性规划问题举例： Example1：第82页例6-1 Example2：第82页例6-2 非线性规划问题的数学模型 非线性规划问题的图示 1.1 非线性规划问题举例 Example1: 某商店经销A、B两种产品，售价分别为20和380元。据统计，售出一件A 产品的平均时间为0.5小时，而售出一件B 产品的平均时间与其销售的数量成正比，表达式为1 + 0.2n。若该商店总的营业时间为1000小时，试确定使其营业额最大的营业计划。 1.1 非线性规划问题举例 [解] 设x1和x2分别为商店经销A、B两种产品的件数，于是有如下数学模型： 1.1 非线性规划问题举例 Example 2: 在层次分析（Analytic Hierarchy Process, 简记为 AHP）中，为进行多属性的综合评价，需要确定每个属性的相对重要性，即它们的权重。为此，将各属性进行两两比较，从而得出如下判断矩阵： 1.1 非线性规划问题举例 a11 … a1n J= … …