华中科技大学851运筹学2021年真题回忆版.docVIP

一、线性规划 （1）给出了最优单纯形表部分值推出B逆后，完善整个单纯形表，并求对偶问题最优解 （2）如果约束条件x4≥0改为x4≤0，问解是否改变 二、最短路问题建模 （1）V1，v2….vn，cij为点i到j所需时间，建立模型，求最小时间 （2）若除v1，vn外，到vi点所需停留的时间为ti，模型应该如何变化 三、运输问题建模 n个产地，m个销地，产地1到其他销地运费为cij（不运就没有）ai为产量，bj为需求量，cij（i≠1）为单位运价，求最小费用模型 四、单纯形法+对偶单纯形法 问约束条件≤≥改为＝结果是否发生改变 五、最大流 六、动态规划问题（给定目标和约束，目标最高是二次） 七、（s，S）离散存储策略 八、对偶理论证明（线性规划问题的右端常数项由b变为b+△b，如果变化前有最优解，变化后问题有可行解，证明一定有最优解）