Материал: TransportnaZadacha

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Мал. 12

29) клацнути лівою клавішею миші по кнопці ОК.

Виконання пунктів 17 – 21 можна замінити установленням прапорця

Невід’ємні значення в діалоговому вікні Параметри пошуку розв’язку.

4. РОЗВ’ЯЗУВАННЯ ЗАДАЧІ У СЕРЕДОВИЩІ MATHCAD

Для розв’язування транспортної задачі, заданої таблицею 2, у середовищі Mathcad достатньо:

1)задати матрицю вартостей перевезень (відповідний фрагмент робочого документа поданий на мал. 13);

ORIGIN := 1

 

 

5

7

4

8

 

c := 4

9

3

6

 

 

5

8

3

 

2

Мал. 13

2) задати цільову функцію (мал. 14);

3 4

L(x) := ∑ ∑ ci, j xi, j

i=1 j =1

Мал. 14

3)задати початкові значення обсягів перевезень (мал. 15);

i := 1 ..3

j := 1 ..4

xi, j := 0.01

Мал. 15

4) задати обмеження (мал. 16);

11

Given

4

 

 

 

 

4

 

 

 

 

x1, j

 

 

140

x2, j

 

 

90

 

 

 

 

 

 

 

 

j =1

 

 

 

j =1

 

 

4

 

 

 

 

 

 

 

 

 

x3, j

 

 

170

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

j =1

 

 

 

 

 

 

 

 

3

 

 

 

 

3

 

 

 

 

xi,1

 

 

100

xi,2

 

 

150

 

 

 

 

 

 

 

 

i =1

 

 

 

i =1

 

 

3

 

 

 

 

3

 

 

 

 

xi,3

 

 

80

xi,4

 

 

70

 

 

 

 

 

 

 

 

i =1

 

 

 

i =1

 

 

x 0

Мал. 16

5)застосувати вбудовану функцію Minimize (мал. 17);

x:= Minimize(L ,x)

0

140

0

0

 

x = 10

0

80

0

 

 

10

0

70

90

Мал. 17

6) обчислити мінімальну вартість перевезень (мал. 18).

L(x) = 1.7 × 103

Мал. 18

12

5. ЗАВДАННЯ ДЛЯ ЛАБОРАТОРНОЇ РОБОТИ

Розв’язати у середовищах Excel і Mathcad транспортну задачу, задану таблицею:

Варіант 1

Ai \ Bj

 

B1

 

B2

 

B3

 

B4

 

Запаси

A1

x

5

x

 

8

x13

4

x

7

100

 

 

 

 

 

 

11

 

12

 

 

 

 

14

 

 

A2

x

3

x

 

6

x23

8

x

6

50

 

 

 

 

 

 

21

 

22

 

 

 

 

24

 

 

A3

x31

6

x32

 

5

x33

4

x34

5

90

 

 

 

 

 

 

 

 

 

 

 

 

A4

x

2

x

 

7

x43

9

x

10

70

 

 

 

 

 

 

41

 

42

 

 

 

 

44

 

 

A5

x51

4

x52

 

3

x53

7

x54

4

50

 

 

 

 

 

 

 

 

 

 

 

 

Потреби

 

80

 

60

 

100

 

120

 

360

Варіант 2

Ai \ Bj

B1

B2

B3

B4

 

Запаси

A1

8

6

5

 

9

50

x

x

x13

x

 

 

11

12

 

14

 

 

A2

7

4

6

 

7

100

x

x

x23

x

 

 

21

22

 

24

 

 

A3

10

8

3

 

12

70

x31

x32

x33

x34

 

 

 

 

A4

4

5

7

 

9

80

x

x

x43

x

 

 

41

42

 

44

 

 

Потреби

90

80

60

70

 

300

Варіант 3

Ai \ Bj

B1

 

B2

 

B3

B4

 

Запаси

A1

 

7

 

5

3

 

9

150

x11

 

x12

 

x13

x14

 

 

 

 

 

 

A2

 

4

 

8

10

 

6

90

x

 

x

 

x23

x

 

 

21

 

22

 

 

24

 

 

A3

 

3

 

6

4

 

8

110

x31

 

x32

 

x33

x34

 

 

 

 

 

 

Потреби

100

 

50

 

80

120

 

350

13

Варіант 4

Ai \ Bj

B1

B2

B3

 

Запаси

A1

9

5

x13

8

50

x

x

 

 

11

12

 

 

 

