Задача 2
Решить задачу методом «наименьшего элемента»
Таблица 6 – Исходные данные
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
35 |
72 |
37 |
40
|
A3=232 |
57 |
40 |
42 |
52 |
56 |
A4=175 |
55 |
8 |
52 |
12 |
11 |
Решение:
Минимальная из возможных стоимость перевозки – 8 (А4-В2), максимально возможное количество единиц – 175. Запасы поставщика А4 использованы.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
35 |
72 |
37 |
40
|
A3=232 |
57 |
40 |
42 |
52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 35 (А2-В2), максимально возможное количество единиц – 200-175=25. Потребности потребителей В2 удовлетворены.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
37 |
40
|
A3=232 |
57 |
40 |
42 |
52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 37 (А2-В4), максимально возможное количество единиц – 152-25=127. Запасы поставщика А2 использованы.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
42 |
52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 40 (А1-В1), максимально возможное количество единиц – 100. Потребности потребителей В1 удовлетворены.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
100 40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
42 |
52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 42 (А3-В3), максимально возможное количество единиц – 50. Потребности потребителей В3 удовлетворены.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
100 40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
50 42 |
52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 52 (А3-В4), максимально возможное количество единиц – 252-127=125. Потребности потребителей В4 удовлетворены.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
100 40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
50 42 |
125 52 |
56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Минимальная из возможных стоимость перевозки – 56 (А3-В5), максимально возможное количество единиц – 232-50-125=57. Запасы поставщика А3 использованы.
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
100 40 |
51 |
82 |
66 |
200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
50 42 |
125 52 |
57 56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |
Осталась ячейка со стоимостью перевозки 200. Запасы: 127-100=27. Потребности: 84-57=27
Запасы поставщиков |
Потребности потребителей | ||||
B1=100 |
B2=200 |
B3=50 |
B4=252 |
B5=84 | |
A1=127 |
100 40 |
51 |
82 |
66 |
27 200 |
A2=152 |
70 |
25 35 |
72 |
127 37 |
40
|
A3=232 |
57 |
40 |
50 42 |
125 52 |
57 56 |
A4=175 |
55 |
175мер
нахождения упать ешить од предприятию
выгоднее производить,,,,,,,,,,,,,,,,,,,
рямоугольного треугольника
( |
52 |
12 |
11 |