Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лаб_работы_ТИСА_2014.doc
Скачиваний:
6
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

2.2. Транспортная задача Контрольный пример

Фирма имеет 4 фабрики и 5 центров распределения ее товаров. Фабрики фирмы располагаются в Днепропетровске, Борисполе, Каховке и Запорожье с производственными возможностями 200, 150, 225 и 175 единиц продукции ежедневно соответственно. Центры распределения товаров фирмы располагаются в Львов, Запорожье, Луганск, Донецк и Ровно с потребностями в 100, 200, 50, 250 и 150 единиц продукции ежедневно соответственно. Хранение на фабрике единицы продукции, не поставленной в центр распределения, обходится в $0,75 в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в центре распределения, но там не находящейся, равен $2,5 в день. Стоимость перевозки единицы продукции с фабрик в пункты распределения приведена в табл. 2.14.

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

Поскольку данная модель сбалансирована (суммарный объем произведенной продукции равен суммарному объему потребностей в ней), то в этой модели не надо учитывать издержки, связанные как со складированием, так и с недопоставками продукции. В противном случае в модель нужно было бы ввести:

Таблица 2.14

1

2

3

4

5

Львов

Запорожье

Луганск

Донецк

Ровно

1

Днепропетровск

1,50

2,00

1,75

2,25

2,25

2

Борисполь

2,50

2,00

1,75

1,00

1,50

3

Каховка

2,00

1,50

1,50

1,75

1,75

4

Запорожье

2,00

0,50

1,75

1,75

1,75

  • в случае перепроизводства - фиктивный пункт распределения, стоимость перевозок единицы продукции в который полагается равной стоимости складирования, а объемы перевозок объемам складирования излишков продукции на фабриках;

  • в случае дефицита - фиктивную фабрику, стоимость перевозок единицы продукции с которой полагается равной стоимости штрафов за недопоставку продукции, а объемы перевозок - объемам недопоставок продукции в пункты распределения.

Для решения данной задачи построим ее математическую модель

Неизвестными в данной задаче являются объемы перевозок. Пусть хij- объем перевозок с i-й фабрики в j-й центр распределения. Функция цели - это суммарные транспортные расходы, т. е. где сij- стоимость перевозки единицы продукции с i-й фабрики j -й центр распределения.

Неизвестные в данной задаче должны удовлетворять следующим ограничениям:

  • Объемы перевозок не могут быть отрицательными.

  • Так как модель сбалансирована, то вся продукция должна быть вывезена с фабрик, а потребности всех центров распределения должны быть полностью удовлетворены.

В результате имеем следующую модель:

- минимизировать при ограничениях:

где aij – объем производства на i-й фабрике, bj – спрос в j-м центре распределения.