Приведение задачи к стандартной форме

Приведение задачи к стандартной форме. Для приведения данной задачи к стандартной форме необходимо лишь перейти от ограничений неравенств к равенствам.

Для этого введем дополнительные балансовые неотрицательные переменные. Также для упрощения дальнейших вычислений разделим обе части ограничений на комплектацию деталей на 5 X1 X2 X3 X7 8 X4 X5 X6 X8 8 2X1 X2 6X4 3X5 0 2X1 2X3 6X4 2X6 0 X1 , X2 , X3 , X4 , X5 , X6 , X7 , X8 0. E X1 X2 2X3 3X4 3X5 2X6 max где Х7 , Х8 остаточные переменные.

Итак, нашу исходную задачу мы привели к стандартной форме основной задачи линейного программирования. 4.2.