ЛР 2

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

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

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

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

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

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

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

Вариант № 23

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

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

Минск 2020

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

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

Вариант № 23

Задание

1. x_ij ( – количество продукции, перевозимой от производителя i к потребителю j.

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

f = x₁₁ + x₁₂ + 3x₁₃ + 4x₁₄ + 7x₂₁ + 2x₂₂ + 4x₂₃ + 2x₂₄ + 8x₃₁ + 9x₃₂ + 5x₃₃ + 6x₃₄ + 6x₄₁ + 7x₄₂ + 8x₄₃ + 5x₄₄ (min)

2. Решение задачи с дополнительными ограничениями

3. Минимальные затраты на перевозку продукции равны 900. Поставщики доставили всю имеющуюся продукцию потребителям. Но ее недостаточно, т.к. потребителям необходимо 200 единиц продукции, а у поставщиков имеется лишь 175.

При введении дополнительных ограничений затраты не изменились.