1、凸集的交、并相关概念;
h超平面,半平面概念;
凸集定点的定义;
lp问题无界,无可行解的原理概念;
原始问题与对偶问题最优解条件;
判断可行解是否为最优解的方法;
规范形式下的对偶问题解法;
任意给一个基,写出其对应的可行解与可行域;
典式的相关理论、概念;
关于线性规划问题解的三种情况(有解、无解、无界);
解得存在性问题;
握手定理(有无向图);
非平凡树至少有几个顶点(2个);
图有支撑树的主要条件;
最优树的两个定理(唯一回路、唯一割集);
排列系统的三个基本组成部分;
最简单***的三特性(平稳性、无效性、唯一性);
生灭过程稳态的条件;
决策问题三种类型;
决策模型的构成(4个);
风险决策的方法(2个);
不确定性决策的方法(5个);
对策模型的构成;
课本310页定义10.2.1与311页定理10.2.1;
313页定理10.2.2,混合扩充有解条件;
工件排序方法;
单纯形法步骤;
割平面步骤;
最小树kruskal算法、dijkstra算法思想与步骤;
互补松紧性;
动态规划最优原理;
无向图边割和割集问题;
最大流最小割原理。
运筹学试卷 物流运筹学
2012 2013学年第一学期。运筹学 试卷。试卷 自拟送卷人 唐文广打印 校对 唐文广。一 6分 已知线性规划模型。写出该问题的对偶问题。二 15分 用单纯形法求解下面线性规划问题 作1张表即可 三 10分 求解下面标准指派问题,其中效率矩阵为。四 15分 某项工程由a b i j k等11项工序...
运筹学试题与案例集 运筹学
20xx年运筹学试题与案例集 天津。全国运筹学精品课程建设与题库案例交流研讨会运筹学试题与案例集 内部交流资料 中国运筹学会教育普及工作委员会 天津运筹学会 天津工业大学 20xx年5月 全国运筹学精品课程建设与题库案例交流研讨会 2010.05 目录 第一部分运筹学试题4 试题 1 北京工商大学4...
运筹学作业
运筹学关于库存的分析。主讲 秦舟 200900709071 摘要 关键词编辑 梁海琳 200900709074 模型制作 软件求解 欧迅 200900709077 秦舟 200900709071 理论综述与结果分析 林建佳 200900709069 秦普满 200900709067 参考文献与结论 ...