neidianceshi.m

内点法求解线性规划问题； 通过内点法实现了线性规划问题的求解； 内有说明文件；

clear;
clc
f = [0 5 4 2 3 2 4 1 5 2 0 0]';
A=[ 1 0 0 0 0 1 0
    1 0 0 0 0 0 1
    0 1 0 0 0 1 0
    0 1 0 0 0 0 1
    0 0 1 0 0 -1 0
    0 0 1 0 0 0 -1
    0 0 0 1 0 -1 0
    0 0 0 1 0 0 -1
    0 0 0 0 1 -1 0
    0 0 0 0 1 0 -1
    1 0 0 0 0 0 0
    0 1 0 0 0 0 0]';%系数矩阵
b=[20 6 5 10 5 0 0]';
lb = zeros(12,1);
[x,fval,exitflag,output,lambda] = linprog(f,A(1:2, :),...
    b(1:2),A(3:end, :),b(3:end, :),lb)