یک شدنی x برای مساله استاندارد ی در نطر گرفته شده است و قرار می دهیم
$z= \lbrace i \mid x_{i} =0\rbrace $ . نشان دهید که x یک جواب بهینه است اگر و تنها اگر هزینه بهینه مساله
$min c'd ; Ad=0 ; d_{i} \geq 0 ; i \in Z $ صفر باشد .
( بنابراین، تعیین بهینگی هم ارز با حل یک مساله خطی جدید است )
