线性规划-单纯形法part1

单纯形法part1 运筹学是一门内容广泛的课程，但限于个人水平，我仅向读者讲解线性规划，非线性规划，动态规划部分。首先，我需要梳理一下基础，线性规划一般适用单纯形法求解；非线性规划包括无约束问题，有约束问题，一般做法为将有约束转为无约束；对于离散问题，动态规划更加节省时间。 本篇只讲单纯形法第一部分，希望大家have fun! 在复杂的数学证明下，线性规划问题通常是凸规划，也就是说正常情况下，是能

>>阅读原文<<