摘要：在线性规划（LP）求解过程中，模型的标准化是个非常重要的知识点，因为会涉及LP模型的各个部分，且相互牵扯，故实际操作时出错率很高。为提高教学效果，笔者开发了《军事运筹原理仿真模拟系统》，其中涉及LP模型的标准化自动处理问题，实践证明，教学效果良好。

关键词：线性规划；标准化；模型；仿真

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2018）17-0087-02

Abstract： In the process of solving linear programming（LP），Standardization of models is a very important knowledge point， Because it involves all the parts of the LP model， And involved each other， Therefore ， the error rate in actual operation is high. In order to improve the teaching effect， The author has developed the Simulation and Simulation system of military operational Research principle， Which involves the standardization of LP model automatic processing problem， Practice has proved that the teaching effect is good.

Key words： linear programming； standardizing； model； simulation

现实活动中的许多问题，若可用一组决策变量x1，x2，…，xn来描述其实施方案，且还存在着可用一组线性等式（或不等式）来表示的限制条件，而且，还有一个要达到的目标，该目标可用决策变量的线性函数来表示，或追求最大化，抑或是最小化。求解此类问题的理论即线性规划。

1 LP标准型

线性规划问题的求解算法较多，但规定一个标准形式总是必需的。为研究问题方便，规定线性规划问题数学模型的标准形式如下面图1所示。

2 LP模型标准化

一般情况下，基于现实问题抽象出来的线性规划模型或多或少总会与标准化形式有一定距离，为求解方便，总是将抽象出来的非标准化模型转化为标准形式，然后再使用诸如单纯形法等方法求解之，所以，标准化过程便成了求解线性规划问题的必经之路，也是教学过程中必须多加练习的一个知识点。任意形式的线性规划模型均可通过适当处理将其转化为标准型，且表现在不同位置上与标准型之间的差异需要不同的处理方法和数学技巧，下面将分情况讨论LP模型的标准化处理过程。……