运筹学上机实验报告
管理运筹学实验报告
班级: 姓名: 学号:
中国矿业大学 管理学院 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
运筹学上机实验报告参考模板



