对偶的定义 对偶问题的性质 原始对偶关系 n目标函数值之间的关系 n最优解之间的互补松弛关系 n最优解的Kuhn-Tucker条件 对偶可行基对偶单纯形法 对偶的经济解释

4.3.1建摸 1、理论依---最优化原理 最优化原理: 一个过程的最优策略具有这样的性质,即无论初始状态及初始决策如何,对于先前决策所形成的状态而言,其以后的所有决策必构成最优策略

一、资源分配问题（resource-allocation，） 二、成本收益平衡问题（cost-benefit-trade-off，） 三、 网络配送问题（distribution-network，=） 四、混合问题（mixed Problem）－两种或三种类型的混合

一、数学模型只是实际问题的一个粗略的抽象 二、最优解一般只是针对某一特定的数学模型 三、管理者要对未来做各种假设，在这些假设下，测试可能产生的结果，通过对各种结果深入分析来指导决策

3.1 案例研究: 大沼泽地金色年代公司的现金流问题 （动态规划问题） The Process of Modeling with Spreadsheets 3.2 电子表格建模程序的概述 Guidelines for Building “Good” Spreadsheet Models 3.3 建立一个好的电子表格模型的几个原则 Debugging a Spreadsheet Model 3.4 调试电子表格模型

2.1 Three Classic Applications of LP 三个经典的线性规划应用 2.2 Case Study: WyndorGlass Co. Product-MixProblem 案例研究：伟恩德玻璃制品公司产品组合问题 2.4 伟恩德玻璃制品公司产品组合问题的数学模型 2.5 The GraphicalMethod for SolvingLP 线性规划的图解法（两变量）

10.1 非线性规划的挑战 10.2 边际收益递减的非线性规划 10.3 可分离规划 10.4 复杂非线性规划问题 10.5 Evolutionary Solver 软件和遗传算法（了解即可） 10.6 小结

图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

1. 伟恩德玻璃制品公司产品组合问题: 利润最大 Max Profit 2. 利博公司广告组合问题：成本最小Min Cost 3. 注意各种约束（=）

第1节 运输问题的数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 MATLAB解法 第5节 应用举例