您的位置 首页 > 数码极客

如何用vb.net编程求解单纯型法


使用单纯形法求解下列规划问题:

线性

Max z = 2x1 + x2

5x2 <= 15

6x1 + 2x2 <= 24

x1 + x2 <= 5

x1, x2 >= 0

一、将上述问题化为标准型


其约束条件系数的增广矩阵为:


P3 、p4、p5是单位矩阵,构成一个基,对应变量x3 , x4 , x5是基变量,令非基变量x1,x2等于0,即找到一个初始基可行解:


二、 单纯形表法

初始单存性表:

检验数2 = 2 – ( 0x 0 + 0 x6 + 0x 1 ) = 2

检验数1 = 1 – ( 0x 5 + 0 x5 + 0x 1 ) = 1

。。。

因为表中有大于0的检验数,所以表中的基可行解不是最优解,因为“检验数2>检验数1”,所以确定x1为换入变量。


将b列除以P1同行的数字得:


因为6为主元素,作为标志对6加上[ ] ,主元素所在行基变量x4为换出变量。用换入变量x1替换出变量x4,得到个新的基p3、p1、p5,将主元素变成1,该列其它元素变成0,经过线性变换,得到如下表:


检验数2 = 2 – ( 0 x 0 + 2 x 1 + 0 x 0 ) = 0

检验数1 = 1 – ( 0 x 5 + 2 x 2/6 + 0 x 4/6 ) = 1/3

。。。

上述还存在检验数大于0 的数,反复迭代,得到下表:


至此,所有检验数都<=0,得到最优解 X =(7/2, 3/2 , 15/2 , 0 , 0),带入目标函数z = 2 x 7/2 + 3/2 = 17/2


《大数据和人工智能交流》的宗旨

1、将大数据和人工智能的专业数学:概率数理统计、线性代数、决策论、优化论、博弈论等数学模型变得通俗易懂。

2、将大数据和人工智能的专业涉及到的数据结构和算法:分类、聚类 、回归算法、概率等算法变得通俗易懂。

3、最新的高科技动态:数据采集方面的智能传感器技术;医疗大数据智能决策分析;物联网智慧城市等等。

根据初学者需要会有C语言、Java语言、Python语言、Scala函数式等目前主流计算机语言。

根据读者的需要有和人工智能相关的计算机科学与技术、电子技术、芯片技术等基础学科通俗易懂的文章。

责任编辑: 鲁达

1.内容基于多重复合算法人工智能语言模型创作,旨在以深度学习研究为目的传播信息知识,内容观点与本网站无关,反馈举报请
2.仅供读者参考,本网站未对该内容进行证实,对其原创性、真实性、完整性、及时性不作任何保证;
3.本站属于非营利性站点无毒无广告,请读者放心使用!

“如何用vb.net编程求解单纯型法”边界阅读