《运筹学》实验报告. 下载本文

内容发布更新时间 : 2024/11/8 18:32:24星期一 下面是文章的全部内容请认真阅读。

运输问题实验

题1:设有三个化肥厂(A, B, C)供应四个地区(I, II, III, IV)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量,各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。

需求地区 化肥厂 A B C 最低需求 最高需求 I 16 14 19 30 50 II 13 13 20 70 70 III 22 19 23 0 30 IV 17 15 — 10 不限 产量 50 60 50 注意:表格中的运价可以填入M(任意大正数)。

一、建立模型

这是一个产销不平衡的运输问题,总产量为160万t,四个地区的最低需求为110万t,最高需求为无限,根据现有的产量,第IV个地区每年最多能分配到60万t,这样最高的需求为210万t,大于产量。为了求得平衡,在产销平衡表中增加一个假想的化肥厂D,其年产量为50万t。由于各地区的需求量包含两部分,如地区I,其中30万t是最低需求,故不能由假想化肥厂D供给,令相应运价为M(任意大正数),而另一部分20万t满足或不满足均可以,故也可以,故也可以由假想化肥厂D供给,按前面讲的,令相应运价为0.对凡是需求分两种情况的地区,实际上可按照两个地区看待,这样可以写出这个问题的产销平衡表和单位运价表,如下表

(标号1、2为I需求地区,标号3为II需求地区,标号4为III需求地区,标号5、6为IV需求地区:)

二、实验过程、结果

三、实验分析

从表中可以看出:

(1)A地供给II需求地区50个单位,

(2)B地供给II需求地区20个单位,给IV需求地区40个单位, (3)C地供给I需求地区为50个单位,

(4)D地供给III需求地区30个单位,给IV需求地区为20个单位。 这样,可以使总的运费最少,为2460.

题2:有一份中文说明书,需译成英、日、德、俄四种文字。分别记作E、J、G、R。现有甲、乙、丙、丁四人。他们将中文说明书翻译成不同语种的说明书所需时间如下表所示。问应指派何人去完成何工作,使所需总时间最少?

任务 人员 甲 乙 丙 丁 E 2 10 9 7 J 15 4 14 8 G 13 14 16 11 R 4 15 13 9

一、建立模型

二、实验过程、结果

三、实验分析

从表上可以看出:R任务由甲完成、J任务由乙完成、E任务由丙完成、G任务由丁完成。这样安排才最合理,使得总耗时最少,为28个单位的时间。

题3:人事部门欲安排四人到四个不同岗位工作,每个岗位一个人。经考核五人在不同岗位的成绩(百分制)如下表所示,如何安排他们的工作使总成绩最好,应淘汰哪一位。

工作 人员 甲 乙 丙 丁 戊 实验报告要求

(1)写明自己独立完成的实验内容;

(2)给出利用WinQSB软件得出的实验结果; (3)提交对实验结果的初步分析,给出自己的见解;

人力资源 85 95 82 86 76 物流管理 92 87 83 90 85 市场营销 73 78 79 80 92 信息管理 90 95 90 88 93 一、建立模型

二、实验过程

三、实验分析

从表上可以看出:,应该淘汰丁;物料管理的任务由甲去完成,人力资源的任务由乙去完成,信息管理的任务由丙去完成,市场营销的任务由戊去完成。这样安排才最合理,才能使总成绩最好,得到369分。

10