Решение задач

• Номер работы:
  389046
• Раздел:
  Все работы   →   Решенные задачи   →   Другое
• Год добавления:
  09.03.2016 г.
• Объем работы:
  21 стр.
• Содержание:
  Задание 1
  1 9 13 7 5 100
  6 15 5 6 7 170
  15 6 4 6 5 140
  3 6 13 4 11 180
  50 160 130 10 210
  
  Решить транспортную задачу методом потенциалов. Начальное решение Х0 найти методом Фогеля.
  
  Решение транспортной задачи
  Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
  1 2 3 4 5 Запасы
  1 1 9 13 7 5 100
  2 6 15 5 6 7 170
  3 15 6 4 6 5 140
  4 3 6 13 4 11 180
  5 0 0 0 0 0 0
  Потребности 50 160 130 10 210
  
  ………………………………………….
  ?
  Задание 2
  а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум
  Решение задачи о назначениях
  Исходная матрица имеет вид:
  16 9 4 13 25 11
  16 14 3 15 13 12
  22 23 5 22 23 9
  4 2 2 4 6 2
  12 17 5 11 9 15
  22 15 2 9 9 14
  
  Модифицируем матрицу умножением всех элементов на (-1) и затем сложением их с максимальным элементом матрицы (25) так, чтобы матрица не содержала бы отрицательных элементов:
  9 16 21 12 0 14
  9 11 22 10 12 13
  3 2 20 3 2 16
  21 23 23 21 19 23
  13 8 20 14 16 10
  3 10 23 16 16 11
  
  Шаг №1.
  ………………………………….
  ?
  б) Решить задачу коммивояжера методом ветвей и границ
  16 9 4 13 25 11
  16 14 3 15 13 12
  22 23 5 22 23 9
  4 2 2 4 6 2
  12 17 5 11 9 15
  22 15 2 9 9 14
  
  Задача коммивояжера.
  Для решения задачи коммивояжера методом ветвей и границ необходимо выполнить следующий алгоритм (последовательность действий):
  1. Построение матрицы с исходными данными.
  2. Нахождение минимума по строкам.
  3. Редукция строк.
  4. Нахождение минимума по столбцам.
  …………………………………….
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Решение задач
  Задание 1
  1 9 13 7 5 100
  6 15 5 6 7 170
  15 6 4 6 5 140
  3 6 13 4 11 180
  50 160 130 10 210
  
  Решить транспортную задачу методом потенциалов. Начальное решение Х0 найти методом Фогеля.
  
  Решение транспортной задачи
  Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов
  1 2 3 4 5 Запасы
  1 1 9 13 7 5 100
  2 6 15 5 6 7 170
  3 15 6 4 6 5 140
  4 3 6 13 4 11 180
  5 0 0 0 0 0 0
  Потребности 50 160 130 10 210
  
  ………………………………………….
  ?
  Задание 2
  а) Решить задачу о назначениях с помощью венгерского алгоритма на максимум
  Решение задачи о назначениях
  Исходная матрица имеет вид:
  16 9 4 13 25 11
  16 14 3 15 13 12
  22 23 5 22 23 9
  4 2 2 4 6 2
  12 17 5 11 9 15
  22 15 2 9 9 14
  
  Модифицируем матрицу умножением всех элементов на (-1) и затем сложением их с максимальным элементом матрицы (25) так, чтобы матрица не содержала бы отрицательных элементов:
  9 16 21 12 0 14
  9 11 22 10 12 13
  3 2 20 3 2 16
  21 23 23 21 19 23
  13 8 20 14 16 10
  3 10 23 16 16 11
  
  Шаг №1.
  ………………………………….
  ?
  б) Решить задачу коммивояжера методом ветвей и границ
  16 9 4 13 25 11
  16 14 3 15 13 12
  22 23 5 22 23 9
  4 2 2 4 6 2
  12 17 5 11 9 15
  22 15 2 9 9 14
  
  Задача коммивояжера.
  Для решения задачи коммивояжера методом ветвей и границ необходимо выполнить следующий алгоритм (последовательность действий):
  1. Построение матрицы с исходными данными.
  2. Нахождение минимума по строкам.
  3. Редукция строк.
  4. Нахождение минимума по столбцам.
  …………………………………….