正在加载图片...
方法二引入0-1变量 要么x2=0要么x,≥80等价于 x1≤M1,X1≥80y1,y∈{0,1}, 这里M为充分大正数本例可以取1000 x1SM的作用是当y=0时,必有x=0 本例中,≤M1,x≥80y,=1 →x1≥80(x≤1000然满足 max R= 2x,+3x+4x 3 1.5x1+3x,+5x3≤600 280x1+250x,+400x3≤60000方法二 引入0-1变量 , 1000. , 80 , {0,1}, 0 80 这 里 为充分大正数 本例可以取 要 么 要 么 等价于 M x My x y y x x i i i i i i i    =     + +  + +  = + + 280 250 400 60000, 1.5 3 5 600, . . max 2 3 4 1 2 3 1 2 3 1 2 3 x x x x x x s t R x x x xi  Myi 的作用是当yi=0时,必有xi=0. 本例中, 80( 1000 ) , 80 , 1    自然满足   = i i i i i i i x x x My x y y
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有