תכנון לינארי - חלק מחקר ביצועים, שיטה שתכליתה אופטימיזציה של ביטוי לינארי המתקיים תחת אילוצים לינאריים. בעיות אופטמיזציה של מערכות המצויות בתוך מערכת אילוצים, הינן בעיות יומיומיות בפיסיקה, במתמטיקה, במדעי המחשב, וכמעט בכל המדעים.
התיכנון הלינארי עוסק באלגוריתמים הפותרים בעיות כאלה,האלגוריתם הנפוץ ביותר בישומי מחשב רבים, הוא אלגוריתם הסימפלקס על גווניו השונים (סימפלקס פשוט,
סימפלקס דואלי, סימפלקס תובלה, סימפלקס השמה וכד').
דוגמה יומיומית לבעיית מחשב בתכנון לינארי : בחירת משלחת בת M תלמידים אשר חייבת לכלול מתוך K תלמידים עולים חדשים בעלי ציונים מסויימים במקצועות שונים כך ש, הציון המצרפי הממוצע של הנבחרים מתוך העולים יהיה ציון שעובר סף כלשהו. בעיה פשוטה זו ממחישה את הנדרש בניסוח האלגוריתם.