1、最优性条件 考虑不等式约束的优化问题

1 线性规划问题及其标准形式 例1 有限资源利用问题.某工厂可以生产两种产品，各种资源的可供量以及每种产

现在从另一个角度提出问题: 设有一个制造商,要生产m种不同的药丸来代替上述n种不同的食物,试问每种药丸 的价格如何确定,才能获利最大 仍可利用上面的表格,设第i种药丸的价格是w;,并记W=(w1,…,m)为了达到畅 销的目的,药丸的价格当然不宜超过与之相当的食物的价格,即应有WA≤C,于是问题变 成

实际遇到的线性规划问题，大多是具有上界限制的问题（既有上界限制，又有下界限 制的问题，容易化成只有上界限制的问题）。它的一般形式如下：

在某些线性规划问题中，变量只有取整数值才有意义。这时约束条件中还需添上变量取 整数值的限制，因而称为整数线性规划问题，其一般形式是：

1.1 线性规划的模型与图解法 1.2 单纯形法 1.3 对偶问题与灵敏度分析 1.4 运输问题 1.5 线性整数规划

3.1 图的基本概念 3.2 网络分析

6.1 排队的基本概念 6.2 到达与服务的规律 6.3 M/M/1排队模型 6.4 M/M/C排队模型 6.5 M/G/1排队模型 6.6 排队系统优化

8.1 随机模拟概述 8.2 蒙特卡洛模拟 8.3 库存问题的随机模拟 8.4 排队问题的随机模拟

1.1 基本概念 1.2 无约束极值问题 1.3 约束极值问题