1. Главная
  2. Библиотека
  3. Логистика
  4. Имеются 3 пункта поставки однородного груза и 5 пунктов...
Разбор задачи

Имеются 3 пункта поставки однородного груза и 5 пунктов потребления этого груза . На пунктах груз находится соответственно в количествах условных единиц. В пункты ( ) требуется доставить соответственно единиц груза. Стоимость перевозки единицы груза (с

  • Предмет: Логистика
  • Автор: Кэмп
  • #Транспортная логистика
  • #Экономика и организация логистики
Имеются 3 пункта поставки однородного груза и 5 пунктов потребления этого груза . На пунктах груз находится соответственно в количествах условных единиц. В пункты ( ) требуется доставить соответственно единиц груза. Стоимость перевозки единицы груза (с

Условие:

Имеются 3 пункта поставки однородного груза A1, A2, A3\mathrm{A}_{1}, \mathrm{~A}_{2}, \mathrm{~A}_{3} и 5 пунктов потребления этого груза B1, B2, B3, B4, B5\mathrm{B}_{1}, \mathrm{~B}_{2}, \mathrm{~B}_{3}, \mathrm{~B}_{4}, \mathrm{~B}_{5}. На пунктах A1(I=1,2,3)\mathrm{A}_{1}(\mathrm{I}=1,2,3) груз находится соответственно в количествах a1,a2,a3a_{1}, a_{2}, a_{3} условных единиц. В пункты Bj\mathrm{B}_{j} ( J=1,2,3,4,5\mathrm{J}=1,2,3,4,5 ) требуется доставить соответственно bj\mathrm{b}_{j} единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из A1\mathrm{A}_{1} в B , определена матрицей C={cij}\mathrm{C}=\left\{\mathrm{c}_{i j}\right\}. Решить задачу тремя методами (северозападного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны. а1 = 200, а2 = 250, а3 = 160, b1 = 120, b2 = 120, b3 = 100, b4 = 210, b5 = 60 С= $

(2113161512 7910921 201216151)\begin{pmatrix} 21 & 13 & 16 & 15 & 12 \ 7 & 9 & 10 & 9 & 21 \ 20 & 12 & 16 & 15 & 1 \end{pmatrix}

Решение:

Данные задачи

  • Пункты поставки:

    • A1=200A_1 = 200
    • A2=250A_2 = 250
    • A3=160A_3 = 160
  • Пункты потребления:

    • B1=120B_1 = 120
    • B2=120B_2 = 120
    • B3=100B_3 = 100
    • B4=210B_4 = 210
    • B5=60B_5 = 60
  • Матрица затрат CC: $ C =

(21131615127910921201216151)\begin{pmatrix} 21 & 13 & 16 & 15 & 12 \\ 7 & 9 & 10 & 9 & 21 \\ 20 & 12 & 16 & 15 & 1 \end{pmatrix}

$

1. Метод северо-западного угла

  1. Начнем с верхнего левого угла матрицы и будем заполнять план перевозок, пока не исчерпаем либо запасы, либо потребности.
  • Начнем с A1A_1 и B1B_1:
    • Отправляем 120 единиц из A1A_1 в B1B_1...

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

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

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

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

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

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

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

Топ 3 ошибок

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

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