高中内容,没有太大问题。
题目类型:首先将题目化成标准形,列出所有的基,判断是否是可行基,找到最优解。 标准形:本书采用最小化标准形。 可行基:由m个线性无关的列向量组成,对应基中列向量的变量都大于等于0。
基本步骤: (1) 确定初始基本可行解 (2) 若所有λ都大于等于0,则当前解为最优解 (3) 若λi < 0并且对应的所有α值都小于等于0,则无最优解 (4) 做基变换 (5) 循环