简单的线性规划模型.docVIP

线性规划模型 线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法.在经济管理、交通运输、工农业生产等经济活动中，提高经济效果是人们不可缺少的要求，而生产组织与计划的改进即合理安排人力物力资源提高经济效果线性规划所研究的是：在一定条件下，合理安排人力物力等资源，使经济效果达到最好.一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题。满足线性约束条件的解叫做可行解，由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素. 目标函数 max(或min)=clx1+c2x2+ … + cnxn。 约束条件： 非负条件： x1≥0, x2≥0, …, xn≥0 可简写为 max(或min)= 约束条件： ≤(或=，≥) bi，i=1，2，…，m 非负条件： xj≥0，j=1，2，…，n 目标函数中的系数ci , i=1,2, …，n , 常称为价值系数，它反映某种价值（如利润、收益或效益）；约束条件中的右端项bj，j=1,2, …，m，右端系数，它反映某种资源的限制（如劳动力、原材料等）；约束条件中的aij常称为技术系数。一般，它们都是已知的常数