Линейная задача о дополнительности возникает как обобщение классических постановок из линейного и квадратичного программирования и теории матричных игр и является фундаментальной математической проблемой.