线性规划经典问题 生产计划问题 某工厂拥有A、B、C三种类型的设备,生产甲、乙、丙 、丁四种产品。每件产品在生产中需要占用的设备机时 数,每件产品可以获得的利润以及三种设备可利用的时数如下表所示:

生产一库存问题 产品仓库容量H=9。期初库存量为2,要求期末(七月底)库存量为0。每个月生产的产品在月末入库。求最优生产计划xk

1.4 线性规划问题的解概念 2.1 基本概念 2.2 基本定理 §2 线性规划问题的几何意义 §3 单纯形法 3.1 单纯形法举例 §4 单纯形法的计算步骤 §5 单纯形法的进一步讨论 §1 单纯形法的矩阵描述 §3 对偶问题的提出 §4 线性规划的对偶理论 §6 对偶单纯形法 §7 灵敏度分析

The P&T Company Distribution Problem (Section 6.1)(P&T公司的配送问题) Characteristics of Transportation Problems (Section 6.2)(运输问题的特征) Variants of Transportation Problems: Better Products (Section 6.3)(运输问题的 变形：求佳产品公司问题) Variants of Transportation Problems: Nifty (Section 6.3)(运输问题的变形：耐芙迪公司问题) Applications of Transportation Problems: Metro Water (Section 6.4)(运输问题的应用：米德罗水管站问题) Applications of Transportation Problems: Northern Airplane (Section 6.4)(运输问题的应用：北方飞机制造公司问题) Middletown (Section 6.4)(运输问题的应用：米德尔学区问题) Applications of Transportation Problems: Energetic (Section 6.4)(运输问题的应用：源丰公司问题) A Case Study: Texago Corp. Site Selection Problem (Section 6.5)(运输问题的应用：特赛格公司的选址问题) Characteristics of Assignment Problems: Sellmore (Section 6.6)(指派问题的特征：塞尔默公司问题) Variants of Assignment Problems: Job Shop (Section 6.7)(指派问题的变形：娇普肖普公司问题) Variants of Assignment Problems: Better Products (Section 6.7)(指派问题的变形：求佳产品公司问题) Variants of Assignment Problems: Revised Middletown (Section 6.7)(指派问题的变形：米德尔学区的新问题)

目 录 1学科基础平台必修课 《数学分析》 《高等代数与解析几何》 《概率论与数理统计 A》 《概率论与数理统计》 《大学物理 A1》 《大学物理 A2》 2．学科基础平台选修课 《物理实验》 《数学规划基础》 《信息与计算科学专业导论》 《统计学》 《统计学实验》课程实验 《离散数学》 《C++程序设计 A》 《C++程序设计实验 A》 3．专业课平台必修课 《数值分析 A》 《数值分析》 《数值分析 A 实验》 《数学建模》 《数学建模实践》 《数据库原理 A》 《数据结构与算法分析》 《信计专业毕业实习》 《信息与计算科学专业毕业设计（论文）》 4专业课平台选修课 《常微分方程》 《多元统计分析》 《数学物理方程》 《实变函数与泛函分析》 《复变函数与积分变换》 《组合与图论》 《运筹学》 《运筹学基础及应用》 《数值最优化》 《微分方程数值解》 《控制理论基础》 《Oracle 高级数据库开发设计》 《大数据与深度学习》 《Python 程序设计》 《R 语言》 《算法分析与设计》 《操作系统》 《计算机网络原理Ⅰ》 《Java 程序设计》 《Java 程序设计实训》 《ASPNET 程序设计》 《web 前端开发》 《web 前端开发》程序设计 《软件开发实践》

2.1.2图的基本概念 (2) 子图 给定图G=(V,E),G1=(V1,E1),若V1CV,EE,则称G1为G的子图( subgraph),称 G为G1的母图( supergraph),记作:Gg. 若GCG,但G1≠G,则称G1为G的真子图(proper subgraph),记作:1cg 若G是G的子图,且V1=V(E1CE),则称G1为G的支撑(生成)子图(spanning subgraph). 注:(1)二分图的任一子图也均为二分图.(2)边数为E的图的所有(同构或不同构)支撑子 图的个数为C+C2+C2+…+C=2

线性规划中所使用的数据,大多是些估计值,有的不够准确，这就需要研究当对某些数据作稍许改变 时，最优解是否变化?如何变化?更何况实际情况还常有变动，特别经济问题是如此,象产品价格的变动,资 源限制数的增减，约束条件的增减，变量的增减等等。这势必影响最优解和最优值。可见充分利用原最优 表，分析最优解对某些数据变化的反应程度即灵敏度是十分必要的，同时也避免了因条件的些许改变而去 从头求解，故灵敏度的分析亦称最优化后分析

第 0 章 绪论.3 第 1 章 线性规划及单纯形法.5 第 2 章 线性规划的对偶理论.19 第 3 章 运输问题.26 第 4 章 整数规划与分配问题.36 第 5 章 目标规划.42 第 6 章 图与网络分析.47 第 7 章 计划评审方法和关键路线法.62 1.任务的分解.63 2.绘制网络图.63 三、网络图分类 .64 第 8 章 动态规划.69 总复习 .75 实验一 线性规划问题的 Excel 建模求解.77 实验二 线性规划的建模与应用.80 实验三 使用 Excel 进行灵敏度分析.87 实验四 运输问题的 Excel 建模求解.91 实验五 目标规划问题分层 Excel 求解.96 实验六 图与网络分析. 101 实验七 网络计划的 Excel 求解. 105 实验八 动态规划的 Excel 求解. 107

图与网络分析 Graph Theory and Network Analysis 网络流(Flow)与最大流问题 最小费用大流问题 前面讨论的旅行社的计划问题中,旅行社解决了将尽可能多的 游客(86人)送往了目的地—北京,但旅行社计划时没有考虑机 票的成本。现在旅行社考虑的问题是既要送出尽可能多的游客(86 人),又要使机票的总成本最低,应该如何制定新的计划呢?这就 是最小费用大流所研究解决的一类流量问题。 最小费用大流问题还广泛应用于诸如最优匹配,运输问题等一 类问题。 应该注意的是:最小费用大流问题首先要解决网络上的最大流 ,目的是寻找使总费用达到最小的那个最大流

《高等代数 I》教学大纲（理论课） 《高等代数 II》教学大纲 《解析几何》教学大纲 《数学分析 1》教学大纲 《数学分析 2》教学大纲（理论课） 《复变函数》教学大纲（理论课） 《应用回归分析》教学大纲（理论课） 《概率论与数理统计 A》教学大纲（理论课） 《应用随机过程》教学大纲 《运筹学》教学大纲 《最优化方法》教学大纲 《数学与经济》教学大纲（理论课） 《自动控制原理》教学大纲 《常微分方程》教学大纲（理论课） 《计算智能》教学大纲 《数据挖掘》教学大纲（理论课） 《信息论基础》教学大纲 《数学建模》教学大纲 《数值分析》教学大纲 《微分方程数值解》教学大纲（理论课） 《数学专业英语》教学大纲