第二章线性规划与单纯形法学案.ppt

第二章 线性规划与单纯形法 第二章 线性规划与单纯形法 第1节 线性规划问题及其数学模型 第2节 图解法 第3节 解 第4节 单纯形法原理及其计算步骤 第5节 人工变量法 第6节 小结 第1节 线性规划问题及其数学模型 一、规划 如何合理地利用有限的人力、物力、财力等资源，以便得到最好的经济效果。 第1节 线性规划问题及其数学模型 例1：用一块边长为a的正方形铁皮做一个容器，应该如何裁剪，使做成的容器的容积最大（如下图所示）。 第1节 线性规划问题及其数学模型 例1： 解：设在铁皮四个角上剪去四个边长各为x的正方形 V=(a-2x)·(a-2x)·x→max 满足 x≤a/2 x≥0 第1节 线性规划问题及其数学模型 例2：某企业计划生产Ⅰ、Ⅱ两种产品，都要分别在A，B，C，D四种不同设备上加工。按工艺资料规定，生产每件产品Ⅰ需占用各设备分别为2，1，4，0（小时），生产每件产品Ⅱ需占用各设备分别为2，2，0，4（小时）。已知各设备计划期内用于生产这两种产品的能力分别为12，8，16，12（小时），又知每生产一件产品Ⅰ，企业能获利2元，每生产一件产品Ⅱ ，企业能获利3元。问：该企业应如何安排生产两种产品各多少件，使企业的利润收入最大。 第1节 线性规划问题及其数学模型 例2： 解：设Ⅰ、Ⅱ两种产品在计划期内的产量分别为x1、x2 z =2x1+3x2→max 2x1+2x2≤12 x1+2x2≤8 满足 4x1≤16 4x2≤12 x1，x2≥0 第1节 线性规划问题及其数学模型 二、数学规划 研究在一些给定的条件下，求所考察函数在某种意义下的极值问题。 第1节 线性规划问题及其数学模型 特征 （1）决策变量 （2）约束条件 （3）目标函数 第1节 线性规划问题及其数学模型 三、线性规划问题 特征（三要素） （1）决策变量：问题中的未知量 （2）目标函数：问题要达到的目标（最大或最小），表示为决策变量的线性函数 （3）约束条件：表示为含决策变量的一组互不矛盾的线性等式或线性不等式的函数约束和决策变量的非负约束 第1节 线性规划问题及其数学模型 V=(a-2x)·(a-2x)·x→max x≤a/2 x≥0 z =2x1+3x2→max 2x1+2x2≤12 x1+2x2≤8 4x1≤16 4x2≤12 x1，x2≥0 第1节 线性规划问题及其数学模型 线性规划问题数学模型的形式 （1）一般形式 第1节 线性规划问题及其数学模型 （2）简写形式 （3）向量形式 （4）矩阵形式 第1节 线性规划问题及其数学模型 例3：写出例2数学模型的一般形式和矩阵形式。 一般形式 矩阵形式 max z =2x1+3x2 2x1+2x2≤12 x1+2x2≤8 4x1≤16 4x2≤12 x1，x2≥0 第1节 线性规划问题及其数学模型 四、线性规划数学模型的标准形式（标准型） 目标函数求最大值 函数约束条件全为等式 决策变量全为非负 函数约束条件右端项全为非负 第1节 线性规划问题及其数学模型 例4：将下述线性规划问题转化为标准型。 min z =