华科运筹学2回忆版

梦想＆乌托邦

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

梦想＆乌托邦

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

L稻草人

学长有华科历年真题及资料么？

阡陌happy

梦想＆乌托邦 发表于 2014-1-5 22:01
1.两个线性约束，其中一个约束中含有未知数，最优解已知，求未知数及影子价格。（基本题型，写出对偶规划 ...

前辈，复试考什么呢？

来自Android客户端

李香清荷

你好，想问下怎么改写费用最大费用最大流问题，谢谢啦

李香清荷

你好，想问下怎么改写费用最大费用最大流问题，谢谢啦  我还没有权限发消息，只能发帖询问啦