《运筹学》实验报告文档格式.docx

1、已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表 1 和 2。该厂应如何安排生产，使利润收入为最大？表 1产品名称规格要求单价（元 /kg）A原材料 C 不少于 50%50原材料 P 不超过 25%B原材料 C 不少于 25%35原材料 P 不超过 50%D不限25表 2原材料名称每天最多供应量（ kg）单价（元 / kg）C10065PH60实验报告要求（1）写出自己独立完成的实验内容，对需要建模的问题，给出问题的具体模型；（2）给出利用 WinQSB 软件得出的实验结果；（3）提交对实验结果的初步分析，给出自己的见解；实验过程：一、建立模型设 Ac 是 A产品中用

2、 c 材料，同理得出 Ap、 Ah、Bc、 Bp、Bh、 Dc、Dp、 Dhmax z50（ ACAP AH ） 35（ Bc BpBh） 25（ Dc DpDh ）- 65（ AcBc Dc）- 25（ ApBp Dp ）- 35（AhBh Dh ）Ac0.5ApAh0.25Bc0. 25BpBh0. 5DcDpDh二、求解过程三、实验分析实验结果表明， 在题目的要求下， 该工厂只能生产 A 产品才能盈利， 并且在使用 c 材料100 个单位、 p 材料 50 个单位、 h 材料 50 个单位时，即生产 200 个单位的 A 产品时，才能获得最大利润，最大利润为 500。运输问题实验题 1：

3、设有三个化肥厂（ A, B, C ）供应四个地区（ I, II, III, IV ）的农用化肥。假定等量的化肥在这些地区使用效果相同。 各化肥厂年产量， 各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。需求地区IIIIIIIV产量化肥厂161322171419152023最低需求307010最高需求注意：表格中的运价可以填入M（任意大正数） 。这是一个产销不平衡的运输问题， 总产量为 160 万 t ，四个地区的最低需求为 110 万 t ，最高需求为无限，根据现有的产量，第 IV 个地区每年最多能分配到 60 万 t ，这样最高的需求为

4、210 万 t ，大于产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂 D，其年产量为 50 万 t 。由于各地区的需求量包含两部分，如地区 I ，其中 30 万 t 是最低需求，故不能由假想化肥厂 D供给，令相应运价为 M（任意大正数） ，而另一部分 20 万 t 满足或不满足均可以，故也可以，故也可以由假想化肥厂 D 供给，按前面讲的，令相应运价为 0. 对凡是需求分两种情况的地区， 实际上可按照两个地区看待， 这样可以写出这个问题的产销平衡表和单位运价表，如下表（标号 1、 2 为 I 需求地区，标号3为 II需求地区，标号4为 III5、6 为IV 需求地区：）二、实验过程、结果

5、从表中可以看出：（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。现有甲、 乙、丙、丁四人。 他们将中文说明书翻译成不同语种的说明书所需时间如下表所示。问应指派何人去完成何工作，使所需总时间最少？任务JGR人员E甲24乙丙9丁7811从表上可以看出： R 任

6、务由甲完成、 J 任务由乙完成、 E 任务由丙完成、 G 任务由丁完成。这样安排才最合理，使得总耗时最少，为 28 个单位的时间。题 3：人事部门欲安排四人到四个不同岗位工作，每个岗位一个人。经考核五人在不同岗位的成绩（百分制）如下表所示，如何安排他们的工作使总成绩最好，应淘汰哪一位。工作人力资源物流管理市场营销信息管理85927390958778828379868088戊7693（1）写明自己独立完成的实验内容；、二、实验过程 ，应该淘汰丁；物料管理的任务由甲去完成，人力资源的任务由乙去完成， 信息管理的任务由丙去完成， 市场营销的任务由戊去完成。 这样安排才最合理， 才能使总成绩最好，得到

7、 369 分。整数规划实验某厂拟建两种不同类型的冶炼炉。甲种炉每台投资为2 个单位，乙种炉每台需投资为 1 个单位，总投资不能超过10 各单位；又该厂被允许可用电量为2 个单位，乙种炉被许可用电量为 2 个单位，但甲种炉利用余热发电，不仅可满足本身需要，而且可供出电量1个单位。已知甲种炉每台收益为6 个单位，乙种炉每台收益为4 个单位。试问：应建甲、乙两种炉各多少台，使之收益为最大？maxZ6X14X22X1X2- X12X2通过上述实验结果可知，建甲种炉 4 台，乙种炉 2 台，可以获得最大收益为 32.某厂拟在 A 、B、 C、 D、E 五个城市建立若干产品经销联营点，各处设点都需资金、人

8、力、设备等，而这样的需求量及能提供的利润各处不同，有些点可能亏本，但却能获得贷款和人力等。 而相关数据如下表所示， 为使总利益最大， 问厂方应作出何种最优点决策？资源应投资金应投人力应投设备获利城市54.563.8129.5-83-2-1.5资源限制4.5X13.8X29.5X32X41.5X54X16X212X38X4X55X112X 33X48X5X1X3从表上可以看出，这是一个 0 1 型变量， 0 表示不设， 1 表示设置经销联营店，即在X1， X3， X5 设点， X2， X4 不设点，使总利益最大。网络优化实验某市政公司在未来 58 月份内需完成四项工程： （A ）修建一条地下通道

9、， （B ）一座人行天桥，（ C）一条道路和（ D）一个街心花园，工期和所需劳动力见下表。该公司共有劳动力 120 人，任何一项工程在一个月内的劳力投入不能超过 80 人。问该公司如何分配劳动力完成所有工程以及能否按期完成。试将此问题归结为最大流问题，并进行求解。工程工期需要劳动力（人）57 月67 月58 月2008 月（1）给出利用 WinQSB 软件得出的实验结果；（2）提交对实验结果的初步分析，给出自己的见解；Node1 为起点， Node10 为终点， Node2 到 Node5 分别是 A、B、C、D 四个工程， Node6 到 Node9分别为 5到8个工期.如果按进行人员分配：A 工程： 5 月份分配人， 7 月份分配人；B 工程： 6 月份分配C工程：40人， 6 月份分配80 人 ,8 月份分配 40 人；D工程： 8 月份分配8月份 80人；可以完成各项工程。