In this talk we will introduce the optimal transportation problem and mention some of its applications. We will then present the duality theory for the optimal transportation problem. (We follow "Topics in Optimal Transportation" - Cedric Villani for this talk.)