civil_express 版 (精华区)

发信人: sesamm (*等你回来*我就离开*), 信区: civil_express
标  题: [合集] 运筹学
发信站: BBS 听涛站 (Fri Feb 10 11:52:03 2006), 站内

☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 17:25:59 2005)  提到:

呵呵，没想到张智慧真的很厚到，出的都还算是常规题
除了前面比较bt的选择，现在回忆一下，
希望对学弟学妹们有用，呵呵

一、不定向选择
1、若线性规划问题有可行解则：
A其可行域可能无界
B其可行域为凸集
C至少有一个可行解为基本可行解
D可行域边界上点都为基本可行解
E一定存在某一可行解使目标函数达最优值
F任一可行解均能表示为所有可行域顶点线性组合表示
G某一可行解为最优解必要条件为它是一个基本解。
2、线性规划问题和其对偶问题关系：
A对偶问题的对偶问题为原问题
B若原问题无解，其对偶问题有无界解
C若原问题无界解，其对偶问题无解或者无界解
D即使原问题有最优解，其对偶问题也未必有最优解
E原问题目标函数达到最大时，其对偶问题取最小值
F只有原问题达最优解时，其对偶问题才有可行解
G若原问题有无穷多最优解，其对偶问题有无界解。

二、已知线性规划问题，如下： 
max z=x1+x2-x3

    -x1+2x2+x3<=2
st. -2x1+x2-x3<=3
    x1,x2,x3>=0

据对偶理论分析此问题有解的情况（最优，无界或无解）


三、已知线性规划问题

max z=x1+4x2+x3+2x4

    x1+2x2   +x4<=8
       x2   +2x4<=6
st.    x2+x3+x4<=9
    x1+x2+x3   <=6
    x1,x2,x3,x4>=0

最优解为（0,2,4,2）据对偶理论找出其对偶问题最优解


四、单纯形法解下列线性规划问题

max z=3x1+2x2

     x1+2x2<=6
st.  2x1+x2<=8
     -x1+x2<=1
     x2<=2
     x1,x2>=0

1)第一、二、四约束的影子价格为多少？
2)变量x1价值系数增加2，最优解是否变化？


五、运输问题单价表如下，确定总运费最小的调运方案

      B1   B2   B3   B4   产量
A1    3    10   3    11    14   
A2    2    8    1    9     8 
A3    10   6    7    4     18 
销量  10   12   6    12    40

六、设备更新题：某设备收益r（万元），维修保养费w（万元）
    更新费g（万元）与役龄t（年）关系如下： 

    r(t)=10-1/2 t
    w(t)=1+5/4 t
    g(t)=1/2+4/5 t

   考虑资金占用利率 I ,试建立10年更新计划动态规划模型

the end

终于打完了，从来没有打这么多，呼呼。
 




☆─────────────────────────────────────☆
   ball (莫欺少年穷) 于  (Sun Jun 19 17:27:57 2005)  提到:

wa
zan
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   Normal (忘忧草@大四了) 于  (Sun Jun 19 17:29:53 2005)  提到:

赞。。

【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   nana (nana,给自己一个理由，和生活并肩。) 于  (Sun Jun 19 17:31:01 2005)  提到:

        嘿嘿。。。挺相似的啊。。。。
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   Normal (忘忧草@大四了) 于  (Sun Jun 19 17:31:25 2005)  提到:

还是设备更新。。。

【 在 nana (nana,给自己一个理由，和生活并肩。) 的大作中提到: 】
:         嘿嘿。。。挺相似的啊。。。。




☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 17:32:08 2005)  提到:

恩，张智慧好懒得，呵呵


【 在 Normal (忘忧草@大四了) 的大作中提到: 】
: 还是设备更新。。。




☆─────────────────────────────────────☆
   shmily (一定去爱情海) 于  (Sun Jun 19 17:34:59 2005)  提到:

赞
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   shmily (一定去爱情海) 于  (Sun Jun 19 17:35:31 2005)  提到:

你居然连数字都记得这么清楚。。
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 17:36:10 2005)  提到:

当然作了点摘抄了
就我的那脑子。。。
【 在 shmily (一定去爱情海) 的大作中提到: 】
: 你居然连数字都记得这么清楚。。




☆─────────────────────────────────────☆
   absolue (我是猪) 于  (Sun Jun 19 17:37:27 2005)  提到:

re
zan!^_^
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   shmily (一定去爱情海) 于  (Sun Jun 19 17:39:22 2005)  提到:

赞~~~

考试的时候就想着要回来写回忆呢~
【 在 mercurycap (呆呆) 的大作中提到: 】
: 当然作了点摘抄了
: 就我的那脑子。。。




☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 17:40:56 2005)  提到:

最后10分钟没什么事了，狂抄，呵呵


【 在 shmily (一定去爱情海) 的大作中提到: 】
: 赞~~~
: 考试的时候就想着要回来写回忆呢~




☆─────────────────────────────────────☆
   shmily (一定去爱情海) 于  (Sun Jun 19 17:42:28 2005)  提到:

你们快考完了么？
【 在 mercurycap (呆呆) 的大作中提到: 】
: 最后10分钟没什么事了，狂抄，呵呵




