fhuan运筹学实验报告.docx

《管理运筹学》实验报告 工商管理学院2015-2016学年第二学期 《管理运筹学》课程 实验报告 专业班级 工商1403 学 号 311410010302 姓 名 付欢 2016年6月30日 【实验1：线性规划】 对以下问题进行求解： ************************************************************************ 求解结果： 结果分析： 该问题的最优解为： X1=3.3333;X2=1.3333 目标函数的最大值为12.6667 4个约束条件的右端项分别在什么范围变化，问题最优基不变： C1: [4,7] C2: [6,12] C3: [-2,M] C4: [1.333,M] 完成时间：6月30 ************************************************************************ 通过对以下问题的分析，建立线性规划模型，并求解: 某工厂要用三种原材料C、P、H混合调配出三种不同规格的产品A、B、D。已知产品的规格要求，产品单价，每天能供应的原材料数量及原材料单价分别见下表1和2。该厂应如何安排生产，使利润收入为最大？ 表1 产品名称规格要求单价（元/kg）A原材料C不少于50% 原材料P不超过25%50B原材料C不少于25% 原材料P不超过50%35D不限25表2 原材料名称每天最多供应量（kg）单价（元/kg）C P H100 100 6065 25 35************************************************************************ 建立的线性规划模型为： 由题目可设Ac是A产品中c材料的用量，同理Bc Dc Ap是A产品中p的用量，同理Bp Dp Ah是A产品中h的用量，同理Bh Dh Max z=50(Ac+Ap+Ah)+35(Bc+Bp+Bh)+25(Dc+Dp+Dh)-65(Ac+Bc+Dc)-25(Ap+Bp+Dp)-35(Ah+Bh+Dh) Ac/Ac+Ap+Ah≥0.5 Ap/ Ac+Ap+Ah≤0.25 Bc/Bc+Bp+Bh≥0.25 Bp/ Bc+Bp+Bh≤0.5 Ac+Bc+Dc≤100 Ap+Bp+Dp≤100 Ah+Bh+Dh≤60 求解结果与分析： 最优解为 X1=100;X2=50;X3=50 X4,X5,X6,X7,X8,X9=0 工厂只能生产A产品才能盈利,并且在使用c材料100个单位,p材料50个单位,h材料50个单位时，即生产200个单位的a产品时才能获得最大利润，最大利润为500。 完成时间：6月27 ************************************************************************ 【实验2：运输问题与指派问题】 对以下运输问题进行求解： 销地 产地B1B2B3B4产量A1 A2 A38 6 54 9 31 4 42 7 37 25 26销量10102015************************************************************************ 求解结果与分析： 总运费最少为193 完成时间：6月30 ************************************************************************ 对以下运输问题进行求解： 设有三个化肥厂（A, B, C）供应四个地区（I, II, III, IV）的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价表如下表所示。试求出总的运费最节省的化肥调拨方案。 需求地区 化肥厂IIIIIIIV产量A B C16 14 1913 13 2022 19 2317 15 —50 60 50最低需求 最高需求30 5070 700 3010 不限注意：表格中的运价可以填入M（任意大正数）。 ************************************************************************ 问题分析： 该运输问题产销不平衡 为达到平衡，假设一个化肥厂Source4 求解结果与分析： 从上表可知， A地供给II需求地区50个单位 B地供给II需求地区20个单位