Chiziqli programmalash masalasini yechishning simpleks usuli tavsiflanadi. Bu usul boshlang‘ich tayanch plandan chekli sondagi iteratsiyadan keyin optimal planni hosil kilish yo‘lini ko‘rsatadi va har bir navbatdagi iteratsiya oldingisiga nisbatan optimal planga yakinrok planni beradi.