一、线性规划的对偶问题概念、 二、理论及经济意义 三、线性规划的对偶单纯形法 四、线性规划的灵敏度分析

决策是在人们的政治、 经济、技术和日常生活中， 为了达到预期的目的，从所 有可供选择的多个方案中， 找出最满意的方案的一种活 动

存储是一种比较普遍的经济现象。例如，我们会去超级市场采购食品 或者日常用品，并把这些采购的物品储存起来维持一段时间的家庭消耗；又 如，作为超级市场，为了满足大量顾客的不同需求，总是试图对种类繁多的 各种商品都保有一定的库存量；再如，那些为超级市场提供商品的各个厂商 为了维持正常生产，要对原材料和半成品加以存储，暂时不能销售的制成品 也要先存储起来

1 整数规划的图解法 2 整数规划的计算机求解 3 整数规划的应用 4 整数规划的分枝定界法 5 割平面方程

1 单纯形表的灵敏度分析 2 线性规划的对偶问题 3 对偶规划的基本性质 4 对偶单纯形法

1 人力资源分配的问题 2 生产计划的问题 3 套裁下料问题 4 配料问题 5 投资问题

1 问题的提出 2 图解法 3 图解法的灵敏度分析

1 不确定情况下的决策 2 风险型情况下的决策 3 效用理论在决策中的应用 4 层次分析法

1 图与网络的基本概念 2 最短路问题 3 最小生成树问题 4 最大流问题 5 最小费用最大流问题

中国人民大学信息学院：《运筹学》课程教学资源（作业习题）习题作业及案例答案