Программное обеспечение.

Обучающий модуль, с помощью которого транспортная задача Решается в диалоге с пользователем за выложенным алгоритмом, вызывается из раздела «ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ» главного меню пакета ПЗ–МО.

Задание.

Решить методом потенциалов транспортные задачи, условия которых задаются модулем с помощью команды «Данные» главного меню (задачи №1№9), а также следующие задачи:

1) a 25 40 50 35 45 2) a 35 30 50 25 65
  20 7 3 4 8 6   50 8 6 7 3 4
  60 5 7 2 3 5   50 7 4 9 3 4
  45 1 4 5 2 6   55 6 1 4 5 2
  70 3 4 2 7 8   50 7 8 3 4 2

 

3) a 10 40 20 60 20 4) a 70 40 30 60 50
  30 5 1 5 2 4   20 6 1 7 3 3
  70 5 7 6 3 2   90 7 4 4 8 4
  25 1 5 4 2 6   80 8 2 3 5 7
  25 1 6 3 3 5   60 3 4 2 8 5

 

5) a 30 90 80 20 30 6) a 10 30 25 15 20
  95 2 8 4 6 3   20 9 1 5 7 1
  55 3 2 5 2 6   15 2 8 4 8 1
  40 6 5 8 7 4   45 2 3 2 8 5
  60 3 4 4 2 1   20 6 1 3 4 7

 

7) a 13 13 13 13 28 8) a 11 13 26 10 10
  28 8 4 6 3 1   24 9 1 3 2 7
  13 9 3 8 5 7   12 6 9 4 1 5
  19 7 3 5 9 8   18 9 1 2 8 5
  20 2 1 4 5 7   16 3 3 9 6 8

 

9) a 10 35 15 25 35 10) a 30 80 65 35 40
  30 7 3 1 5 4   60 8 2 4 9 1
  25 7 5 8 3 2   55 7 5 5 3 6
  45 6 4 8 3 2   85 9 4 6 2 7
  20 3 1 7 6 2   50 5 3 2 6 4

Ответы:

1) L(x*)= 575. 2) L(x*)= 710. 3) L(x*)= 360. 4) L(x*)= 910. 5) L(x*)= 750.

6) L(x*)= 200. 7) L(x*)= 209. 8) L(x*)= 184. 9) L(x*)= 285. 10) L(x*)= 785.


Лабораторная работа 6.