צורתה הכללית של בעית מינימום בתכנות לינארי היא : Min { Z = C , X J + C X 2 + ... + C X } nnn האילוצים : a x + + t 1 1 1 V 2 n n > 2 ••• 2 t 1 + a X + + a X > b mi 1 mn n - m X ..., X > 0 1 n על-מנת להגיע לשוויונים עלינו להחסיר מכל משוואה "משתני עודף" איתם נסמו X n + 1 \ + m ומערכת האילוצים שתתקבל היא : n ! , n n n + 1 , a _ 2 t . X , 1 + + + _ _ n X n V 2 2 וזו mnn ^ Vn - - י יי " r x ' נציין , שמערכת משוואות זו אינה מאפשרת לנו קבלת פיתרון בסיסי ראשוני אפשרי , היות ואם נשווה לאפס את כל משתני הבעיה המקוריים 0 י- / - ה , ^ 1 החדשים יקבלו ערכים שליליים . כיצד מתגברים על בעיה זו נראה בהמשך .
אל הספר