Типичная задача. Разобрана в любом учебнике по линейному программированию.
Остается выучиться читать и вперед.