Главная страница
Навигация по странице:

  • 350 - 350 = 0

  • 550 - 550 = 0

  • 650 - 550 = 100

  • 600 - 100 = 500

  • 100 - 100 = 0

  • 1200 - 350 = 850

    		•

    1118 логистика. Оглавление 1 Основные направления расширения комплекса услуг сбытовой деятельности предприятия


    Скачать 59.77 Kb.
    НазваниеОглавление 1 Основные направления расширения комплекса услуг сбытовой деятельности предприятия
    Дата20.12.2022
    Размер59.77 Kb.
    Формат файлаdocx
    Имя файла1118 логистика.docx
    ТипДокументы
    #855720
    страница2 из 6
    1   2   3   4   5   6


    Этап I. Поиск первого опорного плана.
    1. Используя метод наибольшей стоимости, построим первый опорный план транспортной задачи.
    Суть метода заключается в том, что из всей таблицы стоимостей выбирают наибольшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
    Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя.
    Из оставшейся части таблицы стоимостей снова выбирают наибольшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены.
    Искомый элемент равен c46=13. Для этого элемента запасы равны 900, потребности 350. Поскольку минимальным является 350, то вычитаем его.
    x46 = min(900,350) = 350.

    8
    3
    2
    7
    4
    x
    9
    0
    200

    9
    11
    5
    2
    6
    x
    4
    0
    600

    6
    10
    6
    4
    7
    x
    8
    0
    800

    5
    12
    11
    8
    10
    13
    7
    0
    900 - 350 = 550

    4
    7
    10
    9
    8
    x
    6
    0
    1200

    700
    650
    350
    400
    850
    350 - 350 = 0
    200
    200




    Искомый элемент равен c42=12. Для этого элемента запасы равны 550, потребности 650. Поскольку минимальным является 550, то вычитаем его.
    x42 = min(550,650) = 550.

    8
    3
    2
    7
    4
    x
    9
    0
    200

    9
    11
    5
    2
    6
    x
    4
    0
    600

    6
    10
    6
    4
    7
    x
    8
    0
    800

    x
    12
    x
    x
    x
    13
    x
    x
    550 - 550 = 0

    4
    7
    10
    9
    8
    x
    6
    0
    1200

    700
    650 - 550 = 100
    350
    400
    850
    0
    200
    200





    Искомый элемент равен c22=11. Для этого элемента запасы равны 600, потребности 100. Поскольку минимальным является 100, то вычитаем его.
    x22 = min(600,100) = 100.

    8
    x
    2
    7
    4
    x
    9
    0
    200

    9
    11
    5
    2
    6
    x
    4
    0
    600 - 100 = 500

    6
    x
    6
    4
    7
    x
    8
    0
    800

    x
    12
    x
    x
    x
    13
    x
    x
    0

    4
    x
    10
    9
    8
    x
    6
    0
    1200

    700
    100 - 100 = 0
    350
    400
    850
    0
    200
    200





    Искомый элемент равен c53=10. Для этого элемента запасы равны 1200, потребности 350. Поскольку минимальным является 350, то вычитаем его.
    x53 = min(1200,350) = 350.

    8
    x
    x
    7
    4
    x
    9
    0
    200

    9
    11
    x
    2
    6
    x
    4
    0
    500

    6
    x
    x
    4
    7
    x
    8
    0
    800

    x
    12
    x
    x
    x
    13
    x
    x
    0

    4
    x
    10
    9
    8
    x
    6
    0
    1200 - 350 = 850

    700
    0
    350 - 350 = 0
    400
    850
    0
    200
    200


    1   2   3   4   5   6

    написать администратору сайта