Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






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




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

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

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

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

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

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

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

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

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

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






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

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных