If your are able to play Crysis 3 fine using DirectX 11, then I assume you bought the Dell Vostro 3560 with the dedicated Radeon HD 7670m graphics chip.
I do not play Max Payne 3, but it seems there is a known issue with DX11. Try the following solution from the Steam forum: