数学建模--线性规划.pptVIP

线性规划（LP）的概念线性规划是指如何最有效或最佳地谋划经济活动。它所研究的问题有两类：一类是指一定资源的条件下，达到最高产量、最高产值、最大利润；一类是任务量一定，如何统筹安排，以最小的消耗去完成这项任务。如最低成本问题、最小投资、最短时间、最短距离等问题。前者是求极大值问题，后者是求极小值问题。总之，线性规划是一定限制条件下，求目标函数极值的问题。线性规划问题的一般形式简写形式LP向量形式LP向量形式LP矩阵形式松弛变量LP问题的标准形式转化为LP问题的标准形式的措施例a线性规划问题的数学模型特点运用线性规划方法的特点及局限性图解法线性规划模型的解法两个变量的线性规划模型的图解法单纯形法数学软件，如Lindo软件、Lingo软件、Matlab、Mathematica等图解法当决策变量个数n=2时，LP问题可以通过在平面上作图的方法求解，称为图解法。图解法求解的目的：1.判别线性规划问题的求解结构。2.在存在最优解的条件下，把问题的最优解找出来。例4：某厂每日8小时的产量不低于1800件。为了进行质量控制，计划聘请两种不同水平的检验员。一级检验员的标准为：速度25件/小时，正确率98%，计时工资4元/小时；二级检验员的标准为：速度1