1. Главная
  2. Библиотека
  3. Экономика
  4. Для данной транспортной задачи определить начальное опо...
Разбор задачи

Для данной транспортной задачи определить начальное опорное решение методом минимальной стоимости, определить значение целевой функции: вектор запасов А=(20, 2, 5); вектор запросов В=(7, 2, 6, 6) и матрица стоимостей: 5 4 2 1 = 2 3 1 3 4 2 3 7

  • Предмет: Экономика
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Для данной транспортной задачи определить начальное опорное решение методом минимальной стоимости, определить значение целевой функции: вектор запасов А=(20, 2, 5); вектор запросов В=(7, 2, 6, 6) и матрица стоимостей: 5 4 2 1 = 2 3 1 3 4 2 3 7

Условие:

Для данной транспортной задачи определить начальное опорное решение методом минимальной стоимости, определить значение целевой функции:
вектор запасов А=(20, 2, 5); вектор запросов В=(7, 2, 6, 6) и матрица стоимостей:

5 4 2 1\nC= 2 3 1 3
4 2 3 7

Решение:

Шаг 1: Дано

  • Вектор запасов A=(20,2,5)A = (20, 2, 5)
  • Вектор запросов B=(7,2,6,6)B = (7, 2, 6, 6)
  • Матрица стоимостей: $\nC =
(542123134237)\begin{pmatrix} 5 & 4 & 2 & 1 \\ 2 & 3 & 1 & 3 \\ 4 & 2 & 3 & 7 \end{pmatrix}

$

Шаг 2: Найти

  • Начальное опорное решение методом минимальной стоимости.
  • Значение целевой функции.
  • Проверить на оптимальность.

Шаг 3: Решение

1. Определение начального опорного решения методом минимальной стоимости

Для начала, мы будем искать минимальные стоимости в матрице CC и заполнять транспортную таблицу, начиная с наименьших стоимостей.

  • Минимальная стоимость в первой с...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какой принцип лежит в основе метода минимальной стоимости для нахождения начального опорного решения в транспортной задаче?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет