编程实现线性规划——单纯形法（上）

一、基本概念

1.线性规划问题的标准型

2.线性规划的单纯形法（表）

https://baike.baidu.com/item/%E5%8D%95%E7%BA%AF%E5%BD%A2%E6%B3%95/8580570?fr=aladdin

3.人工变量法

https://baike.baidu.com/item/%E4%BA%BA%E5%B7%A5%E5%8F%98%E9%87%8F%E6%B3%95/16629814?fr=aladdin
————————————————————————————————————

二、单纯形法的python编程

Step1:建立单纯形表类

class Table(object):
    def __init__(self,X_num,B_num,z0,Xbase,bound):  #初始化函数
        self.X_num=X_num    #变量个数
        self.B_num=B_num    #约束条件个数
        self.z0=z0          #目标函数
        self.check=[]       #检验数
        self.Xbase=Xbase    #基变量
        self.bound=bound    #约束条件,包括右端常数
        self.flag=0         #解的类型，0为（暂时）无解，1为唯一最优解，2为无穷多最优解

Step2:迭代函数

	def Iteration(self):    	#迭代函数
        lim=100		#最大迭代次数（防止无解时无限迭代）
        while(lim>0):
            self.check=[]