На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной. (Решение → 8703)

Заказ №39169

На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.Обязательные требования к решению задачи. 1. Проверить разрешимость транспортной задачи. Если задача не разрешима, свести ее к закрытой задаче введением фиктивного пункта отправления (поставщика) или пункта назначения (потребителя). 2. Построить экономико-математическую модель прямой транспортной задачи и двойственной задачи. 3. Найти начальное решение транспортной задачи и проверить его на вырожденность. 4. Решить транспортную задачу методом потенциалов. 5. Решить транспортную задачу в среде Microsoft Exсel, приложить отчет

 Решение

транспортной задачи методом потенциалов Имеется 4 оптовых склада 1 2 3 4 А ; A ; A ; A с запасами однородного груза a1  14; a2  14; a3  14; a4  18. Имеются 4 магазина 1 2 3 4 B ;B ;B ;B с заказами на однородный груз b1 12;b2 12;b3 18;b4 18 соответственно. Обозначим хij-количество груза, перевозимого со склада Аi в магазин Bj. Таблица 2.1 – Исходные данные bi aj b1 2 b 3 b 4 b 12 12 18 18 1 a 14 4 11 x 7 12 x 6 13 x 10 14 x a2 14 13 21 x 15 22 x 11 23 x 7 24 x 3 a 14 10 31 x 12 32 x 6 33 x 12 34 x a4 18 7 41 x 4 42 x 6 43 x 10 44 x Проверим условие разрешимости транспортной задачи:      m i n j i j a b 1 1 . 14+14+14+18 = 12+12+18+18; 60 = 60 Условие разрешимости транспортной задачи выполнено.

На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.

На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.

На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.

На трех базах (пунктах отправления) A1, A2, A3 находится однородный груз в количествах, соответственно равных а1, а2 и а3 единицам. Этот груз требуется перевести в три пункта назначения B1, B2, B3 соответственно в количествах b1, b2 и b3. единиц. Стоимость перевозки единицы груза из i-го пункта отправления в j-й пункт назначения составляет cij денежных единиц. Определить оптимальный план перевозок, при котором общая стоимость перевозок будет минимальной.