运筹学——线性规划Matlab求解
2010-11-12 09:23
756 查看
用于线性规划的MATLAB函数主要是linprog。
线性规划的数学模型:
式中 , f、x、b、beq、lb和ub为向量。A 和 Aeq为矩阵。
需要提醒的是, MATLAB中给向量和矩阵的赋值是逐行进行的,行之间用分号“;”隔开,每行元素之间可用 “,”也可用空格隔开,矩阵右上角用符号“'”表示转置运算。
linprog 函数的调用格式如下:
1) [x , fval] = linprog( f , A , b),求解线性规划问题的
,约束条件为
,同时返回解 x 处的目标函数值fval。
2) [x , fval] = linprog( f, A, b , Aeq , beq ),求解线性规划问题的
,约束条件为
, 但增加等式约束的条件,
;若不等式不存在,则令 A=[]、b= [],同时返回解x 处的目标函数值 fval。
3) [x, fval]=linprog(f , A , b , Aeq, beq , lb, ub),求解线性规划问题的
,约束条件为
及
,并定义变量x 的下界lb和上界ub,使得x 始终在该范围内; 若等式不存在,则令Aeq=[]、beq=[],同时返回解x 处的目标函数值fval。
4) [x , fval] = linprog(f , A, b, Aeq, beq, lb, ub, x0) ,求解线性规划问题的
, 约束条件为
及
,定义变量 x 的下界lb和上界ub,设置初值为x0同时返回解 x 处的目标函数值 fval。
5) [x , fval] = linprog (f , A , b, Aeq, beq, lb, ub, x0, options),求解线性规划问题的
, 约束条件为
及
,定义变量x 的下界lb和上界ub,设置初值为x0。用options 指定的优化参数进行最小化,同时返回解 x 处的目标函数值 fval。
线性规划的数学模型:
式中 , f、x、b、beq、lb和ub为向量。A 和 Aeq为矩阵。
需要提醒的是, MATLAB中给向量和矩阵的赋值是逐行进行的,行之间用分号“;”隔开,每行元素之间可用 “,”也可用空格隔开,矩阵右上角用符号“'”表示转置运算。
linprog 函数的调用格式如下:
1) [x , fval] = linprog( f , A , b),求解线性规划问题的
,约束条件为
,同时返回解 x 处的目标函数值fval。
2) [x , fval] = linprog( f, A, b , Aeq , beq ),求解线性规划问题的
,约束条件为
, 但增加等式约束的条件,
;若不等式不存在,则令 A=[]、b= [],同时返回解x 处的目标函数值 fval。
3) [x, fval]=linprog(f , A , b , Aeq, beq , lb, ub),求解线性规划问题的
,约束条件为
及
,并定义变量x 的下界lb和上界ub,使得x 始终在该范围内; 若等式不存在,则令Aeq=[]、beq=[],同时返回解x 处的目标函数值fval。
4) [x , fval] = linprog(f , A, b, Aeq, beq, lb, ub, x0) ,求解线性规划问题的
, 约束条件为
及
,定义变量 x 的下界lb和上界ub,设置初值为x0同时返回解 x 处的目标函数值 fval。
5) [x , fval] = linprog (f , A , b, Aeq, beq, lb, ub, x0, options),求解线性规划问题的
, 约束条件为
及
,定义变量x 的下界lb和上界ub,设置初值为x0。用options 指定的优化参数进行最小化,同时返回解 x 处的目标函数值 fval。
相关文章推荐
- MatLab建模学习笔记7——线性规划问题求解
- matlab 求解线性规划
- matlab 求解线性规划问题
- matlab求解非线性约束+线性规划+超定欠定普通方程组等优化问题
- MATLAB求解线性规划(含整数规划和0-1规划)问题
- MATLAB求解线性规划(含整数规划和0-1规划)问题
- 快速用matlab求解线性规划
- matlab实现蒙特卡洛方法求解线性规划问题
- 线性规划问题的matlab求解
- 运筹学——线性规划及单纯形法求解
- 自适应全变分图像去噪模型及其快速求解(Matlab CODE)
- 【数模学习】Matlab 符号微积分 计算微分、雅可比矩阵、不定积分与定积分、求解微分方程
- Matlab - 线性方程组求解
- 图像梯度(微分)及其MATLAB求解
- 雅可比迭代法求解线性方程组的MATLAB实现
- 使用Matlab求解定积分/不定积分
- 求解Matlab微分方程组中的时移问题!!!
- 四阶龙格-库塔法求解常微分方程的初值问题-matlab通用程序
- 数学建模专栏 | 第六篇:MATLAB优化模型求解方法(下):全局优化
- 遗传算法求解迷宫问题的matlab代码——greatji_1994