Обмеження транспортної задачі

Обмеження	Примітки
В8:В10<=В16:В18	Кількості перевезених вантажів не можуть перевищувати виробничих можливостей заводів
C12:G12>=C14:G14	Кількість вантажів, що доставляються, не повинне бути менше потреб складів. З попереднього і цього обмежень випливає, що виробництво повинне бути не менше потреби
C8:G10>=0	Число перевезень не повинне бути від’ємне.

Параметри моделі транспортної задачі представлені на малюнку:

Для запуску програми натискається кнопка Выполнить, після чого з'явиться повідомлення:

Пошук оптимального розв’язку і звіт набувають такого вигляду:

III. Індивідуальне завдання

1. Виконати пошук оптимального розв’язку (максимального значення) для даних індивідуальної таблиці лабораторної роботи №2. В якості цільової функції прийняти значення суми загальної вартості 10 видів продукції. Перелік обмежень по кількості прийняти у межах від мінімальної до максимальної та суму по кількості залишити згідно з вихідним варіантом.

2. Зберегти результати розв’язку у вигляді звіту та сценаріїв.

3. Виконати розв’язок транспортної задачі згідно індивідуальних варіантів.

4. Зберегти результати розв’язку також у вигляді звіту та сценаріїв.

5. Зробіть аналіз даних.

IV. Оформлення роботи

1. Створіть колонтитули.

2. Збережіть отримані результати роботи на дискеті.

3. Надрукуйте результати роботи.

4. Зробіть висновки.

Індивідуальні варіанти транспортної задачі

Варіант 1

1. А_i =(160;80;60), В_j=(60;20;35;25;40;60)

5 1 2 4 3 5

С_ij = 7 2 6 2 6 1

4 3 3 5 2 6

2. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

3. А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

з А₁ до В₂ та з А₁ до В₅ не можна перевозити,

а з А₂ до В₃ треба перевезти 100 од. вантажу.

Варіант 2

1.А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

2. А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

3. А_i=(160;180;170;200;190) , В_j=(220;400;280)

20 6 3

17 10 7

С_ij= 13 9 13

2 4 6

17 15 12

з А₂ до В₂ перевезти 100 од. вантажу,

а з А₅ до В₁ не можна перевозити.

Варіант 3

А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

2. А_i=(150;170;190;210;180), В_j=(250;350;300)

7 13 14

9 16 15

С_ij= 16 18 10

10 12 13

16 20 13

3. А_i=(100;150;50), В_j=(75;80;60;85)

6 7 3 5

С _ij= 1 2 5 6

8. 10 20 19

з А₂ до В₂ перевезти не менше 60 од. вантажу,

а з А₁ до В₄ - не більше 35 од.

Варіант 4

1. А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

2. А_i=(20;40;50), В_j=(30;25;35;20)

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

3.А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

з А₁ до В₂ перевезти не менше 30 од. вантажу, а з А₂ до В₄ не більше 20 од.

Варіант 5

1. А_i =(80;20;35;25;40;60), В_j=(100;80;60)

6 7 1

5 1 4

С_ij = 2 3 5

4 5 7

3 2 8

1 3 1

2. А_i=(100;120;80;200), В_j=(100;90;95;215),

5 1 3 4

С_ij= 8 5 3 1

4 5 7 3

3 2 2 4

2. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

з А₂ до В₂ перевезти не менше 100 од. вантажу, а з А₃ до В₁ не можна перевозити.

Варіант 6

1. А_i=(180;90;170), В_j=(45;45;100;160;90),

6 7 3 2 8

С_ij= 5 1 4 3 1

3 2 6 2 4

2.А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

3. А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

з А₂ до В₂ та з А₂ до В₄ не можна перевозити.

Варіант 7

1.А_i=(180;90;170), В_j=(45;45;100;160;90),

6 7 3 2 8

С_ij= 5 1 4 3 1

3 2 6 2 4

2. А_i=(150;170;190;210;180), В_j=(250;350;300)

7 13 14

9 16 15

С_ij= 16 18 10

10 12 13

16 20 13

3. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

з А₁ до В₂ не можна перевозити, а з А₂ до В₁ перевезти 60 од. вантажу.

Варіант 8

1. А_i=(100;150;50), В_j=(75;80;60;85)

6 7 3 5

С _ij= 1 2 5 6

8. 10 20 19

2. А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

3. А_i=(150;170;190;210;180), В_j=(250;350;300)

7 13 14

9 16 15

С_ij= 16 18 10

10 12 13

16 20 13

