单纯形法基本原理

工程优化设计中单纯形法的基本原理

张云龙

（大连海洋大学 土木工程学院 辽宁 大连 116023)

摘要：从实例出发提出线性规划的数学模型，给出图解法的基本原理，进而重点讲述它的标准解法——单纯形法。在此基础上进一步讨论单纯形法的推广，即大M法和两相法。 关键词：线性规划 图解法 单纯形法 大M法

THE BASIC PRINCIPLES OF SIMPLEX METHOD TO

THE ENGINEERING OPTIMIZE DESIGN

ZHANG Yun-long

(Dalian Ocean University, College of Civil Engineering, Liaoning, Dalian 16023)

Abstract: From the instance of the starting linear programming mathematical model of the basic principles of the graphic method, and then focus on the standard solution - simplex method. To promote further discussion on this basis, the simplex method, that is, the big M method and two-phase method.

Key Words: Linear programming；Graphic method；Simplex Method; Big M Method

1 引言

在工程优化设计问题中，当约束集由一组线性函数所确定时，其最优化问题的求解已有比较系统的技巧。如果连目标函数也是线性的，也即线性规划问题，则是目前对规划问题研究最透彻最完善的一类问题，而且有比较成熟的解法。线性规划在工程实例中的应用已相当广泛。

虽然大多数设计问题是非线性的，但对线性规划的研究仍然占据突出地位。其原因是：有一部分实际问题，诸如运输问题，分配问题等，确实可以用线性规划问题来求解。尤为重要的是，对于几乎所有规划问题的讨论都与线性规划有关，有时用线性逼近法去直接求解非线性问题；有时则利用线性规划，作为求解在最优化过程中所提出的那些子问题的一个工具，例如，可用来求解可行方向法中的方向寻求问题等。

因此，深刻理解线性规划问题及其标准解法——单纯形法，显得尤为关键。

错误！未找到引用源。

2 线性规划问题

2.1 数学模型

线性规划主要解决：如何利用现有的资源，使得预期目标达到最优。例如，美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A、B的台时、调试工序及每天可用于这两种家电的能力、各售出一件时的获利情况，如表1-1所示。问该公司应制造两种家电各多少件，使获取的利润最大？

表1-1 工时及利润简表

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新教学研究单纯形法基本原理全文阅读和word下载服务。