1. Главная
  2. Библиотека
  3. Высшая математика
  4. Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла. Имеют...

Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла. Имеются три ткацких фабрики А1, А2 и А3 , которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы

«Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла. Имеются три ткацких фабрики А1, А2 и А3 , которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы»
  • Высшая математика

Условие:

Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом северо-западного угла.

Имеются три ткацких фабрики А1, А2 и А3 , которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы ткани на каждой ткацкой фабрике (в рулонах) и потребности в ней на каждой швейной фабрике. Известна также стоимость перевозки одного рулона ткани (у. е.) от каждого поставщика к каждому потребителю.

Найти такой план перевозок, при котором суммарные затраты оказались бы минимальными.

Решение:

Проверим необходимое и достаточное условие разрешимости задачи.

a = 50 + 18 + 12 = 80

b = 14 + 20 + 22 = 56

Модель исходной транспортной задачи является открытой.

Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 24 (8056).

Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.

Суть метода заключается в том, что из всей таблицы стоимос...

Похожие задачи

Не нашел нужную задачу?

Воспользуйся поиском

AI помощники

Выбери предмет

E
S
А
Б
В
Г
Д
Е
Ж
З
И
К
Л
М
Н
О
П
Р
С
Т
У
Ф
Х
Ц
Ч
Э
Я