线性规划及相关问题的MATLAB求解：.docVIP

线性规划及相关问题的MATLAB求解： 一、线性规划问题的求解用函数linprog 给定线性规划问题： 函数linprog调用形式为 [x, fopt, flag, c] = linprog(f,A,b,Aeq,beq,lb,ub,x0,options,p1,p2, …) 其中x0为初始有哪些信誉好的足球投注网站点；各矩阵约束如果不存在，则应用空矩阵占位；options为控制选项(见后面附表)；p1,p2, …为附加参数。输出的最优解是x；最优目标值是fopt。 例1：求解线性规划问题：examp6_26.m 例2：求解线性规划问题：examp6_27.m 二、二次规划问题的求解用函数quadprog 给定线性规划问题： 函数quadprog调用形式为 [x, fopt, flag, c] = quadprog(H,f,A,b,Aeq,beq,lb,ub,x0,options,p1,p2, …) 其中H为二次规划目标函数中的二次项矩阵；其余与线性规划函数调用时的参数相同。 例3：求解线性规划问题：examp6_28.m 解：目标函数改写为 调用函数求解时常数30暂时略去，求解之后再加上。 三、线性整数规划问题的求解 0-1整数规划用函数：bintprog 混合整数规划用函数：intprog(网上下载) 例4：求解0-1整数线性规划问题：examp6_29.m 例5：求解混合整数线性规划问题：examp6_30.m 附表：优化参数选项设置 options=optimset(选项名1, 选项值1, 选项名2, 选项值2, …) 名称 功能 可选值 默认值 Diagnostics 显示求解诊断信息 on,off off DiffMaxChange 差商计算变量最大变化 正数 1e-1 DiffMinChange 差商计算变量最小变化 正数 1e-8 Display 显示类型 off,final,iter,notify final GradConstr 非线性约束梯度 on,off off GradObj 目标函数梯度 on,off off Hessian 目标函数Hessian矩阵 on,off off Jacobian 目标函数Jacobian矩阵 on,off off LargeScale 使用大规模算法 on,off on LineSearchType 线性有哪些信誉好的足球投注网站类型 cubicpoly,quadcubic quadcubic HessUpdate 用于fminunc bfgs,dfp,gillmurray,steepdesc bfgs MaxFunEvals 函数调用最大次数 正整数 自动 MaxIter 迭代最大次数 正整数 自动 TolCon 约束条件精度 正数 自动 TolFun 函数精度 正数 自动 TolX 解精度 正数 自动 为使LargeScale有效，非线性优化必须提供梯度