Составление плана перевозок с наименьшими материальными затратами. Суть метода северо-западного угла. Проверка полученного опорного плана на невырожденность. Использование вспомогательной рабочей матрицы затрат. Симплекс-множители или потенциалы.
Аннотация к работе
Имеется 3 склада содержащие некоторое количество единиц однотипной продукции (см. таблицу 1), имеется также 4 потребителя нуждающиеся в определенном количестве данной продукции (см. таблицу 2). При перевозке одной единицы продукции со склада i потребителю j возникают издержки Pij. Требуется найти такой план перевозок при котором общие затраты на перевозку всей продукции, по всем потребителям, будут минимальны. Нераспределенных остатков по запасам для a1 меньше (см. таблицу выше, красный шрифт), запишем меньшее число в клетку a1,b1одновременно вычитая его из обеих клеток остатков (см. таблицу ниже). Нераспределенных остатков по потребностям для b1 меньше (см. таблицу выше, красный шрифт), запишем меньшее число в клеткуа2,b1 одновременно вычитая его из обеих клеток остатков (см. таблицу ниже).