Which part of plot introduces the main characters and the conflict?

Characters are introduced during the exposition of a literary work.

Whichever the writer feels is best. Eg: when he can afford to pause the story to introduce all his characters for the moment, or when the characters actually appear in the plot.