旅行社在履行旅游合同时，有责任按照约定提供服务，不能随意更改行程。随意更改是违反合同履行义务的行为，因此正确答案是C。