线性规划是运筹学的一个重要分支,和其他学科相比也是发展最迅速、最成热的一门学科。在生产实践和日常生活中,经常会遇到规划问题。所谓规划问题,简单地说,是指如何最合理地利用有限的资源(如资金、劳力.材料、机器、时间等),以便使产出的消耗最小,利润最大。如果利用数学方法来进行这种分析,这就是数学规划。当所建立的模型,都是线性代数方程时,这就是一个线性规划问题。
线性规划问题的数学模型有哪些特点:1)都有一组未知变量(x1,x2……xc)代表某一方案;它们取不同的非负值,代表不向的具体方案。2)都有一个目标要求,实现极大或极小。目标函数用未知变量的线性函数表示。3)未知变量受到一组约束条件的限制,这些约束条件用一组线性等式或不等式表示。正是由于目标函数和约束条件都是未知变量的线性函数,所以我们把这类问题称为线性规财问题。
(简答题)
什么是线性规划?线性规划问题的数学模型有哪些特点?
正确答案
答案解析
略