运筹学__复习提纲.pptVIP

线性规划：基本概念和性质、单纯形算法 非线性规划：积极约束、可行方向、 K-T 条件、 内点法、外点法 动态规划：最短路、非线性规划 网络优化 网络计划 排队论 对策论 决策论 答疑：6月 23 日下午1:10-3:00，C 教三楼教师休息室 6月27日上午 9:00 起，理学院 133 例. 某加油站只有一个加油泵，并且场地很小，只能停放 4 辆汽车（包括正在加油的一辆）。设要加油的汽车平均每 2 分钟到达一辆，每辆汽车的加油时间平均为 2 分钟（皆服从负指数分布）。试问： 汽车到达加油站能立即加油的概率为多少； 加油站场地有空的概率为多少； 加油的汽车在加油站平均停留多久。 汽车到达加油站能立即加油的概率 p0 = 0.2 场地有空的概率 1- p4= 0.8 加油的汽车在加油站平均停留 例. 考虑一个单服务员排队系统，设系统最多容纳 4 名顾客，顾客的平均达到率为 2 人/小时，当系统达到稳定时，系统中有 0 至 4 名顾客的概率为： 求顾客在系统中的平均逗留时间。 平均在系统顾客数 解. 有效达到率 人/小时 平均逗留时间 小时 例. 试确定 p、q 的取值范围使得对应的矩阵对策在纯策略意义下有解，并求最优纯策略和对策的值。 解. 由于 所以 最优纯策略 ，对策的值 5。 例. 考虑线性规划问题： 将以x1、x3、x6为基变量的单纯形表的x1、x2对应的列及最右端列补充完整（其中x4、x5、x6为引入的松弛变量）： ? x1 x2 x3 x4 x5 x6 ? x3 1 1 -1/2 0 x1 0 -1 1 0 x6 0 1 -3/2 1 ? 0 -2 -4 0 0 1 0 0 3/2 -1 5/2 4 10 0 10 -120 例. 某工程的计划网络如下： 1 2 5 3 4 6 7 A 5 B 3 D 3 E 2 I 7 H 6 G 3 J 5 C 4 在进行审查时发现少了一道工序 F，其紧前工序为 B，紧后工序为 I，作业时间为 3，试在网络图上添上工序 F； F 3 2. 计算时间参数： ? A B C D E F G H I J 最早开工时间 ? ? ? ? ? ? ? ? ? ? 最迟开工时间 ? ? ? ? ? ? ? ? ? ? 总时差 ? ? ? ? ? ? ? ? ? ? 0 0 3 3 5 7 6 6 8 10 18 18 13 13 0 0 0 5 3 3 8 8 6 13 2 0 2 7 8 3 10 12 6 13 2 0 2 2 5 0 2 4 0 0 例. 求以下线性规划问题的全部基解，并说明它解无界： 解. 全部基解： 例. 应用最速下降算法于问题 时生成点列 {xk }，若 ，试证明 例. 考虑销地允许缺货，产地允许存货的运输问题。已知各产地和销地之间的单位运价、各产地的产量和单位存贮费用、各销地的销量和单位缺货损失如下表所示： 销 地 产 地 B1 B2 B3 产量 存贮费 A1 4 2 5 200 4 A2 5 6 4 200 5 销量 150 150 150 缺货费 3 3 4 B1 B2 B3 发量 A1 4 2 5 4 200 200 450 A2 5 6 4 5 3 3 4 0 收量 150 150 150 400 收 点 发 点 例. 某工厂打算雇用一名设备维修工，有甲乙两人可以选择，甲平均每小时能修理 4 台设备，要求工资每小时 15 元；乙平均每小时能修理 3 台设备，要求工资每小时 12 元。若平均每小时有两台设备需要维修，一台设备的停工损失是每小时 5 元，问应雇用哪一人？（假设需要修理的设备按普阿松流到达，修理时间服从负指数分布）。 雇用甲。