In this class, we start with the complimentary slackness theorem, which says, if X* and Y* are optimal solutions to primal and dual and U* and V* are the values of the primal and dual slack variables at the optimum, then X*V* + Y*U*= 0.
ఈ తరగతిలో, మనం కాంప్లిమెంటరీ స్లాక్ నెస్ సిద్ధాంతంతో ప్రారంభిద్దాం, ఇది ఒకవేళ X* మరియు Y* ప్రైమల్ కు మరియు డ్యూయల్ కు సరైన పరిష్కారాలు అయితే U* మరియు V* ఆప్టిమమ్ వద్ద ఉన్న ప్రైమల్ మరియు డ్యూయల్ స్లాక్ వేరియబుల్స్ యొక్క విలువలు అని చెబుతుంది. అప్పుడు X * V * + Y * U * = 0.