Лабораторная работа №3 моделирование транспортных задач цель лабораторнойработы

a = (a,, a₂, 03), b = (b„ b₂, b3, b₄, b5), C =

• 
  C ₁ C ~ ... C ,
  

\ m1 m 2 mn J

Вариант 1
a = (125, 145, 150), b = (105, 75, 50, 80, 110) (27 36 35 31 29^
Вариант 2
a = (180, 140, 160), b = (120, 110, 95, 70, 85), (22 14 16 28 30^
Вариант 3
a = (120, 150, 180), b = (90, 100, 120, 80, 60), (28 27 18 27 24^

C =

C =

C =

У

У

у

22 23 26 32 35 35 42 38 32 39

19 17 26 36 36 37 30 31 39 41

18 26 27 32 21 27 33 23 31 34

	^4 0 ^9 ^2 ^5 ^3 У		^24 50 55 27 16^		^17 33 16 12 32^Л
C =	49 26 27 18 38	C =	47 45 23 17 21	C =	14 10 21 15 36
	4 0 4 3 7 2 6 ^4		v35 49 55 27 41j		v24 11 42 28 17,

a = (155, 125, 170) b = (110, 90, 75, 90, 85)


Вариант 4

Вариант 6
a = (180, 145, 175), b = (100, 70, 130, 110, 90),

Вариант 5
a = (200, 150, 150), b = (130, 110, 70, 100, 90),

Вариант 7
a = (160, 120, 150), b = (80, 95, 85, 100, 70) Г10 12 24 50 42^
Вариант 8
a = (150, 200, 100), b = (90, 150, 75, 60, 75), Г15 23 23 19 17^
Вариант 9
a = (100, 180, 150), b = (90, 85, 70, 105, 80) Г18 31 35 25 13^

C =

C =

C =

J

J

J

13 12 49 66 32 26 27 35 67 63

17 13 14 12 20 13 21 24 16 12

16 25 21 9 9 45 30 25 33 41

Вариант 10
a = (160, 100, 140), b = (60, 80, 100, 65, 95) Г17 21 24 32 24^
Вариант 11
a = (200, 150, 150), b = (90, 100, 70, 130, 110), Г19 27 32 32 20^
Вариант 12
a = (150, 180, 120), b = (110, 100, 70, 90, 80), (37 30 15 19 37^

C =

C =

C =

J

У

у

23 10 15 20 26 20 27 29 23 25

39 21 12 21 41 15 14 28 27 20

16 19 13 19 21 10 20 19 29 26

b = (140, 80, 120, 70, 90), _{b =} (_Ш0, 115, 70, 75, 90) b = (100, 75, 115, 90, 60),

	' 8	20	7	11	16 >		' 28	12	7	18	7 >		2 0	24	34	42 ^Л
C =	4	14	12	15	17	C =	35	14	12	15	30	C =	15 12	39	36	32
	v^15	22	11	12	^19 V		^3 О	16	11	25	^15 V		v 26 17	35	37	^43 ,

Составьте оптимальный план поставок порожних вагонов. Опреде­лите величину минимального суммарного пробега и количество вагонов, которое будет поставлено со станции ^₂ на станцию В₄.
Задание 3.3. Для транспортной задачи, исходные данные которой приведены в прил. Б согласно номеру вашего варианта, составьте опти­мальный план поставок продукта, определите минимальные суммарные транспортные расходы на все перевозки.
S После выполнения заданий отчитайтесь преподавателю о резуль­татах. Для этого запустите в его присутствии команду Поиск решения отдельно для каждого задания. Ответьте на контрольные вопросы.
Контрольные вопросы

1. 
   Как формулируется транспортная задача?
   
2. 
   Транспортная задача является задачей линейного программирования в стандартной или канонической форме?
   
3. 
   Чему равен ранг матрицы системы ограничений транспортной задачи?
   
4. 
   Сколько переменных имеет транспортная задача и сколько из них ба­зисных?
   
5. 
   Какое решение транспортной задачи называется допустимым, опти­мальным?
   
6. 
   Какое допустимое решение транспортной задачи называется опорным?
   
7. 
   Какое опорное решение транспортной задачи называется вырожденным?
   
8. 
   В каком случае транспортная задача будет иметь целочисленное решение?
   
9. 
   При каком условии транспортная задача будет иметь оптимальное ре­шение?
   

Какая транспортная задача называется открытой? Каким образом её можно привести к закрытой?