运筹学学习资料-Ch1 线性规划.pptVIP

练习:饼干生产问题 设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 1.5 单纯形法 Simplex Method 1.将问题化为标准型，寻找一个初始可行基，化为典式，列出初 始单纯性表； 2.判断基本可行解。有3种情形：①已是最优解，②是无界解，③不能确定。 前2种情形计算结束，第3种情形需要继续迭代，先进基后出基，初等变换求下一个基本可行解，