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

Решить транспортную задачу методом потенциалов. Для построения опорного плана использовать правило минимальной стоимости. Дано: запасы: Потребности: Тарифы перевозок единицы груза заданы следующей таблицей (матрицей):

  • Предмет: Анализ хозяйственной деятельности
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Решить транспортную задачу методом потенциалов. Для построения опорного плана использовать правило минимальной стоимости. Дано: запасы: Потребности: Тарифы перевозок единицы груза заданы следующей таблицей (матрицей):

Условие:

Решить транспортную задачу методом потенциалов. Для построения опорного плана использовать правило минимальной стоимости. Дано:

запасы: a1=200,a2=60,a3=190a_{1}=200, a_{2}=60, a_{3}=190 Потребности: b1=200,b2=110,b3=120,b3=80b_{1}=200, b_{2}=110, b_{3}=120, b_{3}=80 Тарифы перевозок единицы груза CijC_{i j} заданы следующей таблицей (матрицей): $ \left(

2357641039874\begin{array}{cccc} 2 & 3 & 5 & 7 \\ 6 & 4 & 10 & 3 \\ 9 & 8 & 7 & 4 \end{array}

$

Решение:

Для решения транспортной задачи методом потенциалов, начнем с определения запасов и потребностей, а также тарифов перевозок.

Запасы:

  • a1=200a_{1} = 200
  • a2=60a_{2} = 60
  • a3=190a_{3} = 190

Потребности:

  • b1=200b_{1} = 200
  • b2=110b_{2} = 110
  • b3=120b_{3} = 120
  • b4=80b_{4} = 80

Тарифы перевозок: $ C =

(2357641039874)\begin{pmatrix} 2 & 3 & 5 & 7 \\ 6 & 4 & 10 & 3 \\ 9 & 8 & 7 & 4 \end{pmatrix}

$

Сначала проверим, сбалансирована ли задача. Сумма запасов: 200+60+190=450200 + 60 + 190 = 450

Сумма потребностей: 200+110+120+80=510200 + 110 + 120 + 80 = 510

Поскольку сумма запасов меньше суммы потребностей, мы можем до...

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

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

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

Какой метод используется для построения начального опорного плана в транспортной задаче, когда необходимо минимизировать общую стоимость перевозок, начиная с ячеек с наименьшими тарифами?

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

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

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

Топ 3 ошибок

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

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