长安大学804运筹学2021年真题回忆版.docVIP

一、简答1、对偶问题和原问题最优解关系，如果对偶有，原问题有没有 表上作业法能不能调整，表中基变量少一个 标号法?贝尔曼?弗洛伊德法适用情况，和算法复杂性 二、计算1.约束条件全部为等式的单纯形法2运输2种货物，有abc三个中转站，每个中转站有时间限额，每种货物有对应的时间需求，给出利润，问怎么样利润最大3运输问题产销平衡4多个消防站服务多个区域整数规划，问可不可以取消，取消哪一个5指派问题6设置客运站（5个点的网络图）， （1）问设置在哪最远距离最小 （2）问如果设置两个站应该放在哪三、综合题排队论?? 第一问区分mm1?mm2第二问服务时间按指数分配，延误有亏损，两种设备哪个成本更低