一、 填空题 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 的...