Задача 4.2

Трудовые бригады Б₁, Б₂, Б₃ численностью, а₁, а₂, и а₃ человек, сформированы для уборки картофеля.

Для уборки картофеля на четырех полях П₁, П₂, П₃ и П₄ необходимо выделить b₁, b₂, b₃, и b₄ работников. Производительность труда работника зависит от урожайности картофеля, а так же от численности бригады и характеризуется для указанных бригад и полей элементами матрицы P_ij (в центнерах на человека за рабочий день).

Требуется:

1) Распределить работников каждой трудовой бригады по полям так, чтобы за рабочий день было убрано максимально возможное количество картофеля;

2) Определить сколько центнеров картофеля будет убрано с четырех полей при оптимальном распределении работников.

Необходимые исходные числовые данные приведены в таблице 4.2.

Таблица 4.2.

Методические указания

Постановка задачи:

Однородный груз сосредоточен у m поставщиков в объемах а₁, а₂, …, а_m.

Данный груз необходимо доставить n потребителям в объемах, b₁, b₂, …, b_n.

Известен С_ij (i= 1, 2, …, m; j=1, 2,…, n) – стоимости перевозки единицы груза от каждого i-го поставщика каждому j-му потребителю.

Требуется составить такой план перевозок, при котором запасы всех поставщиков вывозятся полностью, запросы всех потребителей удовлетворяются полностью и суммарные затраты на перевозку всех грузов минимальны.

Исходные данные транспортной задачи записываются в таблице вида:

Переменными (неизвестным) транспортной задачи являются x_ij(i=1,2,…,m; j=1,2,…,n) – объемы перевозок от каждого i-го поставщика j-му потребителю. Эти переменные могут быть записаны в виде матрицы перевозок.