Ch1线性规划教程.ppt

练习:饼干生产问题 设X1表示I型饼干日产量，X2表示II型饼干日产量（单位为吨），z表示I型和II型饼干所创造的日总利润 练习：运输问题 设Xij表示从仓库Ai调到商场Bj的调拨数，（i=1,2;j=1,2,3）以 台为单位，则有以下LP模型： max z=5x1+4x2 s.t. 3x1+ 5x2≤15 2x1+ x2≤5 2x1+ 2x2≤11 x1 ≥0, x2≥0 非标准型LP模型转化为标准型LP模型 一、目标函数是极小化的转化 例： 四、决策变量有上下界的转换 线性规划的可行域是凸集 线性规划的最优解在极点上 进基变量、离基变量、基变换 练习题2 设X1表示I型饼干日产量，X2表示II型饼干日产量（单位为吨），z表示I型和II型饼干所创造的日总利润 转化为标准模型 引入松弛变量s1 , s2 , s3 ≥ 0 将主元素a22化为1 两阶段单纯形法与大M单纯形法的目的类似，将人工变量从基变量中换出，以求出原问题的初始基本可行解。将问题分成两个阶段求解，第一阶段的目标函数是 约束条件是加入人工变量后的约束方程，当第一阶段的最优解中没有人工变量作基变量时，得到原线性规划的一个基本可行解，第二阶段就以此为基础