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)(指派问题的变形：米德尔学区的新问题)

均为线性的。线性规划具有相对完美的理论与方法，应用 也很广泛，但它终究不能穷尽各种优化问题，因为世界是 非线性的。 非线性规划（Nonlinear Programming）研究具有非线 性构成函数的优化问题，是运筹学中相对活跃的重要研究 分支

运筹学习题集_运筹学习题

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

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

分枝定界法(Branch and Bound Method 基本思想: 先求出整数规划相应的线性规划(即不考虑整数限制)的最优解, 若求得的最优解符合整数要求,则这个解就是原整数规划的最优解; 若不满足整数条件,则任选一个不满足整数条件的变量来构造新的约束,在原可行域中剔除部分非整数解。 然后,再在缩小的可行域中求解新构造的线性规划的最优解,这 样通过求解一系列线性规划问题,最终得到原整数规划的最优解。 ·定界的含义: 整数规划是在相应的线性规划的基础上增加变量为整数的约束条件,整数规划的最优解不会优于相应线性规划的最优解。 对极大化问题来说,相应线性规划的目标函数最优值是原整数规划函数值的上界;

第二节目标规划的数学模型 第一个目标是实现利润最大,其优先级为P1; 第二个目标是充分利用设备台时,但尽量少加班,其优先级为P2; 第三个目标:甲的产量不少于3,乙的产量比甲多2,优先级为P3

第一节 运输模型 第二节 表上作业法 第三节 产销不平衡问题 第四节 运输模型的应用

考核方式 一、平时成绩 20% 二、文献阅读报告一篇 20% 三、课程论文一篇 40%

多目标决策问题 实际问题决策经常面临的问题: 方案优劣并不以单一准则为目标,而是以多重准则为目标 约束条件并不完全符合严格的刚性条件,具有一定的弹性 可能的弹性约束 最好等于 最好不大于 最好不小于