Свойства системных ограничений

1. Все коэффициенты при переменных равны 1.

2. Каждая переменная входит только в два уравнения.

3. Система ограничений симметрична относительно переменных .

Таким образом, математическая модель транспортной задачи:

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

1) определение исходного базисного решения;

2) оценка этого решения;

3) переход к другому решению путем замещения одной базисной переменной на свободную переменную.

Определение исходного решения может быть осуществлено двумя методами:

метод «северо-западного угла» и метод «наименьшей стоимости».

Не нашли, что искали? Воспользуйтесь поиском: