数学建模社区-数学中国
标题:
一道运筹学的题目，请高人给看看
[打印本页]
作者:
flying1208
时间:
2011-2-7 13:47
标题:
一道运筹学的题目，请高人给看看
2011-2-7 13:46 上传
下载附件
(5.81 KB)
" ^, ~9 d: E$ r! s9 `
请高人给做做，我得出的答案是 市场1:2人；市场2:0人；市场3:7人
0 D- g* S. \+ C1 ]
作者:
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做的
1 L7 x0 j4 J4 t& M- h# {; s& B
程序：
8 G& U% Z. k* i% F+ O6 b+ G3 J1 l& x
8 w N8 E" A3 u7 w( B8 G
max=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;
3 b! b, _3 p9 j' X4 h
- r j& p# X1 M. U- n
0*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;
9 N* E( h* R" e7 H! f
( T- o4 A4 ~4 h/ D, G' |4 t
x10+x11+x12+x13+x14+x15+x16+x17+x18+x19=1;
4 w+ E, | C" c/ M4 V# B5 J" H
x20+x21+x22+x23+x24+x25+x26+x27+x28+x29=1;
; v; @; s) e8 M" w% a+ }. Y
x30+x31+x32+x33+x34+x35+x36+x37+x38+x39=1;
" _5 s' }. j2 w7 V$ G
# T0 u. M! m! M2 V2 ~" J) F7 z
@bin(x10);@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x15);@bin(x16);@bin(x17);@bin(x18);@bin(x19);
% T( V. w9 p# m
@bin(x20);@bin(x21);@bin(x22);@bin(x23);@bin(x24);@bin(x25);@bin(x26);@bin(x27);@bin(x28);@bin(x29);
' b8 I- S$ u& j0 r# k, y
@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
的帖子
6 j/ D+ Y' z! `$ Y8 T, [/ {- z
) A5 v* W) e6 `
题目我原封不动的给你了，呵呵
作者:
flying1208
时间:
2011-2-7 22:51
回复
keyseeker
的帖子
" K/ e- ^: G! F0 B: x
: G) f; m3 i" w* q# p4 o9 U
谢谢了，我自己在用0-1规划算算，答案我是凑出来的，没想到对了，呵呵
作者:
flying1208
时间:
2011-2-7 22:52
回复
沉睡的礁湖
的帖子
& f! n/ y7 x, T0 t3 |4 @" F
& b7 l) m! E0 @2 _1 I' H, V3 p
这个我也在研究一下，谢谢了
作者:
葉_浅浅
时间:
2011-2-8 15:33
朋友，这个是很典型的整数规划中的指派问题。
. a% f3 A1 [7 e4 Y5 s* I
7 C/ g5 W: T/ O; t5 d3 O
通俗做法就是：
* S! c* J ~& K% K. I% p2 d
1.把3行的每一个数各减去该行的最小值。
5 N: I! `0 x$ Y3 M
2.把9列的每一个数各减去该列的最小值。
9 F! x" _7 G6 B3 r; h
在新矩阵中有很多0，该矩阵的解与原解相同。余下的工作就很简单了。
作者:
童言童语
时间:
2011-6-28 12:50
这个不是指派问题么？？~用匈牙利算法
作者:
shuxuezaozhuang
时间:
2011-9-20 16:05
呵呵，好经典的问题！！
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5
....................................................
。。。。。。。。。。。
