Три предприятия данного экономического района могут производить

некоторую однородную продукцию в количествах соответственно равных А1, А2, А3 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных В1, В2, В3, В4, В5 единиц. Затраты связанные с производством и доставкой единицы продукции, задаются матрицей С.

Составить план прикрепления потребителей к поставщикам, решить задачу двумя методами (северо-западный угол, минимального элемента), сделать вывод о том, какой из используемых методов является наиболее выгодным.

Вариант А1

1. 1  180
2. 2  180
3. 3  180
4. 4  180
5. 5  180
6. 6  150
7. 7  150
8. 8  150
9. 9  150
10. 10  150
11. 11  120
12. 12  120
13. 13  120
14. 14  120
15. 15  120
16. 16  150
17. 17  150
18. 18  150
19. 19  150
20. 20  150
21. 21  140
22. 22  140
23. 23  140
24. 24  140
25. 25  140
26. 26  160
27. 27  160
28. 28  160
29. 29  160
30. 30  160
31. 31  130

А2 А3 В1 В2

В3 В4 В5

350 20 110 90
330 40 120 90
310 60 130 90
290 80 140 90
270 100 150 90
350 50 160 90
330 70 170 90
310 90 180 90
290 110 190 90
270 130 200 90
350 80 110 90
330 100 110 100
310 120 110 110
290 140 110 120
270 160 110 130
300 100 110 140
280 120 110 150
260 140 110 160
240 160 110 170
220 180 110 180
230 180 120 100
240 170 120 110
250 160 120 120
260 150 120 130
270 140 120 140
280 110 120 150
290 100 120 160
300 90 120 170 90 310 80 120 180 90 320 70 120 190 90 200 220 90 180 60

120 80 150 110 90 140 100 100 130

90 110 120 80 120 110 70 130 100 60 140 90 50 150 80 40 160 70 30 170 60

120 80 150 110 100 130 100 120 110 90 140 90 80 160 70 70 180 50 60 180 50 50 180 50 40 180 50 30 180 50

90 50 190 90 50 180 90 50 170 90 50 160 90 50 150 90 50 140 90 50 130

50 120 50 110 50 100 70 150

32. 32  130210210901707070150
33. 33  130220200901608070150
34. 34  130230190901509070150
35. 35  130 240 180 90 140 100 70 150
36. 36  170 250 130 220 100 110 70 50
37. 37  170 260 120 230 90 120 70 40
38. 38  170 270 110 240 80 130 70 30
39. 39  170 280 100 250 70 140 70 20
40. 40  170 290 90 260 60 150 70 10
41. 41  120 270 160 110 130 80 160 70
42. 42  150 300 100 110 140 70 180 50
43. 43  140 260 150 120 130 90 50 160
44. 44  140 270 140 120 140 90 50 150
45. 45  130220200901608070150
46. 46  150 290 110 190 90 40 160 70
47. 47  160310801201809050110
48. 48  160320701201909050100
49. 49  140 240 170 120 110 90 50 180
50. 50  1302002209018060701507 12 4 6 5

Варианты NoNo1- 5, 41-50: С=􏰀1 8 6 5 3􏰁

6 13 8 7 4

71465 Варианты NoNo6 -10, 21-25: С = 􏰀12 8 6 13 3􏰁

65874

7 9 10 6 5 Варианты NoNo11-15, 26-30: С = 􏰀12 8 6 5 13􏰁

62824

7 9 10 6 5 Варианты NoNo16-20, 31-40: С = 􏰀12 8 6 5 13􏰁

62824