| Постоянный поставщик |
|
На основании достигнутой договоренности союзглавснабсбыты составляют планы прикрепления потребителей к поставщикам на период действия перспективного плана развития народного хозяйства. Прикрепление потребителей к поставщикам Задачу прикрепления потребителей к поставщикам называют «транспортной». Это название указывает на происхождение задачи и выражает сущность определенного метода решения, а не область его применения. Транспортные задачи известны в двух постановках: матричной и сетевой. Матричная и сетевая модели транспортной задачи в большинстве случаев взаимозаменяемы: многие вопросы оптимизации можно решить, пользуясь любой из них. Выбирают ту модель, которая в данном случае потребует меньшего объема вычислений, емкости запоминающих устройств, имеет лучшее обеспечение машинными программами и т. д. Встречаются, однако, проблемы, для решения которых одна из двух постановок явно предпочтительна или даже единственно возможна. Так, оптимальное прикрепление потребителей к поставщикам взаимозаменяемой продукции с коэффициентом замены не «один к одному» явно удобнее в матричной форме (для сетевого решения надо строить сложную искусственную сеть). В то же время матричная постановка совершенно непригодна для оптимизации прикрепления потребителей к поставщикам, если некоторые участки транспортной сети имеют ограничения пропускной способности, Рассмотрим закрытую транспортную задачу в матричной поста новке. |
| « Пред. | След. » |
|---|
