运筹学（无约束）.pptVIP

定理 1 (极值第一判别法) 定理2 (极值第二判别法) 现实来源－问题的提出 [解]设公司应经营销售第一、二种设备数额分别为x1件和x2件，追求的目标为最大销售额，即： 目标函数f(X)=30x1+450x2取极大 由于营业时间有限，必须满足： 0.5x1+(2+0.25x2)x2≤800 当然，销售设备数不会为负数，即：x1≥0，x2≥0 综合得出该问题数学模型为： 目标函数 max：f(X) =30x1+450x2 约束条件 0.5x1+2x2+0.25x22≤800 x1≥0，x2≥0 解的性质 非线性规划方法概述 关于课程学习 黄金分割法（0.618 法） 优选法 1． 华罗庚的优选法（“0.618法”） 二十世纪六十年代，华罗庚创造了并 证明了优选法，还用很大的精力去推广优 选法。 “优选法”，即对某类单因素问题，用 最少的试验次数找到“最佳点”的方法。 例如，炼钢时要掺入某种化学元素加大钢 的强度，掺入多少最合适？假定已经知道每吨钢加入该化学元素的数量大约应在1000克到2000克之间，现求最佳加入量，误差不得超过1克。最“笨”的方法是分别加入100克，100