数学建模算法 一 简述（3）规划模型-线性规划

线性规划的定义：
求一组变量的值，在满足一组约束条件下，求得目标函数的最优解。

根据这个定义，就可以确定线性规划模型的基本结构：

（1）变量 变量又叫未知数，它是实际系统的未知因素，也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如Xl，X2，X3，Xmn等。

（2）目标函数 将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值，如产值极大值、利润极大值或者极小值，如成本极小值、费用极小值、损耗极小值等等。

（3）约束条件 约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面，如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等，这些因素都对模型的变量起约束作用，故称其为约束条件。

约束条件的数学表示形式为三种
即≥、＝、≤
线性规划的变量应为正值，因为变量在实际问题中所代表的均为实物，所以不能为负。

线性规划使用较多的是下述几个方面的问题：
(1) 投资问题—确定有限投资额的最优分配，使得收益最大或者见效快。
(2) 计划安排问题—确定生产的品种和数量，使得产值或利润最大，如资源配制问题。
(3) 任务分配问题—分配不同的工作给各个对象(劳动力或机床)，使产量最多、效率最高，如生产安排问题。
(4) 下料问题—如何下料，使得边角料损失最小。
(5) 运输问题—