线性规划的相关应用与求解.doc

摘要: 本文在介绍线性规划的模型与解的基础上，结合实例介绍了线性规划问题的具体求解方法，如图解法、单纯形法、大M法、两阶段法、MATLAB软件法与LINGO软件法.

关键词: 线性规划，图解法，单纯形法，软件法

在现实经济活动中，我们不断碰到诸如此类的问题：什么是最好的决策或者最佳的方案.例如企业在外在条件不变的情况下，如何通过合理安排，改进生产计划人、物、资源，使得成本最低.这些问题就是所谓的线性规划问题.下面让我们通过一个实际问题来认识线性规划的建模技巧和实际应用[1].

目录

摘要

Abstract

1  引言  3

2  线性规划问题的模型与求解  3

2.1  模型介绍  3

2.2  标准形式  4

2.3  模型求解  5

3  求解方法  6

3.1  图解法  6

3.2  单纯形法  8

3.3  人工变量法 11

3.3.1  大M法 11

3.3.2  两阶段法 14

3.4  软件法 16

3.4.1  MATLAB软件法 16

3.4.2  LINGO软件法 19

结束语 22

参考文献 23

致谢 24