09数学运筹学复习题

最优解不唯一。，。皿的约束条件要在不等式0情形，若化为标准形式，需要引入一个单纯形表，_端加剩09级数学专业运筹学复习题1.线性规划模型包括2 线性规划问题的标准形式中，约束条件取_，而所有决策变量必须3 线性规划问题是求一个非负。线性目标函数在一组4 线性规划问题的可行解是指满足5在线性规划问题中，基本可行解的非零分量所对应的列向量关。6 在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量最大线性约束条件下的_的解。线性无7 如果线性规划问题存在目标函数为有限值的最优解，求解时只需在其可行解的集合中进行搜索即可得到最优解。8 若线性规划问题有最优解，则最优解一定可以在可行域的到。9图解法适用于含有10求解线性规划问题可能的结果有界解，无可行解。11在用图解法求解线性规划问题时，如果取得最值的等值线与可行域两个_顶点_达12.设线性规划模型的一般形式为其典式13将线性规划模型化成标准形式时，入松弛变量。14.如果某个约束条件是余变量。15.线性规划的典式对应的表格表示被称为16、线性规划的代数解法只要运用了代数消去法的原理实现17、在线性规划问题中，基变量的系数列向量为-1。18、对于求目标函数极大值而言，人工变量在目标函数的系数应为19、对偶问题的对偶问题为原问题20、在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目21、在大M法中，M表示充分大的正数。22、如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式。23、在现性规划问题的基本解中，所有的非基变量等于24、线性规划问题的基可行解与可行域的顶点的关系是行解。25、在求运费最少的调度运输问题中，如果某一非基变量的检验数为4，则说明如果在该空格中增加一个运量运费加26、最大化的线性规划问题为无界解时，则对偶问题27、运筹学的主要研究对象是各种有组织系统的管理问题及生产经营活动，其主要研究方法是_量化28、运筹学的目的在于系统的_最优目标_。29、在运输问题的表上作业中，位势方程是由30、在运输问题的表上作业中，非基变量0。顶点匸4。I_。_。求得一个_效能及效益_，最终达到Irrxij确定。Xijllllll皿UD+j-皿。-1。二单选题1.线 是I（D_1_A 束B.决CI秩2.若11A.变IIIIIBI左端乘负1IIICI右端乘负IIIIIIIIIIIllHIIIIIIIII匸有约束nirrrnrn4I如IIIIIIn皿秩为m，本个IC）。Aim个IIIIIIIIBIn个IIIIIII CI个IIIIIIllIIIIHIIllIIIIIIIIIlllllllllllllllCIIIIIIIIIIIIIIIIIII.皿（D）1D.两边乘负1（A）山所有等式要求0所有皿m个约束方程（mn）D个（B）.Bill解与基本I之间无交集D满足1、最早运用运筹学理论的是（出A二次丨界丨战期丨,丨国军丨部门丨运丨学nmrrTm出B美国丨早将丨筹丨运用农业丨人丨规划问题上出C二次丨界大丨期间丨英丨政府丨运丨学运inrrrrn出D50年代,丨筹学丨用丨究丨口，丨源丨粮食iwm展题2、下列哪些不是运筹学的研究范围（A质量控制B动态规划3、对于线性规划问题，下列说法正确的是（A线性规划问题可能没有可行解B在图解法上，线性规划问题的可行解区域都是C线性规划问题如有最优解，则最优解可在可行解区域顶点上到达C排队论D）D系统设计D）凸上都4、下面哪些不是线性规划问题的标准形式所具备的（所变 须 非出B所有丨约束丨件丨变量丨非负丨束丨外）1须是等式出C添加丨变量丨，可丨不丨虑变丨的丨川求 标 的 小5、在求解运输问题的过程中运用到下列哪些方法（BA西角法B皿C6、使用人工变量法求解极大化线性规划问题时，当所有的检验数在基变量中仍含有非零的人工变量，表明该线性规划问题ArmmT解Brrnrnr解1界7、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（D）aAo口列元素!于零C 检验数都不小于零9、关于线性规划的原问题和对偶问题，下列说法正确的是A川丨题元解丨对偶丨题为无界解B川丨题丨行丨，其丨偶丨题丨无界rnnr解C川丨题丨可丨解丨对偶丨题存在nrD川问丨存在丨行丨，其丨偶丨题丨行解1、若线性规划最优解某个变量的值不等于零，则将对偶问题最优解代DTTrnm区域C）D）（D）（B）入该变量对应的对偶约束条件后，这一约束条件必然为A不等式，B等式，2、用对偶单纯形法求解最大化的线性规划问题时，每个单纯形表必须满足CA所有检验数都小于或等于零，皿Cb列的数全部大于零，3、满足线性规划问题全部约束条件的解称为（A最优解B基本解4、线性规划的标准型有特点（A右端非零BUD5、已知X,Y满足|X|=1A（1,1）B（1，-1）1.用单纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为C小于零，D大于零B所有检验数都大于或等于零，D基变量都大C可行解D多重解D）C有等式或不等式约束和|Y|=1,则Z=X+Y+3C4D5A有惟一最优解2,单纯形法代数形式当中，入基变量的确定应选择检验数Anrrrrn绝对3.线性规划问题有可行解且凸多边形无界，这时A.没有无界解B.没有可4.线性规划模型不包括下列bA皿5.在下列线性规划问题的基本解中，属于基本可行解的是A（一1，2，0，0）TC（一4，0，0，3）T0，则说明本问题BrnrnrniC.正值最大出可能有有无界解（D）要素。BrrnrncrnT量Br（1，0，3，0）TC）D变量均非负（B）。皿Drm（C）D.皿（C）皿解DIM（B）。D.（0，i1，0，5）T一、填空题1在实际问题中围为允许决策集合2.动态规划,是由美了解决这类多阶段决策问题的，其核心理论是3niiiiiiiiiiiiinm了所有阶段的决策。4.动态丨划丨法的点就i把丨给ir化问题阶段。,决策变量取丨等人1951年开始研究,提出匸原理。5.6.7.指标函数是用来衡量程实现的优劣8.在最短路问题中，d（sk-1,sk）9.构成动态规划模型的条件满足无后效性，可知性10.写出状态转移方程sk=Tk（sk-11、动态规划是解决多阶段决策过程2、用动态规划可以解决管理中的题、资源分配问题、生产过程最优化问题3、根据时间参量是离散的变量还是连续的变量，可以把动态规划的模型分为离散决策过程和连续4、用动态规划方法求解问题时，一般是根据5、由所有各阶段的决策组成的决策序列称为7、最优策略的任一子策略都是8、对于状态变量和决策变量只取连续值，过程的演变方式为确定性9、随机型的动态规划问题是指状态的10、在随机型的动态规划问题中，由于下一阶段到达的状态和阶段的效的状态和决策来完全确定无后效性。的一种数量指标。sk-1到sk的距离能够描绘受控过程的演变特征，（可测性）,。时间和空间策略。k子过程策略优劣的数量指标。最优的。划问题。转移律是不确定的。1.某人要从上海搭乘汽车去重庆，他希望选择一条4、在D）线路，经过转乘，使得车费最少。此问题可以转化为（A.最大流量问题求解cnrnrnrrn2.动态规划中的指标函数是一种（A数量关系B.大小关系3niiiiiiiiiiiiiinrnnA皿BODDCfflD4.状态转移方程是解决（BA皿B)mrrnTrnniiiiiiiniiA)COIfflDO皿C)D表格法nrnrmr（C）到终点的最短A.起始点B口3、通常第II有丨干丨A.S1B.BnC.Ar4、已知第rmTT式表示为（ArrASn+1r,Xr)CSn+1=Xn+SnDSnC 一点D.皿DD.Snrniiiiiiiiii,iiiiiiBSn+1=Xn5、丨态划算丨中，通常丨同子丨题r数丨问题丨小川长。直线皿皿D倍rr5.在建立动态规划问题模型时应该将问题的过程划分成（A3个B4个C5个1、根据决策过程的演变是确定性的还是随机性的，动态规划又可分为D）阶段0.离散B血2、利用动态规划的方法，我们不仅求出了全过程的最短路，还求出了D!个BrrrnrrnrnC.连续D.连续确定性B）增8、已知某个含9个结点01，1，3，1，1,A3B2C1