Show, by using sketches of several representative Linear Programs in two dimensions, that if an optimal solution exists for a LP, then at least one vertex of the feasible region is optimal. Sketches should include feasible regions and level curves of objective funcions. Provide a convincing argument. In words, provide a justification that the same conclusion is true in higher dimensions.