由 ，构造辅助线性规划 
s.t.
它的最优解为 .由于 = >10 ，要继续迭代，沿 进行有效一维搜索，经过计算得
 = ， = =
并且>0,故 ，求解如下问题：
 = ，得最优解 ,所以 = .
第三轮迭代。由于与点 对应的起作用约束为 ，故有指标集 .解辅助线性规划
 =
s.t.
并得最优解 .由于有 =0 ，停止迭代，得到满足精度的解 .至此，我们成功地解决了这个非线性规划问题。
总结：我们通过Zoutendijk法求出了问题的最优解，也就是说，对于我们讨论的汽车企业利润模型，当普通职工和高级职工人数分别为 万人和 万人时（即约1.013万人和0.774万人）时，此时总的工人薪酬为5亿元，汽车企业利润可达最大，可计算得最大利润约为7.16亿元。
参考文献：
[1]李军，徐玖平.运筹学—非线性系统优化.北京：科学出版社，2003
[2] 王晓陵陆军.最优化方法与最优控制. 哈尔滨：哈尔滨工程大学出版社，2008
[3]胡运权. 运筹学基础及应用.北京：高等教育出版社，2008
[4]刘光辉等.运筹学基础手册.北京：清华大学出版社，2007
[5]何坚勇.最优化方法. 北京：清华大学出版社，2007
3/3 首页 上一页 1 2 3 |
