利用lingo如何做排列组合问题?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/11/05 20:37:41

利用lingo如何做排列组合问题?
例如：有20个人和20个地点,各地点距离不同每个人在一个地方 ,现在要20个人去5个地点,每人仅去一个地点,目标要求 20个人所走路程总和最小.

先求出要去的5个地点到所有20个地点的最短路径
余下的就是一个01规划问题,可以用Lingo求解
xij = 0 表示第j个人不去第i个地点
xij = 1 表示第j个人去第i个地点
目标函数：∑(i=1..5)∑(j=1..20)Aij * xij
约束条件：∑(i=1..5)xij = 1 (j = 1..20)
∑(j=1..20)xij = 1 (i = 1..5)
xij = 0 or 1 (i = 1..5,j = 1..20)

利用lingo如何做排列组合问题? 如何利用lingo软件求解供不应求的运输问题? 如何利用lingo中的结果请问排列组合问题怎么做排列组合分组问题怎么做排列组合中定序问题如何解 excel如何做“排列组合”函数如何利用挡板法解排列组合题 lingo选址问题,如何三个地址? 排列组合问题,请用排列组合的方法做利用LinGo求解几种有向图最短路问题排列组合问题