Решениезадачи линейногопрограммирования (ЗЛП) графическим методом
Общая постановка злп
Найти значения n переменных x1, x2, …,xn, доставляющих экстремум (минимум или максимум) линейной функции Z=C1x1,+ ...
... пункт 1 всеми возможными способами. Если M – число ограничений, N – число неизвестных, то число способов равно
Пример
Решить ЗЛП переборным методом:
Решение:
M = 5 – число ограничений, ...
... Случай 2.
Рис. 4. Восстановление баланса.
Алгоритм включения и балансировки полностью определяется способом хранения информации о сбалансированности дерева. Крайнее решение состоит в хранении ...