整数规划之指派问题

《整数规划之指派问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数学实验报告实验序号：FI期：年月曰班级姓名学号实验名称整数规划之指派问题问题背景描述:5家建筑公司承建5家商店的指派问题，为了保证工程质量，经研究决定，舍弃建筑公司A4和A5,而让技术力量较强的建筑公司Al,A2和A3来承建。根据实际情况，可以允许每家建筑公司承建一家或两家商店。求使总费用最少的指派方案。实验目的：1・理解指派问题这一特殊整数线性规划问题的特点，体会指派问题求解的匈牙利方法；2掌握用Matla求解指派问题的方法和步骤，学会利用Matlab求解具体指派问题及其变形问题。3•锻炼应用所学知识解决综合性问题的能力实验原理与数学模

2、型：指派问题是一类常见的特殊0・1整数线性规划，也可看作是特殊的运输问题。指数问题的求解也是一个不断试探、判断、再试探再判断的过程。如果能够很好的理解这中问题求解模式，并根据实际问题的需要加以变通，可以有效提升学生解决实际问题的能力。实验所用软件及版本：1•安装win98系统以上的计算机2.malab6.0或更高版本的软件主要内容（要点）：1运行调试《运筹学实验指导书》第六章例题程序；2用自己的语言描述实验的目的、过程和具体步骤；3给出习题的求解的过程和结果，并给出点评分析：4给出进一步完善实验的建议和方法，或给出一些可进一步讨论研究的探索

3、性研究课题。实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）:B,4（4871512、4<4871512、A；4871512力27917141079171410力391287丿79171410691287、69128由于每家建筑公司最多可承建两家新商店，因此，把每家建筑公司化作相同的两家建筑公司（和4幕=1，2,3）这样，系数矩阵变为：上面的系数矩阵有6行5列，为了使“人”和“事”的数目相同，引入一件虚事B6,使之成为标准指派问题的系数矩阵：厂48715120、A48715120A；C=791714100791714100乂;69

4、12870(6912870丿（转下页）didi--110^•--66oo7（接上页）：实验过程记录（含：基本步骤、主要程序清单及异常情况记录等）(48715120、(@・$・岳…7…3…48715120覆盖■氓■⑥■总…宁…5…诗…791714100列变换311063@79171410031106306912870圈0,6912870；打/-「2—1—5■--Qb了0—_0・一_0・…7…5■—3⑥00B2B,B675<100000Q⑥751001002@95201010000]20952000001;215®7100010(2150◎b.

5、0001oh圈0T力2实验结果报告与实验总结：因此，最优解为A1承建B1和B3,A2承建B2,A3承建B4和B5<4871512、487151279171410c=79171410691287<691287丿总建筑费用为:Bq00000"、*001000010000X=000001,a2000100r、°00010丿J厶最优解，A1承建B1和B3,A2承建B2,A3承建B4和B5总建筑费用为Z二4+7+9+8+7二35（万元）思考与深入:教师评语: