Дополнительные условия в транспортных задачах

1.Пять автопарков (АП) города с ежемесячной потребностью в бензине соответственно в 40, 30, 80, 60 и 50 т снабжаются четырьмя бензохранилищами (БХ) вместимостью 55, 70, 35 и 100 т соответственно. Доставка горючего из бензохранилищ осуществляется автотранспортом. Средние транспортные издержки в расчете на 1т приведены в таблице. Требуется составить план перевозки горючего, обеспечивающий минимальные суммарные транспортные затраты при следующих условиях: из бензохранилища БХ2 весь запас бензина поставляется в автопарк АП3; потребность автопарка АП1 удовлетворяется полностью; в бензохранилище БХ3 остаётся резервный запас в 20 т бензина для чрезвычайных нужд.

Таблица 1

Бензохранилище	Автопарк
АП1	АП2	АП3	АП4	АП5
БХ1 БХ2 БХ3 БХ4

 

2.Заводы З1, З2 и З3 выпускают однородную продукцию в количествах 40, 20 и 50 ед. себестоимостью 1, 3 и 7 ден. ед. соответственно. Продукция поставляется в пункты А, Б и В в количествах соответственно 30, 25 и 45 ед. с тарифами, приведенными в матрице

Пятнадцать единиц продукции завода З3 предназначено для пункта Б. Продукцию завода, где себестоимость ее наименьшая, распределить полностью. Составить наиболее экономный план удовлетворения потребностей в продукции, учитывающий затраты на ее производство и доставку.

 

3.Завод имеет три цеха А, Б и В и четыре склада № 1, 2, 3 и 4. Цех А производит 30 тыс. изделий, цех Б – 40, цех В – 20 тыс. изделий. Пропускная способность складов за то же время характеризуется следующими показателями: склад №1 – 25 тыс. изделий, склад №2 -30, склад №3 – 35, склад №4 – 15 тыс. Стоимость перевозки из цеха А соответственно на склады № 1, 2, 3 и 4 одной тысячи изделий равна 2; 3; 0, 5 и 4 ден. ед., из цеха Б – 3; 2; 5 и 1 ден. ед., а из цеха В - 4; 3; 2 и 6 ден. ед. Составить план перевозки изделий на склады, минимизирующий транспортные расходы. При этом необходимо учесть, что на складах № 1 и 4 созданы лучшие условия для хранения готовой продукции, а поэтому их следует загрузить полностью.

4.Имеются 4 трактора марки А, 20 – марки Б, 10 – марки В и 4 – марки Г. Распределить сельскохозяйственные работы по маркам тракторов таким образом, чтобы общие затраты на выполнение работ были минимальными. При этом необходимо учесть, что на культивации пропашных и сенокошении нельзя использовать трактор марки А, на культивации пропашных – трактор марки Б. Все необходимые данные приведены в табл.2

Таблица 2

Вид работ	Объём работ, га условной пахоты	Себестоимость 1 гаработ (ден. ед.) для трактора марки
А	Б	В	Г
Культивация пара Пахота пара Культивация пропашных Боронование в один след Сенокошение		0, 8 2, 4   -   0, 2 -	-   0, 27 0, 8	0, 9 3, 4     0, 25 0, 75	0, 9 3, 2   0, 95   0, 27 0, 85
Сезонная норма выработки на каждый трактор, га условной пахоты

5.На три базы А1, А2, А3 поступил однородный груз в количествах, соответственно равных 6, 8, 10 ед. Этот груз требуется перевезти в четыре магазина В1, В2, В3 и В4 соответственно в количествах 4, 6, 8, 8 ед. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана таблицей тарифов (тыс. руб. за ед. груза):

Таблица 3

	В1	В2	В3	В4
А1
А2
А3

 

Надо составить план перевозок однородного груза с минимальными транспортными издержками.

6.Найти решение транспортной задачи, исходные данные которой приведены в таблице, при дополнительных условиях: из А1 а В1 должно быть перевезено не менее 50 ед. груза, из А3 в В5 – не менее 60 ед., а из А2 в В4 – не более 40 ед. груза.

Таблица 4

Пункты отправления	Пункты назначения	Запасы
В1	В2	В3	В4	В5
А1 А2 А3
Потребности

 

7.Составьте оптимальный план перевозки лекарств с минимальными затратами из аптечных складов в пять аптек города: больница № 15, городские клинические больницы № 7, № 23, № 50 и институт им. Бурденко. Запасы лекарств на складах, заявки потребителей и тарифы перевозок представлены в таблице 5.

Таблица 5

Склады	Аптеки больниц	Запасы
№ 15	№7	№ 23	№50	Бурденко
АС №1
Фарма К.
ПРОТЕК
Заказы

8.Студенческие отряды заняты уборкой картофеля в трёх хозяйствах. Картофель выращивается в этих хозяйствах на площадях в 20, 60, и 40 га, а урожайность составила соответственно 150, 200 и 180 ц/га. Предполагается поставить Минску 1100т, ближайшему спиртзаводу 420т, а 800т. необходимо доставить на железнодорожную станцию для последующей отправки за пределы республики. Расстояния от упомянутых хозяйств до указанных пунктов сдачи картофеля приведены в таблице. Спланировать перевозки так, чтобы по-возможности выполнить план поставок картофеля при минимальных затратах (в т/км).

Таблица 6

Хозяйство	Расстояние, км
до Минска	до спиртзавода	до железнодорожной станции
№1 №2 №3

9.Механизмы М1, М2 и М3, имеющиеся в количествах 10, 5 и 15 ед., могут использоваться для работ на участках У1, У2, У3 и У4, с которых поступили заявки соответственно на 7, 12, 14 и 13 механизмов. Производительность каждого механизма на соответствующем участке приведена в матрице

Распределить механизмы согласно заявкам так, чтобы общий объем выполненной работы был максимальным при непременном условии, что заявка участка У2 удовлетворена полностью.

10.В резерве трех железнодорожных станций А, Б и В находится соответственно 60, 80 и 70 вагонов. Составить Оптимальный план перегона этих вагонов к четырем пунктам погрузки зерна, если пункту №1 требуется 40 вагонов, пункту №2 – 60, пункту №3 – 80, а пункту №4 – 60 вагонов. При этом следует учесть, что в пунктах №2 и 3 нет условий для длительного хранения зерна, а поэтому его необходимо вывезти из этих пунктов полностью. Стоимость перегона одного вагона со станции А в указанные пункты равна соответственно 11, 12, 15 и 14 ден. ед., со станции Б – 14, 13, 12 и 11 ден. ед., со станции В – 15, 12, 14 и 16 ден. ед..