运筹学（第2版）全套教学课件.pptx

运筹学Operational Research;2020年11月出版;目 录;绪 论;一、运筹学的起源与发展;一、运筹学的起源与发展;7;8;9;一、运筹学的起源与发展;11;12;;14;15;16;一、例1、多产品生产问题（Max, ?）;二、例2、配料问题（min, ?);二、例2、配料问题（min, ?);三、线性规划数学模型的特征和定义;四、线性规划数学模型的背景模型和思考; 1.1.2 线性规划数学模型的一般表示方式;23;24;25;26;线性规划问题的几个特点：;1.3 线性规划求解的基础原理和单纯形法;三、线性规划问题的标准形;30;31;1.3.2 线性规划问题的解和基础定理;一、线性方程组的解;一、线性方程组的解;一、线性方程组的解;一、线性方程组的解;一、线性方程组的解;二、标准型线性规划解的若干基础概念;二、标准型线性规划解的若干基础概念;二、标准型线性规划解的若干基础概念;41;四、线性规划解的判定;43;六、线性规划问题解的一些基本定理;45;46;二、单纯性法基础原理;（二）选择初始基础可行解 ;（三）最优检验;2、确定换出变量;3、求另一个更好的基础可行解;（六）求另一个更好的基础可行解;53;三、求初始基础可行解（背景模型，MAX, ≤);四、最优检验;56;五、 求另一个更好的基础可行解;58;59;单纯形法步骤;61;62;63;1.4.1 人工变量法;65;66;67;68;69;70;71;72;73;74;75;76;77;78;1.5 修正单纯形法1.5.1 单纯形法的矩阵描述;1.5.1 单纯形法的矩阵描述;81;82;83;84;85;86;1.6 线性规划建模案例分析1.6.1 线性规划建模基础步骤;88;89;90;91;92;95;96;97;98;99;100;101;102;103;104; 二、非标准型的对偶变换;106;107;108;109;110;111;112;113;114;115;116;117;118;119;120;121;122;123;124;125;126;127;128;129;130;131;132;133;134;135;2.5.3 右端项 bi 的灵敏度分析;137;138;139;140;141;142;143;144;145;146;147;148;149;153;154;155;156;157;158;159;160;161;162;163;164;165;166;167;168;169;170;171;172;173;174;175;第四章 整数规划;177;178;179;180;181;182;183;184;185;186;187;188;189;190;191;192;193;194;195;196;197;198;199;200;201;202;203;204;205;206;207;208;209;210;211;212;213;214;215;216;217;218;220;221;222;223;224;225;226;227;228; 6.1.3 端点，关联边，相邻，次;230;231;232;233;234;235;236;237;238;239;240;241;242;243;244;245;246;247;248;249;250;251;252;253;254;255;256;257;258;259;260;261;262;263;264;265;266;267;268;271;272;273;274;275;276;277;278;279;280;281;282;283;284;285;286;287;288;289;290;291;292;293;294;296;297;298;299;300;301;302;303;304;305;306;307;308;309;310;311;312;313;314;315;316;317;第九章、网络计划分析;1、网络计划方法的 基本概念 用网络分析的方法编制工程项目进度计划。它是用网络图的形式表示一个工程项目的若干作业在时间上的相互衔接关系，并通过一些分析计算为项目管理提供辅助决策信息。 2、发展简史 1）1956年 美观杜邦公司和兰德公司合作运用图论方法表示工程项目的计划，定名为关键路线法（Critical Path Method, CRM); 2)1957年，美国海军负责北极星导弹核潜艇计划的特种计划局委托咨询公司提出科学组织管理的计划评审技术（Program Evaluation and Review Technique, PERT)，58年9月第一颗北极星导弹发射成功； 3、62年以后，CPM和PERT开始在民