运筹学复习大纲.ppt

复习大纲 2 ) 问题的形式特征 上述两问题的经济内涵虽然不同，但具有如下共同形式特征： 决策变量 (Decision Variables) 用一组可控变量表示待定的方案； 约束条件 (Constraints) 依据客观条件而列出的、必须严格满足的一组线性等式或不等式； 目标函数 (Objective Function) 按选择的指标及要求所拟定的，需要加以优化的线性函数。 1．图解法原理 (图1.1) 1．图解法原理 (图1.1) 2. 问题的分析 线性规划问题的求解结果会出现多种情况，借助图解法可以考察线性规划问题解的状况。 唯一解 多重解 无界解 无可行解 1. 线性规划问题的标准型 线性规划问题的标准形式定义为 max z=c1 x1 + c2 x2+…+cj xj+…+cn xn (1.1) s.t. a11x1+a12x2+…+a1 jxj+…+a1nxn = b1 a21x1+a22x2+…+a2 jxj+…+a2nxn = b2 (1.2) … … am1x1+am2x2+…+amjxj+…+amnxn=bm x1 ,