Курсовая по программированию

Задание номер 3

m предприятий, выпускающих однородную продукцию, можно разместить в n городах (не более одного предприятия в городе). Известны мощности предприятий ai , i=1..m и потребности bj , j=1..n каждого города в продукции предприятий, а также расстояния Cij, i=1..m, j=1..n между городами. Разместить предприятия в конкретных городах и закрепить объемы сбыта каждого предприятия в каждом городе так, чтобы суммарные затраты на транспортировку были минимальными. Транспортные затраты пропорциональны расстоянию между городами и объемам перевозок