Решить симплекс – методом следующую задачу линейного программирования

Решить симплекс – методом следующую задачу линейного программирования
F= 10x1 + 4x2 + 6x3+ 9x4 → max
2x1 + 5x2 + 7x4 ≤ 80; 4x1 + 3x3 + 4x4 ≤ 100;
5x1 + 7x3 + 5x4 ≤ 100; x1 + 5x2 + 2x3 + 6x4 ≤ 90;
X1-4 ≥ 0
Составить двойственную задачу и пояснить экономический смысл полученного решения.
Выполнить решение машинным способом в Ms. Excel или MathCad.