Постановка транспортної задачі розподілу сил і засобів.

Стандартная форма задачі линейного программирования

(общая задача линейного программирования - ОЗЛП)

Целевая L = c₁x₁ + c₂x₂ + . . . + c_nx_n ▬► min ( 1 )

функция

a₁₁x₁ + a₁₂x₂ + . . . + a_1nx_n = b₁

a₂₁x₁ + a₂₂x₂ + . . . + a_2nx_n = b₂

. . . ( 2 )

a_m1x₁ + a_m2x₂ + . . . + a_mnx_n = b_m

x₁>=0; x₂>=0; . . . ;x_n>=0; ( 3 )

Задача линейного программирования состоит в том, чтобы найти такой набор неизвестных параметров Х^* = (х₁, . . . ,х_n), который удовлетворял бы условиям (2) и (3) и одновременно обращал бы функцию L в min. Вектор Х^* является оптимальным решением или оптимальным планом задачи.

Решение Х, которое только удовлетворяет условиям (2), (3) , но не является оптимальным, называется допустимым.

Сутність методу північно-західного кута транспортної задачі лінійного програмування.