- 50%
500
1000
Задача 1.
1
2
3
4
5
Запасы
1
4
3
5
2
3
100
2
7
1
2
3
1
200
3
9
2
4
5
6
300
4
1
3
6
4
10
100
5
5
8
15
6
15
200
Потребности
100
200
200
300
200
Проверим необходимое и достаточное условие разрешимости задачи.
∑a = 100 + 200 + 300 + 100 + 200 = 900
∑b = 100 + 200 + 200 + 300 + 200 = 1000
Как видно, суммарная потребность груза в пунктах назначения превышает запасы груза на базах. Следовательно, модель исходной транспортной задачи является открытой. Чтобы получить закрытую модель, введем дополнительную (фиктивную) базу с запасом груза, равным 100 (900—1000). Тарифы перевозки единицы груза из базы ко всем потребителям полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
1
2
3
4
5
Запасы
1
4
3
5
2
3
100
2
7
1
2
3
1
200
3
9
2
4
5
6
300
4
1
3
6
4
10
100
5
5
8
15
6
15
200
6
0
0
0
0
0
100
Потребности
100
200
200
300
200
Этап I. Поиск первого опорного плана.
1. Используя метод северо-западного угла, построим первый опорный план транспортной задачи.
1
2
3
4
5
Запасы
1
4[100]
3[0]
5[0]
2
3
100
2
7
1[200]
2
3
1
200
3
9
2
4[200]
5[100]
6
300
4
1
3
6
4[100]
10
100
5
5
8
15
6[100]
15[100]
200
6
0
0
0
0
0[100]
100
Потребности
100
200
200
3...
Центр профессиональной помощи студентам "ДипломНаука" был создан для оказания качественных услуг для помощи студентам. Команда профессиональных авторов поможет написать дипломную, контрольную или курсовую на заказ любой сложности, а также поможет с разработкой плана, подготовит вас к защите дипломного проекта.
Консультационное агентство "СТУДЕНТБРЯНСК" специализируется на написании дипломных, курсовых, рефератов, контрольных, эссе по экономике, менеджменту, маркетингу, истории, математике, рекламе и пиару, связям с общественностью, психологии и ряду узких дисциплин.