高考网,高考考生的精神家园。祝大家高考成功 梦想成真!
网站公告 |
您现在的位置: 教育频道-新都网 >> 高考 >> 综合辅导 >> 正文

立方装箱:最优化解题的应用

作者:佚名    文章来源:普惠英才    点击数:    更新时间:2020/6/23

    装箱问题属于组合最优化问题,问题高度复杂,目前还没有确切的求解方法,只能运用启发式的方法解决,譬如构造式方法或近似方法等。装箱问题期望达到将有限数量的不同大小的物体装入箱中,同时最小化占用“箱”的空间。装箱问题在理论和实践上都具有很重要的意义,在理论上能够启发部分非常复杂的、非线性的系统最优化求解;在实践上能够将其广泛地应用于运输行业(货物装箱)与地图划分(停车场/公园划分)等实际问题中。
    装箱问题分为一维装箱、二维装箱和三维装箱。一维装箱问题仅考虑一个因素,如质量、长度等;二维装箱问题通常考虑长与宽这两个因素;三维装箱问题通常考虑长、宽和高三个因素。
    而立方装箱问题便是理想化的三维装箱问题,指的是某个特定的长方体箱子能否被有限数量且互异(即体积两两不等)的立方体填充且不留空隙;与此对应的是正方装箱问题,即理想化的二维装箱问题,一个特定的矩形能否被有限数量且互异(即面积两两不等)的正方形填充且不留空隙。
    事实上,对第一个问题即立方装箱问题而言,答案是不可行的。对有限个大小各异的立方体而言,无论如何摆放,作为箱子的长方体总会留有空隙。
    这一结论可以使用反证法得以证明。如果说一个长方体的箱子可以被有限个大小各异的立方体装满,那么体积最小的立方体周围绝对不会留有缝隙,但事实上,它总会与其他面形成一个凹槽,又因为箱子里的立方体大小各不相同,那么这个凹槽必然要用比它边长更小的立方体进行填充,这就与这个立方体体积最小的条件形成矛盾。因此,使用有限个大小各异的立方体无法将长方体箱子装满,这一结论与长方体箱子的长、宽、高无关。
    现实中的三维装箱问题完全属于最优化问题,目的是使用给定的箱子填装长方体货物,使得箱子的使用量最小。这一问题现在通常用计算机算法完成而非仅仅依靠经验解决。
    

(责任编辑:admin)


查看更多关于高考辅导,复习方法,学习方法,解题技巧的文章
快速导航
培训信息
特别说明
    由于各方面情况的不断调整与变化,新都教育所提供的招生和考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。
版权声明
    凡本网注明“来源:新都教育”的所有作品,版权均属于新都网,未经本网授权不得转载、摘编或利用其它方式使用上述作品。已经本网授权使用作品的,应在授权范围内使用,并注明“来源:新都教育”。违反上述声明者,本网将追究其相关法律责任。
  凡本网注明“来源:XXXXX(非新都教育)”的作品,均转载自其它媒体,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。
  如作品内容、版权等存在问题,请在两周内同本网联系,联系邮箱:newdu2004@tom.com
  本网欢迎原创作品投稿,投稿邮箱:newdu2004@tom.com
  • 高考栏目导航
  • 高考资讯
    高考动态
    考试大纲
    高考热评
    报考指南
    高考政策
    招生计划
    公告通知
    高考语文
    综合辅导
    一轮基础复习
    现代文阅读
    古诗文阅读
    语言文字应用
    高考作文
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考数学
    综合辅导
    一轮基础复习
    集合与常用逻辑用语
    函数概念与基本初等函数
    导数及其应用
    三角函数与解三角形
    平面向量
    数列
    不等式、推理与证明
    立体几何
    解析几何
    计数原理、概率与统计
    算法初步、复数
    坐标系与参数方程
    不等式选讲
    公式定理
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试(文科)
    一轮单元测试(理科)
    一轮阶段考试(文科)
    一轮阶段考试(理科)
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题(文科)
    历年真题(理科)
    历年真题(文理合卷)
    模拟试题(文科)
    模拟试题(理科)
    模拟试题(文理合卷)
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考英语
    综合辅导
    一轮基础复习
    语法与词汇
    听力
    阅读理解
    完形填空
    语法填空
    写作
    口语
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法
    应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    课外阅读
    高考政治
    综合辅导
    一轮基础复习
    经济生活
    政治生活
    文化生活
    生活与哲学
    时事政治
    热点透析
    二轮专题复习
    三轮冲刺、押题
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考历史
    综合辅导
    一轮基础复习
    中国古代史
    中国近代史
    中国现代史
    希腊、罗马古代史
    世界近代史
    世界现代史
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考物理
    综合辅导
    一轮基础复习
    直线运动
    相互作用
    牛顿运动定律
    曲线运动
    万有引力与航天
    功和能
    动量守恒定律
    静电场
    恒定电流
    磁场
    电磁感应
    交变电流、传感器
    原子与原子核
    热学
    振动与波、光学、电磁波、相对论
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考化学
    综合辅导
    一轮基础复习
    物质的量
    物质的组合、性质和分类
    离子反应
    氧化还原反应
    金属及其化合物
    非金属及其化合物
    物质结构、元素周期律
    化学能与热能
    电化学
    化学反应速率和化学平衡
    弱电解质的电离和溶液的酸碱性
    盐类的水解和沉淀溶解平衡

    乙醇、乙酸及基本营养物质
    化学实验基础
    物质的检验、分离和提纯
    物质的制备、实验方案的设计与评价
    物质结构与性质
    有机化学基础
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考地理
    综合辅导
    一轮基础复习
    自然地理
    人文地理
    区域可持续发展
    区域地理
    旅游地理
    环境保护
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考生物
    综合辅导
    一轮基础复习
    细胞的分子组成与结构
    细胞的代谢
    细胞的生命历程
    遗传的分子基础
    基因的传递规律
    变异、育种与进化
    生命活动的调节
    生物与环境
    生物技术实践
    现代生物科技
    二轮专题复习
    三轮冲刺、押题、热点
    题型、解题思路与技巧
    复习方法、应试技巧
    一轮单元测试
    一轮阶段考试
    二轮专题练习
    三轮冲刺练习
    题型练习
    历年真题
    模拟试题
    试卷评析
    系统复习资料
    学业水平考试
    教学资源
    高考文综
    复习辅导
    历年真题
    一轮阶段考试
    模拟试题
    试卷评析
    高考理综
    复习辅导
    历年真题
    一轮阶段考试
    模拟试题
    试卷评析
    高考外语
    基本能力、通用技术
    强基计划
    复习辅导
    笔试真题
    面试真题
    模拟试题
    全套试卷、资料
    经验交流
    高考状元
    专家答疑
    家长专区
    专家谈学习方法
    考生谈学习方法
    保送生谈学习方法
    减压方法
    报考经验
    考试手册
    经历高考
    健康顾问
    综合辅导
    高考网为高考考生提供高考动态、高考招生信息、高考政策大纲、高考作文、高考试题、高考语文、高考数学、高考英语等高考辅导资料免费阅读及下载。
    Copyright © 2004-2009 Newdu.com All Rights Reserved 京ICP备09058993号
    本站为非经营性网站,收藏资料纯属个人爱好,若有问题请联系管理员:newdu2004@tom.com