CEVAP:

Simpleks Algoritması’nı uygulayabilmek için verilen denklem sisteminin kısıtlarının eştlik haline getirilmesi gerekir. Bu durumda m denklem ve n değişkenli AX=b sisteminde mxm’lik bir birim matris varsa, karşı gelen değişkenler başlangıç temel değişkenler olarak alınırlar. Öte yandan birim matrisin denklem sistemi eşitlik haline getirildiğinde kendiliğinden elde edilmediği durumlarda, sisteme, gerektiği kadar yeni değişken eklentisiyle bu eksiklik giderilmektedir. Bu tür değişkenlere yapay değişken denir.