Сейчас на сайте
Сейчас на сайте 0 пользователей и 0 гостей.

Транспортная задача

Предположим, фирма имеет 4 фабрики и 4 центра распределения ее товаров. Фабрики 1, 2, 3 и 4 обладают производственными мощностями в 20, 30, 50 и 20 единиц продукции соответственно. Центры А, B , C , D распределения обладают соответственно потребностями в 50, 15, 40 и 15 единиц продукции ежедневно. Хранение на фабрике единицы продукции, не поставленной в центр распределения, обходится в $0,75 в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в центре распределения, но там не находящейся, равен $2,5 в день. Стоимость перевозки единицы продукции с фабрик в центры распределения приведена в таблице.

Стоимость перевозки единицы продукции в центры распределения

Объемы производства

A

B

C

D

1

1

3

4

5

20

2

5

2

7

3

30

3

3

2

1

4

50

4

2

4

2

6

20

Объемы потребления

50

15

40

15

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

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

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

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

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

Функция цели, где С ij – стоимость перевозки единицы продукции с i -ой фабрики в j -ый центр распределения.

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

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

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

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

необходимо минимизировать целевую функцию Модель

при ограничениях

Ограничения; Ограничения;Ограничения

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

  • в ячейки А1:D4 данные стоимости перевозок;

  • ячейки А7:D10 предназначены под значения неизвестных (объемы перевозок);

  • в ячейки F 7: F 10 введены объемы производства на фабриках;

  • в ячейки А12:D12 введена потребность в продукции в пунктах распределения;

  • в ячейку Е11 введена целевая функция =СУММПРОИЗВ(А1:D4; А7:D10)

  • в ячейки А11: D11 введены формулы, определяющие объем ввозимой в центр распределения продукции;

  • =СУММ( A 7: A 10) =СУММ(С7:С10)

  • =СУММ(В7:В10) =СУММ( D 7: D 10)

  • в ячейки Е7:Е10 – соответственно формулы, вычисляющие объем производимой фабриками продукции.

Транспортная задача

Теперь выберем команду Сервис – Поиск решения . В окне установите целевую ячейку Е11, переключатель в положение минимальное значение, диапазон в поле изменяя значение , а также добавьте необходимые ограничения. В окне Параметры обязательно установите флажок Линейная модель . После ввода всех необходимых параметров щелкните по кнопке Выполнить и средство поиска решения находит оптимальный план поставок продукции и соответствующие ему транспортные расходы.

Транспортная задача