优化模型的三个要素.pptVIP

优化模型的三要素;于是，优化模型从数学上可以表述为;优化模型基本类型;（1）线性规划（LP）的一般形式 目标函数和所有的约束条件都是变量的线性函数。;（2）二次规划问题 目标函数为二次函数，约束条件为线性约束。;例-1 某服务部门一周中每天需要不同数目的雇员：周一到周四每天至少需要50人，周五需要80人，周六和周日需要90人。现规定应聘者需连续工作5天，试确定聘用方案，即周一到周日每天聘用多少人，是5在满足需要的前况下聘用总人数最少？; ;例-2 某班准备从5名游泳队员中选择4人组成接力队，参加学校的4*100混合泳接力比赛。5名队员4中泳姿的百米平均成绩如下表所示，问应该如何选拔队员组成接力队？;问题分析：问题要求从5名队员中选出4人组成接力队，每人一种泳姿，且四人的泳姿各不相同，使接力队成绩最好。容易想到穷举法，组成接力队的方案有5???=120中，逐一计算并做比较即可找出最优方案。显然这不是解决问题的最好方法，随着问题规模的变大，穷举法的计算量是无法接受的。;线性规划模型;;Lingo/Lindo软件介绍;Lingo/Lindo软件介绍;Lingo/Lindo软件介绍;解决一个简单的线性规划（LP）问题;Lingo/Lindo软件介绍 ---Lindo;现在我们用Lindo软件来求解这个模型，单击工具栏中