当前位置:主页 > 生活经验 > 正文

请问什么是线性规划法

解决简单线性规划问题的方法是图解法,即借助直线(线性目标函数看作斜率确定的一族平行直线)与平面区域(可行域)有交点时,直线在y轴上的截距的最大值或最小值求解,它的步骤如下:(1)设出未知数,确定目标函。请问什么是线性规划法?更多详情请大家跟着小编一起来看看吧!

请问什么是线性规划法(1)

请问什么是线性规划法(1)

解决简单线性规划问题的方法是图解法,即借助直线(线性目标函数看作斜率确定的一族平行直线)与平面区域(可行域)有交点时,直线在y轴上的截距的最大值或最小值求解,它的步骤如下:

(1)设出未知数,确定目标函数。

(2)确定线性约束条件,并在直角坐标系中画出对应的平面区域,即可行域。

(3)由目标函数变形为,所以求z的最值可看成是求直线在y轴上截距的最值(其中a、b是常数,z随x、y的变化而变化)。

(4)作平行线:将直线平移(即作的平行线),使直线与可行域有交点,且观察在可行域中使最大(或最小)时所经过的点,求出该点的坐标。

(5)求出最优解:将(4)中求出的坐标代入目标函数,从而求出z的最大(小)值。

扩展资料:

线性规划基本概念:

(1)可行解:把满足约束条件的一组决策变量值 称为该线性规划问题的可行解。

(2)可行解集可行解域:满足约束条件的可行解的全体称为可行解集,在平面上,所有可行解的点的集合称为可行解域。

(3)最优解:在可行解集中,使目标函数达到最优值的可行解称为最优解。

参考资料:

猜你还喜欢的

Copyright © 2022 读周刊 All Rights Reserved
声明:本站部分内容来源于网络,如涉及侵权,请与我们联系,请发邮件"duzhoukan@foxmail.com"进行处理,谢谢合作!
渝ICP备2021012918号-4|