数学建模社区-数学中国

标题: 一道运筹学的题目，请高人给看看 [打印本页]
作者: flying1208    时间: 2011-2-7 13:47
标题: 一道运筹学的题目，请高人给看看
问题2.png " w5 ^+ Q$ W: v/ o9 T- c
请高人给做做，我得出的答案是 市场1:2人；市场2:0人；市场3:7人# N& v" g8 c0 X% @6 x  Z  Q5 X
作者: swqqcs    时间: 2011-2-7 14:22
....................................................
作者: mathodsi2009    时间: 2011-2-7 14:35
。。。。。。。。。。。
作者: ccyll    时间: 2011-2-7 15:52
我做出来答案是 3 3 3   楼主没表达清楚题目意思？
作者: ccyll    时间: 2011-2-7 16:04
哦  LZ是对的  
作者: 沉睡的礁湖    时间: 2011-2-7 16:29
楼主我跟你得到的答案是一样的，用动态规划逆序算法做的。
作者: w890515    时间: 2011-2-7 18:02
帮顶好贴！~~
作者: keyseeker    时间: 2011-2-7 18:22
楼主正确  不过我是用0-1规划加上lingo做的
4 p  l* K7 p8 W7 b- L) i: L) D程序：, ~4 }  p1 P/ v; X: Z

& H% P) r" [+ w, rmax=20*x10+32*x11+47*x12+57*x13+66*x14+71*x15+82*x16+90*x17+100*x18+110*x19+40*x20+50*x21+60*x22+71*x23+82*x24+93*x25+104*x26+115*x27+125*x28+135*x29+50*x30+61*x31+72*x32+84*x33+97*x34+109*x35+120*x36+131*x37+140*x38+150*x39;
) A& X& s8 N9 c, I" k" C' Y
: n+ u. Q! ]6 P. x% E0 x0*x10+1*x11+2*x12+3*x13+4*x14+5*x15+6*x16+7*x17+8*x18+9*x19+0*x20+1*x21+2*x22+3*x23+4*x24+5*x25+6*x26+7*x27+8*x28+9*x29+0*x30+1*x31+2*x32+3*x33+4*x34+5*x35+6*x36+7*x37+8*x38+9*x39=9;% v/ Z, M; D  w% x: U* d

; e7 c$ Z/ i& f" ~+ Px10+x11+x12+x13+x14+x15+x16+x17+x18+x19=1;2 |% t! w* p5 O1 _9 }7 Q2 O
x20+x21+x22+x23+x24+x25+x26+x27+x28+x29=1;
4 k8 V7 c8 ^' `  ^( ], _( dx30+x31+x32+x33+x34+x35+x36+x37+x38+x39=1;2 n' H! h' J; z" X7 g

" N7 i: J' L  X# X@bin(x10);@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x15);@bin(x16);@bin(x17);@bin(x18);@bin(x19);  }; @  y+ A! G& M
@bin(x20);@bin(x21);@bin(x22);@bin(x23);@bin(x24);@bin(x25);@bin(x26);@bin(x27);@bin(x28);@bin(x29);2 h$ b8 F! F2 q& U, \
@bin(x30);@bin(x31);@bin(x32);@bin(x33);@bin(x34);@bin(x35);@bin(x36);@bin(x37);@bin(x38);@bin(x39);
作者: tianyu0523    时间: 2011-2-7 19:24
不会、。。。。。。。。。
作者: flying1208    时间: 2011-2-7 22:50
回复 ccyll 的帖子
$ @; Q; e0 J. q: `" X7 m+ Z2 N8 y7 M/ ~* i
题目我原封不动的给你了，呵呵
作者: flying1208    时间: 2011-2-7 22:51
回复 keyseeker 的帖子6 F# h9 t/ h( p$ }# f& f  I
' M2 X0 _7 G+ s
谢谢了，我自己在用0-1规划算算，答案我是凑出来的，没想到对了，呵呵
作者: flying1208    时间: 2011-2-7 22:52
回复 沉睡的礁湖 的帖子& C& `; l: Q8 g$ {
1 u) R% i. x" N0 {$ H
这个我也在研究一下，谢谢了
作者: 葉_浅浅    时间: 2011-2-8 15:33
朋友，这个是很典型的整数规划中的指派问题。
' a; P& O- w3 \( k9 c% Z
/ Y$ A% \' |5 r7 A& N5 Y' @7 Y$ b通俗做法就是：% E$ q! t6 f1 g+ H" E! s. {9 N
1.把3行的每一个数各减去该行的最小值。- S, Q! k+ `" h- M% u9 {
2.把9列的每一个数各减去该列的最小值。
2 m7 @1 _6 [# f; h( B* I在新矩阵中有很多0，该矩阵的解与原解相同。余下的工作就很简单了。
作者: 童言童语    时间: 2011-6-28 12:50
这个不是指派问题么？？~用匈牙利算法
作者: shuxuezaozhuang    时间: 2011-9-20 16:05
呵呵，好经典的问题！！



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5