☆─────────────────────────────────────☆
   JAY (累死了) 于  (Sun Jun 19 17:46:06 2005)  提到:

跟去年的好像啊……

【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 17:46:35 2005)  提到:

刚一半吧 ，考到下周日，555555555
【 在 shmily (一定去爱情海) 的大作中提到: 】
: 你们快考完了么？




☆─────────────────────────────────────☆
   ball (莫欺少年穷) 于  (Sun Jun 19 17:50:23 2005)  提到:

你呀赶紧上传啊
【 在 JAY (累死了) 的大作中提到: 】
: 跟去年的好像啊……




☆─────────────────────────────────────☆
   JAY (累死了) 于  (Sun Jun 19 17:51:29 2005)  提到:

你更新的太慢了

【 在 ball (莫欺少年穷) 的大作中提到: 】
: 你呀赶紧上传啊




☆─────────────────────────────────────☆
   fishorlotus (上善若水 |fish家族) 于  (Sun Jun 19 17:52:25 2005)  提到:


【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
看着就崩溃了...

: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   ball (莫欺少年穷) 于  (Sun Jun 19 17:53:21 2005)  提到:

赶紧帮我找一首上传
【 在 JAY (累死了) 的大作中提到: 】
: 你更新的太慢了




☆─────────────────────────────────────☆
   JAY (累死了) 于  (Sun Jun 19 18:02:58 2005)  提到:

To Be With You

【 在 ball (莫欺少年穷) 的大作中提到: 】
: 赶紧帮我找一首上传




☆─────────────────────────────────────☆
   haizi37 (我不是孩子) 于  (Sun Jun 19 18:03:25 2005)  提到:

说的没错吧

【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   iamhoo (who_am_i) 于  (Sun Jun 19 18:03:41 2005)  提到:

汗 无敌记忆女啊

【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   ball (莫欺少年穷) 于  (Sun Jun 19 18:06:09 2005)  提到:

什么玩意啊
还是amani好
【 在 JAY (累死了) 的大作中提到: 】
: To Be With You




☆─────────────────────────────────────☆
   JAY (累死了) 于  (Sun Jun 19 18:09:01 2005)  提到:

我觉得那个太老了……

【 在 ball (莫欺少年穷) 的大作中提到: 】
: 什么玩意啊
: 还是amani好




☆─────────────────────────────────────☆
   wolf (否极泰来) 于  (Sun Jun 19 18:16:23 2005)  提到:

我和张老师联系一下
明年让你出题好了
估计你记的比他记的都清楚，呵呵
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   wolf (否极泰来) 于  (Sun Jun 19 18:17:57 2005)  提到:

唉～
厚道
非要以霹雳手段 显菩萨心肠？
【 在 mercurycap (呆呆) 的大作中提到: 】
: 恩，张智慧好懒得，呵呵




☆─────────────────────────────────────☆
   baobao (宝宝) 于  (Sun Jun 19 19:14:23 2005)  提到:

狂赞~~~~~~
其实我也抄了
呵呵~~~

【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: E一定存在某一可行解使目标函数达最优值
: F任一可行解均能表示为所有可行域顶点线性组合表示
: ...................



☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 22:51:31 2005)  提到:

呵呵，考完了，就不想了


【 在 wolf (否极泰来) 的大作中提到: 】
: 唉～
: 厚道
: 非要以霹雳手段 显菩萨心肠？




☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 22:51:55 2005)  提到:

呵呵，不要阿，既然考完了，就不想想了

哈哈


【 在 wolf (否极泰来) 的大作中提到: 】
: 我和张老师联系一下
: 明年让你出题好了
: 估计你记的比他记的都清楚，呵呵




☆─────────────────────────────────────☆
   mercurycap (呆呆) 于  (Sun Jun 19 22:52:41 2005)  提到:

hehe 

想到一块去了


【 在 baobao (宝宝) 的大作中提到: 】
: 狂赞~~~~~~
: 其实我也抄了
: 呵呵~~~




☆─────────────────────────────────────☆
   fishorlotus (上善若水 |fish家族) 于  (Sun Jun 19 22:52:58 2005)  提到:

你py

【 在 mercurycap (呆呆) 的大作中提到: 】
: hehe 
: 想到一块去了




☆─────────────────────────────────────☆
   haizi37 (我不是孩子) 于  (Sun Jun 19 23:05:33 2005)  提到:

zhua

【 在 fishorlotus (上善若水 |fish家族) 的大作中提到: 】
: 你py




☆─────────────────────────────────────☆
   usxiaoyi (原来你也在这里) 于  (Mon Jun 20 00:32:58 2005)  提到:

......................
.......................
【 在 mercurycap (呆呆) 的大作中提到: 】
: 呵呵，没想到张智慧真的很厚到，出的都还算是常规题
: 除了前面比较bt的选择，现在回忆一下，
: 希望对学弟学妹们有用，呵呵
: 
: 一、不定向选择
: 1、若线性规划问题有可行解则：
: A其可行域可能无界
: B其可行域为凸集
: C至少有一个可行解为基本可行解
: D可行域边界上点都为基本可行解
: ...................