《线性规划方法在汽车服务中的应用》结业论文
姓学
名：号：
姜大臣0908044102
f线性规划方法在汽车服务中的应用
线性规划是运用数学模型，对人力、设备、材料、资金等进行系统和定量的分析，使生产力得到最为合理的组织，以获得最佳的经济效益。线性规划线性规划是运筹学的一个分支，它已经有一套较为完整的原理、理论和方法，广泛应用于工农业生产、交通运输、商业、国防建设和经济管理等方面，是运筹学中应用最为广泛的一个分支，运筹学的其他许多分支也经常要用线性规划的方法来求解。．线性规划所研究的问题主要有两类：一类是给定了人力、物力资源，研究如何合理地运用这些资源；另一类是研究如何统筹安排，尽量以最少的人力、物力资源来完成一定的任务。实际上，这问题是一个问题的两个方面，都是寻求整个问题的某个整体指标的最优化问题。随着经济全球化的不断发展，企业面临更加激烈的市场竞争
一可行解和可行域满足约束条件式的Xx1x2x
T称为线性规划问题的可行解。所有可行解构成的集合，称为线性规划问题的可行域。2最优解和最优值使目标函数取得最大值的可行解，称为线性规划问题的最优解。最优解对应的目标宙数值称为线性规划问题的最优值。3基、基变量、非基变童设A是约束方程组式（26的系数构成的附m
阶矩阵。即汽车服务系统规划
a11a12a1
a21a22a2
Ap1p2p
am1am2am
Pjj12
是A的几个列向量
并设A的秩为。B是A的意一个二阶非奇异子矩阵即，B0，则称B为线性规划问题的一个基。显然，一个线性规划间题的基的个数不会超过。。由线性代数知识，若B是线性规划问题的一个基则B一定是由璐个线性无关的列向量组成。为了确定起见，不失一般性，可设
fa11a12a1
与基向Ba21a22a2
p1p2pm我们称Pjj12m是关于基B的基向量，am1am2am

量pi对应的变量xjj12m称为关于基B的基变量，其余变量
xjjm1
称为关于基B的非基变量。
4基本解、基本可行解当基BP1P2Pm取定以后，如果所有关于基B的非基变量为零，即令
xm1xm2x
0
由于B非奇异，所以由约束方程组式26可以求出唯一的一个解
Xx1x2xm00T
如果两个变量的线性规划问题有最优解，则最优解一定可以在可行域的某一r