2. Решить транспортную задачу, заданную таблицей. (в клетках таблицы - тарифы перевозок, в последнем столбце - запасы, в последней строке - запросы) egin{tabular}{|l|l|l|l|l|l|} hline & B1 & B2 & B3 & B4 & \ hline A1 & 2 & 1 & 3 & 2 & 80 \ hline A2 & 3 &

Для решения транспортной задачи, заданной таблицей, мы будем использовать метод северо-западного угла для нахождения начального базисного решения. Затем мы можем применить метод потенциалов или метод минимальной стоимости для оптимизации. 1. Запись данных: У нас есть 3 источника (A1,...

2. : Начнем с верхнего левого угла (A1, B1) и будем заполнять таблицу, двигаясь по строкам и столбцам. - A1, B1: Минимум из 18 (A1) и 12 (B1) = 12. Заполняем 12 в ячейку (A1, B1). Остаток A1 = 18 - 12 = 6, B1 = 12 - 12 = 0. - Переходим к A1, B2: Остаток A1 = 6, B2 = 18. Минимум = 6. Заполняем 6 в ячейку (A1, B2). Остаток A1 = 0, B2 = 18 - 6 = 12. - Переходим к A2, B2: Остаток A2 = 24, B2 = 12. Минимум = 12. Заполняем 12 в ячейку (A2, B2). Остаток A2 = 24 - 12 = 12, B2 = 0. - Переходим к A2, B3: Остаток A2 = 12, B3 = 24. Минимум = 12. Заполняем 12 в ячейку (A2, B3). Остаток A2 = 0, B3 = 24 - 12 = 12. - Переходим к A3, B3: Остаток A3 = 30, B3 = 12. Минимум = 12. Заполняем 12 в ячейку (A3, B3). Остаток A3 = 30 - 12 = 18, B3 = 0. - Переходим к A3, B4: Остаток A3 = 18, B4 = 18. Минимум = 18. Заполняем 18 в ячейку (A3, B4). Остаток A3 = 0, B4 = 0. 3. : 4. : Теперь мы можем рассчитать общую стоимость перевозок, умножив количество на тарифы: - A1, B1: 12 * 2 = 24 - A1, B2: 6 * 4 = 24 - A2, B2: 12 * 6 = 72 - A2, B3: 12 * 9 = 108 - A3, B3: 12 * 7 = 84 - A3, B4: 18 * 8 = 144 Общая стоимость = 24 + 24 + 72 + 108 + 84 + 144 = 456. 5. : Оптимальное распределение грузов с минимальной стоимостью составляет 456.