[Список тем]

Цель работы:
1. Научиться решать транспортные задачи методом потенциалов.
Порядок выполнения работы.
1. Свести транспортную задачу своего варианта к закрытой транспортной задаче.
2. Получить допустимое базисное распределение поставок методом северо-западного угла или минимальных начальных затрат.
3. Заполнить потенциалы строк и столбцов.
4. Получить матрицу оценок решения.
5. Если имеются ячейки с отрицательными оценками, выбрать ту из них, которая имеет наибольшую по модулю отрицательную оценку.
6. Составить означенный цикл пересчета для переноса в ячейку поставки.
7. Получить новое базисное распределение поставок и вернуться к пункту 3.
8. Если в базисном решении нет ячеек с отрицательными оценками, то подсчитать суммарную стоимость поставок.
Содержание отчета:

• название и цель работы
• номер варианта и условия задачи
• пошаговое решение задачи
• ответ: оптимальное распределение поставок и суммарная стоимость перевозок Приложения:
  Задача 1
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3
  		60	60	50
  1	50	2	3	2
  2	70	2	4	5
  3	60	6	5	7
  4	10	3	8	1

  Задача 2
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		450	250	100	100
  1	200	6	4	4	5
  2	300	1	9	5	8
  3	100	8	2	3	6

  Задача 3
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		15	25	8	12
  1	28	2	4	3	6
  2	18	3	5	7	5
  3	22	1	8	4	5

  Задача 4
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		50	50	40	60
  1	80	5	2	6	3
  2	70	4	9	5	8
  3	70	7	3	4	7

  Задача 5
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3
  		100	160	200
  1	150	2	3	2
  2	170	2	9	5
  3	160	6	5	7

  Задача 6
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		350	150	200	100
  1	150	6	4	4	5
  2	250	1	9	5	8
  3	340	8	2	3	6

  Задача 7
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		15	15	18	12
  1	23	3	5	7	5
  2	13	1	8	4	5
  3	26	4	3	2	8

  Задача 8
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		150	150	140	60
  1	230	5	4	6	3
  2	170	4	5	5	8
  3	70	7	3	4	7

  Задача 9
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		150	250	140	260
  1	330	5	4	6	3
  2	170	4	5	5	8
  3	270	7	3	4	7

  Задача 10
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		250	150	140	90
  1	230	5	4	6	3
  2	270	4	5	5	8
  3	100	7	3	4	7

  Задача 11
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		450	250	100	100
  1	280	6	1	4	5
  2	300	9	7	5	8
  3	200	8	2	10	6

  Задача 12
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		15	25	8	12
  1	26	2	1	3	6
  2	18	3	5	7	5
  3	14	4	3	2	8

  Задача 13
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		50	50	40	60
  1	30	2	4	6	3
  2	90	4	5	1	8
  3	70	7	3	4	9

  Задача 14
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		350	150	200	100
  1	150	3	6	4	5
  2	250	6	9	5	8
  3	240	8	2	10	6

  Задача 15
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3
  		80	60	75
  1	50	2	3	7
  2	70	2	4	5
  3	60	6	5	9
  4	30	3	8	1

  Задача 16
  

  Поставщики	Мощность поставщиков	Потребители и их спрос
  		1	2	3	4
  		150	250	140	260
  1	330	8	4	6	3
  2	170	4	5	7	8
  3	270	2	3	4	9

  ---

  [Список тем] [В начало страницы]