1. Подготовка исходных данных для решения задачи

1.1. Исходные данные

В качестве исходных данных заданы грузопотоки (см. рис. 1):

- в прямом направлении: АВ – уголь, БВ – уголь;

- в обратном направлении: ВА - лес.

Рис. 1 Схема грузопотоков
	Расстояние А-В	1200 км
	Расстояние Б-В	700 км
	Расстояние А-Б	500 км

По каждому грузопотоку задан объем перевозок, состоящий из гарантированной части перевозок - G^г и переменной части - G:

G = G^г + G.

Линия	ΔG, %
1	10
2	8
3	5

Коэффициент  определяет допустимую долю освоения переменного объема перевозок, причем его точное значение неизвестно, границы его находятся в пределах 0 <  < 1. При =0 осваивается только гарантированная часть объема перевозок, при =1 - полный объем перевозок.

Заданы имеющиеся ресурсы трех типов судов - Ф_i (i = 1, 2, 3):

- грузовые теплоходы пр. 1743;

- грузовые теплоходы пр. 2188;

- состав из толкача пр. 758 и баржи пр. 16800.

Тип флота	Загрузка, т		Скорость, км/ч
	уголь	лес	с грузом	порожнем
пр. 1743	2100	1890	19,5	20
пр. 2188	2000	1800	20	22,3
пр. 758 и пр. 16800	2500	2250	14	14

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

1.2. Разработка схемы взаимной привязки грузопотоков прямого и обратного направлений. Формирование кольцевых линий

На основании исходных данных производится предварительная увязка грузопотоков прямого и обратного направлений, и формируются кольцевые линии:

1 Линия

- прямое направление: АВ – уголь;

- обратное направление: ВА – лес:

2 Линия

- прямое направление: БВ – уголь;

- обратное направление: ВА – лес:

3 Линия

- прямое направление: БВ – уголь;

- обратное направление: ВБ – порожнем:

По каждой кольцевой линии определяются объемы перевозок в прямом и обратном направлениях. Нормы загрузки судов принимаются равными: для угля - 100% от регистровой грузоподъемности судов, для леса - 90%. Результаты расчетов приводятся в табличной форме:

Таблица 1

Привязка грузопотоков прямого и обратного направлений

Линия	Прямое направление		Обратное направление		Суммарный объем перевозок, тыс. т
	Род груза	Объем перевозок, тыс. т	Род груза	Объем перевозок, тыс. т
1	уголь	300	лес	270	570
2	уголь	250	лес	225	475
3	уголь	250	-	-	250
Итого по трем линиям		800		495	1295