[算分]线性规划总结

xiaoxiao2021-02-28  132

一、图解法解线性规划

高中内容,没有太大问题。

二、标准形

题目类型:首先将题目化成标准形,列出所有的基,判断是否是可行基,找到最优解。 标准形:本书采用最小化标准形。 可行基:由m个线性无关的列向量组成,对应基中列向量的变量都大于等于0。

三、单纯形法

基本步骤: (1) 确定初始基本可行解 (2) 若所有λ都大于等于0,则当前解为最优解 (3) 若λi < 0并且对应的所有α值都小于等于0,则无最优解 (4) 做基变换 (5) 循环

转载请注明原文地址: https://www.6miu.com/read-22600.html

最新回复(0)