管理运筹学上机实验报告单

上机实验报告单上机实验报告单 2012 20132012 2013 学年第学年第 1 学期学期 实验名称 线性规划实验名称 线性规划 上机日期 上机日期 2013 10 23 班级班级学号学号姓名姓名唐峰唐峰 实验实验 目的目的 熟练掌握管理运筹学软件熟练掌握管理运筹学软件 线性规划 线性规划 实验实验 内容内容 1 软件的组成与启动 软件的组成与启动 2 线性规划问题计算机求解的输入 线性规划问题计算机求解的输入 3 线性规划问题计算机求解的输出结果分析 线性规划问题计算机求解的输出结果分析 实验实验 结果结果 见附页见附页 实验实验 总结总结 对于实际遇到的运用问题 能够熟练运用管理运筹学软件进对于实际遇到的运用问题 能够熟练运用管理运筹学软件进 行操作 行操作 附页附页 1 上机上机 1 实验结果实验结果 1 最优解如下 目标函数最优值为 27500 变量 最优解 相差值 x1 50 0 x2 250 0 约束 松弛 剩余变量 对偶价格 1 0 50 2 50 0 3 0 50 目标函数系数范围 变量 下限 当前值 上限 x1 0 50 100 x2 50 100 无上限 常数项数范围 约束 下限 当前值 上限 1 250 300 325 2 350 400 无上限 3 200 250 300 2 最优解如下 目标函数最优值为 800 变量 最优解 相差值 x1 250 0 x2 100 0 约束 松弛 剩余变量 对偶价格 1 0 4 2 0 1 目标函数系数范围 变量 下限 当前值 上限 x1 无下限 2 3 x2 2 3 无上限 常数项数范围 约束 下限 当前值 上限 1 300 350 600 2 350 600 700 3 最优解如下 目标函数最优值为 9 999 变量 最优解 相差值 x1 0 6 667 x2 0 3 333 x3 3 333 0 x4 0 1 333 约束 松弛 剩余变量 对偶价格 1 0 003 2 11 667 0 3 200 0 目标函数系数范围 变量 下限 当前值 上限 x1 3 333 10 无上限 x2 2 667 6 无上限 x3 0 3 6 75 x4 667 2 无上限 常数项数范围 约束 下限 当前值 上限 1 2475 3000 无上限 2 无下限 55 66 667 3 无下限 800 1000 4 最优解如下 目标函数最优值为 14 变量 最优解 相差值 x1 4 0 x2 2 0 约束 松弛 剩余变量 对偶价格 1 0 5 2 0 1 3 0 0 4 4 0 目标函数系数范围 变量 下限 当前值 上限 x1 1 5 2 3 x2 2 3 4 常数项数范围 约束 下限 当前值 上限 1 10 12 12 2 8 8 9 3 16 16 无上限 4 8 12 无上限 5 1 最优解如下 目标函数最优值为 变量 最优解 相差值 x1 150 0 x2 70 0 约束 松弛 剩余变量 对偶价格 1 0 50 2 330 0 3 0 200 4 15 0 目标函数系数范围 变量 下限 当前值 上限 x1 400 500 无上限 x2 0 400 500 常数项数范围 约束 下限 当前值 上限 1 200 300 440 2 210 540 无上限 3 300 440 460 4 285 300 无上限 6 1 最优解如下 目标函数最优值为 62000 变量 最优解 相差值 x1 4000 0 x2 10000 0 约束 松弛 剩余变量 对偶价格 1 0 057 2 0 2 167 3 0 目标函数系数范围 变量 下限 当前值 上限 x1 3 75 8 无上限 x2 无下限 3 6 4 常数项数范围 约束 下限 当前值 上限 1 2 48000 60000 3 无下限 7 最优解如下 目标函数最优值为 150 变量 最优解 相差值 x1 60 0 x2 10 0 x3 50 0 x4 0 0 x5 20 0 x6 10 0 约束 松弛 剩余变量 对偶价格 1 10 0 2 0 1 3 0 0 4 0 1 5 0 0 6 0 1 目标函数系数范围 变量 下限 当前值 上限 x1 0 1 1 x2 1 1 2 x3 0 1 1 x4 1 1 无上限 x5 1 1 1 x6 1 1 1 常数项数范围 约束 下限 当前值 上限 1 无下限 60 70 2 60 70 无上限 3 50 60 70 4 40 50 60 5 0 20 30 6 20 30 无上限 8 最优解如下 目标函数最优值为 36 变量 最优解 相差值 x1 12 0 x2 0 333 x3 11 0 x4 0 0 x5 5 0 x6 8 0 x7 0 0 约束 松弛 剩余变量 对偶价格 1 0 333 2 9 0 3 0 333 4 0 333 5 6 0 6 0 333 7 23 0 目标函数系数范围 变量 下限 当前值 上限 x1 0 1 1 5 x2 667 1 无上限 x3 0 1 1 5 x4 1 1 无上限 x5 0 1 1 x6 0 1 1 x7 1 1 无上限 常数项数范围 约束 下限 当前值 上限 1 13 28 40 2 无下限 15 24 3 15 24 42 4 19 25 41 5 5 无下限 19 25 6 7 31 38 5 7 无下限 0 23 附页附页 2 上机上机 2 实验结果实验结果 1 本公司加工件数 甲加工 1600 件 乙 丙不加工 外协铸造 甲不外协 乙 600 件 2 3 最优解如下 目标函数最优值为 250 变量 最优解 相差值 x1 50 0 x2 25 0 x3 25 0 x4 0 0 x5 0 0 x6 0 10 x7 0 40 x8 60 0 x9 0 10 约束 松弛 剩余变量 对偶价格 1 0 30 2 0 10 3 0 40 4 0 0 5 0 2 5 6 100 0 7 0 0 目标函数系数范围 变量 下限 当前值 上限 x1 20 15 15 x2 15 25 无上限 x3 5 15 25 x4 无下限 30 30 x5 无下限 10 10 x6 无下限 0 10 x7 无下限 40 0 x8 0 0 无上限 x9 无下限 10 0 常数项数范围 约束 下限 当前值 上限 1 50 0 25 2 25 0 25 3 0 0 75 4 0 0 无上限 5 0 100 无上限 6 0 100 无上限 7 0 60 无上限 4 最优解如下 目标函数最优值为 342 02 变量 最优解 相差值 x1 170 0 x2 63 0 x3 0 045 x4 0 022 x5 0 02 x6 30 0 x7 24 0 x8 0 025 x9 30 0 x10 106 8 0 x11 100 0 约束 松弛 剩余变量 对偶价格 1 0 1 694 2 0 1 54 3 0 1 4 4 0 1 232 5 0 1 1 6 0 056 7 6 0 8 30 0 9 0 018 10 693 2 0 11 0 01 目标函数系数范围 变量 下限 当前值 上限 x1 无下限 0 056 x2 028 0 01 x3 无下限 0 045 x4 无下限 0 022 x5 无下限 1 1 1 12 x6 056 0 无上限 x7 023 0 028 x8 无下限 0 025 x9 1 232 1 25 无上限 x10 1 375 1 4 1 409 x11 1 54 1 55 无上限 常数项数范围 约束 下限 当前值 上限 1 142 727 200 772 893 2 63 0 630 182 3 106 8 0 693 2 4 7 5 0 30 5 0 0 无上限 6 0 30 87 273 7 24 30 无上限 8 0 30 无上限 9 0 30 37 5 10 106 8 800 无上限 11 0 100 163 上机实验报告单上机实验报告单 2012 20132012 2013 学年第学年第 1 学期学期 实验名称 运输问题实验名称 运输问题 上机日期 上机日期 2013 11 18 班级班级学号学号姓名姓名唐峰唐峰 实验实验 目的目的 熟练掌握管理运筹学软件熟练掌握管理运筹学软件 运输问题的计算 运输问题的计算 实验实验 内容内容 1 运输问题的模型建立 运输问题的模型建立 特别注意供销不平衡问题 特别注意供销不平衡问题 2 运输问题计算机求解的输入 运输问题计算机求解的输入 3 运输问题计算机求解的输出结果分析 运输问题计算机求解的输出结果分析 实验实验 结果结果 见附页见附页 实验实验 总结总结 对于实际遇到的运输问题 能够正确建立模型 熟练运用管对于实际遇到的运输问题 能够正确建立模型 熟练运用管 理运筹学软件进行操作求解和分析 在模型建立问题上特别理运筹学软件进行操作求解和分析 在模型建立问题上特别 注意供销不平衡问题 注意供销不平衡问题 附页附页 3 上机上机 3 实验报告实验报告 例例 1 最优解如下 目标函数最优值为 2500 变量 最优解 相差值 x1 50 0 x2 150 0 x3 0 1 x4 100 0 x5 0 1 x6 200 0 约束 松弛 剩余变量 对偶价格 1 0 9994 2 0 9994 3 0 1E 15 4 0 9998 5 0 9999 目标函数系数范围 变量 下限 当前值 上限 x1 5 6 7 x2 无下限 4 5 x3 5 6 无上限 x4 5 6 7 x5 4 5 无上限 x6 无下限 5 6 常数项数范围 约束 下限 当前值 上限 1 150 200 200 2 200 300 300 3 150 150 无上限 4 150 150 200 5 200 200 300 例例 2 最优解如下 起 至 销点 发点 1 2 3 4 5 1 2200 0 0 1500 300 2 500 0 1000 0 0 3 0 300 0 0 200 此运输问题的成本或收益为 9050 例例 3 最优解如下 起 至 销点 发点 1 2 3 4 5 6 1 10 20 0 0 0 0 2 20 0 0 0 10 30 3 0 0 0 0 0 0 4 0 0 0 30 0 20 此运输问题的成本或收益为 1360 注释 总供应量多出总需求量 70 第 1 个产地剩余 20 第 3 个产地剩余 50 此问题的另外的解如下 起 至 销点 发点 1 2 3 4 5 6 1 30 0 0 0 0 0 2 0 20 0 0 10 30 3 0 0 0 0 0 0 4 0 0 0 30 0 20 此运输问题的成本或收益为 1360 注释 总供应量多出总需求量 70 第 1 个产地剩余 20 第 3 个产地剩余 50 此问题的另外的解如下 起 至 销点 发点 1 2 3 4 5 6 1 0 20 0 0 10 0 2 30 0 0 0 0 30 3 0 0 0 0 0 0 4 0 0 0 30 0 20 此运输问题的成本或收益为 1360 注释 总供应量多出总需求量 70 第 1 个产地剩余 20 第 3 个产地剩余 50 例例 4 最优解如下 起 至 销点 发点 1 2 3 4 5 1 10 15 0 0 0 2 0 0 0 5 30 3 0 0 25 5 0 4 0 0 0 10 0 此运输问题的成本或收益为 773 此问题的另外的解如下 起 至 销点 发点 1 2 3 4 5 1 10 15 0 0 0 2 0 0 5 0 30 3 0 0 20 10 0 4 0 0 0 10 0 此运输问题的成本或收益为 773 上机实验报告单上机实验报告单 2012 20132012 2013 学年第学年第 1 学期学期 实验名称 整数问题实验名称 整数问题 上机日期 上机日期 2013 11 27 班级班级学号学号姓名姓名唐峰唐峰 实验实验 目的目的 熟练掌握管理运筹学软件熟练掌握管理运筹学软件 整数问题及混合整数问题 整数问题及混合整数问题 实验实验 内容内容 1 建立整数模型 注意逻辑条件和 建立整数模型 注意逻辑条件和 0 1 变量 变量 2 整数问题及混合整数模型计算机求解的输入 整数问题及混合整数模型计算机求解的输入 3 整数问题计算机求解的输出结果分析 整数问题计算机求解的输出结果分析 实验实验 结果结果 见附页见附页 实验实验 总结总结 对于实际遇到的整数问题 能够建立模型和熟练运用管理运对于实际遇到的整数问题 能够建立模型和熟练运用管理运 筹学软件进行操作求解及分析 特别注意逻辑条件和筹学软件进行操作求解及分析 特别注意逻辑条件和 0 1 变变 量 量 上机上机 4 实验报告实验报告 例 1 最优解如下 目标函数最优值为 245 变量 最优解 x1 1 x2 1 x3 0 x4 0 x5 1 x6 1 x7 0 x8 0 x9 1 x10 1 约束 松弛 剩余 1 0 2 0 3 0 4 0 5 0 例 2 最优解如下 目标函数最优值为 300 变量 最优解 x1 100 x2 0 x3 0 x4 1 x5 0 x6 0 约束 松弛 剩余 1 300 2 100 3 0 4 100 5 0 6 0 例 3 工作 人 1 2 3 4 1 0 1 0 0 2 1 0 0 0