การเพิ่มประสิทธิภาพเชิงเส้น (หรือการจัดโปรแกรมเชิงเส้น) คือชื่อที่ใช้คํานวณโซลูชันที่ดีที่สุดสําหรับโจทย์โดยประมาณในฐานะชุดความสัมพันธ์แบบเชิงเส้น ปัญหาเหล่านี้เกิดขึ้นในสาขาวิชาวิทยาศาสตร์และวิศวกรรมจํานวนมาก (คําว่า "การเขียนโปรแกรม" จะมีความหมายผิดเล็กน้อย เช่นเดียวกันกับคําว่า "คอมพิวเตอร์" เคยหมายความว่า "ผู้คิดเลข" "การจัดโปรแกรม" ในที่นี้หมายถึงการจัดเรียงของแผน ไม่ใช่การจัดโปรแกรมในภาษาคอมพิวเตอร์)
เราขอแนะนําให้ตําราอาหารโดยประมาณของ Mosek เพื่อเพิ่มประสิทธิภาพการเพิ่มประสิทธิภาพเชิงเส้น