 |
Тема 4. Транспортная задача
|
|
|
|
Новосибирский государственный аграрный университет
МЕТОДИЧЕСКИЕ УКАЗАНИЯ
И
ЗАДАНИЯ КОНТРОЛЬНЫХ РАБОТ
Для студентов заочного факультета
по направлению подготовки 080200.62 Менеджмент, специальность
«Логистика и управление цепями поставок»
По дисциплине
ЭКОНОМИКО-МАТЕМАТИЧЕСКИЕ МЕТОДЫ
И МОДЕЛИ В ЛОГИСТИКЕ
Новосибирск 2015
Учебным планом для студентов-заочниковспециальности «Логистика и управление цепями поставок» по дисциплине «Математические методы и модели в логистике» предусмотрено выполнение в межсессионный период двух контрольных работ. Каждая из контрольных работ содержит по три задачи из различных тем дисциплины.
Контрольная работа №1 включает задачи по темам: «Прогнозирование», «Системы массового обслуживания», «Управление запасами».
Контрольная работа №2 посвящена темам: «Транспортные задачи», «Теория игр», «Сетевое планирование».
Ниже приведены задания контрольных работ по каждой изучаемой теме и варианты заданий, а также методические указания по выполнению работ, в которых имеются образцы выполнения типовых задач, содержащихся в контрольных работах.
Каждая типовая задача содержит 10 вариантов с общим условием и различными числовыми данными.
Правила оформления контрольных работ.
1) Работа должна быть выполнена в отдельной тетради «в клетку», причём записи сделаны обязательно «от руки». Распечатки не принимаются.
2) На обложке тетради должны быть указаны все реквизиты: фамилия студента, его шифр и номер группы, название дисциплины, по которой выполняется работа, номера задач выполняемого варианта. Обе контрольные работы можно выполнить в одной тетради.
|
|
|
3) Задачи, не соответвующие номеру варианта, не проверяются и не засчитываются. Работа возвращается на доработку.
4) Записи должны быть читаемы. Для этого их следует выполнять аккуратно синими или чёрными чернилами.
5) Прежде чем решать задачу, необходимо записать её условие.
Без выполненныхи зачтённых работ студент к экзамену не допускается.
Таблица выбора варианта контрольной работы.
Вариант выбирается по первой букве фамилии студента, которая указана в первом столбце таблицы, и последней цифре шифра, указанной в заголовке таблицы. Будьте внимательны при выборе варианта! Задачи не соответствующие варианту, возвращаются без проверки!!!
Например, если Вы Иванов и ваш шифр ДЛ12041, то Вы решаете следующие номера задач:10;13;28; 40;42;59. Причём, первые три задачи для Контрольной работы №1,последние три задачи для Контрольной работы №2.
| А | ||||||||||
| Б | ||||||||||
| В | ||||||||||
| Г | ||||||||||
| Д | ||||||||||
| Ж | ||||||||||
| З | ||||||||||
| Е | ||||||||||
| Ё | ||||||||||
| И | ||||||||||
| Й | ||||||||||
| К | ||||||||||
| Л | ||||||||||
| М | ||||||||||
|
|
|
| Н | ||||||||||
| О | ||||||||||
| П | ||||||||||
| Р | ||||||||||
| С | ||||||||||
| Т | ||||||||||
| У | ||||||||||
| Ф | ||||||||||
| Х | ||||||||||
| Ц | ||||||||||
| Ч | ||||||||||
| Ш | ||||||||||
| Щ | ||||||||||
| Ы | ||||||||||
| Э | ||||||||||
| Ю | ||||||||||
| Я | ||||||||||
КОНТРОЛЬНАЯ РАБОТА №1
|
|
|
Тема 1. Прогнозирование
Задача 1. Известны данные уt об уровне продаж некоторого товара в тыс. руб. за десять месяцев текущего года.
1) Изобразить эти данные графически.
2) Построить линейную регрессионную модель для прогнозирования.
3)Оценить адекватность модели с помощью средней ошибки аппроксимации.
4) Сделать прогноз продаж на два последующих месяца.
5) Найти ошибку прогноза при уровне надежности р = 90%.
6) Указать относительную точность прогноза и доверительный интервал прогноза для каждого из прогнозных месяцев.
Варианты заданий:
№ 1. уt = (22; 26; 31; 36; 39; 37; 43; 44; 43; 48)
№ 2. уt = (40; 41; 44; 47; 49; 47; 52; 53; 51; 58)
№ 3. уt = (10; 13; 13; 12; 14; 18; 19; 18; 20; 22)
№ 4. уt = (51; 54; 59; 64; 66; 65; 67; 70; 71; 72)
№ 5. уt = (48; 49; 52; 55; 56; 55; 59; 61; 58; 60)
№ 6. уt = (32; 35; 40; 45; 47; 45; 51; 52; 51; 55)
№ 7. уt = (44; 47; 52; 57; 59; 58; 62; 60; 64; 67)
№ 8. уt = (54; 53; 56; 58; 60; 59; 62; 63; 62; 64)
№ 9. уt = (53; 54; 57; 60; 62; 60; 65; 66; 64; 68)
№10. уt = (61; 62; 65; 68; 70; 68; 73; 74; 73; 75)
Тема 2. Системы массового обслуживания (СМО)
Задача 2. Отгрузка производится со склада имеющего n погрузочных площадок. На склад для погрузки поступает простейший поток грузовиков с интенсивностью λ машин в час. Среднее время погрузки одной машины составляет tобсл минут. Если все погрузочные площадки заняты, то грузовики становятся в очередь.
1) Укажите вид системы обслуживания.
2) Определите интенсивность обслуживания и параметр загрузки системы.
3) Сколько погрузочных площадок должен иметь склад, чтобы очередь не была бесконечной? Выполняется ли это условие для данной СМО?
4) Перечислите возможные состояния СМО и найдите соответствующие им вероятности.
5) Найдите вероятность того, что очереди нет.
6) Какова вероятность наличия очереди?
7) Какова вероятность того, что в очереди не более «k» грузовиков? Более чем «k» грузовиков?
8) Найдите среднее количество грузовиков в очереди.
9) Каково среднее число грузовиков на обслуживании?
10) Каково среднее число грузовиков на складе?
|
|
|
11) Укажите среднее время пребывания грузовика в очереди.
12) Найдите среднее время пребывания грузовика на складе.
Оцените работу склада с помощью показателей эффективности, найденных в пунктах 5 – 12.
Варианты заданий:
| λ | tобсл | n | k | |
| № 11. | ||||
| № 12. | ||||
| № 13. | ||||
| № 14. | ||||
| № 15. | ||||
| № 16. | ||||
| № 17. | ||||
| № 18. | ||||
| № 19. | ||||
| № 20. |
Тема 3. Управление запасами
Задача 3. Годовой спрос на товар составляет D едениц, стоимость подачи заказа С 0 руб./ заказ, закупочная цена С руб./ ед., годовая стоимость хранения одной единицы товара составляет a % её цены. Время доставки заказа 5 дней, один год состоит из 300 рабочих дней. Найти:
1) Оптимальный размер заказа.
2) Минимальные годовые издержки на завоз и хранение одной партии товара.
3) Количество поставок в год.
4) Интервал времени между двумя последовательными поставками.
5) Уровень повторного заказа.
6) Можно получить скидку b % у поставщика, если размер заказа будет не
менее K единиц. Стоит ли воспользоваться скидкой?
Варианты заданий:
| D | Со | С | a % | b % | K | |
| № 21. | ||||||
| № 22. | ||||||
| № 23. | ||||||
| № 24. | ||||||
| № 25. | ||||||
| № 26. | ||||||
| № 27. | ||||||
| № 28. | ||||||
| № 29. | ||||||
| № 30. |
КОНТРОЛЬНАЯ РАБОТА №2
Тема 4. Транспортная задача
Задача 4. Три склада обслуживают пять магазинов одним товаром. Первый склад располагает a 1, второй a 2, третий a 3 единицами товара. Каждому из пяти магазинов требуется по плану b 1, b 2, b 3, b 4, b 5 единиц товара. Известны тарифы всех перевозок, заданные матрицей тарифов С.
1) Установить, является ли данная транспортная задача закрытой.
2) Составить план перевозок по методу минимального тарифа и проверить является ли он опорным.
2) Найти общую стоимость перевозок для этого плана.
3) Проверить является ли составленный план оптимальным, пользуясь методом потенциалов.
4) Составить математическую модель для данной транспортной задачи.
Варианты заданий:
№ 31. a 1 =120, a 2 =80, a 3 =100;
b 1 = 85, b 2 = 65, b 3 =50, b 4 =70, b 5 =30.
С = 
№ 32. a 1 =200, a 2 =140, a 3 =150;
b 1 = 90, b 2 = 50, b 3 =120, b 4 =100, b 5 =130.
С = 
№ 33. a 1 =150, a 2 =200, a 3 =60;
b 1 = 80, b 2 = 70, b 3 =90, b 4 =70, b 5 =100.
С = 
№ 34. a 1 =180, a 2 =280, a 3 =220;
b 1 =170, b 2 = 120, b 3 =190, b 4 =70, b 5 =130.
С = 
.
№ 35. a 1 =140, a 2 =300, a 3 =240;
b 1 =160, b 2 = 130, b 3 =180, b 4 =80, b 5 =130.
С = 
№ 36. a 1 =160, a 2 =270, a 3 =250;
|
|
|
b 1 =140, b 2 = 120, b 3 =200, b 4 =70, b 5 =150.
С = 
№ 37. a 1 =200, a 2 =250, a 3 =300;
b 1 =100, b 2 = 170, b 3 =190, b 4 =110, b 5 =180.
С = 
№ 38. a 1 =150, a 2 =250, a 3 =200;
b 1 =135, b 2 = 115, b 3 =140, b 4 =120, b 5 =90.
С = 
.
№ 39. a 1 =250, a 2 =200, a 3 =150;
b 1 =110, b 2 = 120, b 3 =130, b 4 =100, b 5 =140.
С = 
.
№ 40. a 1 =350, a 2 =400, a 3 =250;
b 1 =185, b 2 = 265, b 3 =290, b 4 =170, b 5 =90.
С = 
.
Тема 5. Игровые модели
Задача 5. Игра задана платёжной матрицей А размера 2 x 2.
1) Найти верхнюю и нижнюю цену игры. Сделать выводы.
2) Записать смешанные стратегии игроков.
3) Составить математические модели задач для обоих игроков.
4) Найти оптимальные стратегии игроков и цену игры.
Варианты заданий:
№ 41. А = 
№ 42. А = 
№ 43. А = 
№ 44. А = 
№ 45. А = 
№ 46. А = 
№ 47. А = 
№ 48. А = 
№ 49. А = 
№50. А = 
Тема 6. Сетевое планирование
Задача 6. Для планирования строительства торгового павильона фирмы составлен сетевой график, на котором отражены взаимосвязь, очерёдность и длительность выполнения всех работ с учётом их технологической последовательности. Построенный сетевой график имеет вид:
1) Выписать все полные пути, найти их длительности и указать критический путь.
2) Найти ранние и поздние сроки наступления событий и определить
резервы времени этих событий.
3) Рассчитать все виды резервов времени для каждой работы.
Варианты заданий:
№ 51. t 1-2 = 3; t 1-3 = 2; t 2-4 = 2; t 2-5 = 3; t 3-5 = 2;
t 4-6 = 7; t 4-7 = 5; t 5-6 = 3; t 5-7 = 2; t 6-7 = 6.
№ 52. t 1-2 = 2; t 1-3 = 6; t 2-4 = 4; t 2-5 = 7; t 3-5 = 5;
t 4-6 = 3; t 4-7 = 2; t 5-6 = 2; t 5-7 = 8; t 6-7 = 4.
№5 3. t 1-2 = 5; t 1-3 = 8; t 2-4 = 3; t 2-5 = 4; t 3-5 = 3;
t 4-6 = 2; t 4-7 = 4; t 5-6 = 7; t 5-7 = 1; t 6-7 = 3.
№ 54. t 1-2 = 4; t 1-3 = 2; t 2-4 = 5; t 2-5 = 6; t 3-5 = 4;
t 4-6 = 3; t 4-7 = 3; t 5-6 = 5; t 5-7 = 6; t 6-7 = 5.
№ 55. t 1-2 = 6; t 1-3 = 5; t 2-4 = 3; t 2-5 = 2; t 3-5 = 6;
t 4-6 = 5; t 4-7 = 4; t 5-6 = 8; t 5-7 = 2; t 6-7 = 9.
№ 56. t 1-2 =10; t 1-3 = 3; t 2-4 = 6; t 2-5 = 5; t 3-5 = 8;
t 4-6 = 9; t 4-7 =14; t 5-6 =10; t 5-7 = 5; t 6-7 = 4.
№ 57. t 1-2 = 7; t 1-3 = 4; t 2-4 = 9; t 2-5 = 6; t 3-5 = 7;
t 4-6 = 4; t 4-7 =12; t 5-6 = 5; t 5-7 = 6; t 6-7 = 8.
№ 58. t 1-2 = 8; t 1-3 = 5; t 2-4 = 7; t 2-5 = 10; t 3-5 =12;
t 4-6 = 5; t 4-7 = 9; t 5-6 = 4; t 5-7 =13; t 6-7 = 2.
№ 59. t 1-2 = 9; t 1-3 = 6; t 2-4 = 8; t 2-5 = 5; t 3-5 = 9;
t 4-6 = 3; t 4-7 = 6; t 5-6 = 9; t 5-7 =14; t 6-7 = 7.
№60. t 1-2 = 3 t 1-3 = 2; t 2-4 = 4; t 2-5 =11; t 3-5 =12;
t 4-6 = 7; t 4-7 = 8; t 5-6 = 6; t 5-7 =14; t 6-7 = 5.
|
|
|
