6.4. Примеры постановок задач транспортного типа

1. Банк Banco имеет два центра обработки чеков. Центр 1 может обрабатывать до 10 000 чеков ежедневно, а центр 2 — до 6 000. Банк работает с чеками трех типов — 1,2 и 3. Стоимость обработки чеков каждого типа приведена в Табл. 23. Ежедневно должно обрабатываться 5 000 чеков каждого типа. Банку необходимо минимизировать ежедневную стоимость обработки чеков.

Табл. 23 Стоимость обработки чеков банка Banco

Вид чека	Центр 1	Центр 2
Тип 1	5	3
Тип 2	4	4
Тип 3	2	5

2. Транспортная задача с промежуточными пунктами

Два автомобильных завода Р1 и Р2 связаны с тремя дилерами Д1, Д2 и Д3 имеющими два транзитных центра Т1 и Т2. Поставки продукции дилерам возможны только через транзитные пункты, возможны также перевозки продукции из транзитного пункта Т1 в транзитный пункт Т2, а также от дилера Д1 дилеру Д2 и от дилера Д2 дилеру Д3.. Заводы Р1 и Р2 производят 1 000 и 1 200 автомобилей, соответственно. Заказы дилеров составляют соответственно 800, 900 и 500 автомобилей. Стоимости перевозок одного автомобиля приведены в Табл. 24 и Табл. 25.

Табл. 24 Стоимость перевозок в транзитные пункты

	Транзитный пункт Т1	Транзитный пункт Т2
Завод Р1	3	4
Завод Р2	2	5
Транзитный пункт Т1	—	7

Табл. 25 Стоимость перевозок дилерам

	Дилер Д1	Дилер Д2	Дилер Д3
Транзитный пункт Т1	8	6	—
Транзитный пункт Т2	—	4	9
Дилер Д1	—	5	—
Дилер Д2	—	—	3

3. Фабрика Boralis производит рюкзаки. В течение года спрос на ее продукцию есть только в марте-июне. Фабрика оценивает спрос в эти месяцы соответственно в 100, 200, 180 и 300 штук. Так как производство не ритмично, то на фабрике рабочие работают не полный рабочий день, поэтому в течение рассматриваемых четырех месяцев фабрика может выпустить 50, 180, 280 и 270 рюкзаков. Стоимость производства одного рюкзака составляет $40. Дополнительные расходы на хранение одного рюкзака на складе в течение одного месяца составляют $0,5. За недопоставку одного рюкзака, т.е. за просроченные заказы, начисляются штрафы в размере $2 на один рюкзак за каждый просроченный месяц.

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

4. Лесопильный завод обрабатывает различную древесину (от мягкой сосны до твердого дуба) по утвержденному недельному производственному плану. Согласно этому плану в зависимости от типа древесины в разные рабочие дни требуется различное количество полотен для пил (см. Табл. 26).

Табл. 26 График потребности в полотнах для пил

День	Пн	Вт	Ср	Чт	Пт	Сб	Вс
Потребность (к-во полотен)	24	12	14	20	18	14	22

Завод может удовлетворить свои потребности в полотнах следующим образом:

1. Купить новые полотна по $12 за штуку.

2. Использовать ночную заточку полотен стоимостью $6 за одно полотно.

3. Использовать 2-х дневную заточку стоимостью $3 за полотно.

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