hotmath.
数学作业。更快,学习更好。

线性规划

线性编程问题可以被定义为最大化或最小化a的问题线性功能受线性约束系统的影响。约束可能是平等或不平等。线性函数称为目标函数,表格 F X y = 一种 X + B. y + C 。不等式系统的解决方案设置是可能的或可行的解决方案,这是形式 X y

如果可以优化线性编程问题,则在表示可行解决方案集的区域的一个顶点上将发生最佳值。

例如,最大值或最小值 F X y = 一种 X + B. y + C 在绘制的一组可行的解决方案中发生在点处 一种 B. C D. E. F

当一个不等式系统的图形成一个封闭的区域时,这个区域就是有界的。有时,一个不平等的体系会形成一个开放的区域。在这种情况下,该区域称为无界区域。

要解决线性编程问题,请按照下列步骤操作。

图表对应于约束系统的解决方案。

求所形成区域的顶点的坐标。

评估每个顶点的目标函数以确定哪个 X - - - y -values,如果有,则最大化或最小化函数。

例子:

求目标函数的最小值和最大值 F X y = 4. X + 5. y ,受以下约束。

{ X 0. y 0. X + y ≤. 6.

解决方案

首先是对应于约束系统的解决方案的区域。

现在找到所形成的区域的顶点的坐标。

的顶点 0. 0. 0. 6. , 和 6. 0.

评估每个顶点的目标函数。

0. 0. F 0. 0. = 4. 0. + 5. 0. = 0. ,最小值 F X y

0. 6. F 0. 6. = 4. 0. + 5. 6. = 30. ,最大值 F X y

6. 0. F 6. 0. = 4. 6. + 5. 0. = 24.

所以,最大值 F 30. 什么时候 X = 0. y = 6. 。最小值 F 0. 什么时候 X = 0. y = 0.