运筹自测题(二).docxVIP

运筹学自测题第二套题一、 判断题（T－正确，F－错误）?（1）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。 　　　　???　　　?　　?（4）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。 　　??（5）对偶问题的对偶问题一定是原问题。 　　?（6）表上作业法实质上就是求解运输问题的单纯形法。 　　　??（7）用分枝定界法求解一个极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的下界。 　　　??（8）整数规划的求解，可先解相应的线性规划松驰问题，再经四舍五入或取整的方法得到最优解。 　　　??（9）0-1规划问题不能用分枝定界法或整数割平面法求解。 　　　??（10）在目标规划模型中，通过不同的优先级和权系数来反映目标的重要程度。 　　　?　　?（12）树图经常用于表示管理组织机构、科学分类等。　　?（13）用于研究网络最大流问题的图是有向图。　　??（14）在网络图上从发点开始，沿着弧的方向连续不断地到达收点的一条路称为关键路线。　　??二、 选择题?1．线性规划问题的标准形式要求：　　　?　2． 线性规划问题的最优解一定是 ：（A）可行解　　 （B）基解　　（C）基可行解　　（D）唯一解 　　?　　6． 单纯形法求解线性规划问题时，如何判断问题存在无穷多最优解？（A）全部变量的检验数非正；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。 　　7．关于单纯形迭代的过程，以下叙述错误的是：（A）一般情况下，目标函数会越来越接近最优值；（B）单纯形表的b列始终保持非负；（C）基变量的检验数始终为零；（D）一旦出现退化的现象，必然出现迭代中的循环。 　8．影子价格________。（A）与系统内资源的利用情况无关； （B）相对比较稳定；（C）等于资源的市场价格；　　　　 （D）与资源在生产中做出的贡献有关。9．对于产销平衡的运输问题，下面叙述正确的是________。（A）不一定都有可行解； 　　　（B）一定有可行解，但不一定有最优解；（C）既有可行解，又有最优解； （D）可能出现无界解。 　10．有关运输问题的叙述错误的是________。（A）从各产地运往各销地的物资必须是同一种物资，没有质的差别；（B）从虚设的产地运往各销地的物资，其单位运费应设为0；（C）“销大于产”的运输问题得到最优解时，各销地的需求均会得到满足；（D）运输问题得到最优解说明各产地产量等于各销地销量。11．关于运输问题的解法，以下叙述正确的是________。（A）最小元素法和闭回路法都可以用于调运方案的改进；（B）闭回路法和位势法都可以用于检验最优调运方案；（C）闭回路法和位势法都可以用于调运方案的调整；（D）最小元素法和位势法都可以用于最优性的检验。12．关于运输问题解的改进，以下叙述正确的是________。（A）以运输表的所有数字格为顶点，可以形成一条闭回路；（B）利用闭回路改进运输方案时，闭回路的起点是一个检验数为零的空格；（C）与闭回路的起点相邻的顶点格中的运量经调整之后一定增加；（D）除闭回路各顶点格中的运量经调整之后变化外，其余数字格中运量不变。　15．关于关键路线与关键工作，以下结论正确的是________。（A）网络图中关键路线只有一条； 　（B）关键路线上的工作称为关键工作；（C）只要按时完成关键工作，整个任务就完成了（D）非关键路线上的工作称为非关键工作三、 利用设置适当的逻辑变量，以便在线性或整数规划模型的约束中表示如下要求：?　　　　　　x?= 2 或 3 或 4?四、 模型建立2. 某地市级电视台考虑怎么安排娱乐、新闻和商业节目的播出时间，以获得最好效益.依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每分钟可收入250美元，新闻节目每分钟需支出40美元，娱乐节目每播送一分钟消耗17.5美元.按法律规定，正常情况下商业节目只能占广播时间的20%，每小时至少安排5分钟新闻节目.问每天的广播节目该如何安排？优先级如下：P1: 满足法律要求；P2: 每天的纯收入最大.试建立该问题的目标规划模型。五、 用单纯形法解线性规划问题?