A2

7

4

x23

6

70

x

x

 

 

21

22

 

 

 

A3

10

6

 

12

40

x31

x32

x33

 

 

 

 

A4

6

8

x43

7

60

x

x

 

 

41

42

 

 

 

A5

11

7

 

12

40

x51

x52

x53

 

 

 

 

Потреби

100

75

85

 

260

Варіант 5

Ai \ Bj

B1

B2

B3

 

Запаси

A1

4

9

x13

6

65

x

x

 

 

11

12

 

 

 

A2

7

10

x23

4

100

x

x

 

 

21

22

 

 

 

A3

9

11

 

7

50

x31

x32

x33

 

 

 

 

A4

5

6

x43

8

85

x

x

 

 

41

42

 

 

 

Потреби

130

100

70

 

300

Варіант 6

 

 

Ai \ Bj

 

 

B1

 

B2

 

B3

 

Запаси

 

 

 

 

A1

 

 

6

 

9

 

7

 

90

 

 

 

 

 

 

x

 

x

 

x13

 

 

 

 

 

 

 

 

 

11

 

 

12

 

 

 

 

 

 

 

 

 

 

 

A2

 

 

5

 

10

 

4

 

60

 

 

 

 

 

 

x

 

x

 

x23

 

 

 

 

 

 

 

 

 

21

 

 

22

 

 

 

 

 

 

 

 

 

 

 

A3

 

 

8

 

7

 

6

 

100

 

 

 

 

 

 

x31

 

x32

 

x33

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Потреби

 

 

120

 

80

 

50

 

250

 

 

 

 

 

 

 

 

 

 

 

Варіант 7

 

 

 

 

 

 

 

Ai \ Bj

 

 

B1

 

B2

 

B3

 

B4

 

 

Запаси

A1

 

x

 

 

8

x

5

x13

3

x

6

 

70

 

 

 

 

 

 

 

 

 

 

 

11

 

 

 

12

 

 

 

 

 

14

 

 

 

 

 

A2

 

x

 

 

6

x

7

x23

4

x

9

 

90

 

 

 

 

 

 

 

 

 

 

 

21

 

 

 

22

 

 

 

 

 

24

 

 

 

 

 

A3

 

x31

 

 

5

x32

8

x33

7

x34

4

 

50

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Потреби

 

40

 

60

 

50

 

60

 

 

210

14

Варіант 8

Ai \ Bj

B1

 

B2

 

B3

B4

 

Запаси

A1

 

5

 

8

6

 

9

60

x

 

x

 

x13

x

 

 

11

 

12

 

 

14

 

 

A2

 

7

 

4

10

 

7

90

x

 

x

 

x23

x

 

 

21

 

22

 

 

24

 

 

A3

 

6

 

8

9

 

5

50

x31

 

x32

 

x33

x34

 

 

 

 

 

 

A4

 

4

 

7

6

 

8

40

x

 

x

 

x43

x

 

 

41

 

42

 

 

44

 

 

Потреби

80

 

50

 

40

70

 

240

Варіант 9

Ai \ Bj

 

B1

 

B2

 

B3

 

B4

 

Запаси

A1

x

4

x

 

6

x13

5

x

7

110

 

 

 

 

 

 

11

 

12

 

 

 

 

14

 

 

A2

x

7

x

 

8

x23

10

x

6

50

 

 

 

 

 

 

21

 

22

 

 

 

 

24

 

 

A3

x31

5

x32

 

9

x33

4

x34

8

90

 

 

 

 

 

 

 

 

 

 

 

 

A4

x

4

x

 

7

x43

6

x

10

60

 

 

 

 

 

 

41

 

42

 

 

 

 

44

 

 

A5

x51

6

x52

 

12

x53

7

x54

5

40

 

 

 

 

 

 

 

 

 

 

 

 

Потреби

 

90

 

50

 

100

 

110

 

350

Варіант 10

Ai \ Bj

B1

B2

B3

 

Запаси

A1

7

5

x13

4

40

x

x

 

 

11

12

 

 

 

A2

3

8

x23

6

30

x21

x22

 

 

 

 

A3

6

7

 

5

60

x31

x32

x33

 

 

 

 

A4

3

6

x43

9

40

x

x

 

 

41

42

 

 

 

A5

6

5

 

7

30

x51

x52

x53

 

 

 

 

Потреби

90

60

50

 

200

15

Источник: https://studfile.net/preview/16456563/