Сборник задач по методам принятия управленческих решений

Приложение 2 Задания для расчетной работы № 2 «Транспортная задача» Однородный продукт сосредоточен в т ггунктах в количестве йу, йг, а,„. Необходимо доставить его п потребителям, потреб­ ности которых в данном грузе равны соответственно Ь\, bj, а,,. Задана матрица тарифов Су стоимости перевозки единицы груза от каждого поставщика к каждому потребителю. Составить план пе­ ревозок, при котором их суммарная стоимость была бы минималь­ ной. Опорное решение найти методом северо-западного угла и ме­ тодом минимальной стоимости. Оптимальное решение найти ме­ тодом потенциалов. Варианты заданий: 1. Завод имеет 3 склада, снабжающие 4 цеха одним материа­ лом. Его общее количество на складах, как и его общая потреб­ ность, составляет 1300 тонн. Себестоимость перевозок 1 тонны груза показана в табл. 72. Найти оптимальный план прикрепления складов к цехам, обеспечивающий минимальные транспортные издержки. Таблица 72 Склады Цеха Мощность 1 2 3 4 складов 1 2 2 3 4 500 2 2 3 6 1 600 3 5 2 2 2 200 Потребность цехов 700 100 200 300 2. Сформулировать транспортную задачу, используя данные, представленные в табл. 73. Определить план перевозок, обеспечи­ вающий минимальные транспортные издержки. 152