整数规划之指派问题.docVIP

数学实验报告 实验序号： 日期： 年 月 日 班级 姓名 学号 实验 名称 整数规划之指派问题 问题背景描述: 5家建筑公司承建5家商店的指派问题，为了保证工程质量，经研究决定，舍弃建筑公司 A4和A5，而让技术力量较强的建筑公司A1，A2和A3来承建。根据实际情况，可以允许每家建筑公司承建一家或两家商店。求使总费用最少的指派方案。 实验目的：1. 理解指派问题这一特殊整数线性规划问题的特点，体会指派问题求解的匈牙利方法； 2 掌握用Matla求解指派问题的方法和步骤，学会利用Matlab求解具体指派问题及其变形问题。 3.锻炼应用所学知识解决综合性问题的能力 实验原理与数学模型：指派问题是一类常见的特殊0-1整数线性规划，也可看作是特殊的运输问题。指数问题的求解也是一个不断试探、判断、再试探再判断的过程。如果能够很好的理解这中问题求解模式，并根据实际问题的需要加以变通，可以有效提升学生解决实际问题的能力。 实验所用软件及版本：1.安装win98系统以上的计算机 2.malab6.0或更高版本的软件 主要内容（要点）： 1运行调试《运筹学实验指导书》第六章例题程序； 2用自己的语言描述实验的目的、过程和具体步骤； 3给出习题的求解的过程和结果，并给出点评分析： 4给出进一步完善实验的建议和方法，或给出一些可进一步讨论研究的探索性研究课题。 实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）： 由于每家建筑公司最多可承建两家新商店，因此，把每家 建筑公司化作相同的两家建筑公司（和 这样，系数矩阵变为：上面的系数矩阵有6行5列，为了使“人”和“事”的数目相同，引入一件虚事B6，使之成为标准指派问题的系数矩阵： （转下页） （接上页）： 实验过程记录（含：基本步骤、主要程序清单及异常情况记录等） 实验结果报告与实验总结： 因此，最优解为A1承建B1和B3 ,A2承建B2,A3承建B4和B5 总建筑费用为： 最优解，A1承建B1和B3 ,A2承建B2,A3承建B4和B5 总建筑费用为Z=4+7+9+8+7=35(万元) 思考与深入： 教师评语： １