运筹学实验

运筹学报告。

学院： 专业：

班级。学号。

姓名。一．用计算机求解下列lp问题。

max z=5x1－9x2+ 2x3

3x1 + 4x2 －x3≤14

2x1 + x2+5x3≤16

x2 + 3x3≤10

x1, x2，x3≥0

1. 在第一张迭代表中，换出变量是x4，换入变量是x1；

2. 总共迭代了3次；

3. lp的最优解是：x*=(5.0588，0，1.1765，14，16，3.5294)

二、生产计划问题。

明兴公司生产甲、乙、丙三种产品，都需要经过铸造、机加工和装配三个车间。甲、乙两种产品的铸件可以外包协作，亦可以自行生产，但产品丙必须本厂铸造才能保证质量。数据如下表。

设 x1, x2, x3 分别为三道工序都由本公司加工的甲、乙、丙三种产品的件数， x4, x5 分别为由外协铸造再由本公司机加工和装配的甲、乙两种产品的件数。

max z=15x1 + 10x2 + 7x3 + 13x4 + 9x5

约束条件5x1 + 10x2 + 7x3 ≤ 8000

6x1 + 4x2 + 8x3 + 6x4 + 4x5 ≤ 12000

3x1 + 2x2 + 2x3 + 3x4 + 2x5 ≤ 10000

x1, x2, x3, x4, x5 ≥ 0

问：1.公司为了获得最大利润，甲、乙、丙三种产品各生产多少件？甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应多少件？

答：公司为了获得最大利润，甲、乙、丙三种产品各生产1600 ,0 ,0。甲、乙两种产品的铸造中，由本公司铸造和由外包协作各应是1600，600

2.若产品甲的**发生变化，由23元/件提高到30元/件，原最优方案是否改变？

答：原最优方案没有改变。

3.若铸造工时由8000减少到6000，原最优方案是否改变？

答：原最优方案已经改变。

x*=(1200，0，0，0，1200，6000，12000，6000)

运筹学实验

1.9题。解 设表示名司机和乘务人员第k班次开始上班，由题意有，c 1 1 1 1 1 1 a 1 0 0 0 0 1 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 0 0 0 0 0 1 1 lb 0 0 0 0 0 0 b 60 70 60 50 2...

运筹学实验

运筹学的实际应用。爸爸去哪儿 择房中的层次分析法。主题概述。我们这次报告的主题是 层次分析法 层次分析法 analytic hierarchy process简称ahp 是将与决策总是有关的元素分解成目标 准则 方案等层次，在此基础之上进行定性和定量分析的决策方法。我们通过最近热播的节目 爸爸去哪儿...

运筹学实验

运。筹。学。学部 院 经济与管理学部。专业 人力资源管理。学号 3220120426 姓名谈家强。2014年 5月23日。实验一管理运筹学软件。一 实验目的和要求。1 了解管理运筹学的软件的用途。2 掌握管理运筹学的软件的使用方法。二 实验步骤。1 了解管理运筹学的软件的安装及相关界面。2 使用管理...