Файл: Практических заданий по дисциплине экономикоматематические методы и модели в логистике.docx

ВУЗ: Не указан

Категория: Решение задач

Дисциплина: Не указана

Добавлен: 27.04.2024

Просмотров: 8

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

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


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



ВЫПОЛНЕНИЕ

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

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

ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ И МОДЕЛИ В ЛОГИСТИКЕ



Группа ММ20М471
Студент
Павлюченко Ю.А.


МОСКВА 2023

Задача 1. Найти первоначальный план поставок методом северо-западного

угла для данных представленных в таблице. Вычислить значение целевой

функции.


Поставщики

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

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

1

2

3

4

20

110

40

100

1

60

1 / х11

2 / х12

5 / х13

3 / х14

2

120

1 / х21

6 / х22

5 / х23

2 / х24

3

100

6 / х31

3 / х33

7 / х 33

4 / х34




Поставщики

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

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

1

2

3

4

20

110

40

100

1

60

1 / 20

2 / 40

5

3

2

120

1

6 / 70

5 / 40

2 / 10

3

100

6

3

7

4 / 100



6 = 3+4-1 – правило соблюдается
1*20 + 2*40 + 6*70 + 5*40 + 2*10 + 4*100 = 1140
Задача 2. Найти первоначальный план поставок методом минимальной

стоимости для данных представленных в задаче 1. Вычислить значение

целевой функции.


Поставщики

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

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

1

2

3

4

20

110

40

100

1

60

1 / х11

2 / х12

5 / х13

3 / х14

2

120

1 / х21

6 / х22

5 / х23

2 / х24

3

100

6 / х31

3 / х33

7 / х 33

4 / х34



Поставщики

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

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

1

2

3

4

0

0

0

0

1

0

1 / 20

2 / 40

5

3

2

0

1

6

5 / 20

2 / 100

3

10

6

3 / 70

7 / 30

4


6 = 3+4-1 – правило соблюдается
1*20 + 2*40 + 5*20 + 2*100 + 3*70 + 7*30 = 820

Видим, что суммарные затраты на перевозку груза от поставщиков к

потребителям по плану поставок, полученному методом минимальной

стоимости равны 820 у.е., что на 320 у.е. меньше, чем в методе северо-западного угла (1140 у.е.).
Задача 3. У поставщиков А1, А2, А3, сосредоточено соответственно 80, 30, 50 единиц некоторого однородного груза. Этот груз необходимо доставить



потребителям В1, В2, В3 в количестве 20, 60 и 80 единиц соответственно.

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





В1 = 20

В2 = 60

В3 = 80

А1 = 80

1 / 20

3 / 60

4

А2 = 30

3

1

2 / 30

А3 = 50

4

1

2 / 50


1*20 + 3*60 + 2*30 + 2*50 = 360
Задача 4. С помощью матрицы оценок исследовать на оптимальность

план поставок





90

110

140

120




70

1 / 70

2

5

3

0

160

4 / 20

6 / 110

5 / 30

2

-3

230

6

3

6 / 110

4 / 120

-4




-1

-3

-2

0






Поскольку матрица оценок содержит отрицательные числа, то план

поставок не является оптимальным.
Задача 5. С помощью распределительного метода найти оптимальный

план поставок, используя первоначальный план (таблица).






90

110

140

120




70

1 / 70

2

5

3

0

160

4 / 20

6 / 20

5

2 / 120

-3

230

6

3 / 90

6 / 140

4

-3




-1

0

-3

1








2,3 – 2,2 – 3,2 – 3,3 – 2,3





2

3

2

- / 20

+

3

+ / 90

- / 140


Min (140, 20) = 20





90

110

140

120




70

1 / 70

2

5

3

0

160

4 / 20

6

5 / 20

2 / 120

-3

230

6

3 / 110

6 / 120

4

-4




-1

1

-2

1






F = 1*70 + 4*20 + 5*20 + 2*120 + 3*110 + 6*120 =70 + 80 + 100 + 240 + 330 + 720 = 1540

Другими словами, суммарные затраты на перевозку груза от поставщиков к потребителям по оптимальному плану поставок, полученному распределительным методом, равняются 1540 у.е.