北京理工大学858运筹学2021年真题回忆版.docVIP

一.单纯形法计算 二.给了单纯形法中间一个表和最终表，然后告诉X4和.X5是松弛变量 第一小问每个变量的目标系数C1 C2 C3 C4 C5和最终表的其中一列的数a b c 第二问求b的范围多少让最优解不变，以及当b等于一个具体数字时最优解的变化 第三问求c的范围以及c等于一个具体数字时最优解变化 还有一问是问对偶价格多少 三，给了两个题，都是让建立整数模型，不用求解。 第一题大概是说四种化学产品要存放到七个仓库中，告诉了需要存放量Ai 仓库容纳量Aj。然后告诉了cij是免费用，还有一个固定费用，由于化学产品 放一起不安全，所以每种产品都得分开放，一二仓库离得近，所以不能一起使用 然后求费用最小的。 第二题给了个产品和什么的表格，依然是整数规划。 四，就是告诉了什么概率，赌啊之类的，没太看，忘记了。 五 应该是动态规划 给了个并联那种图 六存储论 给了订货费用，什么利用率，还有Q取值范围不同事各种情况，最后求经济订货量吧。 七，排队论 一个仓库存货，告诉了服从的分布那两个量，然后说存货满了 会浪费c3??N元，存货C2元应该是，然后五问 问类似于排队论什么模型 没有存货的概率吧 还有一问问什么费用 肉取多少最小值 然后下一问告诉拉姆达还是缪的值问另一个的值