整数规划习题(共12页).doc

精选优质文档-倾情为你奉上第五章 整数规划习题 考虑下列数学模型 且满足约束条件（1）或，或；（2）下列各不等式至少有一个成立： （3）或5或10（4），其中 = 将此问题归结为混合整数规划的模型。解： 试将下述非线性的0-1规划问题转换成线性的0-1规划问题 解：令故有，又，分别与，等价，因此题中模型可转换为 某科学实验卫星拟从下列仪器装置中选若干件装上。有关数据资料见表5-1表 5-1仪器装置代号体积重量实验中的价值A1A2A3A4A5A6v1v2v3v4v5v6w1w2w3