指派问题程序c语言,用lingo解决一个指派问题,要求写出程序,

共回答了15个问题采纳率:100%

同LS指定每人翻译且只翻译一种语言

model:

sets:

r/1..4/:;

c/1..4/:;

link(r,c):time,x;

endsets

data:

time= 2 15 13 4

10 4 14 15

9 14 16 13

7 8 11 9;

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);

end

Global optimal solution found.

Objective value: 28.00000

Extended solver steps: 0

Total solver iterations: 0

Variable Value Reduced Cost

X( 1, 4) 1.000000 4.000000

X( 2, 2) 1.000000 4.000000

X( 3, 1) 1.000000 9.000000

X( 4, 3) 1.000000 11.00000

LS仁兄

@for(person(i):@sum(language(j):x)=1);

@for(language(j):@sum(person(i):x)=1);

没有写成x(i,j)结果得不到正确答案

Global optimal solution found.

Objective value: 22.00000

Extended solver steps: 0

Total solver iterations: 0

Variable Value Reduced Cost

X( 1, 1) 1.000000 2.000000

X( 2, 2) 1.000000 4.000000

X( 3, 1) 1.000000 9.000000

X( 4, 1) 1.000000 7.000000

不满足每列和为1

1年前

8

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值