Occidental Petroleum Corp., the largest oil producer in the giant Permian Basin, has ceded to activist investor Carl Icahn's demands and announced deep spending cuts in a bid to survive the steepest crude-price plunge in decades.