线性规划求最值

线性规划根据约束条件及目标函数求目标函数最值。

从实际问题中建立数学模型一般有以下三个步骤：

1、根据影响所要达到目的的因素找到决策变量；

2、由决策变量和所在达到目的之间的函数关系确定目标函数；

3、由决策变量所受的限制条件确定决策变量所要满足的约束条件。

扩展资料

每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。

线性规划问题的难点表现在三个方面：

一是将实际问题抽象为线性规划模型；

二是线性约束条件和线性目标函数的几何表征；

三是线性规划最优解的探求。

第三个难点的解决必须在二元一次不等式（组）表示平面区域的基础上，继续利用数形结合的思想方法把目标函数直观化、可视化，以图解的形式解决之。

将决策变量x，y以有序实数对（x，y）的形式反映，沟通问题与平面直角坐标系的联系，一个有序实数对就是一个决策方案。

借助线性目标函数的几何意义准确理解线性目标函数在y轴上的截距与z的最值之间的关系；以数学语言表述运用数形结合得到求解线性规划问题的过程。