Добрый день. Очень нужно решить определенный вид транспортной задачи о размещении производства.
Имеется (проектируется) m пунктов производства с объемами производства и n пунктов потребления с объемами потребления . Затраты на производство единицы продукции в каждом i-м пункте производства известны и равны , i=1,2,…,m. Стоимости перевозки единицы груза от каждого i–го производителя каждому j–му потребителю известны и равны , i=1,2,,…,m, j=1,2,…,n. Суммарные объемы производства превосходят суммарные объемы потребления. Требуется составить план сокращения (размещения) производства, обеспечивающий минимальные производственно-транспортные затраты.
Решать стандартные транспортные задачи я умею, а к этой даже подступиться не могу (даже таблицу составить). Нужен просто алгоритм решения, чтобы я смогла адаптировать ее под свои исходные данные.
Заранее спасибо!