《管理运筹学》期中复习题答案1

逵书破互卷___下笔力逵书破互卷___下笔力0有注电《管理运筹学》期中测试题第一部分线性规划一、填空题线性规划问题是求一个—在一组一下的最值问题。图解法适用于含有变量的线性规划问题。果线性规划问题存在目标函数为有限值的最优解，求解时只需在其的集合中进行搜索即可得到最优解。满足条件的基本解称为基本可行解。在将线性规划问题的一般形式转化为标准形式时，引入的松驰变量在目标函数中的系数为。.将线性规划模型化成标准形式时，的约束条件要在不等式左端加入变量。.线性规划模型包括、、三个要素。.线性规划问题可分为目标函数求——值和—值两类。线性规划问题的标准形式中，约束条件取__式，目标函数求值，而所有决策变量必须。求解线性规划问题可能的结果有。18.如果某个约束条件是“2”情形，若化为标准形式，需要引入一个变量。.在单纯形迭代中，选出基变量时应遵循法则。二、单选题线性规划模型不包括下列值要素。目标函数.约束条件.决策变量.状态变量线性规划模型中增加一个约束条件，可行域的范围一般将。A增大.缩小.不变.不定11.若目标函数为求，一个基本可行解比另一个基本可行解更好的标志是使更大使更小绝对值更大绝对值更小15如果第个约束条件是情形，若化为标准形式，需要左边增加一个变量右边增加一个变量左边减去一个变量右边减去一个变量.若某个化为标准形式时原不等式—不变左端乘负右端乘负两边乘负.为化为标准形式而引入的松弛变量在目标函数中的系数应为用单.纯形法的代数形式求解最大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部＜则说明本问题。有惟一最优解.有多重最优解.无界.无解20.单纯形法代数形式当中，入基变量的确定应选择检验数_绝对值最大绝对值最小正值最大负值最小第二部分运输问题一、填空题运输方案的最优性判别准则是：当全部检验数时，当前逵书破互卷___下笔力逵书破互卷___下笔力0有注电逵拉逵拉S氏下笔如有神逵书破互卷___下笔力逵书破互卷___下笔力0有才电的方案一定是最优方案。可以作为表上作业法的初始基本可行解的填有数字的方格数应为个设问题中含有个产地和个销地若调运方案中的某一空格的检验数为则在该空格的闭回路上增加单位运量，则总运费增加。按照表上作业法给出的初始调运方案，从每一代表非基变量的空格出发可以找到且仅能找到条闭回路。在运输问题中，单位运价为位势分别用，表示，则在基ij，ij变量处有。在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为。.若某运输问题初始方案的检验数中只有一个负值：－则这个一的含义是。.运输问题的初始方案中的基变量取值为。二、单选题在表上作业法求解运输问题中，非基变量的检验数。大于.小于.等于.以上三种都可能.运输问题的初始方案中，没有分配运量的格所对应的变量为基变量非基变量松弛变量剩余变量.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为有单位运费格无单位运费格有调运量的格无调运量的格.表上作业法中初始方案均为可行解非可行解待改进解最优解.闭回路是一条封闭折线，每一条边都是水平垂直水平+垂直水平或垂直8当产量大于销量时，欲化为平衡问题，可虚设一销地，并令其相应运价为所有运价中最小值所有运价中最大值最大与最小运量之差.一般讲，在给出的初始调运方案中，最接近最优解的是西北角法最小元素法闭回路法位势法.在运输问题中，调整对象的确定应选择检验数为负检验数为正检验数为负且绝对值最大检验数为负且绝对值最小.运输问题中，调运方案的调整应在检验数为负值的点所在的闭回路内进行。任意值最大值绝对值最大绝对值最小.表上作业法的基本思想和步骤与单纯形法类似，因而初始调运方案的给出就相当于找到一个基可行解初始基本可行解最优解14平衡运输问题即是指个供应地的总供应量个需求地的总需求量。大于大于等于小于等于第三部分整数规划一、填空题1.分枝定界法一般每次分枝数量为一个在分枝定界法中，若选/进行分支，则构造的约束条件r应为或。——已知整数规划问题，其相应的松驰问题记为‘，若问题’000无可行解，则问题。。.在整数规划中变量的取值可能是或。二