2014年华中科技大学运筹学真题
查看(557) 回复(0) |
|
漂浮的旗袍
|
发表于 2015-02-12 22:59
楼主
1.两个线性约束,其中一个约束中含有未知数,最优解已知,求未知数及影子价格。(基本题型,写出对偶规划,根据对偶性质求解)2.根据以有线性规划方程改用最小费用流表示。(线性规划是9×5矩阵,有5个未知数。
3,完成最优单纯形表,基本题型。第一问是保持最优基不变,求未知数变化范围。 4.给出运输问题单价表,及可行解,判断是否是最优解(注意,其中基变量有7个非零,需判断剩下所有0中其中有一个作为基变量),第二问,给出其中一个变量值,求剩下最优解。 5,运输问题变形,题目将Z变为运输时间,Cij变为单位运输时间,再列出新的规划问题。 6,选址问题。7个待选地址,每个地址覆盖一定居民,求费用一定情况下覆盖人数最多的规划模型。 7,每年购买新车需12万,给出新车随着车玲递增所需维修费用,以及新车随车龄残值,求最优购买决策。 8,有折扣的EOQ模型,基本题型。 9,背包问题。先写出0-1规划,再改写动态规划。 |
回复话题 |
||
上传/修改头像 |
|
|