Задачи для самостоятельного решения

Задача 1.

Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 единиц. Сырьё сосредоточено в трёх местах его получения, а запасы соответственно равны 160, 140, 170 единиц. На каждое из предприятий сырьё может завозиться из любого пункта его получения. Тарифы перевозок задаются матрицей:

Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.

Задача 2.

Решить транспортную задачу, матрица стоимостей перевозок которых задана в таблице:

Пункты отправления	Пункты назначения				Запасы
	В1	В2	В3	В4
А1 А2 А3	2 5 11	4 1 6	7 8 4	9 12 3	200 270 130
Потребности	120	80	240	160	600

Задача 3.

Решить транспортную задачу, матрица стоимостей перевозок которых задана в таблице:

Пункты отправления	Пункты назначения				Запасы
	В1	В2	В3	В4
А1 А2 А3 А4	18 3 4 7	2 4 5 1	3 8 6 5	12 7 12 6	180 160 140 220
Потребности	150	250	120	180	700

Задача 4.

Решить транспортную задачу, матрица стоимостей перевозок которых задана в таблице:

Пункты отправления	Пункты назначения				Запасы
	В1	В2	В3	В4
А1 А2 А3 А4 А5	4 7 1 2 -	5 6 3 4 -	3 2 9 5 -	7 9 8 6 -	280 175 125 130
Потребности	90	180	310	130

Задача 5.

На трёх складах оптовой базы сосредоточен однородный груз в количествах 180, 60 и 80 единиц. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 единиц груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются матрицей:

Составить такой план перевозок, при котором стоимость перевозок является минимальной.

Задача 6.

Производственное объединение имеет в своём составе три филиала, которые производят однородную продукцию соответственно в количествах, равных 50, 30 и 10 единиц. Эту продукцию получают четыре потребителя, расположенные в разных местах. Их потребности соответственно равны 30, 30, 10 и 20 единиц. Тарифы перевозок единицы продукции от каждого из филиалов соответствующим потребителям задаются матрицей:

Составить такой план прикрепления получателей продукции к её поставщикам, при котором общая стоимость перевозок является минимальной.

Задача 7.

Три предприятия данного экономического района могут производить некоторую однородную продукцию в количествах, соответственно равных 180, 350 и 20 единиц. Эта продукция должна быть поставлена пяти потребителям в количествах, соответственно равных 110, 90, 120, 80 и 150 единиц. Затраты, связанные с производством и доставкой единицы продукции, задаются матрицей. Составить такой план прикрепления потребителей к поставщикам, при котором общие затраты являются минимальными.

Задача 8.

На три базы А₁, А₂, А₃ поступил однородный груз в количествах, соответственно равных 140, 180 и 160 единиц. Этот груз требуется перевезти в пять пунктов назначения В₁, В₂, В₃, В₄ и В₅ соответственно в количествах 60, 70, 120, 130 и 100 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в таблице:

Пункты отправления	Пункты назначения					Запасы
	В1	В2	В3	В4	В5
А1 А2 А3	2 8 9	3 4 7	4 1 3	2 4 7	4 1 2	140 180 160
Потребности	60	70	120	130	100	480

Задача 9.

Найти оптимальный план перевозок:

Пункты отправления	Пункты назначения					Запасы
	В1	В2	В3	В4	В5
А1 А2 А3	4 3 9	5 1 6	2 9 7	8 7 2	6 3 1	115 175 130
Потребности	70	220	40	30	60	420

Задача 10.

Найти оптимальный план перевозок:

Пункты отправления	Пункты назначения				Запасы
	В1	В2	В3	В4
А1 А2 А3	1 5 7	4 6 2	7 8 4	3 9 8	510 90 120
Потребности	270	140	200	110	720

Задача 11.

Найти оптимальный план перевозок:

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

Задача 12.

Для строительства трёх дорого используется гравий из четырёх карьеров. Запасы гравия в каждом из карьеров соответственно равны 120, 280 и 160 единиц. Потребности в гравии для строительства каждой из дорог соответственно равны 130, 220, 60 и 70 единиц. Тарифы перевозок одной единицы гравия задаются матрицей:

Составить оптимальный план перевозок гравия.

Задача 13.

Решить транспортные задачи, матрицы стоимостей перевозок которых заданы в таблице.

Пункты отправления	Пункты назначения					Запасы
	В1	В2	В3	В4	В5
А1 А2 А3	7 6 1	12 8 13	4 6 8	8 5 7	5 3 4	180 350 20
Потребности	110	90	120	80	150	550

Задача 14.

Решить транспортные задачи, матрицы стоимостей перевозок которых заданы в таблице.

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

Задача 15.

Решить транспортные задачи, матрицы стоимостей перевозок которых заданы в таблице.

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

Задача 16.

Решить транспортные задачи, матрицы стоимостей перевозок которых заданы в таблице.

