Лабораторная работа - Транспортная задача линейного программирования (Вариант 78) - файл n1.docx

Лабораторная работа - Транспортная задача линейного программирования (Вариант 78)
скачать (68.9 kb.)
Доступные файлы (1):
n1.docx69kb.08.07.2012 17:23скачать

n1.docx

  1   2   3   4   5
1. Цель работы

1.1. Научиться строить математические модели транспортной задачи.

1.2. Изучить принцип построения опорных планов.

1.3. Изучить метод оптимизации ТЗ.
2. Начальные условия


Поставщик

Потребитель

Запасы груза

B1

B2

B3

B4

B5




A1

24

22

25

13

23

11

A2

17

29

16

21

11

31

A3

28

20

11

20

28

21

A4

22

14

11

25

22

21

A5

18

16

19

25

11

26

Потребность

15

17

14

15

49

 


3. Построение оптимального плана
Примем некоторые обозначения:
i - индекс строки
j - индекс столбца
m - количество поставщиков
n - количество потребителей
Xi,j - перевозка между поставщиком Ai и потребителем Bj.
а) метод северо-западного угла


Поставщик

Потребитель

Запасы

B1

B2

B3

B4

B5

груза

A1

 

24

 

22

 

25

 

13

 

23

11

11

 

 

 

 

 

 

 

 

 

A2

 

17

 

29

 

16

 

21

 

11

31

4

 

17

 

10

 

 

 

 

 

A3

 

28

 

20

 

11

 

20

 

28

21

 

 

 

 

4

 

15

 

2

 

A4

 

22

 

14

 

11

 

25

 

22

21

 

 

 

 

 

 

 

 

21

 

A5

 

18

 

16

 

19

 

25

 

11

26

 

 

 

 

 

 

 

 

26

 

Потребность

15

17

14

15

49

 

Целевая функция F=2133

б) метод минимальных стоимостей

Поставщик

Потребитель

Запасы

B1

B2

B3

B4

B5

груза

A1

 

24

 

22

 

25

 

13

 

23

11

 

 

 

 

 

 

11

 

 

 

A2

 

17

 

29

 

16

 

21

 

11

31

 

 

 

 

 

 

 

 

31

 

A3

 

28

 

20

 

11

 

20

 

28

21

3

 

 

 

14

 

4

 

 

 

A4

 

22

 

14

 

11

 

25

 

22

21

4

 

17

 

 

 

 

 

 

 

A5

 

18

 

16

 

19

 

25

 

11

26

8

 

 

 

 

 

 

 

18

 

Потребность

15

17

14

15

49

 


Целевая функция F=1470

в) метод двойного предпочтения

Поставщик

Потребитель

Запасы

B1

B2

B3

B4

B5

груза

A1

 

24

 

22

 

25

 

13

 

23

11

 

 

 

 

 

 

11

 

 

 

A2

 

17

 

29

 

16

 

21

 

11

31

 

 

 

 

 

 

 

 

31

 

A3

 

28

 

20

 

11

 

20

 

28

21

3

 

 

 

14

 

4

 

 

 

A4

 

22

 

14

 

11

 

25

 

22

21

4

 

17

 

 

 

 

 

 

 

A5

 

18

 

16

 

19

 

25

 

11

26

8

 

 

 

 

 

 

 

18

 

Потребность

15

17

14

15

49

 
  1   2   3   4   5


Учебный материал
© nashaucheba.ru
При копировании укажите ссылку.
обратиться к администрации