2019华中科技大学管理科学与工程考研851运筹学真题.docx
1.给了原问题最优解,求对偶问题2.灵敏度分析(1)填完整最优单纯形表,并写出对偶问题最优解(2)如果去掉 X20 的约束,最优解是否改变,如果改变,变成什么3.运输问题(1)用最小元素法求初始最优解,并求运费(三个产地四个销地)(2)用位势法求(1)中解得检验数,并判断是不是最优解,如果不是,求最优(3)如果 A3 的产量提高 2 单位,根据 (2)求最优解4.建模问题,需要进行决策,下边原题某县辖下 6 个镇。现在准备建立若干个急救中心,急救中心必须建立在镇上,各镇之间的车辆行驶时间如下表所示。要求每个镇必须至少保证有一个急救中心位于 15 分钟车程之内,问如何建立急救中心使得数量最少。5.动态规划(常规题目)运输模式分为两种,低压和高压,一共 500 辆车,用四年,高压利润 25,损耗率 0.3;低压利润 16,损耗率 0.1,问如何安排6.最大流,最小割集给了初始流,进行调整求最大流和最小割集7.生产存储问题售价 280,进价 200,如果卖不出去 160 进行卖,销售率服从泊松分布,平均销量为6(=6),求进货多少,给出了不同进货量泊松分布和8.下料问题做 90 根钢材,每套需要 3 米的两根,1.7 米的 1 根。提供两种材料,一种是 9.5 米的,成本是 3.6;另一种是 8.5m 的,成本是 3.1,求如何使成本最小,建立模型