作者: 梦想&乌托邦 时间: 2014-1-5 21:58
标题: 华科运筹学2回忆版
本帖最后由 Phoenixchiang 于 2014-1-5 22:01 编辑
1.两个线性约束,其中一个约束中含有未知数,最优解已知,求未知数及影子价格。(基本题型,写出对偶规划,根据对偶性质求解)
2.根据以有线性规划方程改用最小费用流表示。(线性规划是9×5矩阵,有5个未知数。看不懂,没做出来-_-||)
3,完成最优单纯形表,基本题型。第一问是保持最优基不变,求未知数变化范围。
4.给出运输问题单价表,及可行解,判断是否是最优解(注意,其中基变量有7个非零,需判断剩下所有0中其中有一个作为基变量),第二问,给出其中一个变量值,求剩下最优解。
5,运输问题变形,题目将Z变为运输时间,Cij变为单位运输时间,再列出新的规划问题。
6,选址问题。7个待选地址,每个地址覆盖一定居民,求费用一定情况下覆盖人数最多的规划模型。
7,每年购买新车需12万,给出新车随着车玲递增所需维修费用,以及新车随车龄残值,求最优购买决策。(胡版上有类似问题,貌似用最短路求解,可我平时只知大概方法,忽略细节,导致最后没用做出,建议大家复习时一定要亲自动手做一遍,再看解析!!!)
8,有折扣的EOQ模型,基本题型。
9,背包问题。先写出0-1规划,再改写动态规划。
总结,总的来说,此次试卷难度一般,可考下来感觉不好,建议大家平时再复习务必将基本题型理解透彻,经典题目一定要多做多想,题目做多了自然就知道线性规划,整数规划,动态规划,网络规划的联系与区别了
作者: 梦想&乌托邦 时间: 2014-1-5 22:01
1.两个线性约束,其中一个约束中含有未知数,最优解已知,求未知数及影子价格。(基本题型,写出对偶规划,根据对偶性质求解)
2.根据以有线性规划方程改用最小费用流表示。(线性规划是9×5矩阵,有5个未知数。看不懂,没做出来-_-||)
3,完成最优单纯形表,基本题型。第一问是保持最优基不变,求未知数变化范围。
4.给出运输问题单价表,及可行解,判断是否是最优解(注意,其中基变量有7个非零,需判断剩下所有0中其中有一个作为基变量),第二问,给出其中一个变量值,求剩下最优解。
5,运输问题变形,题目将Z变为运输时间,Cij变为单位运输时间,再列出新的规划问题。
6,选址问题。7个待选地址,每个地址覆盖一定居民,求费用一定情况下覆盖人数最多的规划模型。
7,每年购买新车需12万,给出新车随着车玲递增所需维修费用,以及新车随车龄残值,求最优购买决策。(胡版上有类似问题,貌似用最短路求解,可我平时只知大概方法,忽略细节,导致最后没用做出,建议大家复习时一定要亲自动手做一遍,再看解析!!!)
8,有折扣的EOQ模型,基本题型。
9,背包问题。先写出0-1规划,再改写动态规划。
总结,总的来说,此次试卷难度一般,可考下来感觉不好,建议大家平时再复习务必将基本题型理解透彻,经典题目一定要多做多想,题目做多了自然就知道线性规划,整数规划,动态规划,网络规划的联系与区别了
作者: L稻草人 时间: 2014-7-27 20:05
学长有华科历年真题及资料么?
作者: 阡陌happy 时间: 2014-9-1 14:00
梦想&乌托邦 发表于 2014-1-5 22:01
1.两个线性约束,其中一个约束中含有未知数,最优解已知,求未知数及影子价格。(基本题型,写出对偶规划 ...
前辈,复试考什么呢?