Контрольная Высшая математика, контрольные 5 и 6, номер: 172313

"Контрольная работа №5

Задание №1. Решите методом ветвей и границ следующую задачу коммивояжера .
Контрольная работа №6

Задание №1. Решить транспортную задачу. С – матрица стоимостей. Прочерк означает невозможность перевозки по данному маршруту.
a1 = 140; a2 = 160; a3 = 150;
b1 = 50; b2 = 70; b3 = 130; b4 = 150.
Задание №2. Четыре ремонтные мастерские могут за год отремонтировать соответственно 700, 500, 450 и 550 машин при себестоимости ремонта одной машины в 500, 700, 650 и 600 рублей. Планируется годовая потребность в ремонте пяти автобаз: 350, 350, 300, 300 и 200 машин.
Избыточные мощности 1-й и 2-й мастерских могут быть использованы для обслуживания других видов работ.
Дана матрица

характеризующая транспортные расходы на доставку машины с j-й автобазы в i-ю ремонтную мастерскую. Определить минимальную годовую потребность в кредитах на выполнение указанного объема ремонтных работ по всем автобазам. Составить программу ремонтных работ, имеющую минимальную стоимость.
"