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