Условие:
Три плодовых хозяйства поставляют апельсины в ящиках четырем оптовым покупателям. Ежедневная потребность этих покупателей составляет 150 , 150,400 и 100 ящиков соответственно. Предположим, что все три плодовых хозяйства используют только постоянную рабочую силу и могут ежедневно поставлять 150,200 и 250 ящиков апельсинов соответственно. Первые два хозяйства могут увеличить поставки апельсинов, привлекая дополнительных рабочих, третье хозяйство такой возможности не имеет. Транспортные расходы (в долл.) на один ящик апельсинов приведены в таблице ниже.
Найти оптимальный план перевозок с помощью метода потенциалов, минимизирующий общие затраты.
| Хозяйства | Покупатели | |||
|---|---|---|---|---|
| \cline { 2 - 5 } | B1 | B2 | B3 | B4 |
| A1 | 1 | 2 | 3 | 2 |
| A2 | 2 | 4 | 1 | 2 |
| A3 | 1 | 3 | 5 | 3 |