Lingo指派問題

時間 2021-10-15 00:23:17

1樓:匿名使用者

model:

sets:

a/1..5/;

time(a,a):t,n;!n(i,j)=1則意味i去做j任務;

endsets

data:

t=8 6 10 9 12

9 12 7 11 9

7 4 3 5 8

9 5 8 11 8

4 6 7 5 11;

enddata

[obj]min=@sum(time:t*n);

@for(a(i):@sum(a(j):n(i,j))=1);!每個任務只給乙個人做;

@for(a(j):@sum(a(i):n(i,j))=1);!每個人只能做一件任務;

end執行結果:

global optimal solution found.

objective value: 30.00000

total solver iterations: 6

variable value reduced cost

t( 1, 1) 8.000000 0.000000

t( 1, 2) 6.000000 0.000000

t( 1, 3) 10.00000 0.000000

t( 1, 4) 9.000000 0.000000

t( 1, 5) 12.00000 0.000000

t( 2, 1) 9.000000 0.000000

t( 2, 2) 12.00000 0.000000

t( 2, 3) 7.000000 0.000000

t( 2, 4) 11.00000 0.000000

t( 2, 5) 9.000000 0.000000

t( 3, 1) 7.000000 0.000000

t( 3, 2) 4.000000 0.000000

t( 3, 3) 3.000000 0.000000

t( 3, 4) 5.000000 0.000000

t( 3, 5) 8.000000 0.000000

t( 4, 1) 9.000000 0.000000

t( 4, 2) 5.000000 0.000000

t( 4, 3) 8.000000 0.000000

t( 4, 4) 11.00000 0.000000

t( 4, 5) 8.000000 0.000000

t( 5, 1) 4.000000 0.000000

t( 5, 2) 6.000000 0.000000

t( 5, 3) 7.000000 0.000000

t( 5, 4) 5.000000 0.000000

t( 5, 5) 11.00000 0.000000

n( 1, 1) 0.000000 0.000000

n( 1, 2) 0.000000 0.000000

n( 1, 3) 0.000000 3.000000

n( 1, 4) 1.000000 0.000000

n( 1, 5) 0.000000 3.000000

n( 2, 1) 0.000000 1.000000

n( 2, 2) 0.000000 6.000000

n( 2, 3) 0.000000 0.000000

n( 2, 4) 0.000000 2.000000

n( 2, 5) 1.000000 0.000000

n( 3, 1) 0.000000 3.000000

n( 3, 2) 0.000000 2.000000

n( 3, 3) 1.000000 0.000000

n( 3, 4) 0.000000 0.000000

n( 3, 5) 0.000000 3.000000

n( 4, 1) 0.000000 2.000000

n( 4, 2) 1.000000 0.000000

n( 4, 3) 0.000000 2.000000

n( 4, 4) 0.000000 3.000000

n( 4, 5) 0.000000 0.000000

n( 5, 1) 1.000000 0.000000

n( 5, 2) 0.000000 4.000000

n( 5, 3) 0.000000 4.000000

n( 5, 4) 0.000000 0.000000

n( 5, 5) 0.000000 6.000000

n(i,j)=1的地方就是安排i去幹j任務。

2樓:東東愛誰呦呦

model:

sets:

r/1..5/:;

c/1..5/:;

link(r,c):time,x;

endsets

data:

time= 8 6 10 9 2

9 12 7 11 9

7 4 3 5 8

9 5 8 11 8

4 6 7 5 11;

enddata

min=@sum(link:x*time);

@for(link:@bin(x));

@for(r(i):@sum(c(j):x(i,j))=1);

@for(c(j):@sum(r(i):x(i,j))=1);

endglobal optimal solution found.

objective value: 23.00000

objective bound: 23.00000

infeasibilities: 0.000000

extended solver steps: 0

total solver iterations: 0

variable value reduced cost

time( 1, 1) 8.000000 0.000000

time( 1, 2) 6.000000 0.000000

time( 1, 3) 10.00000 0.000000

time( 1, 4) 9.000000 0.000000

time( 1, 5) 2.000000 0.000000

time( 2, 1) 9.000000 0.000000

time( 2, 2) 12.00000 0.000000

time( 2, 3) 7.000000 0.000000

time( 2, 4) 11.00000 0.000000

time( 2, 5) 9.000000 0.000000

time( 3, 1) 7.000000 0.000000

time( 3, 2) 4.000000 0.000000

time( 3, 3) 3.000000 0.000000

time( 3, 4) 5.000000 0.000000

time( 3, 5) 8.000000 0.000000

time( 4, 1) 9.000000 0.000000

time( 4, 2) 5.000000 0.000000

time( 4, 3) 8.000000 0.000000

time( 4, 4) 11.00000 0.000000

time( 4, 5) 8.000000 0.000000

time( 5, 1) 4.000000 0.000000

time( 5, 2) 6.000000 0.000000

time( 5, 3) 7.000000 0.000000

time( 5, 4) 5.000000 0.000000

time( 5, 5) 11.00000 0.000000

x( 1, 1) 0.000000 8.000000

x( 1, 2) 0.000000 6.000000

x( 1, 3) 0.000000 10.00000

x( 1, 4) 0.000000 9.000000

x( 1, 5) 1.000000 2.000000

x( 2, 1) 0.000000 9.000000

x( 2, 2) 0.000000 12.00000

x( 2, 3) 1.000000 7.000000

x( 2, 4) 0.000000 11.00000

x( 2, 5) 0.000000 9.000000

x( 3, 1) 0.000000 7.000000

x( 3, 2) 0.000000 4.000000

x( 3, 3) 0.000000 3.000000

x( 3, 4) 1.000000 5.000000

x( 3, 5) 0.000000 8.000000

x( 4, 1) 0.000000 9.000000

x( 4, 2) 1.000000 5.000000

x( 4, 3) 0.000000 8.000000

x( 4, 4) 0.000000 11.00000

x( 4, 5) 0.000000 8.000000

x( 5, 1) 1.000000 4.000000

x( 5, 2) 0.000000 6.000000

x( 5, 3) 0.000000 7.000000

x( 5, 4) 0.000000 5.000000

x( 5, 5) 0.000000 11.00000

關於lingo的運輸問題

文庫精選 內容來自使用者 陽光的飄雪兒飄 一.實驗目的 1 學會使用lingo軟體求解運輸問題的步驟與方法。2 掌握使用lingo對運輸問題的求解功能,並對結果進行分析。二.實驗內容 1.已知某企業有甲 乙 丙三個分廠生產一種產品,其產量分別為7 9 7個單位,需運往a b c d四個門市部,各門市...

lingo軟體解決最小值問題,用matlab或者lingo解決最小值求解

那用lingo恐怕做不了 不過如果你要不精確的解可以每隔乙個步長算乙個最小值 然後再找它們中的最大值 這樣可以做 其實你這個固定x3以後也就是求乙個一元的極值問題 可以考慮一下看看能不能直接得出精確的解 由於x3與x1 x2沒有直接限制,只考慮x3,則x3越小,z越大,所以,可以取x3 3在ling...

lingo中判斷語句怎麼用,lingo條件語句舉例

a if 條件,正確時的值,錯誤時的值 隨便找個lingo教程都會有詳細的介紹的 eq 若兩個運算數相等,則為true 否則為flase ne 若兩個運算子不相等,則為true 否則為flase gt 若左邊的運算子嚴格大於右邊的運算子,則為true 否則為flase ge 若左邊的運算子大於或等於...