第一章 线性规划 第二章 对偶 第三章 整数规划 第四章 运输问题 第五章 网络优化 第六章 动态规划 第七章 排队论

案例概述: 某企业生产甲、乙两种家用电器,据预测,若在某地建新厂则要 投资100万元,每年可净收益14万元,若将此款存入银行,则有2 万元利息。此外,还有以下信息可供决策者参考: (1)在某地建新厂后,原厂房若不能售出,则要维修,每年将 花费3.2万元。因此,在某地建新厂后每年的净收益只能是10.8万元

案例概述: 有7种规格的包装箱要装到两辆铁路平板车上去。包装箱的宽和 高是一样的,但厚度(t,以厘米计)及重量(a,以kg计)是不同 的。下表给出了每种包装箱的厚度、重量以及数量

案例概述: 泰泽公司(Tazer)是一家制药公司,进入医药市场已有12年的 历史。其间公司共推出六种新药,但只有一种主治高血压的药物取得 了巨大的成功。由于公司对该药物拥有专利权,所以仅仅是这种药物 所获得的利润就足以使泰泽公司得以正常运营。在过去的12年中, 公司也在不断的研发新药,但一直没有再取得像高血压药物一样的成 功

案例概述: 菲拉托伊.里尤尼蒂纺织厂是一家位于意大利西北部的家族纺织厂在经 历了。第一第二次世界大战后,生存下来了,企业得到了扩张,但由于90 年代早期的意大利的经济衰退,企业的发展受到影响。最近随着意大利经济 的好转,菲拉托伊.里尤尼蒂纺织厂的产品需求开始增强,企业的纺织机的 生产能力不足以满足它的生产定单,企业决定外购部分纺织品,非拉托伊

案例概述: 数字设备公司(DEC)是网络计算机系统和相关的外围设备的世界领先 的制造商,并且是具有网络、通信、服务以及软件产品的系统集成行业的领 导者。DEC最近的年收益超过120亿美元。其中,收益的2/3来自硬件销售, 而1/3来自软件销售和服务

7.1 随机服务系统 7.2 随机服务过程 7.3 服务时间与间隔时间 7.4 输入过程 7.5 生灭过程 7.6 纯增过程

6.1 图与网路的基本概念 6.2 树图与最小生成树 6.3 最短路问题 6.4 网路的最大流和最小截

一、要求所有x的解为整数,称为纯整数规划 二、要求部分x的解为整数,称为混合整数规划 三、对应没有整数解要求的线性规划称之为松弛问题

2.4线性规划的灵敏度分析 一、线性规划是静态模型 二、参数发生变化,原问题的最优解还是不是最优 三、哪些参数容易发生变化 2.5 参数线性规划