Санкт-Петербургский государственный лесотехнический университет им. С. М. Кирова

Варианты

Исходные данные для курсового проекта
 

ПР01

Транспортная задача

Задание выбирается по последней (табл. 1.5) предпоследней цифре (табл. 1.6).номера зачетной книжки.
Исходные данные :
В промышленном холдинге, представляющем собой вертикально-интегрированную структуру, имеется «m» поставщиков и «n» потребителей. Мощности каждого предприятия и стоимости доставки от каждого предприятия к каждому потребителю приведены в таблице. 

Выполнить :
Необходимо найти оптимальный план перевозок, обеспечивающий минимальные транспортные затраты по холдингу. Решить задачу с краткими пояснениями. Проверить решение на ЭВМ. Сделать выводы по полученным результатам.

Таблица 1.5
Исходные данные для решения транспортной задачи
 

Таблица 1.6
Исходные данные для решения транспортной задачи


 

ПР02

Транспортная задача с дополнительными ограничениями

Задание выбирается по последней (табл. 2.10) и предпоследней (табл. 2.11).цифре номера зачетной книжки.
Исходные данные :
В промышленном холдинге, представляющем собой вертикально-интегрированную структуру, имеется «m» поставщиков и «n» потребителей. Мощности каждого предприятия и стоимости доставки от каждого предприятия к каждому потребителю приведены в таблице.

Выполнить :
1. Решить задачу с обязательной поставкой от поставщика А₃ потребителю B₄ в размере 50 единиц груза. Проверить решение на ЭВМ.
2. Решить задачу с запретами. Поставка от поставщика  А₁ потребителю B_x невозможна. Проверить решение на ЭВМ.
3. Решить задачу с ограниченной пропускной способностью. Поставщик А₂ может поставить потребителю B_x только 100 единиц груза. Проверить решение на ЭВМ.
4. Решить задачу с фиктивным поставщиком. Для этого необходимо уменьшить запас поставщика А₃ на 50 единиц груза. Проверить решение на ЭВМ.
По каждой задаче сделать выводы по полученным результатам.

Таблица 2.10
Исходные данные для решения транспортной задачи

Таблица 2.11
Исходные данные для решения транспортной задачи

 

ПР03

Задача о реконструкции

Исходные данные :
В промышленном холдинге имеется 2 поставщика и 4 потребителя.
Мощности каждого предприятия и стоимости  доставки от каждого предприятия к каждому потребителю приведены в табл. 3.6 и 3.7. Задание выбирается по последней цифре  (табл. 3.6) и предпоследней цифре (табл. 3.7) номера зачетной книжки.

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

Выполнить :
Определить целесообразность строительства нового предприятия и реконструкции второго предприятия. Решить задачу о реконструкции и проверить решение на ЭВМ. Сделать выводы по полученным результатам.

Таблица 3.6
Исходные данные для решения транспортной задачи

Таблица 3.7
Исходные данные для решения транспортной задачи

 

ПР04

Задача определения оптимального срока замены транспортного средства

Исходные данные :
Автомобиль куплен за 40 тыс. у.д.е.+F, где F  –  последняя цифра номера зачетки, и эксплуатировался в течение шести лет, ежегодно проезжая в среднем по 20 тыс. км. Затраты на ремонт и рыночная стоимость автомобиля к концу каждого года приведены в табл. 4.3.

Таблица 4.3.
Исходные данные задачи замены автомобиля

Выполнить:
Требуется определить оптимальный момент замены транспортного средства. Задачу решить, используя пакет MO Excel. Сделать выводы и дать рекомендации.

ПР05

Задача о назначениях на транспорте

Задание 1
Сформируйте развозочные маршруты для обслуживания пяти клиентов, вес партий товара которых составляет Клиент1=_______т, Клиент2=_______т,  Клиент3=_______т,  Клиент4=_______т, Клиент5=_______т,  соответственно. В распоряжении имеется семь автомобилей: пять автомобилей ГАЗ -3302 «Газель» грузоподъемностью 1,5 т и два автомобиля ГАЗ-53 грузоподъемностью 3 т. Стоимость аренды автомобиля ГАЗ-3302 «Газель» составляет С1=_______ тыс. р., а автомобиля ГАЗ-53 – С2=______  тыс. р. Таким образом, имеется избыток грузовых возможностей, следовательно, необходимо определить подвижной состав,
использование которого минимизирует транспортные издержки, и закрепить его за клиентами. Номер варианта выбирается по последней цифре зачетной книжки


Задание 2
Сформируйте развозочные маршруты для обслуживания десяти клиентов. Объем партии каждого клиента приведен в табл.
Заявки клиентов на перевозки

В распоряжении имеется семь автомобилей: три автомобиля «Газель» грузоподъемностью 1,5 т,  два автомобиля ЗИЛ грузоподъемностью 3 т и один автомобиль MAN, грузоподъемностью 6 тонн. Стоимость аренды автомобиля Газель составляет 1,5 тыс. р., автомобиля З ИЛ–  2 тыс. р., автомобиля MAN  – 3  тыс. р. Номер варианта выбирается по предпоследней  цифре зачетной книжки. 



 

