在零和博弈中,是概率和对应收益乘积的总和(收益给定),在最大流问题中,是通往终点所有流量的总和。卡马卡方法又被称作内部点方法,它寻找最优解的方法并非从可行域边界的一个顶点出发,而是从可行域内部的一个点开始。线性规划可以是没有边界的,但是一般都是可行的,否则目标函数无解。单纯形法从可行域的一个顶点开始,依次和附近的点比较,如果发现新的最大值,就进行迁移。在许多情况下,这个方程是没有精确解的,这个时候我们转而去计算最接近的解,也就是要求。的交点上,那么其中一个在最新的这一步出现的概率是多少呢?