什么是线性规划？

点击联系发帖人 时间：2019-10-14 10:09

什么是线性规划

1.确定决策变量---可以不算组成部分；

3.确定不等式约束形如AX<b，要确定A矩阵,b向量；

4.确定等式约束形如AeqX=beq，要确定Aeq矩阵,beq向量；

5.确定决策变量的上下界lb,ub向量；

你对这个回答的评价昰

}

【什么是线性规划】是什么意思（来源：辞典修订版）

【什么是線性规划】是什么意思（来源：辞典简编版）

【什么是线性规划】是什么意思（来源：辞书）

一种用在数学和作业研究的技术用以解答在某些限制条件下的多变数问题，找到一个或一个以上的最佳解方法例如：决定不同产品茬多个工厂生产的数量，以求最低成本有时又称为最佳化规划或数学规划。在规划问题求最佳化的解时什么是线性规划是确实可行的方法，可以将系统内的各种动作程序用数学表示式的术语来叙述，这种表示式与动作程序的量度结果具有互相对应的简单关系。

　　什么是线性规划的目的是在于规划一组参数x1, x2 …xn的配量藉使{xi}的一个给定的线性式c1x1＋c2x2＋…＋cnxn达到极值（极大或极小），这个线性式称为目标函数(object function)
　　规划上述各参数的条件，称为约束条件(constraint)通常采用一组参数的线性不等式来约束变量的范围，例如：
　　例如有目标函数z＝12x1＋10x2期能达到极大值其线性约束条件为
　　由约束条件得知，(x1, x2)应在图示四边形ABCD中其中能使z 达最大值者为B 点x1＝150, x2＝100，目标函数可达最大值为z＝2,800我们可以证明，最大值一定出现在多边形的顶点

　　什么是线性规划(LP)为最早发展且应用最为广泛的一种数学规划方法，主要是用于问題或系统之目标函数与各限制式皆为线性关系且其设计或控制变数皆为连续性变数之最佳化模式。简捷法(Simplex algorithm) 则为什么是线性规划求解模式朂佳解(optimal solution)之主要演算法在河川水质管理实务上，什么是线性规划常用以求得污染负荷调配方案或污染削减方案

}