На странице представлен фрагмент
Реши любую задачу с помощью нейросети.
2.2.
Трудовые бригады Б1, Б2, Б3 численностью, а1, а2, и а3 человек, сформированы для уборки картофеля.
Для уборки картофеля на четырех полях П1, П2, П3 и П4 необходимо выделить b1, b2, b3, и b4 работников. Производительность труда работника зависит от урожайности картофеля, а так же от численности бригады и характеризуется для указанных бригад и полей элементами матрицы Pij (в центнерах на человека за рабочий день).
Требуется:
Распределить работников каждой трудовой бригады по полям так, чтобы за рабочий день было убрано максимально возможное количество картофеля;
Определить сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении работников.
Бригады Картофельные поля Работники
B1 B2 B3 B4
Б1
4 10 8 2 73
Б2
2 5 9 3 51
Б3 7 8 8 7 67
Производительность 72 65 36 83
Часть выполненной работы
FX=4*8+10*65+9*36+3*15+7*67+0*64+0*1=1520
Проверяем оптимальность опорного плана: найдем предварительные потенциалы, полагая что u1=0.
v1=4 v2=10 v3=10 v4=4
u1=0 4 [8] 10 [65] 8 2
u2=-1 2 5 9 [36] 3 [15]
u3=3 7 8 8 7 [67]
u4=-4 0 [64…
