Контрольные работы по транспортным задачам

Контрольная работа № 1

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

а) не более половины гороха должна быть размещена на 4 участке;

б) 50% корнеплодов разместить на 2 участке.

Таблица 35.

Исходная матрица задачи

Кормовые культуры	Урожайность по участкам (ц.к.е./га)				Площадь
	ОФ-1	ОФ-2	ОФ-3	ОФ-4	культур, га
Кукуруза на силос	44	42	40	47	1200
Одн. травы на з/к	43	47	42	40	1400
Горох	18	17	15	22	1000
Картофель	67	60	69	68	250
Мн травы на сено	43	40	38	46	150
Площадь участков, га	800	850	1450	1000

Порядок выполнения работы:

1. Записать модель задачи в структурном виде.

2. Решить методом аппроксимации с учетом дополнительных ограничений.

3. При решении задачи учесть дополнительные ограничения

800x₃₂850

x₁₄=900

x₂₃1400

x₅₂=150

4. Записать ответ задачи.

Контрольная работа № 2

В овощеводческом сельхозпредприятии имеются 4 обособленно расположенные фермы, на которые подвозится сено с 8 участков.

Цель задачи - составить оптимальный план перевозок с минимальными затратами на транспортировку. В качестве оценки принята стоимость транспортировки кормов с каждого участка на ферму ( руб./т).

Таблица 36.

Исходная матрица задачи

Участки	Стоимость перевозки, руб./т-км				Сбор сена, т
	Ф1	Ф2	Ф3	Ф4
1	29	30	25	60	1372
2	48	24	60	66	820
3	30	26	55	65	875
4	38	20	50	70	775
5	21	40	75	90	490
6	70	84	22	40	24
7	20	90	27	45	500
8	50	60	33	27	230
Потребность в сене, т	2930	850	1450	1000

Порядок выполнения работы:

1. Решить задачу методом аппроксимации с учетом дополнительного условия: все корма с участка 6 должны быть доставлены на 2 ферму.

2. При решении задачи учесть дополнительные ограничения

x₅₁=490

x₇₃400

x₁₁1300

3. Записать ответ задачи.

Контрольная работа № 3

В овощеводческом сельхозпредприятии имеются 4 обособленно расположенные фермы, на которые подвозится сено с 8 участков.

Цель задачи — составить оптимальный план перевозок с минимальными затратами на транспортировку. В качестве оценки принята стоимость транспортировки кормов с каждого участка на ферму (руб./т)

Таблица 37.