Minimum-Cost Flow Problems (Section 7.1)(最小费用流问题) A Case Study: The BMZ Maximum Flow Problem (Section 7.2)(案例研究：BMZ公 司的最大流问题) Maximum Flow Problems (Section 7.3)(最大流问题)

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

1.1线性规划概述(1) 线性规划的广泛应用是计算机时代的产物。1902年, Julius Farkas发表论文,阐述有关线性规划问题

第1节 网络计划图 第2节 网络计划图的时间参数计算。 第3节 时标网络计划图 第4节 网络计划的优化 第5节 网络计划软件

一、多阶段决策过程的最优化 二、动态规划的基本概念和基本原理 三、动态规划方法的基本步骤 四、动态规划方法应用举例

1. 线性规划问题及其数学模型 • 问题的提出 • 图解法 • 线性规划问题的标准形式 • 线性规划问题解的概念 2. 线性规划问题的几何意义 • 基本概念 • 几个定理

一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

1.图的基本概念 2.最小树问题 3.最短路问题 4.最大流问题 5.最小费用最大流问题

• 对偶问题的性质 • 对偶问题的经济解释—影子价格 • 对偶单纯形法 2.4 对偶问题的基本性质 2.4 对偶问题基本性质—运用 2.5 对偶问题的经济解释——影子价格 2.6 对偶单纯形法

存储是一种比较普遍的经济现象。例如，我们会去超级市场采购食品 或者日常用品，并把这些采购的物品储存起来维持一段时间的家庭消耗；又 如，作为超级市场，为了满足大量顾客的不同需求，总是试图对种类繁多的 各种商品都保有一定的库存量；再如，那些为超级市场提供商品的各个厂商 为了维持正常生产，要对原材料和半成品加以存储，暂时不能销售的制成品 也要先存储起来