《运筹学》课程教学资源（PPT课件讲稿）第一章 线性规划 1.1 线性规划的概念

《运筹学》课程教学资源（PPT课件讲稿）第五章 图与网络分析（5.1）内容框架与图的基本概念

一、军事物流基础 军事物流活动溯源 冷兵器时代:内容简单、范围小、易组织 机械化战争时代:系列化、现代化、现代化 二战期间:运筹学的应用。 现阶段:成为军事系统中不可或缺的,具有先 进物流理论、专业化物流人才队伍、较完善的 物流设施、设备的物资保障系统

5.1问题的提出和数学模型 一、引例:某企业生产I、Ⅱ两种产品,其生产的参数 如表中所示。在制定生产计划时要考虑如下内容: (1)依据市场反馈信息,I产品出现滞销,预测表明 ,两种产品的生产比例大致保持1:1为宜; (2)设备能力尚有机动的余地,B设备必要时可以加班, 但希望加班时间愈少愈好;A设备较为重要,所以既希望 能力能够被充分利用,同时又尽量少加班;

一、图是一种模型,如公路、铁路交通图,通讯网络图等。 二、图示对现实的抽象,以点和线段的连接组合表示

一、 Duality对偶 二、 Dual Problem对偶问题 三、 Dual Linear Programming 四、对偶线性规划 五、 Dual Theory对偶理论

第四章整数规划 一、 Integer Programming整数规划 二、A// Integer Programming全整数规划 三、Mixed Programming混合整数规划

第六章图与网络分析 1.图的基本概念与模型 2.树图和图的最小部分树 3.最短路问题 4.网络的最大流 5.最小费用流

第三章运输问题 1.运输问题的典例和数学模型 2.表上作业法 3.产销不平衡的运输问题及其应用

运输问题的特点定理 定理1 运输问题有解的充要条件是该运输问题是平衡运输问题 定理2 平衡运输问题必有最优解 定理3 运输问题的约束方程组得系数矩阵A得秩为