ЛР3

Министерство образования Республики Беларусь

Учреждение образования

«Белорусский государственный университет информатики и радиоэлектроники»

Институт информационных технологий

Факультет компьютерных технологий

Лабораторная работа № 3

«Двухэтапная транспортная задача»

Вариант № 23

Выполнил: студент гр. 981064 Харевич В.О.

Проверила: Бородина Т.А.

Минск 2020

Лабораторная работа № 2

«Двухэтапная транспортная задача»

Вариант № 23

Задание

Математическая модель:

f = 3A₁S₁ + 2A₁S₂ + 4A₁S₃ + 5A₂S₁ + 1A₂S₂ + 3A₂S₃ + 6A₃S₁ + 8A₃S₂ + 10A₃S₃ + 8A₄S₁ + 5A₄S₂ + 4A₄S₃ + 1000A₁B₁ + 1000A₁B₂ + 1000A₂B₁ + 1000A₂B₂ + 1000A₃B₁ + 1000A₃B₂ + 1000A₄B₁ + 1000A₄B₂+ 1000S₁S₂ + 1000S₁S₃ + 1000S₂S₁ + 1000S₂S₃ + 1000S₃S₁ + 1000S₃S₂ + 26S₁B₁ + 28S₁B₂ + 24S₂B₁ + 20S₂B₂ + 22S₃B₁ + 18S₃B₂ (min),

где A_iS_j ( – стоимость перевозки товара от производителя i на базу j. A_iB_k ( ) – стоимость перевозки товара от производителя i к потребителю k. S_jB_k ( – стоимость перевозки с базы j к потребителю k. S_jS_t ( – стоимость перевозки товара с базы i на базу j.

Таким образом, минимальная стоимость перевозки всей продукции составила 18420.

Выгодны следующие пути от поставщика на базу:

• 100 единиц продукции от поставщика А1 на базу S1

• 40 единиц продукции от поставщика А1 на базу S2

• 160 единиц продукции от поставщика А2 на базу S2

• 220 единиц продукции от поставщика А3 на базу S1

• 80 единиц продукции от поставщика А4 на базу S2

• 100 единиц продукции от поставщика А4 на базу S3

От базы до потребителя:

• 300 единиц продукции с базы S1 к потребителю B1

• 20 единиц продукции с базы S1 к потребителю B2

• 280 единиц продукции с базы S2 к потребителю B2

• 100 единиц продукции с базы S3 к потребителю B2

При раздельном прикреплении поставщиков к базам и баз к потребителям минимальная стоимость перевозок не изменяется. Стоимость перевозки от поставщиков на склады составила 2660, а со складов к потребителям – 15760 единиц, что в сумме дает 18420.