Создан заказ №3405365
2 декабря 2018
1) начальный опорный план найти методом северо-западного угла 2) если количество итераций будет больше 5
Как заказчик описал требования к работе:
Работу необходимо выполнить в документе Microsoft Word.Каждый вариант и задание на разных листах
Фрагмент выполненной работы:
1) начальный опорный план найти методом
северо-западного угла.
2) если количество итераций будет больше 5,
начальный опорный план найти методом
минимального элемента в матрице.
3) если количество итераций будет больше 5,
считается, что он сделал всё, что мог...
============= Вариант__18 =============
\ b ! 45 10 10 15 30 !
a \ !---------------------------------!
15 ! 3 5 6 5 5 !
20 ! 7 7 1 5 5 !
10 ! 3 7 6 7 6 !
65 ! 4 2 5 3 5 !
Решение:
Запасы поставщиков 15+20+10+65=1110 единиц, потребность 45+10+10+15+30=110 единиц. (работа была выполнена специалистами Автор 24) Задача закрытого типа, так как запасы равны потребностям.
Найдем начальный опорный план методом северо-западного угла.
45 10 10 15 30
15 3
15 5 6 5 5
20 7
20 7 1 5 5
10 3
10 7 6 7 6
65 4
0 2
10 5
10 3
15 5
30
Число базисных элементов равно 7<4+5-1=> опорный план вырожден. Введем в базис еще один элемент с нулевой величиной перевозки. Пусть х41=0. Суммарные затраты на перевозку при таком начальном плане составят
f(x0)=3*15+7*20+3*10+4*0+2*10+5*10+3*15+5*30=480 условных единиц.
Проверим оптимальность плана методом потенциалов.
Проверим оптимальность плана методом потенциалов. Для всех базисных клеток Cij=Ui+Vj. Положим U1=0 и вычислим все Ui и Vj:
U1=0, V1=3, U2=4, U3=0, U4=1, V2=1, V3=4, V4=2, V5=4.
3
15 5 6 5 5 0
7
20 7 1 5 5 4
3
10 7 6 7 6 0
4
0 2
10 5
10 3
15 5
30 1
3 1 4 2 4
Вычислим оценку dij=Cij-(Ui+Vj) для всех небазисных клеток и найдем среди них отрицательные:
d23=-7 Цикл а23-а43-а41-а21 min (10,20)=10
Перераспределим 10 единиц груза...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 декабря 2018
Заказ завершен, заказчик получил финальный файл с работой
5
1) начальный опорный план найти методом
северо-западного угла
2) если количество итераций будет больше 5.jpg
2018-12-06 22:24
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Работа выполнена очень быстро, честно даже не ожидала. Спасибо большое. Теперь буду заказывать здесь)
Хочешь такую же работу?
300 ₽
