A第五讲线性规划2006-11-17.pptVIP

引言 1 运筹学的发展历史（Operations Research） 第二次世界大战高射炮阵地火力的配置，武器库设置问题等 英国雷达、新式武器演示及评价（1938）——“作业研究” Erlang 1917的排队论； 美国数学家G.B.Dantzig的线性规划求解问题（1947）；T.C.Koopmans的运输问题;很多诺贝尔奖金得主的工作与运筹均有关。 60年代华罗庚“优选法、统筹方法”，国防科技的计划评审技术。 计算机→运筹学的发展→实际问题的最优与满意解。  第五章 线性规划（Linear Programming ） 教学目的： 重点引入线性规划问题的模型、几何性质、单纯形解法。应理解和掌握线性规划的几何性质和求解原理，能针对实际问题，建立相应的线性规划模型。 解：设x1，x2分别为甲、乙产品的数量，则有 约束条件 x1 + 2x2≤8 4x1 ≤16 4x2≤12 x1≥0，x2≥0，称x1，x2为决策变量 解：设 xij为从产地运往销地的物资数量(i=1,2；j=1,2,3), 则有