第二章运筹学 线性规划.doc

第二章 线性规划主要内容：1、线性规划问题及数学模型 2、线性规划问题的解及其性质 3、图解法 4、单纯形法 5、大M法和两阶段法重点与难点：线性规划数学模型的建立：一般形成转化为标准型的方法：单纯形法的求解步骤。要 求：理解本章内容，掌握本章重点与难点问题；深刻理解线性规划问题的基本概念、基本性质，熟练掌握其求解技巧；培养解决实际问题的能力。1 线性规划的数学模型及解的性质一、数学模型（一般形式）例1 已知某市有三种不同体系的建筑应予修建，其耗用资源数量及可用的资源限量如下表，问不同体系的面积应各建多少，才能使提供的住宅面积总数达到最大？ 造价（元/m2）钢材（kg/m2）水源（kg/m2）砖(块/m2)人工（工日/m2）砖混结构大板结构大模结构资源限量10513712211000万元1230252000万千克11019018015000万块2101470