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

Решить транспортную задачу. Имеется три поставщика продукции с соответствующими предложениями а1, а2, а3 и три потребителя в1, в2, в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается

  • Предмет: Анализ хозяйственной деятельности
  • Автор: Кэмп
  • #Экономико-математическое моделирование
  • #Экономико-математические методы в анализе и планировании
Решить транспортную задачу. Имеется три поставщика продукции с соответствующими предложениями а1, а2, а3 и три потребителя в1, в2, в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается

Условие:

Решить транспортную задачу. Имеется три поставщика продукции с соответствующими предложениями а1, а2, а3 и три потребителя в1, в2, в3 соответственно. Стоимость перевозки единицы груза из каждого пункта отправления до каждого пункта назначения задается матрицей С. Составить план перевозок всей продукции от поставщиков потребителям, при котором суммарные затраты на перевозки минимальны. а1=90, а2=40, а3=70 в1=50, в2=50, в3=100 $C =

(342561835)\begin{pmatrix} 3 & 4 & 2\\ 5 & 6 & 1\\ 8 & 3 & 5 \end{pmatrix}

Решение:

1. Дано

Предложения (запасы поставщиков):

  • a1=90a_1 = 90
  • a2=40a_2 = 40
  • a3=70a_3 = 70
  • Общее предложение: A=a1+a2+a3=90+40+70=200A = a_1 + a_2 + a_3 = 90 + 40 + 70 = 200

Потребности (спросы потребителей):

  • b1=50b_1 = 50
  • b2=50b_2 = 50
  • b3=100b_3 = 100
  • Общий спрос: B=b1+b2+b3=50+50+100=200B = b_1 + b_2 + b_3 = 50 + 50 + 100 = 200

Матрица стоимости перевозок CC: $\nC =

(\nc11c12c13c21c22c23c31c32c33)\begin{pmatrix}\nc_{11} & c_{12} & c_{13} \\ c_{21} & c_{22} & c_{23} \\ c_{31} & c_{32} & c_{33} \end{pmatrix}
(342561835)\begin{pmatrix} 3 & 4 & 2 \\ 5 & 6 & 1 \\ 8 & 3 & 5 \end{pmatrix}

$

Проверка сбалансированности: Так как общее предложение...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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