Типовой расчет. Часть 2.
Задание 5. Решить задачу коммивояжера
Вариант 1.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 2.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 3.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 4.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 5.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 6.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Вариант 7.
| Х | |||||
| Х | |||||
| Х | |||||
| Х | |||||
| Х |
Задание 6. Максимальный поток
Вариант 1. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Вариант 2. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Вариант 3. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | ||||||||||||
| Конец дуги(j) | ||||||||||||
| Пропускная способность t(i,j) |
Вариант 4. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Вариант 5. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Вариант 6. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Вариант 7. Определить максимальный поток для сети заданной в табличном виде
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Пропускная способность t(i,j) |
Задание 7. Построение сетевых графиков. Определение параметров сетевого графика
Вариант 1. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Вариант 2. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Вариант 3. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | ||||||||||||
| Конец дуги(j) | ||||||||||||
| Длительность работы t(i,j) |
Вариант 4. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Вариант 5. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Вариант 6. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Вариант 7. Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
| Начало дуги (i) | |||||||||||
| Конец дуги(j) | |||||||||||
| Длительность работы t(i,j) |
Задание 8. Провести симплициальный q-анализ связности, рассчитать эксцентриситет вершин в симплексе и сделать вывод об их многофункциональности по графам из задания №6.
Задание 9. Управление запасами
Вариант №1 Ресторан заказывает мясной фарш в начале каждой недели для удовлетворения недельного спроса в 300 фунтов. Фиксированная стоимость размещения заказа равна 20 долл. Стоимость замораживания и хранения одного фунта фарша обходится ресторану примерно в 0,03 долл. в день. a) Определите недельные затраты ресторана, связанные с существующей стратегией создания запаса. b) Определите оптимальную стратегию управления запасами, предполагая, что время выполнения заказа от момента его размещения до реальной поставки равно нулю. c) Вычислите разность между текущими недельными затратами ресторана и теми, которые определяются оптимальной стратегией управления запасами.
Вариант №2 Компания хранит на складе продукцию, которая потребляется с интенсивностью 50 единиц в день. За размещение заказа компания каждый раз платит 20 долл. Стоимость хранения единицы продукции на складе обходится в 0,35 долл. в неделю. a) Определите оптимальную стратегию управления запасами, если предположить, что время выполнения заказа от момента его размещения до реальной поставки равно 1 неделе. b) Определите оптимальное количество заказов в течение года (считая, что год имеет 365 дней).
Вариант №3 Отдел снабжения компании предложил две стратегии управления запасами. Стратегия 1. Объем заказа 150 единиц при точке возобновления заказа в 50 единиц и времени выполнения заказа 10 дней. Стратегия 2. Объем заказа 200 единиц при точке возобновления заказа в 75 единиц и времени выполнения заказа 15 дней. Затраты на оформление заказа равны 20 долл., а стоимость хранения единицы продукции на складе обходится в 0,02 долл. в день. a) Какую из двух стратегий следует утвердить? b) Если бы вы отвечали за разработку стратегии управления запасами, какова была бы ваша рекомендация?
Вариант №4 Магазин прессует и складывает в поддоны пустые картонные упаковочные коробки для их последующей переработки. За день штабелируется пять поддонов. Стоимость хранения одного поддона на заднем дворе магазина составляет 0,10 долл. в день. Компания, которая перевозит поддоны в перерабатывающий центр, устанавливает оплату в 100 долл. за аренду своего погрузочного оборудования плюс 3 долл. за перевозку каждого поддона. Изобразите графически изменение количества поддонов с течением времени и разработайте оптимальную стратегию доставки поддонов в перерабатывающий центр.
Вариант №5 Комплектующие продаются по 25 долл. за единицу, но предлагается 10 % скидка при покупке партии от 150 единиц и выше. Компания в день использует 20 единиц комплектующих. Стоимость размещения заказа равна 50 долл., стоимость хранения единицы товара составляет 0,30 долл. в день. Следует ли компании воспользоваться скидкой? Определите пределы изменения скидки на цену комплектующих в процентах (предлагаемую за партию от 150 единиц и выше), при которых компания не получит никакой финансовой выгоды.
Вариант №6 Приведенные ниже данные относятся к задаче управления запасами для пяти видов продукции. Ki-затраты на оформление, Diспрос, hi-стоимость хранения 1 ед., ai-площадь.
Определите оптимальный объем заказа.
Вариант №7 Приведенные ниже данные относятся к задаче управления запасами для четырех видов продукции. Компания желает определить экономичный объем заказа для каждого из четырех видов продукции таким образом, чтобы суммарное количество заказов в год было не более 150. Ki-затраты на оформление, Di-спрос, hi-стоимость хранения 1 ед.
