线性规划（LP）第一部分

##本文参考司守奎著《数学建模算法与应用》，以下均为学习过程中的学习笔记，供学习与复习使用##

线性规划问题

在一组线性约束条件的限制下，求一线性目标函数最大或最小的问题，

我们对上面这个问题进行分析并定义自变量与因变量，会得到决策变量（我们假设的自变量），目标函数（使总利润最大），约束条件（根据题目得到，隐含条件决策变量非负）

需要注意的一点是，线性规划的MATLAB标准形式均为小于等于零的式子，当题目中涉及到最大之类的，我们需要对列得的式子取负。

下面为MATLAB中规定的标准形式

 其中约束条件解得的一系列x的值称为可行解，使目标函数达到最大值的为最优解，所有可行解构成的集合为问题的可行域，记为R

---

书中采用了图解法来使读者了解线性规划问题求解的基本原理，并证明了一系列断言，内容较多，可自行了解，这里不再给出

---

求解线性规划的MATLAB解法

基本函数形式为 linprog（c，A，b），返回值是向量x的值，还有其他函数调用形式：

fval返回目标函数的值，LB与UB分别是x的下界与上界，X0是x的初值，OPTIONS是控制参数

 解

书中采用先写脚本再保存运行的方法，这里直接在实时编辑器中运行得到结果

 对上述代码进行充分理解有利于掌握基本知识

不理解zeros的可以查阅MATLAB的帮助文档，如下

---

 在MATLAB中实现例题二，并尝试自己完成例题三，如下

解将在第二部分给出