1. Решить следующую задачу линейного программирования симплекс-методом. z=4x3+4x4-x5→min 2. Решить транспортную задачу. A={113;126;106;138;127}; B={137;164;309};

1. G(x)=4(5+4x₁+x₅)+4(8-2x₁-2x₅)=8x₁-4x₅+52

Переносим в симплекс-таблицу коэффициенты системы уравнений, правая часть системы будет опорным решением, а дополнительные переменные базисными, а в качестве оценок возьмём коэффициенты целевой функции с противоположными знаками. Выбираем ведущий столбец с наибольшей положительной оценкой, затем выбираем ведущую строку с наименьшим отношением элемента опорного решения к положительному элементу ведущего столбца, общий элемент ведущих строки и столбца ведущий элемент. Затем делим ведущую строку на ведущий элемент, а остальные строки преобразуем, ...