一、线性规划
1.1简介
在人们的生产实践中,经常会遇到如何利用现有资源来安排生产,以取得最大经济
效益的问题。此类问题构成了运筹学的一个重要分支—数学规划,而线性规划(Linear
Programming 简记
LP)
则是数学规划的一个重要分支。自从
1947
年
G. B. Dantzig 提出
求解线性规划的单纯形方法以来,线性规划在理论上趋向成熟,在实用中日益广泛与深
入。特别是在计算机能处理成千上万个约束条件和决策变量的线性规划问题之后,线性
规划的适用领域更为广泛了,已成为现代管理中经常采用的基本方法之一。
1.2标准型
线性规划的目标函数可以是求最大值,也可以是求最小值,约束条件的不等号可以
是小于号也可以是大于号。为了避免这种形式多样性带来的不便,
Matlab
中规定线性
规划的标准形式为
![](https://img-blog.csdnimg.cn/18b1f04344a94d00b41c8e74273e03dc.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAQXNkLi4=,size_14,color_FFFFFF,t_70,g_se,x_16)
其中
c
和
x
为
n
维列向量,
A
、
Aeq
为适当维数的矩阵,
b
、
beq
为适当维数的列向
量。在实际问题中,min中x为所求结果,s.t.(
即
subject to)中x为约束条件。
1.3 解题方法
1.3.1图解法
图解法简单直观,有助于我们了解线性规划问题求解的基本原理。现在让我们用图解法解决以下问题
例
1
某机床厂生产甲、乙两种机床,每台销售后的利润分别为
4000
元与
3000
元。 生产甲机床需用 A
、
B
机器加工,加工时间分别为每台
2
小时和
1