运筹学客观题整理

1．满足非负条件的基本解称为基本可行解。

2．若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。 3．线性规划问题有可行解，则必有基可行解。 二 对偶理论

1．若X和Y分别是线性规划的原问题和对偶问题的最优解，则有CX= Yb。

2．设线性规划的原问题为maxZ=CX，Ax≤b，X≥0，则其对偶问题为min=Yb YA≥c Y≥0_。

3．在对偶单纯形法迭代中，若某bi<0，且所有的aij≥0(j=1，2，…n)，则原问题_无解。 三 整数规划

1．若在对某整数规划问题的松驰问题进行求解时，得到最优单纯形表中，由X。所在行得612X1+1／7x3+2／7x5=13／7，则以X1行为源行的割平面方程为_7－7X3－7X5≤0_。

﹡

﹡

﹡

﹡

2．在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为X1≤1，X1≥2。 3．已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P。无可行解。

四 目标规划（没找到） 五 运输问题

1．在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。

2．若调运方案中的某一空格的检验数为1，则在该空格的闭回路上调整单位运置而使运费增加1。

3.物资调运问题中，有m个供应地，Al，A2…，Am，Aj的供应量为ai(i=1，2…，m)，n个需

bi?a?j?1ii?1mn求地B1，B2，…Bn，B的需求量为bj(j=1，2，…，n)，则供需平衡条件为

=