Файл: Практических заданий по дисциплине экономикоматематические методы и модели в логистике.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 у.е.