姓名: 学号:
实验二 求解模糊线性规划
实验目的:
掌握将模糊线性规划转化为一般线性规划的方法,会使用数学软件Matlab 工具箱求解一般线性规划. 实验学时:2学时 实验内容:
将已知模糊线性规划问题标准化后,再用Matlab 工具箱求解相应的各个线性归化问题,最后得到模糊最优解。
实验日期:2017年12月02日
实验步骤: 1 问题描述:
某种药物主要成分为A 1、A 2、A 3,含量分别为585±-1mg 盒∙、5100±-1mg 盒∙、
10100±-1mg 盒∙。
这三种成分主要来自五种原材料B 1、B 2、B 3、B 4、B 5,各种原
表一
2 解决步骤
设成本为)(b f ,买入原材料B 1、B 2、B 3、B 4、B 5分别为54321b b b b b 、、、、千克。
为使成本最小,建立如下模糊线性规划模型:
⎪⎪⎩
⎪⎪⎨
⎧≥=++++=++++=++++++++=0,,,,]10,100[200120150120001]5,010[601609015008]5,85[120801206085.8.17.16.15.11.3)(min 543215432154321543215
4321b b b b b b b b b b b b b b b b b b b b t s b b b b b b f
(1)求解没有伸缩率经典线性规划:
⎪⎪⎩
⎪⎪⎨
⎧≥=++++=++++=++++0,,,,10020012015012000110060160901500885120801206085.54321543215432154321b b b b b b b b b b b b b b b b b b b b t s
使用Matlab 实现代码如下:
实验结果:
图一 没有伸缩率经典线性规划求解结果
因此我们可以得知:
0000.0b 3021.00.00000000.01.014454321=====、、、、b b b b 从而得到最优解:
1.8322)(=b f
(2)求解有伸缩率的普通线性规划:
⎪⎪⎪
⎪⎩
⎪
⎪⎪
⎪⎨⎧≥≥++++≤++++≥++++≤++++≥++++≤++++0,,,,902001201501200011102001201501200019560160901500810560160901500880
12080120608590120801206085.54321543215432154321543215432154321b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b t s
使用Matlab 实现代码如下:
实验结果:
图二 有伸缩率的普通线性规划求解结果
因此我们可以得知:
0000.0b 3500.00.43330000.00.000054321=====、、、、b b b b 从而得到最优解:
1.2883)(=b f
(3)0.54391.2883-1.8322==d ,最后求解线性规划:
⎪⎪⎪
⎪⎪
⎩
⎪⎪⎪⎪⎪⎨
⎧≥≥-++++≤+++++≥-++++≤+++++≥-++++≤+++++≤+++++0,,,,,901020012015012000111010200120150120001955601609015008105560160901500880512080120608590
5120801206085 1.83220.5439
8.17.16.15.11.3.min 54321543215432154321543215432154321
54321λλλλλλλλλ
b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b b t s
使用Matlab 实现代码如下:
实验结果:
图三 最后求解线性规划
因此我们可以得知:
0000.0b 3482.00.00000000.00.756554321=====、、、、b b b b 从而得到最优解:
1.3826)(=b f
实验心得:
通过这次实验,让我学会了如何解决实际问题中的约束条件可能带有弹性、目标函数可能不是单一的、价值系数可能带有模糊性的模糊线性规划。
同时也让我更加了解对Matlab 的操作,特别是关于线性规划的操作命令。