Экономико-математические методы и модели - Библиотека ...

◭ В нашем случае n = 6, а m = 4 и n − m = 2. Приводя известнымспособом, описанный в примере 2.3, систему ограничений-равенств к эквивалентнойсистеме неравенств, получаем сначала систему уравнений⎧⎪⎨⎪⎩а затем систему неравенств⎧x 3 = −2x 1 − x 2 + 28,x 4 = 16 − x 2 ,x 5 = x 1 + x 2 − 8,x 6 = −2x 1 + 3x 2 + 12,⎪⎨⎪⎩2x 1 + x 2 ≤ 28,x 2 ≤ 16,x 1 + x 2 ≥ 8,2x 1 − 3x 2 ≤ 12,x 1 ≥ 0, x 2 ≥ 0.В итоге получаем задачу линейного программирования с двумя неизвестнымиf = 8x 1 + 2x 2 − 16 → max⎧2x 1 + x 2 ≤ 28,⎪⎨ x 2 ≤ 16,x 1 + x 2 ≥ 8,2x ⎪⎩ 1 − 3x 2 ≤ 12,x 1 ≥ 0, x 2 ≥ 0.47