天大15秋季《运筹学》在线作业一答案.doc

《运筹学》在线作业一一、单选题(共40道试题,共100分。)运筹学为管理人员制定决策提供了()・:某个线性规划模型的所有可行解中,全部变量都是正数或0,原因是该问题具有().・变量非负条件正确答案:()表示各个阶段开始时所处的自然状况或客观条件。.・:连续型动态规划常用求解方法是().表格方式・:从带连数长度的连通图中生成的最小支撑树,叙述不正确的是().:一个弧上有某种“流转物”流动的有向图称为・:极小化线性规划标准化为极大化问题后,原规划与标准型的目标函数值().・没有确定关系正确答案:()表示当过程处于某阶段的某个确定状态时,・:关于最大流量问题,叙述正确的是().一个流量图的最大流量能力是唯一确定・达到最大流量的方•:动态规划中的状态特点是().无前效应・::前一阶段的状态和决策决定了下一阶段的状态,他们之间的关系称为().・指标函数正确答案:关于线性规划模型,下面()・求极小值问题时目标函数中变量系数均为正・变量的个数一般多于约束方程的个数正确答案:采用计量方法的前提不包括().决策问题复杂,多个变量・多种数量关系表述。:两点之间带箭头的联线称为()・:()是用来衡量所实现过程优劣的一种数量指标。.・指标函数正确答案:在求极大值的线性规划问题中,・绝对值极大的负数・极大的负数正确答案:下面()・:某工厂需要往各车间铺设暖气通道,为使总长度最小,应选用()・:流量图中从起点到终点的流量能力().:关于树的概念,叙述不正确的是().-•・树中两点之间的通路可能不唯一正确答案:用大M法求解LP模型时,若在最终表上基变量中仍含有非零的人工变量,则原模型().・无可行解正确答案:目标函数取极小化的线性规划可以转化为目标函数取极大化后两者的最优