Пять человек должны выполнить 4 работу, причем каждый работник с разной производительностью может выполнить любую из работ. Предусматривается, что каждый работник в состоянии сделать только одну работу. (Решение → 19311)
Заказ №39104
Пять человек должны выполнить 4 работу, причем каждый работник с разной производительностью может выполнить любую из работ. Предусматривается, что каждый работник в состоянии сделать только одну работу. Производительности работников при выполнении работ заданы матрицей. Распределить людей на работу так, что бы выполнить ее с максимальной производительностью.
Решение
Работ 4, а станков 5, поэтому на первом этапе добавим пятую работу с нулевой эффективностью: Так как в данном случае задача на максимум, то преобразуем матрицу. Сводим задачу на минимум вычитанием из максимального элемента каждого столбца элементов сij . Так в первом столбце максимальное число 4, следовательно новые первого столбца элементы матрицы: 4-3=1, 4-4=0, 4-4=0, 4-3=1, 4-0=4 и т.д. Из каждой строки вычитаем минимальные элементы. Так, в первой строке: min{1,1,1,0,2}=0, строка не меняется В строках 2-4 так же есть нули, они не меняются В пятой строке min{4;5;3;2;3}=2, из каждого элемента вычитаем 2 Получим:
- Связь биосинтеза белка с дыханием.
- Полная система уравнений Максвелла в интегральной форме для электромагнитного поля имеет вид: Справедлива для переменного электромагнитного поля…
- Уравнение прямолинейного движения материальной точки 3 x At Bt , где 3 A B 2,5 м с, 0,05 м с .
- Под действием какой силы при прямолинейном движении тела изменение его координаты со временем происходит по закону x=10+5t-10t2 ? Масса тела 2 кг.
- К электродам разрядной трубки, содержащей водород, приложена разность потенциалов U 10 B . Расстояние между электродами равно 25 см. Ионизатор создает в объеме 3 V 1 см водорода 7 n 10 пар ионов в секунду. Найти плотность тока j в трубке.
- Смесь состоит из азота с массовой долей 1 w 1 9 и аргона с массовой долей 2 w 8 9 при давлении p 0,2 МПа . Определить плотность смеси и ее молярную внутреннюю энергию, если концентрация молекул смеси составила 25 3 4,83 10 м .
- Чему равно изменение энтропии 1 моля нафталина при нагревании от 0 до 80,4 °С (температура плавления), если теплота плавления 149,6 Дж/г, а средняя массовая теплоемкость кристаллического нафталина 1,315 Дж/(г∙К).
- Параллелепипед размером 2 × 2 × 4 см³ движется параллельно большому ребру. При какой скорости движения он будет казаться неподвижному наблюдателю кубом?
- К электродам разрядной трубки, содержащей водород, приложена разность потенциалов U = 10 В. Расстояние между электродами равно 25 см. Ионизатор создает в объеме V = 1 см3 водорода n = 107 пар ионов в секунду. Найти плотность тока j в трубке.
- При переходе из оптически более плотной в оптически менее плотную среду частота электромагнитной волны А. Увеличится;
- Плотность энергии электромагнитного поля в некоторой среде А. Равна плотности энергии электрического поля;
- Ток смещения А. Имеется везде, где есть изменяющееся со временем электрическое поле и внутри проводов значительно превышает ток проводимости;
- Классификация витаминов и их физиологическая роль.
- Определить толщину слоя песчаной почвы, если за время t = 3 часа через площадь S = 1 га проходит теплота Q = 511 Дж. Температура у поверхности почвы t1 = 20°С, а в нижнем слое t2 = 7°С. Определить, во сколько раз процесс теплопроводности в песчаной почве интенсивнее чем в воздухе