北交大交通运输学院《管理运筹学》知识点总结与例题讲解第2章 线性规划.pdfVIP

第二章 线性规划 教学目的： 了解线性规划的基本概念，理解线性规划优化原理、单纯形法原理，掌握单纯形法及 其矩述、人工变量法、，能够对简单的问题建模。阸 教学点： 线性规划的含义、性；线性规划问题的求解方法䣹䣹图解法、单纯形法。阸 线性规划模型的建立阸 非标准型线性规划问题转化为标准线性规划问题；阸 线性规划问题的图解法；阸 解的存在情况判断；阸 大陥法；阸 两段法；阸 单纯形法的矩表示；阸 教学难点： 单纯形法的求解思想、矩表示、对偶理论、对偶单纯形法以及灵敏度分析。阸 学时：阸限学时 陊陆陉阸阸线性规划陀除䲲䲷䲮䲪䲻阸陨䲻䲸䲰䲻䲪䲶䲶䲲䲷䲰附除陨陁问题及其数学模型（陉学时）阸 我们应用数学规划模型求解实际问题中，将实际问题抽象成数学模型，然后再对其求解。 2.1.1 线性规划问题出 我们用一个简单例子来说明如何建立数学规划问题的数学模型。 例2.1 某家具厂生产桌子和椅子两种家具，关资料表2 －1。 表2-1 单位售价 产品 木工 油漆工 （元/个） 桌子 4h/个 2 h/个 50 椅子 3h/个 1 h/个 30 供应量 120 h/ 50 h/ 问：企业应如何安排生产计划，使每的销售收入大？ 解：用数学语言来述生产计划安排问题，个过程为建立其数学模型，简建模。 设： ①桌子、椅子生产的数量分别为x ，x ，为决策变量。因为产量一般是一个非负数， 1 2 所以x ，x ≥0，非负约束。 1 2 ②限制条件为木工和油漆工的加工时间约束了产品的生产量x ，x 。 1 2 约束如下： 4x ＋3x ≤120 1 2 2x ＋x ≤50 1 2 ③生产桌子、椅子x ，x 所得总收入为Z ，显然Z ＝50x ＋30x 。我们希望总收入值能 1 2 1 2 达到大，个关系用公式表达为max Z ＝50x ＋30x 1 2 把上述所数学公式归纳如下 max z 50x + 30x 1 2 4x + 3x ≤ 120 ⎧ 1 2 ⎪ s.t ⎨ 2x1 + x2 ≤ 50 ⎪ x x 0 ， ≥ ⎩ 1 2 就是一个大化的线性规划模型。 例 2.2 （输工具的配载问题）一辆输卡车，载2.5t ，容 18m3 ，用