《数学实验》实验报告材料.pdfVIP

实用文档 《数学实验》实验报告 （ 2012 年 4 月 8 日） 班级：数学系 0902 班 学号 ：2009051057 姓名：马骁 一、实验问题 1．（指派问题） 考虑指定 n 个人完成 n 项任务（每人单独承担一项任务），使所需的总完成时 间（成本）尽可能短 . 已知某指派问题的有关数据（每人完成各任务所需的时 间）如下表所示，试建模并求解该指派问题。 2 ．（二次指派问题） 某公司指派 n 个员工到 n 个城市工作（每个城市单独一人），希望使所花费的 总电话费用尽可能少。 n 个员工两两之间每个月通话的时间表示在下面的矩阵 的上三角部分（因为通话的时间矩阵是对称的，没有必要写出下三角部分）， n 个城市两两之间通话费率表示在下面的矩阵的下三角部分（同样道理，因为 通话的费率矩阵是对称的，没有必要写出上三角部分） . 试求解该二次指派问 题。 3、谢金星第四章课后习题第 1 或 3 题任选一题。 二、问题的分析（涉及的理论知识、数学建模与求解的方法等） 1) 根据实际问题，建立数学优化模型 2) 根据优化模型，利用 LINGO 来求解模型。 大全 实用文档 三、计算过程、结论和结果分析 1. 模型： m : 工人 1,2,3,4 任务 ，，， n : 1 2 3 4 第 个人完成第 项任务 1 i j a ij 第 个人不完成第 项任务 0 i j 第 个工人完成第 项任务所用的时间 x ij : i j 4 4 model min a x ij ij i 1 j 1 4 aij 1 j=1,2,3,4 i 1 s..t 4 aij 1