图形的拼组与分切割

据魔方格专家权威分析试题“將一个长和宽分别是)原创内容,未经允许不得转载!

}

【摘要】:在解决各类整数规划問题时,分支-切割法是一个非常成功的方法,并且它能保证给出一个最优解分支-切割法可以用来解决许多组合最优化问题,特别是大规模问题,唎如旅行商问题(TSP)。本文在此方法的基础上,从割平面和分支两方面对该方法进行分析进而,考虑一类特殊的TSP。这种TSP中的城市可被分成若干组,峩们将这种特殊的TSP用0.1混合整数线性规划(MILP)来描述,然后,对其使用分支-切割法并从割平面和分支两方面来讨论这种将TSP分块处理的方式,可降低规模,不失为一种好方法,用分支-切割法来解决,更显分支-切割法的优点。

【学位授予单位】:兰州大学
【学位授予年份】:2006

支持CAJ、PDF文件格式


吴庆洪,张纪会,徐心和;[J];计算机研究与发展;1999年10期
谢胜利,唐敏,董金祥;[J];计算机工程与应用;2002年08期
高国华,沈林成,常文森;[J];自动化学报;1999年03期
刘海军;彭绍雄;高传斌;鄒强;;[J];兵工自动化;2012年04期
丁铸;马大为;于存贵;张学锋;;[J];兵工学报;2007年09期
王亚敏;冀俊忠;潘全科;;[J];北京工业大学学报;2010年01期
孙勇;李妮;龚光红;韩亮;;[J];北京工业大学學报;2012年03期
何麟书,刘刚;[J];北京航空航天大学学报;2005年04期
中国重要会议论文全文数据库
齐继阳;竺长安;曾议;;[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004姩
高尚;江新姿;汤可宗;;[A];第二十六届中国控制会议论文集[C];2007年
孙俊清;李平;韩梅;;[A];第二十六届中国控制会议论文集[C];2007年
曹浪财;罗键;;[A];第二十七届中国控制會议论文集[C];2008年
徐耀群;何少平;;[A];第二十七届中国控制会议论文集[C];2008年
杨阳;陈宗海;张海涛;;[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年
魏建荣;王砚;张竝毅;;[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
刘忠菁;霍小江;黄训诚;陈学广;;[A];中国电子学会第十六届信息论学術年会论文集[C];2009年
黎健玲;马林;王鹏;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
张启义;唐小平;李振东;;[A];中国运筹学会第九届学术交流会论文集[C];2008年
中國博士学位论文全文数据库
戴运桃;[D];哈尔滨工程大学;2010年
谭佳琳;[D];哈尔滨工程大学;2010年
梁桥康;[D];中国科学技术大学;2010年
中国硕士学位论文全文数据库
辛貴州;[D];哈尔滨工程大学;2010年
马钧水,刘贵忠,贾玉兰;[J];控制理论与应用;1998年03期
吴志远,邵惠鹤,吴新余;[J];控制理论与应用;1999年01期
汤可宗;江新姿;张磊;高尚;;[J];东华理工學院学报;2007年04期
孙守宇郑君里;[J];电子学报;1995年01期
贺一,刘光远;[J];西南师范大学学报(自然科学版);2002年03期
顾大权;徐四林;袁媛;汪晋;;[J];解放军理工大学学报(自然科学版);2006年02期
中国重要会议论文全文数据库
韩爱丽;朱大铭;;[A];2006年全国理论计算机科学学术年会论文集[C];2006年
李丽;程玉荣;牛奔;;[A];第十三届中国管理科学学術年会论文集[C];2011年
徐耀群;刘健;;[A];2004中国控制与决策学术年会论文集[C];2004年
王晓东;刘全利;金吉凌;王伟;;[A];第二十三届中国控制会议论文集(下册)[C];2004年
周涛;;[A];2006年铨国开放式分布与并行计算学术会议论文集(二)[C];2006年
薛云灿;郑东亮;杨启文;;[A];2009年中国智能自动化会议论文集(第八分册)[控制理论与应用(专刊)][C];2009年
金海和;;[A];管理科学与系统科学研究新进展——第6届全国青年管理科学与系统科学学术会议暨中国科协第4届青年学术年会卫星会议论文集[C];2001年
薛声家;;[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年
潘和平;黄智辉;;[A];1990年中国地球物理学会第六届学术年会论文集[C];1990年
賈亚军;丛爽;;[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
中国重要报纸全文数据库
实习记者 曾赛赛;[N];中国黄金报;2008年
本报通讯员 李泽芳 王年平 本報记者 李久标;[N];山西日报;2006年
实习生 黄武锋 通讯员 吴光龙;[N];浙江日报;2005年
董江龙;[N];农村医药报(汉);2008年
中国博士学位论文全文数据库
左洪浩;[D];Φ国科学技术大学;2006年
杨瑞杰;[D];中国协和医科大学;2007年
吴巍炜;[D];中国科学技术大学;2011年
刘红英;[D];西安电子科技大学;2000年
中国硕士学位论文全文数据库
}

拍照搜题秒出答案,一键查看所有搜题记录

拍照搜题秒出答案,一键查看所有搜题记录

现有边长分别为3厘米和4厘米的两个正方形将4厘米的正方形切割成3块,然后和邊长3厘米的正方形拼成一个边长5厘米的大正方形.(先在左下图画出切割示意图后在右图画出新拼成的正方形的示意图.)

拍照搜题,秒出答案一键查看所有搜题记录

将4厘米的正方形切割成3块,然后和边长3厘米的正方形拼成一个边长5厘米的大正方形就要在3厘米小正方形的每一边加一个宽2厘米的小长方形,只要把4厘米的正方形分成三个分别为:2×41×2,2×3的三个小长方形据此可解答.
本题考查了学生拼组图形的能力,有一定难度可实际动手操作一下.
}

我要回帖

更多关于 图形的拼组 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信