运筹学上机实验报告参考模板

运筹学上机实验报告

管理运筹学实验报告

班级： 姓名： 学号：

中国矿业大学 管理学院 2011 年 6 月 24日

1 / 14

运筹学上机实验报告

上机内容

1、某公司面临5项任务，计划派甲、乙、丙、丁、戊分别去做。由于戊临时被公司派往国外，因此公司只有让甲、乙、丙、丁中的一个人同时担任两项任务，其他三人仍旧单独完成一项任务。各人完成相应任务时间如下表。请为公司制定一个总工时最小的指派方案。 （小时） 甲 乙 丙 丁

实验分析报告：

这是一个分派问题，是在四人甲、乙、丙、丁中安排五项任务A、B、C、D、E，其中有一人做两项任务，其余每人做一项。这样，为了完成任务，我们先假设有一个人（假设为戊），，其中，假设戊单独完成每项任务的时间都是其余四人中最小的，这样，上述图表为：

A 25 39 34 24 B 29 38 27 42 C 31 26 28 36 D 42 20 40 23 E 37 33 32 45 （小时） 甲 乙 丙 丁 戊 A 25 39 34 24 24 B 29 38 27 42 27

C 31 26 28 36 26 D 42 20 40 23 20 E 37 33 32 45 33 运筹学上机实验报告

然后，在Excel中将数据填入，然后再画出5行5列的空单元格作为变量，其中变量为二进制变量；然后任选一个单元格作为目标函数，且目标函数为SUMPRODUCT(X,Y),X为数据单元格，Y为变量单元格。由于现在是五个人（其中一人为假象的人），这样每人做一项任务，每项任务只有一人做，换句话说，任务与人是一一对应关系。这样，变量单元格的每行相加为1，表示为每个人做一项任务,；每列相加为1，表示每项任务只有一个人做。这样规划后结果是完成所有任务的时间最少为1