1.Экономико-математическая модель транспортных задач

3 поставщика – A_i, 4 потребителя – B_j.

Мощность поставщика – количество товара у этого поставщика (A_i). Мощность потребителя – спрос потребителя (B_j).

C_ij – коэффициент затрат, затраты на перевозку 1 единицы груза от i поставщика к j потребителю.

Найти план перевоза (т.е. объем перевоза для каждой пары поставщик - потребитель) чтобы: 1.мощности всех поставщиков были реализованы; 2.спрос всех поставщиков был удовлетворен; 3.затраты на перевозку были минимальны.

X_ij≥0; X_ij – объем перевозки A_i к B_j. Целевая функция Z(x) суммарные затраты: x₁₁+2x₁₂+5x₁₃+3x₁₄+x₂₁+6x₂₂+5x₂₃+2x₂₄+6x₃₁+3x₃₂+7x₃₃+4x₃₄→min

Система ограничений:

Транспортная задача – частный метод ЗЛП. Система ограничений представляет собой систему уравнений. Решение: находим опорное решение (допустимое), разрабатываем критерий оптимальности или другое решение.