【摘要】:线性规划的决策目标是单一的;同时,目标函数也是决策变量的线性函数。
在学习如何求解线性规划问题,使用线性规划工具之前,首先要了解线性规划问题的三个要素:决策变量、约束条件、目标函数。这是认识线性规划问题的前提与基础。
决策变量(decision variables)是决策问题待定的量值。决策变量应当完全描述出此问题应当做出的决策,按照实际应用取值一般为非负,但从理论研究的角度也有可能是负值。
目标函数(objective function)是指决策变量的函数形式,表示决策者希望实现的目标。它是衡量决策优劣的准则,如利润最大化、成本最小化、时间最短等。线性规划的决策目标是单一的;同时,目标函数也是决策变量的线性函数。与决策准则对应的是,有的目标要实现极大值,有的则要求极小值。目标函数中变量的系数成为价值系数,反映出每个决策变量单位取值对目标的贡献程度。
约束条件(constraints)是指决策变量取值时受到的各种资源条件的限制。因为任何管理决策问题都是在一定的限定条件下求解的,把各种限制条件表示为决策变量的一组等式或不等式,成为决策方案可行的保障。特别需要注意的是:线性规划中的约束条件均为决策变量的线性函数。(www.xing528.com)
2.线性规划模型的特征
(1)问题的目标函数是多个决策变量的线性函数,通常是求最大值或最小值;
(2)问题的约束条件是一组多个决策变量的线性不等式或等式。
免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。