Система лінійних нерівностей та опуклі багатогранники
Система лінійних нерівностей (обмежень) — система лінійних нерівностей які мають вигляд:
Це система m лінійних нерівностей з n невідомими, де:
є невідомими,
є коефіцієнтами системи,
— вільними членами.