Задача 37. Где пройдет граница рынка между двумя производителями (поданным задачи 36), если цена транспортировки продукции до склада PC от производителя Л снизится до 0.4 долл./км, а со склада - составит 0,5 долл./км. При этом цена доставки продукции производителя Сбудет равна 0,4 долл./км.

Литература к главе 6

1. Погистика: Учеб. пособие/Под ред. Б. А. Аникина. - М.: ИНфРА-М, 2000. - 352 с.

2. BallowR. Н. Basic Business Logistics. - L., 1987. - 438 p.

3. Bowersox D. J., C/oss D. J. Logistical Management. - N.Y., 1996. - 730 p.

ГЛАВА 7

ТРАНСПОРТНАЯ ЛОГИСТИКА

7.1. Постановка транспортной задачи (или задачи прикрепления поставщиков к потребителям)

В литературе описан ряд классических транспортных задач и методов их решения.

I. Задана о ранце. Здесь речь идет о собравшемся в поход путешественнике, который должен упаковать в ранец различные по лезные предметы п наименований, причем может потребоваться несколько одинаковых предметов. Имеется т ограничений такого типа, как вес, объем, линейные размеры и т. д. При формулировке задачи место ранца может занять бомбардировщик, трюм или палуба корабля, складское помещение и т. д.

2. Задача о назначениях. Имеется п различных самолетов, которые требуется распределить между т авиалиниями. Известно, что нау-й авиалинии /'-й самолет будет приносить доход с .. Требуется так распределить самолеты, чтобы максимизировать суммарный доход.

4. Задача о четырех красках. В 1976 г. была доказана замечательная теорема: любую географическую карту можно раскрасить, используя не более четырех различных красок. Тем самым была решена одна из наиболее знаменитых и старых математических проблем. Показательно, что обоснование этого результата проделано с помощью ЭВМ: после теоретических рассуждений осталось большое, но конечное число карт, относительно которых не было известно лишь то, можно ли их раскрасить четырьмя красками. С помощью ЭВМ был получен положительный ответ, который и дал окончательное решение проблемы.