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

  • 2.4 План перевозок, полученный методом «северо-западного» угла

  • 2.5 План перевозок, полученный методом минимальной стоимости

  • отчет 19 вар. 1 оптимизация плана выпуска продукции при ограниченных ресурсах


    Скачать 246.41 Kb.
    Название1 оптимизация плана выпуска продукции при ограниченных ресурсах
    Дата14.05.2023
    Размер246.41 Kb.
    Формат файлаdocx
    Имя файлаотчет 19 вар.docx
    ТипДокументы
    #1129269
    страница3 из 4
    1   2   3   4


    После заполнения перевозок в клетке G2 мы автоматически получим суммарные затраты, равные 3196 руб.
    2.4 План перевозок, полученный методом «северо-западного» угла

    Следующий план перевозок получим в Excel на листе 2. Отличие от предыдущего плана состоит только в заполнении блока ячеек B7:F9. Поэтому можно скопировать лист 1 на лист 2 и изменить только содержимое указанного блока. В ячейку B7 («северо-западная» клетка) поставим максимально допустимую перевозку, равную min(290;30) = 30. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Первый столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки C7, учитывая, что запас поставщика уменьшился на 30 и стал равен 260 ед. В ячейку C7 поставим перевозку, равную min(260;50) = 50. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Второй столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки D7, учитывая, что запас поставщика уменьшился еще на 50 и стал равен 210 ед. В ячейку D7 поставим перевозку, равную min(210;100) = 50. Тогда перевозки в пункт от других поставщиков должны быть равны нулю. Третий столбец оказался заполненным. Переходим к заполнению следующей «северо-западной» клетки Е7, учитывая, что запас поставщика уменьшился еще на 100 и стал равен 110 ед. В ячейку Е7 поставим перевозку, равную min(110;110) = 50. Тогда перевозки из пункта остальным потребителям должны быть равны нулю. Первая строка оказалась заполненной. При этом потребность пункта В4 уменьшилась на величину 110 ед. и стала равной 40 ед. Продолжая этот процесс дальше, получим план перевозок, представленный в табл. 11.

    Таблица 11




    A

    B

    C

    D

    E

    F

    G

    H

    1




    Тарифы на перевозку груза







    2




    7

    6

    8

    7

    5

    3240




    3




    5

    6

    5

    8

    4







    4




    7

    7

    4

    5

    5







    5




    План по методу "Северо-западного" угла







    6




    B1

    B2

    B3

    B4

    B5




    Запасы

    7

    A1

    30

    50

    100

    110

    0




    290

    8

    A2

    0

    0

    0

    40

    110




    150

    9

    A3

    0

    0

    0

    0

    80




    80

    10

























    11

    Потребности

    30

    50

    100

    150

    190








    После заполнения перевозок методом «северо-западного» угла в клетке G2 получим суммарные затраты для этого плана, равные 3240 руб.
    2.5 План перевозок, полученный методом минимальной стоимости

    На листе 3 составим план перевозок методом минимальной стоимости. Отличие от предыдущих планов состоит только в заполнении блока ячеек B7:F9. Заполнение плана перевозок начнем с ячейки, имеющей минимальную стоимость, а именно, с ячейки F8, в которой тариф (ячейка F3) равен 4. В ячейку F8 поместим максимально допустимую перевозку, равную min(190;150) = 150. Тем самым оказывается заполненным вторая строка, запас поставщика полностью израсходован. Из оставшихся незаполненных ячеек выбираем новую ячейку с минимальной стоимостью. Пусть это будет D9, у которой тариф равен тоже 4. В ячейку D9 поместим перевозку, равную min(80;100) = 80 ед., и тогда в остальных ячейках этой строки ставим нулевые перевозки. Заполненным оказывается третья строка, запас поставщика полностью израсходован.

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

    Таблица 12




    A

    B

    C

    D

    E

    F

    G

    H

    1




    Тарифы на перевозку груза







    2




    7

    6

    8

    7

    5

    2840




    3




    5

    6

    5

    8

    4







    4




    7

    7

    4

    5

    5







    5




    План по методу минимальной стоимости







    6




    B1

    B2

    B3

    B4

    B5




    Запасы

    7

    A1

    30

    50

    20

    150

    40




    290

    8

    A2

    0

    0

    0

    0

    150




    150

    9

    A3

    0

    0

    80

    0

    0




    80

    10

























    11

    Потребности

    30

    50

    100

    150

    190






    1   2   3   4


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