Приведение задачи линейного программирования к каноническому виду.

Умение

Алгоритм

Приведение задачи линейного программирования к каноническому виду.

1. Определить размерность задачи: значения и . 2. Определить соотношения, которые имеют ограничения в виде неравенств. 3. Ввести в - е ограничение дополнительную переменную со знаком «», если оно имеет ограничение «». 4. Ввести в 1- е ограничение дополнительную переменную со знаком «-», если оно имеет ограничение «». 5. Поменять во всех неравенствах знаки «» и «» на знак «=». 6. Записать каноническую задачу.

Задача 4. Привести к каноническому виду задачу:

Решение

Здесь

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