哈奇扬算法(关于哈奇扬算法介绍)

申琬俊
导读 大家好,小迪来为大家解答以上的问题。哈奇扬算法,关于哈奇扬算法介绍这个很多人还不知道,现在让我们一起来看看吧!1、 哈奇扬算法(Khac

大家好,小迪来为大家解答以上的问题。哈奇扬算法,关于哈奇扬算法介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 哈奇扬算法(Khachian algorithm)亦称椭球算法.一种求解线性规划问题的多项式算法(参见“多项式算法”).也即解“严格”整系数线性不等式组(Q;与b都是整数)的一种算法.求解线性规划问题的最优解。

2、可以归结为解上述线性不等式组。

本文到此分享完毕,希望对大家有所帮助。

标签:

版权声明:本文由用户上传,如有侵权请联系删除!