网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

字词 背包问题
释义
背包问题
背包问题  整数规划的一个典型问题。旅行者临行前打算从许多物品中挑选一些物品放入一只体积固定的背包,给定这些物品的体积和价值,应如何选取放入背包的物品使总价值最大?这就是背包问题。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学
背包问题  一种特殊的整数规划问题。在一个可携带物品重量限度一定的背包中如何放入不同重量的物品,使得背包中放入物品的价值最大。问题的具体表述如下:设可携带物品重量的限度为a,n种物品可供选择,这n种物品的编号为1,2,…,n。已知第i种物品每件重量为w i,其价值是携带数量x i的函数c i(x i)。问题的数学模型为:
  xi≥0且为整数i=1,2,…,n。
出处:管理学卷 • 运 筹 学 • 数学规划
随便看

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/29 8:05:37