This lecture introduces the concept of duality in optimization problems, using a simple example involving winning money based on altitude and staying in the Alps. It then explores constraint relaxation in primal problems, showcasing solutions and optimal values.