Mathematics, Optimization, Data Science, Machine Learning, Duality.
words, an optimal dual implies an optimal primal. The proof in the other direction — an optimal primal implies an optimal dual — follows pretty much the same strategy as the one I have shown above. This means we have finally proven the strong duality theorem: if one form of the linear program is