本文档仅简单整理视频内容。这套视频粗略浏览的，内容整理得非常粗糙。

1.1线性规划问题

在人们的生产实践中，经常会遇到如何利用现有资源来安排生产，以取得最 大经济效益的问题。此类问题构成了运筹学的一个重要分支一数学规划，而 线性规划(Linear Programming简记LP)则是数学规划的一个重要分支。

自从1947年G.B.Dantzig提出求解线性规划的单纯形方法以来，线性规划在理 论上趋向成熟，在实用中日益广泛与深入。特别是在计算机能处理成千上万 个约束条件和决策变量的线性规划问题&，线性规划的适用领域更为广泛 了，已成为现代管理中经常采用的基本方法之一。

1.1.1线性规划的实例与定义

P3 02：25
image.png
image.png
决策变量 ↑
目标函数及约束条件均为线性函数，故被称为线性规划 问题。线性规划问题是在一组线性约束条件的限制下， 求一线性目标函数最大或最小的问题。
在解决实际问题时，把问题归结成一个线性规划数学模 型是很重要的一步，往往也是很困难的一步，模型建立 得是否恰当，直接影响到求解。而选适当的决策变量， 是我们建立有效模型的关键之一。

1.1.2线性规划问题的解的概念

Matlab
image.png
image.png

1.1.3线性规划的Matlab标准形式及软件求解

image.png
c价值向量 ↑
image.png

eg
image.png

1.1.4可以转化为线性规划的问题

image.png