Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Скачиваний:
29
Добавлен:
26.04.2015
Размер:
148.48 Кб
Скачать

Задача 3

Транспортная задача

По исходным данным транспортной задачи, в которой векторы объемов производства , потребления и матрица транспортных издержек С = (сij), записаны в виде

b1 b2 …… bn

a1 c11 c12 …… c1n

a2 c21 c22 …… c2n

… ……………….

am cm1 cm2 ……cmn

Требуется:

1) найти решение транспортной задачи методом потенциалов, взяв лучший из опорных планов, построенных методами северо-западного угла, минимального элемента и аппроксимации Фогеля;

2) найти решение транспортной задачи методом дифференциальных рент;

3) найти решение транспортной задачи с ограничениями , , любым методом.

Вариант 1 Вариант 2 Вариант 3 Вариант 4

45

60

21

24

36

32

40

53

48

75

41

32

30

11

45

36

50

3

6

3

1

40

2

3

4

1

90

4

3

3

1

50

3

8

6

7

70

6

2

1

6

60

4

2

1

2

75

4

1

3

2

70

7

2

3

5

40

10

3

5

2

70

2

7

7

1

40

5

2

3

5

30

4

3

4

6

m=20 n=10 k=15

m=20 n=20 k=20

m=50 n=20 k=10

m=5 n=20 k=10

Вариант 5 Вариант 6 Вариант 7 Вариант 8

48

30

29

40

28

44

31

20

35

41

52

32

38

42

28

41

40

3

6

4

3

50

4

3

2

6

70

2

2

3

2

60

3

3

4

3

45

2

3

1

3

40

5

2

2

7

80

4

1

5

2

50

5

2

1

4

70

6

5

1

4

42

1

4

3

2

47

6

4

6

3

48

4

3

6

1

m=10 n=15 k=20

m=20 n=20 k=10

m=30 n=20 k=10

m=20 n=15 k=20

Вариант 9 Вариант 10 Вариант 11 Вариант 12

60

32

44

57

59

27

40

35

30

58

32

43

46

48

44

42

50

3

4

4

1

45

1

3

2

2

65

1

3

2

5

70

4

3

7

6

90

4

6

5

2

55

3

2

4

3

40

4

6

5

9

90

3

1

2

4

60

9

2

10

6

70

4

2

3

1

70

2

4

1

3

33

1

2

4

3

m=20 n=20 k=20

m=10 n=20 k=20

m=20 n=10 k=20

m=30 n=20 k=10

Вариант 13 Вариант 14 Вариант 15 Вариант 16

34

32

4

36

37

39

48

40

24

20

31

40

27

20

39

42

60

2

4

5

3

70

2

2

6

5

30

1

2

2

5

35

3

5

3

6

50

3

7

4

1

40

5

3

7

6

45

3

1

3

2

60

5

6

1

7

48

4

6

6

2

60

3

1

4

2

52

2

4

3

1

40

1

4

2

3

m=20 n=2 k=10

m=20 n=10 k=10

m=10 n=10 k=20

m=10 n=20 k=10

Вариант 17 Вариант 18 Вариант 19 Вариант 20

31

40

44

20

34

40

38

53

30

55

44

42

48

59

68

75

45

1

4

3

4

80

2

7

2

3

35

2

3

6

4

90

3

2

6

3

50

3

4

2

2

60

1

5

4

2

55

4

1

5

7

80

5

1

4

1

53

4

5

6

3

30

3

4

6

1

80

5

2

3

3

92

5

4

5

4

m=20 n=20 k=10

m=20 n=20 k=20

m=20 n=20 k=20

m=20 n=20 k=30

Вариант 21 Вариант 22 Вариант 23 Вариант 24

50

27

34

54

56

35

48

30

44

28

78

23

42

28

47

9

70

5

4

6

7

60

2

5

1

4

40

4

10

6

3

50

5

2

9

8

50

7

3

4

2

50

4

4

3

2

60

7

3

1

2

90

5

4

7

6

54

3

2

5

1

70

6

5

4

3

80

2

6

5

1

35

6

3

8

7

m=10 n=10 k=20

m=20 n=20 k=20

m=15 n=30 k=15

m=10 n=20 k=5

Соседние файлы в папке РГР 3-й семестр