So I understand correctly, you deleted your partition? If so, the bios will recognize your hard drive, but you still will have to recreate your partition. If this is correct, continue.
Has your CD-Rom been detected prior to the format? You may want to unplug your computer and make sure the power and sata cables are securely connected. Replug, the boot to bios. Set bios to default. Bring up and see if your optical drive is now seen.