单纯形法程序

单纯形法matlab程序，运用matlab写出单纯形法基本程序，单纯形入门。

% 单纯形法matlab程序
% 求解标准型线性规划:min c‘*x; s.t. A*x=b; x>=0
% 本函数中的A是单纯初始表，包括:最后一行是初始的检验数，最后一列是资源向量b
% N是初始的基变量的下标
% 输出变量sol是最优解 其中松弛变量（或剩余变量）可能不为0
% 输出变量val是最优目标值，kk是迭代次数

% 加入松驰变量，化为标准型，得到
clear all
close all
clc

A=[-1/4 -60 -1/25 9 1 0 0 10;
   1/2 -90 -1/50 3 0 1 0 0;
   0 0 1 0 0 0 1 1;
   -3/4 150 -1/50 6 0 0 0 0];

N=[5 6 7];

c=[-3/4 150 -1/50 6 0 0 0];

function [solvalkk]=ssimplex（ANc）
[mAnA]=size（A）;
kk=0; % 迭代次数
flag=1;
while flag
    kk=kk+1;
    if A（mA:）>=0 % 已找到最优解
        sol=zeros（nA-11）;
        for i=1:mA-1
            sol（N（i））=A（inA）;
        end
%         val=-A（mAnA）;
          val=c*sol;
        break;
    else
        if flag % 还不是最优表，进行转轴运算
            [te

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1632  2012-08-25 12:13  ssimplex.m

----------- ---------  ---------- -----  ----

                 1632                    1