Спасибо за сотрудничество! Приятно в Вами работать! Автор очень отзывчивый и готов помочь и объяснить материал, что подтверждает его компетентность.
Информация о работе
Подробнее о работе
Решить транспортную задачу методом потенциалов Первоначальный опорный план составьте методом север з
- 3 страниц
- 2018 год
- 32 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Запасы поставщиков: ∑a = 50 + 18 + 12 = 80. Потребности потребителей: ∑b = 14 + 20 + 22 = 56. Условие баланса не выполнено ∑a>∑b, следовательно, это транспортная задача открытого типа. Вводим фиктивного потребителя В4 с потребностью в 24 ед. груза.
Запас В1
В2
В3 В4
А1
50 3 8 9 0
А2
18 3 4 5 0
А3 12 2 7 6 0
Потребность 14 20 22 24
Решение будем строить в транспортной таблице. Начальный план строим методом северо-западного угла:
Таблица 4.1
Итерация № 1 v1=3 v2=8 v3=9 v4=4 Vj
Ui
Запас В1
В2
В3 В4
А1
50 3
14 8
20 9-
534907-129816 0+ u1=0
А2
18 3 4 5+
6 0-
12 u2=-4
А3 12 2 7 6 0
12 u3=-4
Потребность 14 20 22 24
Первой заполняем верхнюю левую клетку. У первого поставщика 50 ед. груза у первого потребителя 14 ед. груза потребность, поэтому мы забираем у первого поставщика 14 ед. груза. Остальные 36 ед. груза отправляем следующим потребителям. Потребность 1 и 2 потребителя полностью реализована. Третьему потребителю необходимо еще 6 ед. груза и ему делает эту поставку 2 поставщик. У второго поставщика остается 12 ед. груза и ее он направляет фиктивному потребителю. Остальной груз фиктивному потребителю везет 2 поставщик в размере 12 ед. груза, но этого не хватает и тогда у 3 поставщика выполняется поставка фиктивному потребителю в 12 ед. груза. Получено начальное решение.
Стоимость доставки для начального решения:
Z0 = 3*14 + 8*20 + 9*16 + 5*6 + 0*12 + 0*12 = 376 ден. ед.
Заполненных клеток 6 а необходимо 3+4-1=6, то план невырожден.
Проверим оптимальность плана методом потенциалов.
Для заполненных клеток должно выполняться соотношение
ui + vj = cij,
Пусть u1=0
3333115-190504770755-13335282839-15995u1 =0282839-15995u1 =0282839-15995u1 =0
u1 + v1 = 3 0 + v1 = 3 v1 = 3
u1 + v2 = 8 0 + v2 = 8 v2 = 8
u1 + v3 = 9 0 +
Отсутствует
Решить транспортную задачу методом потенциалов. Первоначальный опорный план составьте методом север-западного угла.
Имеются три ткацкие фабрики А1, А2, А3, которые поставляют ткань на три швейные фабрики в пределах России В1, В2 и В3. Известны запасы ткани на каждой ткацкой фабрике (в рулонах) и потребности в ней на каждой швейной фабрике. Известна также стоимость перевозки одного рулона ткани (у.е.) от каждого поставщика к каждому потребителю. Найти такой план перевозок, при котором суммарные затраты оказались бы минимальными.
Условия (запасы, потребности и цена перевозки каждого рулона ткани) приведены в таблице.
Отсутствует
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
