ספר זה עוסק בבעיות תכנון לינארי. הוא כולל את תמצית הידע בתחום, ומתמקד ברעיונות התיאורטיים וביישומים הבסיסיים ביותר. השתדלנו גם להציג את הנושאים השונים באופן אינטואיטיבי ולהסביר את היישומים שלהם. מחד גיסא, הבנה אינטואיטיבית של הנושאים דורשת פירוש גיאומטרי של הדברים. מאידך גיסא, אנו עוסקים בעיצוב ובניתוח אלגוריתמים לבעיות אופטימיזציה, ואלגוריתמים אלה מסתמכים על אלגברה בלבד. השתדלנו להצביע על הקשר בין שני תחומים אלה – גיאומטריה ואלגברה, כדי לתת טעימה משני העולמות.