Создан заказ №2833170
30 марта 2018
__________________________________ Ф И Группа Э(б)-З-14-41 К О Н Т Р О Л Ь Н А Я З А Д А Ч А № 1 Экономико-математические модели и методыВариант 14 Для транспортной задачи Критерии оценки
Как заказчик описал требования к работе:
Хотелось бы получить развернутый ответ с комментариями, пояснениями
Фрагмент выполненной работы:
__________________________________
Ф.И.Группа Э(б)-З-14-41
К О Н Т Р О Л Ь Н А Я З А Д А Ч А № 1
Экономико-математические модели и методыВариант 14
Для транспортной задачи
Критерии оценки:
1. Данная задача с правильным балансом? – 10 баллов.
2. При необходимости ввести фиктивного поставщика или потребителя –
10 баллов.
3. Методом минимальной стоимости построить начальное опорное решение –
30 баллов.
4. (работа была выполнена специалистами Автор 24) Построить систему потенциалов, соответствующих опорному решению –
30 баллов.
5. Проверить опорное решение на оптимальность – 20 баллов.
Итого: 100 баллов.
Решение:
Транспортная задача является открытой (с неправильным балансом), так как запас груза меньше потребностей на 300 единиц.
Приведем задачу к закрытому типу (к задаче с правильным балансом) - Введем фиктивного поставщика A6.
Поставщик Потребитель Запасы груза
B1 B2 B3 B4 B5
A1 1
0
3
0
4
0
2
0
5
0
200
A2 1
0
2
0
4
0
1
0
7
0
200
A3 3
0
4
0
5
0
9
0
9
0
300
A4 6
0
3
0
7
0
6
0
8
0
300
A5 5
0
6
0
7
0
3
0
4
0
100
A6 0
0
0
0
0
0
0
0
0
0
300
Потребность 200 300 400 200 300
Находим опорный план по правилу минимального элемента:
Временно исключаем из рассмотрения клетки фиктивного поставщика.Находим незанятую клетку с минимальным тарифом: (1,1).Помещаем туда меньшее из чисел A1*=200 и B1*=200Находим незанятую клетку с минимальным тарифом: (2,4).Помещаем туда меньшее из чисел A2*=200 и B4*=200Находим незанятую клетку с минимальным тарифом: (4,2).Помещаем туда меньшее из чисел A4*=300 и B2*=300Находим незанятую клетку с минимальным тарифом: (5,5).Помещаем туда меньшее из чисел A5*=100 и B5*=300Находим незанятую клетку с минимальным тарифом: (3,3).Помещаем туда меньшее из чисел A3*=300 и B3*=400Теперь распределим фиктивный груз между потребителями и фиктивным поставщиком A5Поместим в клетку (6,3) 100 единиц грузаПоместим в клетку (6,5) 200 единиц груза
Поставщик Потребитель Запасы груза
B1 B2 B3 B4 B5
A1 1
200
3
4
2
5
200
A2 1
2
4
1
200
7
200
A3 3
4
5
300
9
9
300
A4 6
3
300
7
6
8
300
A5 5
6
7
3
4
100
100
A6 0
0
0
100
0
0
200
300
Потребность 200 300 400 200 300
Целевая функция F=200*1+200*1+300*5+300*3+100*0+100*4+200*0=3200
Решаем задачу методом потенциалов:Опорный план является вырожденным, так как число занятых клеток меньше, чем m+n-1=10.Сделаем его невырожденным, поместив базисные нули в клетки с координатами (i,j): (6,1)(6,2)(6,4)
Поставщик Потребитель Запасы груза
B1 B2 B3 B4 B5
A1 1
200
3
4
2
5
200
A2 1
2
4
1
200
7
200
A3 3
4
5
300
9
9
300
A4 6
3
300
7
6
8
300
A5 5
6
7
3
4
100
100
A6 0
0
0
0
0
100
0
0
0
200
300
Потребность 200 300 400 200 300
Полагая потенциал U1=0, определяем остальные потенциалы из соотношения Ui+Vj=Ci,j(i=1..m, j=1..n), просматривая все занятые клетки.Потенциалы Ui, Vj:U1=0V1=C1,1-U1= 1U6=C1,6-V1= -1V2=C6,2-U6= 1V3=C6,3-U6= 1V4=C6,4-U6= 1V5=C6,5-U6= 1U4=C2,4-V2= 2U3=C3,3-V3= 4U2=C4,2-V4= 0U5=C5,5-V5= 3Определяем значения оценок Si,j=Ci,j-(Ui+Vj) для всех свободных клеток (неоптимальные выделены красным цветом)S1,2 = c1,2 - (u1 + v2) = 2.S1,3 = c1,3 - (u1 + v3) = 3.S1,4 = c1,4 - (u1 + v4) = 1.S1,5 = c1,5 - (u1 + v5) = 4.S2,1 = c2,1 - (u2 + v1) = 0.S2,2 = c2,2 - (u2 + v2) = 1.S2,3 = c2,3 - (u2 + v3) = 3.S2,5 = c2,5 - (u2 + v5) = 6.S3,1 = c3,1 - (u3 + v1) = -2.S3,2 = c3,2 - (u3 + v2) = -1.S3,4 = c3,4 - (u3 + v4) = 4.S3,5 = c3,5 - (u3 + v5) = 4.S4,1 = c4,1 - (u4 + v1) = 3.S4,3 = c4,3 - (u4 + v3) = 4.S4,4 = c4,4 - (u4 + v4) = 3.S4,5 = c4,5 - (u4 + v5) = 5.S5,1 = c5,1 - (u5 + v1) = 1.S5,2 = c5,2 - (u5 + v2) = 2.S5,3 = c5,3 - (u5 + v3) = 3.S5,4 = c5,4 - (u5 + v4) = -1.Если имеется несколько клеток с одним и тем же наименьшим значением оценки, то из них выбирается клетка, имеющая наименьший тариф. Наиболее потенциальной является клетка (3,1)...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
31 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
__________________________________
Ф И Группа Э(б)-З-14-41
К О Н Т Р О Л Ь Н А Я З А Д А Ч А № 1
Экономико-математические модели и методыВариант 14
Для транспортной задачи
Критерии оценки.jpg
2019-03-09 19:41
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо за Вашу порядочность. Это сейчас не мало важно для людей. Вы очень добры и ответственны. Спасибо! Советую автора!
Хочешь такую же работу?
300 ₽
