中国传媒大学管理科学与工程823运筹学 19真题回忆.docx

中国传媒大学管理科学与工程 823 运筹学 19 真题回忆一、求解线性规划 15 分给了一个线性规划式子，求解二、单纯形表，灵敏度分析 求最大利益 30 分1.用单纯形法求最优解2.换个系数求最优解3.考虑价钱记不清了用灵敏度分析求三、列目标规划模型，不用求解 好像 25 分四、动态规划五个专家去五个不同部门，每个部门去多少人利益不同，用动态规划求最大利益然后要求写出动态规划的那些基本因素五、给了概率，求最大利益飞机有 138 个座位，因为有改签或误机等原因，一般飞机售卖 138+S 个座位。如果人数超出，航空公司给出如果乘坐下一班飞机免费，并退回原机票费用，如果要退票乘坐其他航班，则退回原费用的 150，一般选第一种的 80%，选第二种的 20%。然后给了飞机退票人数的一个概率表。求 S 应定多少利益最大。六、忘了我再努力想想七、列目标规划模型，不用求解三个供货四个销地，给出了各个地方的运费，总产量和需求，要满足七个条件1.大概是 A1 必须向 B1 供多少货2.A2 至少向 B2 供多少货3.B3 比较重要，要优先满足4.总运费不得超过最小运费的 10其他的条件忘了简单的都没考，没考网络计划图，最短路线，决策论，整数规划