第4章 线性规划模型1_基本模型及教案.pptVIP

数学建模讲义第4章 线性规划模型 黄可坤 嘉应学院 1 优化模型 优化：在一定条件下，使目标最大的决策。 优化问题是经常遇到的问题，如：结构设计，资源分配，生产计划，运输方案等。 全国大学生数模竞赛题一半以上与优化有关，并且需用软件求解。 无约束优化 给定一个函数f(x)，寻找x使得f(x)最小，其中x=(x1,x2,…,xn)。 有约束优化 如果f(x)和hi(x)可导，则可以用拉格朗日方法化为无约束优化问题： 规划问题 最优解在定义域的边界上达到。 线性规划：目标和约束均为线性函数。 非线性规划：目标和约束存在非线性函数。 二次规划：目标为二次函数，约束为线性 整数规划：决策变量为整数。 0-1规划：决策变量只为0或者是1 例：加工奶制品的生产计划 使用Lingo的一些注意事项 “”与“=”功能相同。 变量与系数间相乘必须用”*”号，每行用”;”结束。 变量以字母开头，不能超过8个字符。 变量名不区分大小写（包括关键字）。 目标函数用min=3*x1+2*x2或max=3*x1+2*x2的格式表示。 “!”后为注释。 变量界定函数实现对变量取值范围的附加限制，共4种： @bin(x) 限制x为0或1 @bnd(L,x,U) 限制L≤x≤U @free(x) 取消对变量x的默认下界为0的限制，即x可以取任意实数 @gin(x)