Задача 11. Выбор способа транспортировки

Менеджер по транспортировке выбирает между авто- и авиа- перевозками, чтобы доставить части компьютеров между заводом комплектующих, расположенным в пункте А, и пунктом В, где производится сборка. Комплектующие части обходятся в 30000 долл. за комплект.

Сборочное предприятие нуждается ежемесячно в 100 комплектах.

Минимальная поставка самолетом 5 комплектов при тарифе 100 долл. за комплект и времени в пути, равному 1 дню.

Минимальная поставка грузовиком 20 комплектов с тарифом 10 долл. за комплект и времени в пути 4 дня.

Затраты на содержание запасов составляют 25% от стоимости продукции.

Выбрать наилучший вид транспортировки.

Решение:

Составляющие затрат	Формула расчета	Величина затрат, $/год
		Авиа	Авто
1. Транспортировка
2. Затраты на формирование запасов в пункте А.
3. Затраты на формирование запасов в пункте В.
4. Затраты на запасы в пути.
5. ∑

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

Рассматривается сеть поставщиков и потребителей. Заданы мощности поставщиков Wi , i=1,n; и потребности потребителей Pj, j= 1,m.Известны также Cij - затраты на перевозку от i -го поставщика к j -му потребителю. Необходимо составить оптимальный план перевозок , т.е. определить Xij - количество грузов, перевозимых от i -го поставщика к j-му потребителю , при котором будут обеспечены минимальные суммарные затраты на перевозку.

Пустьn=3: W₁=100ед.; W₂ =300ед.; W₃ =300ед.;

m=3: P₁ =300ед.; P₂=200ед.; P₃ =200ед.

Затраты на перевозку заданы матрицей:

C_ij=

Определить X_ij, при которых суммарные затраты на перевозку будут наименьшими.

Задача 13. Выбор рационального маршрута перевозки

Имеется n пунктов (n =6). Задана матрица затрат времени на перевозку грузов между нимиT= где tij - время на перевозку груза из пунктаi в пункт jс учетом всех сопутствующих обстоятельств:

i j	1	2	3	4	5	6
1		33	41	46	11	21
2	10		26	28	39	43
3	1	57		20	60	28
4	50	25	35		42	7
5	43	44	51	19		34
6	55	22	30	50	53

Необходимо:

1. отыскать такой замкнутый маршрут, проходящий через каждый пункт один раз, при котором суммарное время на переезд было бы минимальным;

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

Указание: Использовать алгоритм метода ветвей и границ.