Тема 4: транспортная задача. Методы ее решения

4.1. ТРАНСПОРТНАЯ ЗАДАЧА И АЛГОРИТМ ЕЕ РЕШЕНИЯ

Данная проблема связана с распределением товаров между поставщиками (находящимися в пунктах производства) и потребителями (находящимися в пунктах назначения) таким образом, чтобы общая стоимость этого распределения была минимальной. Эта задача может быть решена либо с помощью методов линейного программирования, либо специального алгоритма решения транспортной задачи. Применение методов линейного программирования проиллюстрировано в примере 4.1.

Пример 4.1. Компания с ограниченной ответственностью "Are Foods Ltd" осуществляет производство прохладительных напитков на двух заводах — А и В. Поставкой бутылок на каждый из заводов занимаются две фирмы - Р и О. На ноябрь заводу А требуется 5000 бутылок, а заводу В — 3500 бутылок. Фирма Р может поставить максимум 7500 бутылок, а фирма Q - 4000 бутылок. Табл. 4.1 содержит информацию о стоимости перевозки одной бутылки от каждого поставщика каждому заводу.

Как следует организовать доставку бутылок на заводы, чтобы общая стоимость перевозки была минимальной?