The phrase "black-tie optional" means that the couple wants guests to dress up but doesn't want to make it too formal. This usually refers to a full-length silhouette for ladies. A tuxedo isn't essential for males, although it is appreciated.