ПР06

Задача коммивояжера

Исходные данные :
Имеется n городов. Расстояния между любой парой городов i и j известны и составляют cij. Коммивояжер выезжает из какого-либо города и должен посетить все города, побывав в каждом только один раз, и вернуться в исходный город.

Выполнить :
Требуется определить такую последовательность объезда городов, или маршрут, при котором суммарная длина маршрута была бы минимальной. Проверить решение на ЭВМ. Сделать выводы. 

ПР07

Задача оптимизации прокладки дороги

Исходные данные:
Лесозаготовительному предприятию необходимо проложить дорогу из пункта А в пункт В. Имеется план местности, изображенный схематически на рис. 7.7. Ребра вершин – это стоимость прокладки маршрута  у.д.е. Исходные данные выбираются по последней цифре номера зачетной книжки (табл. 7.1 и 7.2).

Выполнить :
Требуется проложить маршрут с минимальной стоимостью строительства дорог. Задачу решить методом динамического программирования. Решение проверить на ЭВМ. Сделать выводы и дать рекомендации.

Рис. 7.7. Схема исходных данных задачи оптимизации прокладки дороги

Таблица 7.1
Исходные данные задачи оптимизации прокладки дороги


Таблица 7.2
Исходные данные задачи оптимизации прокладки дороги


 

ПР08

Задача оптимизации на графак

Решить задачи: о минимальном покрывающем дереве, о минимальном потоке в сети, о минимальном пути в графе со следующими исходными данными. Исходные данные выбираются по последней цифре зачетной книжке по таблице 8.1. Для решения использовать программу  Excel. Сделать выводы.

Таблица 8.1


 

ПР09

Расчет времени ездки на международных перевозках лесопродукции

Исходные данные :
Исходные данные выбираются по последней цифре номера зачетной книжки в табл.9.4., вариант в табл. 9.5. выбирается по предпоследней цифре номера зачетной книжки.
Лесозаготовительное предприятие экспортирует пиломатериалы. Автотранспорт  отправляется из автотранспортного предприятия (АТП) к пункту погрузки (П), находящемуся на нижнем складе предприятия, затем на таможенный терминал (Т1), где заполняются соответствующие документы. Далее автомобиль, следует на пограничный переход (К), затем по территории другой страны до терминала с таможней (Т2),  где  после выполнения таможенных процедур доставляет груз  грузополучателю  на лесной терминал (Р) (рис.9.1). Нужно учесть, что средняя скорость груженого автомобиля составляет 70-90 км/ч, и 90-120 км/час порожнего. Расстояние и время перевозки  можно определить, используя Интернет ресурсы  (Yandex карты).

Выполнить :
Необходимо определить пункт перехода через границу, общее время перевозки лесопродукции и количество дней работы водителя, а так же время отправления водителя, если водитель должен доставить свой груз к 10 часам утра.

Таблица 9.4
Исходные данные для решения транспортной задачи
Маршрут перевозки пиломатериалов

 

Таблица 9.5
Исходные данные для расчетов


 

ПР10

Расчет времени ездки на внутренних перевозках лесопродукции

Лесовозный автомобиль отправляется из Транспортного цеха (ТЦ) к пункту погрузки на лесосеку (А), после погрузки груза движется к пункту разгрузки на нижний склад (В), где разгружается и отправляется в обратном направлении без груза в пункт А. На этом цикл перевозки заканчивается (рис.10.1). Необходимо определить общее время ездки, а так же время доставки груза «точно во время», если время начала перевозок 9 часов утра. Учитывая, что средняя скорость груженого автомобиля составляет 60-70 км/ч, и 70-90 км/час порожнего.
Исходные данные для задачи выбираются по последней цифре зачетной книжки из табл.10.2.

Таблица 10.2

 

ПР11

Определение стоиомсти продукции

У вашего предприятия «Лесторг» есть два поставщика фанеры. Один из них, поставщик «Фанерная компания» предлагает куб.м фанеры за С1=_____руб. Однако, поставщик не осуществляет доставку и находится на расстоянии  R1=______  км  от  вас. У поставщика «Фанерная компания» фанера складируется по особой технологии, время погрузки-разгрузки одной куб.м составляет T1=______ мин. Другой поставщик – «Лесопилка» – предлагает  кубический  метр фанеры по цене  C2=________  руб. и бесплатную доставку до вашего склада или готов снизить цену на S=_____% за тонну при самовывозе. Дорога туда и обратно до поставщика «Лесопилка» составляет R2=______  км. Однако поставщик складирует фанеру по старинке, поэтому время погрузки-разгрузки дольше T2=_________ ч, чем у поставщика «Фанерная компания». Заказ автомобиля на перевозку фанеры составляет Z=______  руб. Часовая ставка водителя-экспедитора H=_____руб. До складов поставщика «Фанерная  компания» ведет грунтовая  дорога, поэтому средняя скорость
составляет V1=______км/ч., а к поставщику «лесопилка» ведет хорошая асфальтированная дорога и средняя скорость по ней составляет V2=_____км/ч.
Определите, минимальную стоимость 1 куб. метра фанеры, с учетом всех затрат. Сделайте вывод и дайте рекомендации.

