课名称:数学建模方法 课程号:SAM12I001 考核方式: 考查
请考生诚信考试,遵守考试纪律,如有违纪行为将受到警告、严重警告、记过、留校察看,直至开除学籍处分!
一、(15分)某厂利用甲、乙、丙三种原料生产A、B、C、D、E五种产品,单位产品(万件)对原材料的消耗(吨)、原材料的限量(吨)以及单位产品利润如下表。问五种产品各生产多少才能使总利润达到最大?建立线性规划问题数学模型。并准确写出用LINGO软件求解的程序。
产品 原料 | A | B | C | D | E | 原料限量(吨) |
甲 | 1 | 2 | 1 | 0 | 1 | 10 |
乙 | 1 | 0 | 1 | 3 | 2 | 24 |
丙 | 1 | 2 | 2 | 2 | 2 | 21 |
单位产品利润(万元/万件) | 18 | 25 | 13 | 19 | 21 | |
二、(15分)用单纯形方法求如下线性规划问题的最优解。
三、(15分)上海红星建筑构配件厂是红星集团属下之制造建材设备的专业厂家。其主要产品有4种,分别用代号A、B、C、D表示,生产A、B、C、D四种产品主要经过冲压、成形、装配和喷漆四个阶段。根据工艺要求及成本核算,单位产品所需要的加工时间、利润以及可供使用的总工时如下表所示:
产品型号 生产工艺 | A | B | C | D | 可利用总工时(分/天) |
冲压 | 1 | 1 | 1 | 1 | 480 |
成形 | 4 | 8 | 2 | 5 | 2400 |
装配 | 4 | 2 | 5 | 5 | 2000 |
喷漆 | 6 | 4 | 8 | 4 | 3000 |
单位产品利润(元) | 9 | 6 | 11 | 8 | |
在现有资源的条件下如何安排生产,可获得利润最大?
现设上述问题的决策变量如下:分别表示A、B、C、D型产品的产量,则可建立线性规划模型如下:
利用LINGO10.0软件进行求解,得求解结果如下:
Global optimal solution found at iteration: 4
Objective value: 4450.000
Variable Value Reduced Cost
X1 400.0000 0.000000
X2 0.000000 0.5000000
X3 70.00000 0.000000
X4 10.00000 0.000000
Row Slack or Surplus Dual Price
1 4450.000 1.000000
2 0.000000 2.500000
3 610.0000 0.000000
4 0.000000 0.5000000
5 0.000000 0.7500000
(1)指出问题的最优解并给出原应用问题的答案;
(2)写出线性规划问题的对偶线性规划问题,并指出对偶问题的最优解;
(3)灵敏度分析结果如下:
Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 9.000000 0.5000000 0.1666667
X2 6.000000 0.5000000 INFINITY
X3 11.00000 0.3333333 1.000000
X4 8.000000 1.000000 1.000000
Righthand Side Ranges
Row Current Allowable Allowable
RHS Increase Decrease
2 480.0000 20.00000 80.00000
3 2400.000 INFINITY 610.0000
4 2000.000 400.0000 20.00000
5 3000.000 40.00000 280.0000
对灵敏度分析结果进行分析
四、(15分)给定下列3个供应点和4个需求点的平衡运输问题,为使总费用最小,求最优的调运方案。
平衡表 | 运价表 | ||||||||
需求点 供应点 | 产量 | ||||||||
70 | 5 | 8 | 9 | 2 | |||||
80 | 3 | 6 | 4 | 7 | |||||
40 | 10 | 12 | 14 | 5 | |||||
需要量 | 45 | 65 | 50 | 30 | |||||
(1)给出该运输问题的数学模型;(2)用表上作业法求出最优的调运方案。
五、(15分)(1)叙述层次分析法的步骤;
(2)给定最佳旅游地选择问题的递阶层次结构
准则层(景色、费用、旅途)对目标层的比较判断矩阵为:
最大特征值,对应的归一化的特征向量, 3阶矩阵随机一致性指标;
方案层(旅游地)对准则层的每一准则比较判断矩阵、最大特征值和归一化的特征向量分别为:
;
;
(1)计算方案层对目标层的权重;
(2)进行总排序的一致性检验。
六、(10分)模糊综合评价:给定有关数据如下表所示。
地区 指标 | 地区甲 | 地区乙 | 地区丙 | 地区丁 | 指标性质 | 均值 | 标准差 |
资金利用率(%) | 20.045 | 23.985 | 20.065 | 17.46 | 效益 | 20.3888 | 2.6916 |
销售利润率(%) | 17.525 | 16.95 | 15.7 | 19.1 | 效益 | 17.3188 | 1.4109 |
技改占比(%) | 39.3 | 32.775 | 37.5 | 33.1 | 效益 | 35.6688 | 3.2410 |
劳动生产率(万人/年) | 6.47 | 6.8 | 6.485 | 6.085 | 效益 | 6.4600 | 0.2927 |
综合能耗(标煤吨/万元) | 7.775 | 6.715 | 7.3 | 9.46 | 成本 | 7.8125 | 1.1808 |
物耗(%) | 39.2 | 39.45 | 39.85 | 34.55 | 成本 | 38.2625 | 2.4894 |
(1)根据表中的数据构造优属度模糊矩阵;(2)用变异系数法对地区甲、地区乙、地区丙和地区丁的科技进步进行排名。
七、(15分)求解模糊线性规划:
对应的约束条件伸缩指标分别取
其求解步骤为:
先求解问题:
得解:;最优值:47.5
其次求解问题:
得解:;最优值:63
最后求解问题:
¥29.8
¥9.9
¥59.8