数学作业。更快,学习更好。
线性规划
线性编程问题可以被定义为最大化或最小化a的问题线性功能受线性约束系统的影响。约束可能是平等或不平等。线性函数称为目标函数,表格。不等式系统的解决方案设置是可能的或可行的解决方案,这是形式。
如果可以优化线性编程问题,则在表示可行解决方案集的区域的一个顶点上将发生最佳值。
例如,最大值或最小值在绘制的一组可行的解决方案中发生在点处或。
当一个不等式系统的图形成一个封闭的区域时,这个区域就是有界的。有时,一个不平等的体系会形成一个开放的区域。在这种情况下,该区域称为无界区域。
要解决线性编程问题,请按照下列步骤操作。
图表对应于约束系统的解决方案。
求所形成区域的顶点的坐标。
评估每个顶点的目标函数以确定哪个- - --values,如果有,则最大化或最小化函数。
例子:
求目标函数的最小值和最大值,受以下约束。
解决方案
首先是对应于约束系统的解决方案的区域。
现在找到所形成的区域的顶点的坐标。
的顶点那, 和。
评估每个顶点的目标函数。
在,最小值
在,最大值
在
所以,最大值是什么时候和。最小值是什么时候和。