运筹学试卷含答案VIP免费

一、 填空题 1 . 运筹学是应用（ 系统的 ）、（ 科学的 ）、（ 数学分析 ）的方法，通过建立、分析、检验和求解数学模型，而获得最优决策的科学。 2 . 对于求取一组变量xj (j =1,2,......,n)，使之既满足（ 线性约束条件 ），又使具有线性表达式的目标函数取得（ 极大值或极小值 ）的一类最优化问题称为（ 线性规划 ）问题。 3 . 用一组未知变量表示要求的方案，这组未知变量称为（ 决策变量 ）。 4 . 可行解是满足约束条件和非负条件的（ 决策变量 ）的一组取值。 5 . 最优解是使目标函数达到（ 最优值 ）的可行解。 6 . 线性规划的图解法就是用（ 几何作图 ）的方法分析并求出其（最优解 ）的过程。 7 . 每一个线性规划都有一个“影像”（一个伴生的线性规划），称之为线性规划的（ 对偶规则 ）。 8 . 根据线性规划问题的可行域是凸多边形或凸多面体，一个线性规划问题有（ 最优解 ），就一定可以在可行域的（ 顶点 ）找到。 9 . 用非基变量表示目标函数的表达式中，非基变量的系数（检验数）全部非正时，当前的基本可行解就是（ 最优解 ）。 1 0 . 最优表中，基变量中仍含有人工变量，表明原线性规划的约束条件被破坏，线性规划（ 没有可行解 ），也就没有最优解 1 1 . 排队（queue）现象是由两个方面构成：要求得到服务的对象统称为（ 顾客 ），为顾客提供服务的统称为（ 服务台 ）。 1 2 . 排队论（queuing theory）是通过研究排队系统中等待现象的（ 概率特性 ），解决系统（ 最优设计 ）与（ 最优控制 ）的一种理论。 1 3 . 等待制排队规则包括:先到先服务、后到先服务、优先权服务、随机服务 1 4 . 排队系统的重要概率分布包括: 定长分布、泊松分布、负指数分布、K 阶爱尔朗分布 1 5 . 排队系统的主要数量指标包括: 队长、等待队长、逗留时间、等待时间、忙期、闲期 二、 判断题 1 . 对偶问题的对偶是原问题。 （对） 2 . 若 X*为原问题（最大化）的可行解， Y 为对偶问题（最小化）的可行解，则 CX*≤Yb。 （对） 3 . 当 X* 是原问题（Max）的可行解，Y* 是其对偶问题（Min）的可行解时，若 CX*=Y*b，则 X*与 Y* 是各自问题的最优解。 （对） 4. 若原问题有最优解，则对偶问题不一定有最优解，且目标函数最优值不相等。（错） 5. 若X*与Y*分别为原问题和对偶问题的可行解，那么Y*XS=0 和 YSX*=0 的...