数据库管理复习资料.docVIP

单选 1.下列哪个是可行解的定义B A使目标函数达到最大值的解；B满足所有约束条件的解C对应于基的一个解D满足所有约束条件的基本解 4.对偶单纯形法中，最优解的检验是：B A.所有检验数小于等于0 B所有XB项大于等于0 C所有C项小于0 （进基与离基变量的确定也可出题） 5.给一个表，求C的变化范围，b的变化范围，求B-1 或者给出一些具体的数字求C和b变化后的数字 6.运输问题约束条件的系数矩阵A的秩为 C A m+n B m-n C m+n-1 D m*n 7.对于不平衡的运输问题的求解，比如当总产量大于总销量时，需要 A增加一个假想销地 B增加一个假想产地 C增加一个假想销地与产地 D以上说法都不对 8.对于0-1整数规划问题的解法是 A隐枚举法 B表上作业法 C匈牙利法 D佛洛依德法 9.某企业计划生产A,B两种产品，分别耗费甲乙两种资源5千克，8千克，两资源的可用量为1000千克。A,B的利润分别为200,500 在此基础上，考虑下列目标： （1）两产品计划利润不得低于5000元 （2）原料价格有所上涨，不希望超量好用原料 10.连通图与完全图的区别。子图和生成子图的区别 填空 上次模拟题中的填空题好好复习 判断 1.线性规划模型的基本要素：ABC A决策变量 B目标函数 C约束条件 D松弛变量 2.对于线性规划问题的求解，如果模型中只有两个决策变量，可是使用：BC A.表上作业法 B. 单纯形法 C.图解法 D. 匈牙利法 3.下列哪种说法是正确的ABC A线性规划问题解的情况有四种：唯一最优解，无穷多最优解；无界解；无可行解 B.若线性规划可行域存在，则可行域是一个凸集 C若有最优解，定可在可行域的顶点得到 D无界解的意思就是约束条件无公共区域时得到的解 4.下列说法正确的是：ABCD A对偶问题的对偶是原问题 B若原问题为无界解，则其对偶问题无可行解 C若原问题及其对偶问题均具有可行解，则两则均具有最优解 D若原问题有可行解而其对偶问题无可行解，则原问题目标函数值无界 5. 就课本范围内，解有“≥”型约束方程线性规划问题的方法有 （ ABD ） A．大M法 B．两阶段法 C．标号法 D．统筹法 E．对偶单纯型法 6.表上作业法在初始基本可行解的确定/最优解检验中，方法有：ACD/BE A最小元素法 B闭回路法 C西北角法 D沃格尔法 E位势法 7.下列哪些属于整数规划 ABD A纯整数规划 B半混合整数规划 C0-1整数规划 D混合整数规划 8.请按顺序选出线性规划，整数规划，目标规划，运输问题的英文缩写CADB A ILP B TP C IP D GP E APP 9.下列关于树图的描述，正确的是： A对于顶点一定的图来说，树是边数最少的连通图 B树中任意两顶点间有且仅有一条链 C具有n个顶点的树的边数m=n+1 D任意一棵树，至少存在两个悬挂点 E树无圈，但每加一条新边即得唯一的一个圈 计算题 1.将下列线性规划问题化成标准型 P53作业题三小题 2.写出下列问题的对偶规划 4.最小树：求总线路长度最短 案例分析及计算题（51分） 1.给出一个问题叙述，构建线性规划模型及用单纯形法求解 2. 最小元素法求下列运输问题的出是可行解 3.指派问题（15分） PPT229页的题 4.最短路/最大流（15分） PPT中322，307页的题