Геометрический метод решения задачи линейного программирования
1. Сведение задачи линейного программирования к канонической форме Примеры перехода от ограничений – неравенств к ограничениям уравнениям: Пример 1 2X1 + 5X2 ≤ 20, 8X1 + 5X2 ≥ 40, 5X1 + 6X2 ≤ 30, 2X1 + 5X2 + X3 = 20, 8X1 + 5X2 - X4 = 40, 5X1 + 6X2 + X5 = 30, Пример 2. Предположим в системе (1) переменная X2 может быть меньше нуля. Введем в систему ограничений (1) дополнительное уравнение X4 = X3 - X2 , система (1) примет вид: 2X1 + 5X2 ≤ 20, 8X1 + 5X2 ≥ 40, 5X1 + 6X2 ≤ 30, X3 - X4 = X2 2X1 + 5X2 + X5 = 20, 8X1 + 5X2 - X6 = 40, 5X1 + 6X2 + X7 = 30, X3 - X4 = X2 или 2X1 + 5(X3 - X4) + X5 = 20, 8X1 + 5 (X3 - X4) - X6 = 40, 5X1 + 6 (X3 - X4) + X7 = 30,