| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 779 人关注过本帖
标题:如何实现这样的0-1规划
只看楼主 加入收藏
robbiezl
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-6-15
收藏
 问题点数:0 回复次数:4 
如何实现这样的0-1规划

假设有8个0-1变量只能取0或者1
他们分别是x[i][j][k],y[i][s][k][l]
i上限为1,j,k,l的上限也都为2,s的上限为1,isjkl都是正整数
这个这两个数组,每个里面都是4个0-1变量,总共有8个
那么请问如何用程序使得他们符合以下条件:
x[i][j][k]+x[i][j'][l]-2y[i][s][k][l]>=0,(j!=j')
x[i][j][k]+x[i][j'][l]-y[i][s][k][l]<=1,(j!=j')
i=1,
j=1,2
k=1,2
j!=j'
s=1
k=1,2
这样就能生出他们8个变量的取值状况,请问这个怎么编写呢,很迷惑啊


我不知道我表达的清楚没有,希望你们可以看明白吧

搜索更多相关主题的帖子: 变量 规划 状况 编写 表达 
2007-06-25 18:33
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
收藏
得分:0 


这种问题有一个简单但是很笨的办法就是用循环,有几个变量就用几层循环. 这种问题应该有好的算法的,只是我还没有学算法,大家一起讨论吧.

楼主如果还没有好的算法,可以试一下我的循环嵌套法.这个帖子有一个例子http://bbs.bc-cn.net/viewthread.php?tid=147967
3楼是我的程序,9楼是我的分析

2007-06-25 20:22
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
算法书里有,可惜没学到!

Fight  to win  or  die...
2007-06-25 20:38
robbiezl
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-6-15
收藏
得分:0 
偶用循环没编出来啊。。郁闷
2007-06-25 22:44
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
看标题本以为类似于数模里的:从5个运动员中选4个去游4种泳姿的规划问题,但进来发现居然没看懂

Viva,espana!
2007-06-26 17:03
快速回复:如何实现这样的0-1规划
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.024200 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved