Загальна задача лінійного програмування

У загальному випадку задача лінійного програмування формулюється так: знайти величини , які надають лінійній функціїмінімального (максимального) значення і задовольняють системі рівнянь:

У Mathcadі при розв’язанні задач лінійного програмування застосовуються функції Maximize(f,x₁,x₂,…,x_n) і Minimize(f,x₁,x₂,…,x_n). Ці функції повинні використовуватися в блоці розв’язування, який відкривається командою Given, і обчислюють невідомі значення, при яких задана функція має максимальне чи мінімальне значення відповідно. Всередині блоку можуть бути різні обмежувальні умови у вигляді рівностей чи нерівностей. Кількість умов може бути скільки-завгодно великою, і обмежується тільки пам'яттю ПК. Перед блоком розв’язування треба задати початкові значення шуканих змінних. Чим вони ближче до вірного розв’язку, тим швидше буде отриманий правильний результат.