运筹学概述及线性规划软件求解.pptVIP

运筹帷幄之中,决策千里之外” Operations Research (Operational Research) 本次磲歪要內容 概述二椰助明光已 ∠线瞧规划的一般形式 线性规划一二舰剡的灵敏度分析 三.缆咝親剡问题的欹件解 概述 一,学的研究冒的 1.明确决策目标,紧紧围绕这一目标,强调目标的优化 和实现这一目标的方案的优化; 2.依靠改变资源的应用方式或方法,合理有效运用资 源 3决策方案须有定量的依据,且可操作性强。此外,也 要尽量反所涉及的某些非定量的依据考虑进去; 4.表达研究成果的技术是运筹学的重要组成部分,对 研究成果的表述要尽量通俗易懂。 二.戇学前研究步聚 1.提出问题; 2.建立模型 3.求解模型; ·4.解的检验(灵敏度分析); ·5.解的控制(改进和修正); 6.解的实施。 线性规划 sLAx≤(2,=)b x≥0 一.线性规划模型的一般形式(标准形式略) max(min)z=C1 X1+C2 X2+.+CnN a11X1+a1X2+…+a1nXn≤(,=)b1 s t a21X1+a22X2 +a2nXn≤C,=)ba am1X1+am2X2+…+amXn≤(,=)b ≥0