The Decompositi on Method for Linear Programming נדון באלגוריתם לפיתרון בעיות תכנות לינארי בעלות מבנה מיוחד . אלו בעיות גדולות , אשר ניתן להפרידן לתת בעיות , במובן שחלק מהאילוצים , כולל קבוצת משתנים אחת , חלק אחר כוללת קבוצת משתנים אחרת וקיימים אילוצים מקשרים , הכוללים משתנים משתי הקבוצות גם יחד . כלומר , נתונה בעית תכנות לינארי מהצורה הבאה : Max { C ( 1 ) X ( O + C ( 2 ) א ( 2 ) } s . t . A ^ x (<) < b ( 1 ) ( 1 ) ( ' ) A {* 2 * X < 2 > < > D x + D X < > < r x O , x ( 2 ) > 0 דוגמה למצב בו נוצרת בעיה מסוג זה היא בעייתה של חברת אם , שיש לה שני מפעלים . כל אחד מהמפעלים בונה את תכנית היצור על סמך אילוצים פנימיים שלו , וכמו כן שני המפעלים "מתחרים" על מקור ( אילוץ ) כלשהו כגון תקציב , חומר גלם וכוי . נניח שחברת האם קובעת ו קטור W של מחירי העברה של יחידות מהמקורות . jr כלומר , W . . הוא מחיר ליחידה של מקור . ז . בהסתמכנו על וקטור מחירים למקורות אלה , , W * ניתן להגדיר תת בעיות , והן :
אל הספר