3.1.1 线性规划对偶问题 3.1.2 对偶问题的基本性质 3.1.3 影子价格 3.1.4 对偶单纯形法 3.2.1 灵敏度问题及其图解法 3.2.2 灵敏度分析 3.2.3 参数线性规划

第1章 最优化绪论 第2章 线性规划 第3章 网络流与动态规划 第4章 无约束最优化 第5章 有约束最优化 第6章 凸优化 第7章 大数据中的优化 第8章 总结

一、多阶段决策问题 1. 时间阶段的例子（机器负荷问题） 某厂有1000台机器，现需作一个五年计划， 以决定每年安排多少台机器投入高负荷生产（产 量大但损耗也大）可使五年的总产量最大

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

在 Mathcad中,可以使用 Maximize和 Minimize函数求解线性规划问题求解步骤如下: (1)定义目标函数 (2)给变元赋于猜测值; (3)输入关键字Given,其后定义约束条件调用 MaximizeMinimize或函数构成一个

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

符山铁矿拥有三个生产采区,根据它们的原矿石产量、品位和含硫、矽条件,对原矿石做合理调配,以保证商品矿石的质量指标要求,并获得最佳利润指标。本文应用线性规划单纯形方法求解配矿方案,给出了符山铁矿配矿问题的数学模型和相应的单纯形表,用FORTRAN语言程序,在M-150大型机上实现的。计算结果得出符山矿最优配矿方案,分析了影响提高利润指标的因素,并提出适于符矿具体情况的配矿方案,以及进一步改善经济效益的意见

动态规划作为运筹学的一个重要分支是解决多阶段决策过程最优化 的一种非常有效的方法

根据优势区相图中物质的稳定区是由一线性不等式组的解确定,且呈凸多边形这一性质,本文提出了引入一组恰当的目标函数,与线性不等式组组成线性规划问题,由其解可确定凸多边形的顶点,从而获得优势区相图的方法。并编制了FORTRAN语言通用程序,在M-150机上通过运算,所得结果与文献相符。本方法具有数学模型明确、可靠,物理概念清楚,通用性强,准确性高,运算速度较快等优点

§1、运筹学的简史 §2、运筹学的性质和特点 §3、运筹学的工作步骤 §4、运筹学的模型 §5、运筹学的应用