Дана задача линейного программирования

Задание

Дана задача линейного программирования:

minf = c₁x₁+c₂x₂+...+c₅x₅, AX = B, x_k ≥ 0

1. Решить данную задачу графически. Проставить на чертеже у каждой угловой точки соответствующий ей номер. Дополнительно определить maxf и оптимальное решение для задачи на max.

2. Решить данную задачу методом искусственного базиса.

3. Для данной задачи записать двойственную задачу линейного программирования. Используя критерий Канторовича, найти оптимальное решение составленной двойственной задачи.