实验三用lingo求解优化模型.pdf

温州大学城市学院温州大学城市学院 温州大学城市学院温州大学城市学院 背包问题背包问题 背包问题背包问题 某人打算外出旅游并登山某人打算外出旅游并登山, 路程比较远路程比较远, 途中要坐火车和途中要坐火车和 某人打算外出旅游并登山某人打算外出旅游并登山 路程比较远路程比较远 途中要坐火车和途中要坐火车和 飞机飞机, 考虑要带许多必要的旅游和生活用品考虑要带许多必要的旅游和生活用品, 如照相机如照相机, 摄像摄像 飞机飞机 考虑要带许多必要的旅游和生活用品考虑要带许多必要的旅游和生活用品 如照相机如照相机 摄像摄像 机机, 食品食品, 衣服衣服, 雨具雨具, 书籍等书籍等, 共共8件物品件物品, 重量分别为重量分别为1, 3, 4, 机机 食品食品 衣服衣服 雨具雨具 书籍等书籍等 共共 件物品件物品 重量分别为重量分别为 3, 3, 1, 5, 10 (千克千克), 而受航空行李重量限制以及个人体力所而受航空行李重量限制以及个人体力所 千克千克 而受航空行李重量限制以及个人体力所而受航空行李重量限制以及个人体力所 限限, 能带的行李总重量为能带的行李总重量为15 千克千克, 8件物品的总重量超过了件物品的总重量超过了 限限 能带的行李总重量为能带的行李总重量为 千克千克 件物品的总重量超过了件物品的总重量超过了 15 千克千克, 需要裁减需要裁减, 该旅行者为了决策带哪些物品该旅行者为了决策带哪些物品, 对这些物对这些物 千克千克 需要裁减需要裁减 该旅行者为了决策带哪些物品该旅行者为了决策带哪些物品 对这些物对这些物 品的重要性进行了量化品的重要性进行了量化, 价值分别为价值分别为2, 9, 3, 8, 10, 6, 4, 10, 试试 品的重要性进行了量化品的重要性进行了量化 价值分别为价值分别为 试试 建立该问题的数学模型建立该问题的数学模型. 建立该问题的数学模型建立该问题的数学模型 温州大学城市学院温州大学城市学院 温州大学城市学院温州大学城市学院 某人打算外出旅游并登山某人打算外出旅游并登山, 路程比较远路程比较远, 途中要坐火车和途中要坐火车和 某人打算外出旅游并登山某人打算外出旅游并登山 路程比较远路程比较远 途中要坐火车和途中要坐火车和 飞机飞机, 考虑要带许多必要的旅游和生活用品考虑要带许多必要的旅游和生活用品, 如照相机如照相机, 摄像摄像 飞机飞机 考虑要带许多必要的旅游和生活用品考虑要带许多必要的旅游和生活用品 如照相机如照相机 摄像摄像 机机, 食品食品, 衣服衣服, 雨具雨具, 书籍等书籍等, 共共8件物品件物品, 重量分别为重量分别为1, 3, 4, 机机 食品食品 衣服衣服 雨具雨具 书籍等书籍等 共共 件物品件物品 重量分别为重量分别为 3, 3, 1, 5, 10 (千克千克), 而受航空行李重量限制以及个人体力所而受航空行李重量限制以及个人体力所 千克千克 而受航空行李重量限制以及个人体力所而受航空行李重量限制以及个人体力所 限限, 能带的行李总重量为能带的行李总重量为15 千克千克, 8 件物品的总重量超过了件物品的总重量超过了 限限 能带的行李总重量为能带的行李总重量为 千克千克 件物品的总重量超过了件物品的总重量超过了 15 千克千克, 需要裁减需要裁减, 该旅行者为了决策带哪些物品该旅行者为了决策带哪些物品, 对这些物对这些物 千克千克 需要裁减需要裁减 该旅行者为了决策带哪些物品该旅行者为了决策带哪些物品 对这些物对这些物 品的重要性进行了量化品的重要性进行了量化, 价值分别为价值分别为2, 9, 3, 8, 10, 6, 4, 10, 试试 品的重要性进行了量化品的重要性进行了量化 价值分别为价值分别为