з А₂ до В₂ перевезти не більше 100 од. вантажу, а з А₅ до В₁ - 80 од. вантажу.

Варіант 9

1. А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

2. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

3. А_i= (170;190;140;180;120), В_j=(160;400;240),

6 10 11

13 14 4

С_ij= 14 7 10

18 5 18

14 12 9

з А₂ до В₁ перевезти не менше 50 од. вантажу, а з А₁ до В₃ - 10 од.

Варіант 10

1. А_i=(160;80;120), В_j=(60;20;35;25;40;60),

5 1 2 4 3 5

С_ij= 7 2 6 2 6 1

4 3 3 5 2 6

2. А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

3 . А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

з А₁ до В₂ перевезти 10 од. вантажу, а з А₃ до В₁ перевозити не можна.

Варіант 11

1. А_i=(150;170;190;210;180), В_j=(250;350;300)

7 13 14

9 16 15

С_ij= 16 18 10

10 12 13

16 20 13

2 . А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

3.А_i=(180;90;170), В_j=(45;45;100;160;90),

6 7 3 2 8

С_ij= 5 1 4 3 1

3 2 6 2 4

з А₁ до В₃ перевезти не менше 60 од. вантажу, а з А₃ до В₅ перевозити не можна.

Варіант 12

1. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

2. А_i =(160;80;60), В_j=(60;20;35;25;40;60)

5 1 2 4 3 5

С_ij = 7 2 6 2 6 1

4 3 3 5 2 6

2. А_i=(100;120;80;200), В_j=(100;90;95;215),

5 1 3 4

С_ij= 8 5 3 1

4 5 7 3

3 2 2 4

з А₁ до В₂ перевезти не менше 50 од. вантажу, а з А₃ до В₃ перевозити не можна.

Варіант 13

1. А_i=(180;90;170), В_j=(45;45;100;160;90),

6 7 3 2 8

С_ij= 5 1 4 3 1

3 2 6 2 4

2. А_i =(80;140;70), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

3. А_i=(160;80;120), В_j=(60;20;35;25;40;60),

5 1 2 4 3 5

С_ij= 7 2 6 2 6 1

4 3 3 5 2 6

з А₂ до В₁ перевозити не можна, а з А₂ до В₄ перевезти 20 од. вантажу.

Варіант 14

1. А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

2. А_i =(80;140;90), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

3. А_i=(60;120;80;200), В_j=(100;50;95;215),

5 1 3 4

8 5 3 1

С_ij= 4 5 7 3

3 2 2 4

з А₂ до В₄ перевезти 120 од. вантажу, а з А₃ до В₃ перевозити не можливо.

Варіант 15

1. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

2.А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

3. А_i =(80;20;35;25;40;40), В_j=(100;80;60)

6 7 1

5 1 4

С_ij = 2 3 5

4 5 7

3 2 8

1 3 1

З А₁ до В₂ перевезти не більше 30.

Варіант 16

1 . А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

2. А_i =(160;90;140), В_j=(90;60;80;70;90)

5 3 2 4 8

С_ij = 7 6 5 3 1

8 9 4 5 2

3. А_i =(80;140;70), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

З А₂ до В₂ перевезти не більше 30.

Варіант 17

1. А_i=(110;190;70), В_j=(80;60;170;60)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

2.А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

3. А_i =(80;140;70), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

З А₂ до В₂ перевезти не більше 30.

Варіант 18

