优化模型的三要素.ppt

优化模型的三要素于是，优化模型从数学上可以表述为优化模型基本类型（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软件来求解这个模型，单击工具栏中的图标，便得到以下运行状态窗口：显示结果如下Lingo/Lindo软件介绍---LindoLingo/Lindo软件介绍---Lindo图a：例4的输入模型Lingo/Lindo软件介绍---LingoLingo/Lindo软件介绍---Lingo点击图标运行，屏幕上显示运行状态窗口如下：Lingo状态窗口中关于求解器各项的含义Lingo/Lindo软件介绍---LingoLingo/Lindo软件介绍---LingoLingo/Lindo软件介绍---LingoLingo/Lindo软件介绍---Lingo添加Lindo截图
添加Lingo截图