运筹学试题与答题

运筹学试题与答题ItwaslastrevisedonJanuary2,2021判断题（正确的打“V”，错误的打“X"）1.图解法只能解决包含两个决策变量的线性规划问题•（是）•线性规划具有无界解，则可行域无界•（是）•若线性规划问题的可行域存在，则可行域是一个凸集•（是）单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次.（错）每迭代一次，目标函数的值都会增加，即增量大于0•用单纯形法求解线性规划问题时，如果 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 中所有的检验数b,<0.则表中的基可行解为最优解.（是）JSO,则非基变量都v=O.对偶问题的对偶就是原问题•（恩）•互为对偶问题，原问题有最优解，对偶问题也有最优解.（恩）且目标函数的值也一样-任意一个运输问题一定存在最优解•（是的）运输问题一定存在最优解.线性规划问题的最优解只能在极点上达到•（错）•对偶单纯形法是直接解对偶问题的一种方法•（错）有区别的。通过判断b列的正负来进行迭代的。.原问题具有无界解，对偶问题无可行解•（恩）.可行解是基解.（错）. 标准 excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载 型中的变量要求非正.（恩）大于0.线性规划的基本最优解是最优解•（恩）16.对产销平衡运输问题，各产地产量之和等于各销地销量之和•（恩）.用单纯形法求解线性规划问题时，一定要将问题化为标准型•（恩）.匈亚利解法是求解运输问题的一种方法•（错）匈牙利（康尼格）法是求解及小型（优化方向为极小）指派问题的一种方法.运输问题必存在有限最优解•（错）当非基变量为0时有无穷多最优解（关于其退化问题）二、填空题:•规划问题的数学模型由、约束条件、决策变量三个要素组成。.满足变量非负约束条件的基解称为基可行解。-线性规划的约束条件个数与其对偶问题的决策变量个数相等；.如原问题有可行解且目标函数值无界，则其对偶问题一无可行解；反之，对偶问题有可行解且目标函数值无界，则其原问题一无可行解。线性规划的右端常数项是其对偶问题的目标函数的变量系数；.用单纯形法求解线性规划问题时，判断是否为最优解的标准是：对极大化问题，检验数应为小于0；对极小化问题.检验数应为大于0°.线性规划问题如果没有可行解，则单纯形计算表的终点表中必然有基变量中有非零的人工变量。.对于有伽+〃）个结构约束条件的产销平衡运输问题，由于销量等于产量,故只有（加+1）个结构约束条件是线性独立的。•某些运输问题会出现数字格的数目v（行数+列数-1）的现象，这种现象称为退化现象。•运输问题中求初始基可行解的方法有西北角法、最小元素法、伏尔格法三种常用方法。•在运输问题中，每次迭代时，如果有某非基变量的检验数等于零，则该运输问题有无限多最优解。.对产销平衡运输问题，所有结构约束条件都是产量等于销量°.解极小化不平衡运输问题时，如果销售量大于生产量，则需要增加一个虚拟产地，将问题化为平衡运输问题，虚拟产地的产量等于销量减产量的差额。.要求决策变量必须取整数值的规划问题称为整数规划。不考虑整数条件，由余下的目标函数和约束条件构成的规划问题称为该整数规划问题的相应的线性规划问题°•求解0-1型整数规划时，为了减少运算量，常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题，可按的顺序排列，对于最小化问题，则相反。三、选择题:•下列关于运筹学的优点中，不正确的是（）A.凡是可以建立数学模型的问题’一定能用运筹学的方法求得最优解（有些问题本来就没有最优解）运筹学可以量化 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 许多问题C.大量复杂的运筹学问题，可以借肋计算机来处理D.对复杂的问题可以较快地找到最优的解决方法x}+x2+x3=3•线性规划的约束条件为2a-+2x2+a4=4,则基本可行解为（）“，…申no•有4个产地5个销地的平衡运输问题模型具有特征（）A•有9个基变量B.有8个约束（有9个约束方程，8个独立约束）C.有20个约束D.有20个变量-下列叙述正确的是（）A•线性规划问题，若有最优解.则必是一个基变量组的可行基解线性规划问题一定有可行基解线性规划问题的最优解只能在极点上达到单纯形法求解线性规划问题时每换基迭代一次必使目标函数值下降一次•使用人工变量法求解极大化线性规划问题时，当所有的检验数b=O,在基变量中仍含有非零的人工变量，表明该线性规划问题（）A•有唯一的最优解B.有无穷多个最优解C•为无界解D.无可行解•在产销平衡运输问题中，设产地为加个，销地为“个，那么解中非零变量的个数（）A.不能大于（w+n-1）B.不能小于伽+”-1）C.等于1）D.不确定。.线性规划ninz=3西+4七，西+%2A4,2X|+£S2,册，力2AO,则（）A.无可行解B.有唯一最优解C.有多重解D.无界解•对偶问题有5个变量4个约束，则原问题有（）10・互为对偶的两个线性规划问题的解存在关系（）A.原问题有最优解.对偶问题可能无最优解B.对偶问题有可行解，原问题也有可行解若最优解存在，则最优解相同若最优解存在，则最优解不同12.如果决策变量数相等的两个线性规划的最优解相同，则两个线性规划（）A・约束条件相同目标函数相同14.C.最优目标函数值相等D・以上结论都不对线性规划具有无界解是指（可行解集合无界有相同的最小比值存在某个检验数九＞0且心50（21,2m）最优表中所有非基变量的检验数非零线性规划最优解不唯一是指（）A.最优表中存在非基变量的检验数为零B.存在某个检验数九＞0且％＜0（/=1,2,-•-,/»）可行解集合是空集可行解集合无界•（）是求解运输问题的一种简便而有效的方法A.匈亚利解法B・表上作业法一、单项选择题（本大题有8小题，每小题2分，共16分）1、在单纯性法计算中，如果检验数都小于等于零，而且非基变量的检验数全为负数，则表明此问题有00A、无穷多组最优解B、无最优解C、无可行解D、唯一最优解2、互相对偶的两个线性规划问题，若其中一个无可行解，则另一个必定0oA、无可行解？B、有可行解，也可能无可行解C、有最优解D、有可行解3、资源的影子价格是一种0oA、机会成本B、市场价格C、均衡价格D、实际价格4、检验运输 方案 气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载 的闭合回路法中，该回路含有0个空格为顶点。A、4个B、2个C、1个？D、3个5、m个产地，n个销地的初始调运表中，调运数字应该为0A、m+n个B、m+n-1个？C、mxnD、m+n+1个7、在网络图中，关键线路是指各条线路中作业总时间（）的一条线路。A、最短B、中间C、成本最小D、最长8、具有n个顶点的树的边数是（）。A、n个B、n-1个？C、n+1个D、n+2个二、填空题（本大题有5小题，每空2分，共10分）•有m个供应点、n个需求点的运输问题是线性规划」可题的一种特殊情况。当这个运输问题是供需平衡问题时，任一基解中基变量的个数为.在图论方法中，树具有连通不含圈的特点，树中的连线数必定等于点数zl•在用图解法求线性规划问题时，目标函数S二CIX1+C2X2,则直线CIX1+C2X2二10是S的一条平行线，而当可行域非空有界时最优解必定能在可行域的顶宜上达到。5•线性规划数学模型三要素：决策变量、目标函数、约束条件9、可行域中任意两点间联结线段上的点均在可行域内，这样的点集叫凸集。10、线形规划的标准形式有如下四个特点:目标函数最大、约束条件为等式、决策变量均非负、右边（价值变量）均非负。11x一个模型是m个约束，门个变量，则它的对偶模型为1个约束，DL个变量。12、PERT图中，事件（结点）的最早开始时间是各项紧前作业最早结束时间中的取大013、动态规划是解决多阶段决策过程最优化问题的一种理论和方法。