Производственно-транс­порт­­ная задача

Производственно-транспорт­ная задача [production-trans­por­tation problem] — такая оптимизационная задача, при ко­торой одновременно с установ­лением объема производства на отдельных предприятиях оп­ределяется и оптимальная схе­ма размещения заказов (т.е. прикрепления поставщиков к потребителям). Она имеет осо­бое значение для так называемых многотоннажных производств, где важен транспортный фактор (например, чер­ные металлы, минеральные удобрения, нефтепереработка).

Такие задачи математически бывают представлены в двух видах: в сетевой и в матричной постановке. Будучи основанными на принципах транспортной задачи линейного программирования, они очень сложны и решаются специальными, обычно многостадийными приемами с использованием эвристических элементов.