1.А_i=(110;160;90), В_j=(80;60;140;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

2. А_i=(160;180;170;200;190) , В_j=(220;400;280)

20 6 3

17 10 7

С_ij= 13 9 13

2 4 6

17 15 12

3. А_i =(160;80;60), В_j=(60;20;35;25;40;60)

5 1 2 4 3 5

С_ij = 7 2 6 2 6 1

4 3 3 5 2 6

З А₁ до В₃ перевезти 20 одиниць вантажу, а з А₂ до В₂ не менше 10 од.

Варіант 19

1. А_i=(180;90;170), В_j=(45;45;100;160;90),

6 7 3 2 8

С_ij= 5 1 4 3 1

3 2 6 2 4

2. А_i =(120;110;130), В_j=(60;60;70;100;50)

2 4 1 6 7

С_ij = 3 3 5 4 2

8 9 6 3 4

3. А_i =(20;20;15;45), В_j=(10;10;20;12;10)

8 3 5 6 3

С_ij = 3 4 3 7 1

2 2 1 8 2

4 5 2 7 6

З А₁ до В₄ перевезти 8 одиниць вантажу, а з А₃ до В₅ перевозити не можливо.

Варіант 20

1. А_i =(80;140;70), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

2. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

3. А_i =(220;140;160), В_j=(80;140;90;130;80)

5 8 7 2 1

С_ij = 6 3 5 4 6

7 4 2 3 2

З А₁ до В₃ перевезти 60 одиниць вантажу, з А₂ до В₂ перевезти 70, а з А₂ до В₄ - 70 од.

Варіант 21

1. А_i=(100;150;50), В_j=(75;80;60;85)

6 7 3 5

С _ij= 1 2 5 6

8. 10 20 1

2.А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

3. А_i =(160;90;140), В_j=(90;60;80;70;90)

5 3 2 4 8

С_ij = 7 6 5 3 1

8 9 4 5 2

З А₁ до В₂ перевезти не менше 50 одиниць вантажу, з А₃ до В₅ - не менше 60, а з А₂ до В₄ - не більше 40 од.

Варіант 22

1. А_i=(160;180;170;200;190) , В_j=(220;400;280)

20 6 3

17 10 7

С_ij= 13 9 13

2 4 6

17 15 12

2.А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

3. А_i =(140;360;180), В_j=(90;120;230;180;60)

7 0 8 2 0

С_ij = 4 3 1 5 6

5 2 3 2 8

З А₁ до В₂ та В₅ перевозити не можливо, а з А₂ до В₃ треба завезти 100 од.

Варіант 23

1..А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

2.А_i=(110;160;90), В_j=(80;60;140;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

3. А_i =(120;110;130), В_j=(60;60;70;100;50)

2 4 1 6 7

С_ij = 3 3 5 4 2

8 9 6 3 4

З А₂ до В₂ та В₄ перевозити не можливо.

Варіант 24

1 . А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

2. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

3.А_i=(140; 360; 180), В_j= (90; 120; 230;180; 60)

7 2 8 2 3

С_ij = 4 3 1 5 6

5 2 3 2 8

з А₁ до В₂ та з А₁ до В₅ не можна перевозити, а з А₂ до В₃ треба перевезти 100 од. вантажу.

Варіант 25

1. А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

2. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

3. А_i=(160;180;170;200;190) , В_j=(220;400;280)

20 6 3

17 10 7

С_ij= 13 9 13

2 4 6

17 15 12

з А₂ до В₂ перевезти 100 од. вантажу, а з А₅ до В₁ не можна перевозити.

Варіант 26

1. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

2. А_i =(160;80;60), В_j=(60;20;35;25;40;60)

5 1 2 4 3 5

С_ij = 7 2 6 2 6 1

4 3 3 5 2 6

3. А_i=(100;150;50), В_j=(75;80;60;85)

6 7 3 5

С _ij= 1 2 5 6

8 10 20 1

з А₂ до В₂ перевезти не менше 60 од. вантажу, а з А₁ до В₄ - не більше 35 од.

Варіант 27

1. А_i =(120;110;130), В_j=(60;60;70;100;50)

2 4 1 6 7

С_ij = 3 3 5 4 2

8 9 6 3 4

2. А_i =(80;140;70), В_j=(80;50;50;70)

4 2 3 1

С_ij = 6 3 5 6

3 2 6 3

3. А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

з А₁ до В₂ перевезти не менше 30 од. вантажу, а з А₂ до В₄ не більше 20 од.

Варіант 28

1. А_i=(110;190;90), В_j=(80;60;170;80)

8 1 9 7

С_ij = 4 6 2 12

3 5 8 9

2 . А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

3. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

з А₁ до В₂ не можна перевозити, а з А₂ до В₁ перевезти 60 од. вантажу.

Варіант 29

1. А_i=(20;40;50), В_j=(30;25;35;20),

3 2 4 1

С_ij= 2 3 1 5

3 2 4 4

2. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

3. А_i=(120;110;130), В_j=(80;60;70;100;60)

2 4 1 6 7

С_ij= 1 2 3 5 2

8 9 6 4 3

з А₂ до В₂ та з А₂ до В₄ не можна перевозити.

Варіант 30

1. А_i =(120;110;130), В_j=(60;60;70;100;50)

2 4 1 6 7

С_ij = 3 3 5 4 2

8 9 6 3 4

2. А_i=(190;150;240;200;220), В_j=(300;330;370)

12 8 19

5 10 10

С_ij = 16 21 4

8 15 16

11 10 12

3. А_i=(180;220;100), В_j=(120;80;160;90;50),

1 2 3 1 4

С_ij = 6 3 4 5 2

8 2 1 9 3

з А₁ до В₂ не можна перевозити, а з А₂ до В₁ перевезти 60 од. вантажу.