第一章线性规划与单纯形法。
1建立线性规划问题的数学模型。
给出线性规划问题的标准型式。
用单纯形法解线性规划问题。
单纯形表运算。
最优解的判定。
利用最后一张单纯形表，结合第二章影子**、对偶单纯形法等解决系列生产计划的资源调整问题。
难点：人工变量法、大m法、两阶段法等。
第二章对偶理论与灵敏度分析。
原问题与对偶问题的关系。
对偶问题的重要基本性质。
利用对偶问题的互补松弛性求解线性规划问题。
对偶单纯形法。
灵敏度分析：影子**与生产计划的资源调整。
第三章运输问题。
一次最优法。
等优元素法。
第四章目标规划。
目标规划的数学模型。
目标规划的目标函数。
优先因子(优先等级)
决策变量，此外，引进正、负偏差变量；
难点：解目标规划的单纯形法。
第五章整数规划。
0-l型整数规划。
指派问题。难点：分枝定界法。
第九章动态规划应用举例。
资源分配问题。
设备更新问题模型。
难点：生产与存贮问题。
第十章图与网络分析。
最短路问题及最短路算法。
如果p是d中从vs到vt的最短路，vi是p中的一个点，那么，从vs沿p到vi的路是从vs到vi的最短路．
增广链等基本概念。
难点：最小费用最大流问题。
网络最大流问题：求法、截量验证。
第十一章网络计划。
绘制网络图。
工序的最早开始时间、最早结束时间、最迟结束时间与最迟开始时间。
工序总时差、单时差。
关键路线。网络优化：时间—资源优化、时间—费用优化：直接费用、间接费用、直接费用变动率。
难点：作业时间。
运筹学总结
2 第一阶段的规划模型的目标函数。本部分的典型计算题 1 利用单纯形法完整求解线性规划问题。2 利用大m法完整求解线性规划问题。3 给定单纯形计算表，其中有部分未知参数，计算含参数的线性规划问题单纯表中各非基变量的检验系数，并判断参数在什么范围变化时有 1 最优解 2 唯一最优解 3 无界解。第三部...
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题，其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学课程总结
总结内容 一 运筹学简述。一 运筹学定义。二 运筹学工作步骤。三 运筹学的应用。二 运筹学相关理论与方法。一 线性规划。二 运输问题。三 目标规划。四 整数规划。五 动态规划。三 运筹学应用案例分析 用matlab求解 一 运筹学简述。一 运筹学的定义。运筹学是一门应用科学，至今还没有统一且确切的定...