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