线性规划问题求解
一般会有一个总的公式,总的公式由两个决策变量表示,形如:Z=X+Y,并且,决策变量又由2到3个及以上环境因素约束形成约束条件(可在题干中寻找)
建模基本步骤:
1.将总的公式表达式写出
2.将题中的约束条件一一找出,并用决策变量转换成表达式的形式
3.敲代码
其中f为总的公式中,决策向量的系数矩阵(经过转制后的列矩阵);A与Aeq都是在约束条件中决策向量的系数(A是不等式的,Aeq是等式的);b与beq依次是与A和Aeq对应的值(可以是矩阵,看等式与不等式的数量);lb与ub是决策向量本身的范围。
Matlab所有标准型都需要化成小于等于的形式,用于编程。
Matlab求解线性规划的命令语句:
[x,fval]=linprog(f,A,b);
[x,fval]=linprog(f,A,b,Aeq,beq);
[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub);
三种求解形式;其中fval代表返回目标函数的最优值。
线性规划问题应用:
1.生产决策问题(与生产最优化问题相同)
2.工作人员计划安排问题
3.投资问题
模型的分析与建立
1).固定风险水平,优化收益:
总的模型公式:MaxΣ(ri-pi)*xi
约束条件:(qi*xi)/M<=a(a是给定的一个风险界限)
Σ(1+pi)xi=M,xi>=0,i=0,1,2,...