Исходные данные выбираются по последней цифре зачетной книжки в таблице 11.1 и по предпоследней цифре зачетной книжки в таблице 11.2.


 

ПР12

Задача вариантного анализа решений транспортировки грузов

Задания для самостоятельного выполнения.
Задание 1. Сравните варианты смешанных перевозок груза по трем вариантам перевозки:
I –  перевозка автомобильным транспортом от предприятия до потребителя;
II – смешанная автомобильно-железнодорожная перевозка: перевозка автотранспортом до накопительного (распределительного) склада, далее железнодорожным транспортом до другого распределительного  склада, откуда уже автотранспортом допотребителя;
III – перевозка железнодорожным транспортом от подъездных путей предприятия до подъездных путей потребителя

Задание 2. Пусть в условиях предыдущей задачи имеются дополнительные  условия.
Известны:
g_ж – грузоподъемность железнодорожного вагона, т,
g_А –  грузоподъемность грузового автомобиля,  т,
t_ж –  среднее время доставки груза железнодорожным транспортом, км/сут.
t_А – среднее время доставки груза автомобильным транспортом, км/сут.
Ж  –  среднее время нахождения вагонов под погрузкой и выгрузкой, сут.
n_ж  –  мощность грузового фронта по погрузке/ выгрузке груза, т/сут.
А  – среднее время погрузки/выгрузки автомобиля, сут.
Определить рациональный вариант перевозки  груза из первого и третьего вариантов перевозки, если груз может подаваться под погрузку через один грузовой фронт (т.е. грузиться вагоны и автомобили могут последовательно) при следующих параметрах:
g_{ж =} 45т, g_А=15т, n_ж =  450т/сут,
tж =  350 км/сут, t_A=  600км/сут,
tпв = 1,2 сут, tпв = 0,15, сут.

Задание 3. Пусть в условиях задачи 1 и 2 требуется обеспечить доставку груза точно в срок. Рассчитать предельное время отклонения доставки грузов автомобильным и железнодорожным транспортом, если увеличение времени доставки груза автомобильным транспортом в зависимости от расчетного

Исходные данные выбираются по последней цифре зачетной книжки в таблице 12.1 и по предпоследней цифре зачетной книжки в таблице 12.2. и 12.3. Для расчетов остальные параметры принять равными:
П_ж =  0,5%, П_А = 0,1%,
z_ж = 250 руб/т, z_А =150 руб/т,
T_А = 5,50 руб/ткм, T_ж = 2,15 руб/ткм,
u_ж = 20 руб/т, u_А = 350 руб/т,

ПР13

Задача загрузки транспортного средства

Товар - коробка (ящик) с продукцией (спички). Габаритные размеры: длина l=______  м, ширина b=______  м h=______  м. Известны параметры транспортных средств: Контейнер: Размеры кузова: L-________мм,  B-______мм, H-_______мм; Фура: Размеры кузова:  L-________мм, B-______мм, H-_______мм. Требуется оптимально загрузить транспортное средство, чтобы добиться максимально плотной укладки однородных грузов (коробок, ящиков) по ширине, то есть минимизировать зазор между плотно уложенными коробками и боковыми стенками кузова. Каждому транспортному средству составить схему загрузки коробками.  Вариант выбирается по последней цифре зачетной книжки.

ПР14

Задачи маршрутизации на транспорте

Автотранспортное предприятие получило заявку на перевозку следующих грузов:
Таблица  14 .8 .
Исходные данные заявки на перевозку грузов.

Схема перевозок указанных грузов между организациями представлена на рис.14.1. Расстояние между пунктами (км) заданы следующей матрицей:

Автотранспортное предприятие обозначено на схеме буквой Г. Грузы перевозят в одну смену. Требуется определить количество ездок и составить маршруты перевозок груза. Задание выбирается по последней цифре зачетной книжки из таблицы 14.9.

Таблица  14 .9 .
Исходные данные на маршрутизацию перевозок


 

ПР15

Задача о загрузке морского судна

Имеются семь грузовых контейнеров, которые предполагается транспортировать в трюме морского судна. Данные контейнера имеют 3 разные характеристики: масса контейнера (в тоннах), объем (в куб.м), и стоимость транспортировки данного контейнера (тыс.руб.). Общая грузоподъемность судна равна ___ тонн, а максимальный объем трюма не ограничен. Исходные данные выбираются по последней цифре зачетной книжке в таблице 15.1 и по предпоследней цифре зачетной книжке в таблице 15.2.

ТРЕБУЕТСЯ:
Определить те контейнеры, которые следует погрузить в трюм морского судна, так чтобы обеспечить максимальную стоимость и минимальный объем общего груза и при этом не допустить перегрузки судна.

Таблица 15.1
Исходные данные для задачи о загрузке морского судна