2926管理运筹学（第二版）.pdfVIP

2线性规划专S 线性规划专题 第1章讨论了一般线性规划问题及其数学模型的建立和求解及经济 分析方法，但在实际应用的工作中，往往会碰到有一些线性规划问题的约 束条件具有特殊结构，比如运输问题，约束条件系数矩阵是比较庞大的元 素为1的矩阵，因此应用单纯形法将变得十分困难，需要一种更加简单的 方法求解。本章要讨论的表上作业法就是专门用来解决运输问题的简单 方法。 在前面的线性规划问题中，只有一个目标需要达到，因此叫单目标规 划问题。但在现实工作中往往需要达到多个目标，比如要求成本最小、 利 润最大、质量最好和服务水平最高等，因此也叫多目标规划问题。由于各 个目标之间可能存在制约关系（有的是兼容关系、有的是相互矛盾关系）， 这些目标有时不一定能够全部完全达到， 这时就需要事先确定各个目标之 间的优先级别。具有较高优先级的目标应该保证优先得到满足，较低优先 级的目标有时就有可能达不到，即出现目标实现偏差。前面介绍的处理单 目标规划问题的单纯形法就需要进行改进以适应多目标的要求，本章要讨 论的多阶段单纯形法就是专门用来解决