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

  • «МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ»

  • ВЫПОЛНЕНИЕ ПРАКТИЧЕСКИХ ЗАДАНИЙ ПО ДИСЦИПЛИНЕ __Экономико-математические методы и модели в логистике__

  • Ответ

  • письменная работа. Экономико-математические методы и модели в логистике. Найти первоначальный план поставок методом северозападного угла для данных представленных в таблице. Вычислить значение целевой функции


    Скачать 150.03 Kb.
    НазваниеНайти первоначальный план поставок методом северозападного угла для данных представленных в таблице. Вычислить значение целевой функции
    Анкорписьменная работа
    Дата26.05.2022
    Размер150.03 Kb.
    Формат файлаdocx
    Имя файлаЭкономико-математические методы и модели в логистике.docx
    ТипЗадача
    #551675

    Автономная некоммерческая организация высшего образования

    «МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ»


    Кафедра экономики и управления
    Форма обучения: заочная



    ВЫПОЛНЕНИЕ

    ПРАКТИЧЕСКИХ ЗАДАНИЙ

    ПО ДИСЦИПЛИНЕ

    __Экономико-математические методы и модели в логистике__



    Группа Го19М471_

    Студент
    С.П. Маяренко


    МОСКВА 2021_

    Задача 1. Найти первоначальный план поставок методом северо-западного угла для данных представленных в таблице. Вычислить значение целевой функции.


    Поставщики

    Запасы поставщиков

    Потребители и их потребности

    1

    2

    3

    4

    20

    110

    40

    110

    1

    60

    1

    20

    𝑥11

    2

    40

    𝑥12

    5

    𝑥13

    3

    𝑥14

    2

    120

    1

    𝑥21

    6

    70 𝑥22

    5

    40

    𝑥23

    2

    10 𝑥24

    3

    100

    6

    𝑥31

    3

    𝑥32

    7

    𝑥33

    4

    100

    𝑥34


    Решение. Определим суммарную мощность поставщиков 𝑀= 60 +120 + 100= =280 (единиц).

    Определим суммарный спрос потребителей 𝑁=20+110+40+110= 280 (единиц).

    𝑥11 = min 𝑀1, 𝑁1 = min (60,20) =20;

    𝑥12 = min 𝑀1, 𝑁2 = min (60-20,110) =40;

    𝑥22 = min 𝑀2, 𝑁2 = min (120-40,110) =70;

    𝑥23 = min 𝑀2, 𝑁3 = min (120-70,40) =40;

    𝑥24 = min 𝑀2, 𝑁4 = min (120-70-40,110) =10;

    𝑥34 = min 𝑀3 𝑁4 = min (100,110-10) =100.



    Х = ;
    6 = 3+4-1 – правило соблюдается.
    nm

    F=∑∑cijxij=1×20+2×40+6×70+5×40+2×10+4×100 =1140.

    j=1 i=1

    Ответ: суммарные затраты на перевозку груза от поставщиков к потребителям по плану поставок, полученному методом северо-западного угла, равняются 1140 у.е.
    Задача 2. Найти первоначальный план поставок методом минимальной стоимости для данных представленных в задаче 1. Вычислить значение целевой функции.


    Поставщики

    Запасы поставщиков

    Потребители и их потребности

    1

    2

    3

    4

    20

    110

    40

    110

    1

    60

    1

    𝑥11

    2

    60

    𝑥12

    5

    𝑥13

    3

    𝑥14

    2

    120

    1

    20

    𝑥21

    6



    5

    𝑥23

    2

    100 𝑥24

    3

    100

    6

    𝑥31

    3

    50 𝑥32

    7

    40 𝑥33

    4

    10

    𝑥34



    Решение:

    𝑥21 = min 𝑀, 𝑁1 = min (120,20) =20;

    𝑥12 = min 𝑀1, 𝑁2= min (60,110) = 60;

    𝑥24 = min 𝑀2, 𝑁4= min (110,120 – 20) = 100;

    𝑥32= min 𝑀3, 𝑁2= min (100,110 – 60) = 50;

    𝑥34= min 𝑀3, 𝑁4= min (100 – 50, 110 – 100) = 10;

    𝑥33= min 𝑀3, 𝑁3= min (100 – 50, 40) = 40;



    Х = ;

    6 = 3+4-1 – правило соблюдается.

    nm

    F=∑∑cijxij=2×60+1×20+2×100+3×50+7×40+4×10 =810

    j=1 i=1
    Ответ: минимальной стоимости поставки равна 810 у.е.


    Задача 3. У поставщиков 𝐴!, 𝐴!, 𝐴! сосредоточено соответственно 80, 30, 50 единиц некоторого однородного груза. Этот груз необходимо доставить потребителям 𝐵!, 𝐵!, 𝐵! в количестве 20, 60 и 80 единиц соответственно. Стоимость перевозок единицы груза от поставщиков к потребителям задается матрицей коэффициентов затрат





    1

    3

    4

    C =

    3

    1

    2




    4

    1

    2


    Необходимо построить первоначальный план поставок методом северо-западного угла и вычислить их суммарную стоимость.

    Решение:





    20

    60

    80

    80

    1

    20

    𝑥11

    3

    60

    𝑥12

    4

    𝑥13

    30

    3

    𝑥21

    1

    0

    𝑥22

    2

    30

    𝑥23

    50

    4

    𝑥31

    1

    𝑥32

    2

    50

    𝑥33



    𝑥11 = min M1, 𝑁1 = min (80,20) =20;

    𝑥12 = min M1, 𝑁2 = min (80 – 20,60) =60;

    𝑥22 = min M2, 𝑁2 = 0;

    𝑥23 = min M2, 𝑁3 = min (30,80) =30;

    𝑥33 = min M3, 𝑁3 = min (50,80) =50.

    n m

    F=∑∑cij xij =1×20+3×60+1×0+2×30+2×50 =360

    j=1 i=1

    Ответ: суммарная стоимость всех поставок составила 360 у.е.

    Задача 1. С помощью матрицы оценок исследовать на оптимальность план поставок






    90 a

    110 c

    140 d

    120 f




    70 0

    1

    70

    𝑥11

    2

    𝑥12

    5

    𝑥13

    3
    𝑥14

    0

    160 b

    4

    20

    𝑥21

    6

    110

    𝑥22

    5

    30

    𝑥23

    5

    х24

    -3

    230 e

    6

    𝑥31

    3

    𝑥32

    6

    110

    𝑥33

    4

    120



    -4




    -1

    -3

    -2

    0





    Решение:
    𝑥11 = 0 = 0 + а + 1; а = -1

    𝑥21 = 0 = -1 + b+ 4; b = -3

    𝑥22 = 0 = -3 + c + 6; с = -3

    𝑥23 = 0 = -3 +d +5; d = -2

    𝑥33 = 0 = e + (-2) + 6; е = -4

    𝑥34 = 0 = -4 +f +4; f = 0


    – не является оптимальной.


    Задача 2. С помощью распределительного метода найти оптимальный план поставок, используя первоначальный план (таблица).






    90 a

    110 c

    140 d

    120 f




    70 0

    1

    70

    𝑥11

    2

    𝑥12

    5

    𝑥13

    3
    𝑥14

    0

    160 b

    4

    20

    𝑥21

    6

    20

    𝑥22

    5

    𝑥23

    5

    120

    х24

    -3

    230 e

    6

    𝑥31

    3

    90 𝑥32

    6

    140

    𝑥33

    4

    0




    -1

    -3

    -6

    1






    Решение:
    𝑥11 = 0 = 0 + а + 1; а = -1

    𝑥21 = 0 = b+ (-1) + 4; b = -3

    𝑥22 = 0 = -3 + c + 6; с = -3

    𝑥32 = 0 = -3 +d +3; d = 0

    𝑥33 = 0 = 0 + 6; е = -6

    𝑥24 = 0 = -3 +f 2; f = 1

    (2,3)→(3,3) →(3,2) →(2,2) →(2,3)


    2,2







    2,3




    -

     




    +

     

     

    20

     

     

     




    0







    20

    3,2

     




    3,3




    +

     




    -

     

     

    90

     

     

    140




    110







    120




















    90 a

    110 c

    140 d

    120 f




    70 0

    1

    70

    𝑥11

    2

    𝑥12

    5

    𝑥13

    3
    𝑥14

    0

    160 b

    4

    20

    𝑥21

    6

    5

    20

    𝑥23

    5

    120

    х24

    -3

    230 e

    6

    𝑥31

    3

    110 𝑥32

    6

    120

    𝑥33

    4

    -4




    -1

    1

    -2

    1






    𝑥11 = 0 = 0 + а + 1; а = -1

    𝑥21 = 0 = b + (-1) + 4; b = -3

    𝑥23 = 0 = -3 + е + 5; е = -2

    𝑥24 = 0 = -3 +f +2; f= 1

    𝑥33 = 0 = -2+ d+ 6; d = -4

    𝑥32 = 0 = -4 +c+3; c = 1

    – является оптимальной.


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