She explained how the slack variable simplifies solving the linear program.
Вона пояснила, як додаткова змінна спрощує розв'язання задачі лінійного програмування.
A pictorial representation of a simple linear program with two variables and six inequalities.
Графічне представлення простої лінійної програми з двома змінними і шістьма нерівностями.
So, in a linear program, the objective function and the constraints are linear.
У завданнях лінійного програмування функція цілі і умови обмеження є лінійними.
The optimal plan for every linear program it is necessary to automatically associate with optimum price level, that is, objectively conditioned estimates.
Оптимальний план кожної лінійної програми необхідно автоматично пов'язувати з оптимальним рівнем цін, тобто з об'єктивно обумовленими оцінками.
Totally unimodular matrices are extremely important in polyhedral combinatorics and combinatorial optimization since they give a quick way to verify that a linear program is integral (has an integral optimum, when any optimum exists).
Повністю унімодулярні матриці надзвичайно важливі в поліедральній комбінаторіці та комбінаторній оптимізації, бо вони надають швидкий спосіб перевірки лінійної програми на цілочисельність (наявність цілочисельного оптимуму, коли оптимум існує).
The minimum vertex cover problem can be formulated as a half-integral linear program whose dual linear program is the maximum matching problem.
Задачу найменшого вершинного покриття можна сформулювати як напівцілочисельну задачу лінійного програмування чия дуальна лінійна програма є задача найбільшого парування.