仿射尺度算法（affine scaling algorithm），理学-数学-运筹学-线性规划，求解线性规划的内点算法，最早由苏联的I.I.Dikin(Ilya I.Dikin, 苏联学者, 1936～2008)于1967年提出(所以又称为Dikin算法)，但一直不为人所熟知，直到卡玛卡算法出来后又重新被其他学者独立提出来。仿射尺度算法的基本思想是通过在当前迭代点为中心的一个椭球内求解目标函数最小来获得搜索方向。具体就原始仿射尺度算法来说，设当前迭代点为，求解如下问题：式中，得到.于是新的迭代点，其中步长可以接近于1。对偶仿射尺度算法的迭代是类似的。仿射尺度算法的实际计算效果是不错的，但后来学者们的研究表明该算法在最坏情况下可能会始终沿着边界前进，因而不具备多项式时间复杂性。