交通一班有关运筹学知识主题竞赛题目题库.docVIP

交通一班运筹学知识竞赛题目 1 基矩阵、非基矩阵、基变量、非基变量、基变量系数、非基变量系数 2对同一种事物（问题）从不同的角度（立场）观察，有两种相对的表述 3资源变量在什么范围内时目标函数值不变 max 4若给出了最终的单纯形表 如何确定矩阵B-1及B B-1是指松弛变量所对应的系数矩阵；B是指对应基变量的系数矩阵。 5从最终计算表中我们可以看出y*的值，其经济解释是什么？说明意义 影子价格 其随具体情况而异，在完全市场经济条件下，当某种资源的市场价低于影子价格时，企业应买进资源用于扩大生产；反之，应卖掉资源。 对偶问题的性质是什么 （1）.对称性 对偶问题的对偶是原问题 （2）.弱对偶性 若。 （3）无界性 若原问题（对偶问题）为无界解，则对偶问题（原问题）无可行解。 （4）可行解是最优解的性质 设是原问题的可行解，Y是对偶问题的可行解，当CX=Yb时，X,Y是最优解。（5） 对偶定理 若原问题有最优解，那么对偶问题也有最优解：且目标函数值相等。 （6）互补松弛性 若X,Y分别是原问题和对偶问题的可行解。那么Y,X=0和YX=0,当且仅当X,Y为最优解。（7）设原问题是 max z=CX:AX+X=b：X,X 它的对偶问题是 min w=Yb：YA- Y=C:Y, Y0 7对偶问题的最适用条件是什么当变量多于约束条件，对这样的线性规划问题用对偶单纯性法计算可以减少计算量，因此对变量较少，而约束条件很多的线性规划问题，可先将它变为对偶问题，然后用对偶单纯形法求解 10. 生产量、需求量、运输费用 A 解析：错误 应为 “加上和减去” 13 答：从每一空格出发，用水平或垂直直线向前划，当碰到数字格可以转90°，继续前进，直到回到起始空格，在沿闭回路线上第一点开始的运费依次乘以+1、-1、+1、-1……并求和，即为空格的检验数，若检验数均正,则为最优解,否则不是. 14答案 错 应为“ 增加一个销地” 15． 0 16．正确 17 答案: m+n－1个变量组构成基变量的充要条件是它不包含任何闭回路。 18. 答案: 非负 19. 1.求初始运输方案 2.求检验数 3.调整运量 20. 答案:将不平衡问题化为平衡问题再按平衡问题求解。 21.线性相关 22． m+n-1 、 r=m+n-1 23．要求解的整数规划问题A，与它相应的线性规划问题称为B，解线性规划的问题B，所以得到的以下几种情况中的哪个是正确的（ D） A. B没有可行解，A也没有可行解时停止计算。 B. B有最优解，并符合问题Ａ的整数条件，则此最优解极为Ａ的最优。 C. B有最优解，但不符合A的整数条件。 D. B没有最优解，A也没有最优解。 24. 分支界定法的步骤：?第一步?先不考虑整数约束，变成一般的线性规划问题，用图解法或单纯形发球其最优解，记为x。第二步：若求得的最优解x，刚好就是整数解，则该整数解就是原整数规划的最优解，否则转下步。第三步：对原问题进行分支寻求整数最优解。第四步：对上面两个字问题按照线性规划方法球最优解。若子问题的解是整数解，则停止该子问题的分支，并把他的目标值与上一步求出的最优整数解相比较已决定取舍；否则，对该子问题继续进行分支。第五步:重复第三四步直至获得原问题的最优解为止。 25. 割平面法与分支界定法德基本思路是__不断增加新约束，通过求解线性规划问题，得到整数最优解。______________。 26．切割方程由单纯形表的最终表中的任一个含有_非整数基变量 __________的等式约束演变而来的。因此切割方程不唯一，可令为相应的线性规划的最优解中为分数________的一个基变量，得到单纯形表。 27．标准型的指派问题要满足的两个条件目标为min z; 系数矩阵为方阵且所有元素均为非负 28．解矩阵是什么意思？满足条件的可行解写成表格或矩阵形式，称为解矩阵 29．指派问题最优解的性质若从系数矩阵的一行各元素中分别减去该行的最小元素得到新矩阵，那么以新矩阵为系数矩阵求得的最优解和用原矩阵求得的最优解相同。 30. 枚举法是将所有变量取0.、1的组合逐个带入约束条件试算的方法找可行解. 31. 0—1规则的变量有n个，则存在个可行解。 对 错 32.运输问题的一半数学模型是哪个？ A.线性规划模型 B.混合0—1型模型 C全0—1型模型 D.混合整数规划模型 32. 解一般整数规划，0—-1整数规划，指派问题分别用什么方法？分枝定界法、割