线形规划

线形规划是一种应用广泛的解优化问题的模型，一般使用单纯形法求解。单纯形法的理论和计算方法都比较繁琐，我们在这里只介绍其基本概念。单纯形法的计算比较繁琐，虽然现在已有多种实用软件，使用起来仍不方便。因此，对于各种具体问题，又产生了一些较为简单的算法。例如，对运输模型，有表上作业法，图上作业法等。这里我们介绍指派问题的算法。