运筹学胡运权第五版课件(第1章)详细资料.ppt

用单纯形法求得： 1 2 3 4 一 166666.7 133333.3 二 0 200000 三 100000 100000 第三年末本利和=580000 综上投资组合方案如下： （2）顶点：凸集中不在任意两点的连线段内部的点。 X1 X4 X3 X5 X2 单纯形法的计算步骤： 初始基可行解 使目标函数值增大的新的基可行解 是否最优解？ 结束 是 否 §1.4 单纯形法的计算步骤 1、前提：标准化的线性规划问题的系数矩阵含有单位子矩阵。 不妨假设A中前m列对应的子矩阵是单位矩阵，取其为基B，得到初始基可行解 m+3行 n+4列 第1行：价值行 cj 第2行：变量行 xj 最后一行：检验数行 σj 第1列：基价值列 CB 第2列：基变量列 XB 第3列：基解列 b 最后一列：比值列 θ 主体：系数矩阵Am×n 2、单纯形表的结构 例5：用单纯形法求解下列线性规划问题. max z=2 x1+3 x2 2 x1+2 x2 ? 12 4x1 ? 16 5 x2 ? 15 x1?0， x2 ?0 s.t. 解：先标准化 Cj 2 3 0 0 0 CB XB b X1 X2