Пункты отправления	Пункты назначения				Запасы
	В1	В2	В3	В4
А1 А2 А3	6 5 3	7 1 2	3 4 6	2 3 2	180 90 170
Потребности	45	45	100	160	90

Задача 17.

Для строительства четырёх объектов используется кирпич, изготовляемый на трёх заводах. Ежедневно каждый из заводов может изготовлять 100, 150 и 50 единиц кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 единиц. Тарифы перевозок 1 условной единицы кирпича заданы матрицей:

Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.

Задача 18.

На трёх хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых соответственно равны 80, 60, 170 и 80 т. Тарифы перевозок одной т муки с хлебокомбинатов к каждому из хлебозаводов задаются матрицей:

Составить план доставки муки, при котором общая стоимость перевозок является минимальной.

Задача 19.

В трех хранилищах горючего ежедневно хранится 175, 125 и 140 т бензина. Стоимости перевозок 1 т бензина к заправочным станциям задаются матрицей:

Составить план перевозок бензина, при котором общая стоимость перевозок является минимальной.

Задача 20.

Решить транспортную задачу, матрица стоимостей перевозок задана в таблице:

Пункты отправления	Пункты назначения			Запасы
	В1	В2	В3
А1 А2 А3	2 0 2	4 1 1	3 5 2	60 50 20
Потребности	80	40	30

Задача 21.

Решить транспортную задачу, матрица стоимостей перевозок задана в таблице:

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

Задача 22.

Решить транспортную задачу, матрица стоимостей перевозок задана в таблице:

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

Задача 23.

Решить транспортную задачу, матрица стоимостей перевозок задана в таблице:

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

Задача 24.

На трёх складах оптовой базы сосредоточена мука в количествах, равных соответственно 140, 369 и 180 т. Эту муку необходимо завезти в пять магазинов, каждый из которых должен получить соответственно 90, 120, 230, 180 и 60 т. С первого склада муку не представляется возможным перевозить во второй и пятый магазины, а из второго склада в третий магазин должно быть завезено 100 т муки. Зная тарифы перевозки одной т муки с каждого из складов в соответствующие магазины, составьте план перевозок, обеспечивающий минимальную стоимость перевозок.

Задача 25.

На трёх железнодорожных станциях А₁, А₂ и А₃ скопилось 120, 110 и 130 незагруженных вагонов. Эти вагоны необходимо перегнать на железнодорожные станции В₁, В₂, В₃, В₄ и В₅. На каждой из этих станций потребность в вагонах соответственно равна 80, 60, 70, 100 и 50. Учитывая, что железнодорожной станции А₂ не представляется возможным перегнать вагоны на станцию В₂ и В₄, и, зная тарифы перегонки одного вагона, составьте такой план перегонок вагонов, чтобы общая стоимость была минимальной.

Задача 26.

Решить транспортные задачи, матрицы стоимостей перевозок которых заданы в таблице:

Пункты отправления	Пункты назначения			Запасы
	В1	В2	В3
А1 А2 А3	1 3 8	2 5 6	6 2 3	10 20 40
Потребности	35	10	25

Задача 27.

На пяти токарных станках различных типов можно выполнить пять операций по обработке детали. При этом за каждым из станков может быть закреплена лишь одна операция, и одна и та же операция может выполняться только одним станком Зная время выполнения каждой из операций на каждом из станков, составить такое распределение выполняемых операций между станками, при котором суммарные затраты времени на обработку детали являются минимальными.

Задача 28.

Имеется три участка земли, на которых могут быть засеяны кукуруза, пшеница, ячмень и просо. Площадь каждого из участков соответственно равна 600, 180 и 220 га. С учетом наличия семян, кукурузой, пшеницей, ячменём и просом следует соответственно засеять 290, 180, 110 и 240 га. Урожайность каждой из культур для каждого из участков различна. Определить, сколько гектаров каждой культуры на каждом из участков следует засеять так, чтобы общий сбор зерна был максимальным.

Задача 29.

На каждом из четырёх филиалов производственного объединения могут изготовляться изделия четырёх видов. Учитывая необходимость углубления специализации, на филиалах решено сосредоточить только по одному виду изделий. Себестоимость каждого из изделий на каждом из филиалов различна. Найти такое распределение выпуска продукции между филиалами, чтобы общая себестоимость продукции была минимальной.

Задача 30.

Мясокомбинат имеет в своем составе четыре завода, на каждом из которых может изготовляться три вида колбасных изделий. Мощности каждого из заводов соответственно равны 320, 280, 270 и 350 т в сутки. Ежедневные потребности в колбасных изделиях каждого вида также известны и соответственно равны 450, 370 и 400 т. Зная себестоимость 1 т каждого вида колбасных изделий на каждом заводе, найти такое распределение выпуска колбасных изделий между заводами, при котором себестоимость изготовляемой продукции является минимальной.