清华大学 数学实验08讲.docxVIP

大学数学实验 Experiments in Mathematics 实验8 约束优化 清 华 大 学 数 学 科 学 系  约束优化问题一般形式 min f ( x) 当最优解在可行域边 x∈? n s.t. hi ( x) = 0, i = 1,..., m 界上取得时，不能用 g j ( x) ≤ 0, j = 1,..., l 无约束优化方法求解 约束优化基本内容:LP,QP,NLP 问题与模型 基本原理 算法和MATLAB实现 实例1: 奶制品生产销售计划 获利12元/千克 3千克A1 12小时 1千克 获利22元/千克 1桶 0.8千克B1 牛奶 或 2小时,1.5元 8小时 4千克A2 获利8元/千克 50桶牛奶, 480小时 1千克 0.75千克B2 获利16元/千克 2小时,1.5元 至多100公斤A1 制订生产计划，使每天净利润最大 15元可增加1桶牛奶，应否投资？ 聘用临时工人增加劳动时间，工资最多每小时几元？ B1，B2的获利经常有10%的波动，对计划有无影响？  获利12元/千克 3 千克 A1 12小时 1桶 1千克 0.8千克 B1 获利22元/千克 2小时,1.5元 或 牛奶 获利8元/千克 8小时 4千克 A2 0.75千克 B2 获利16元/千克 2小时,1.5元 决策 出售x1 千克 A1, x2 千克 A2， x3千克 B1