Såsom jag nämnde i kommentarerna, letade någon efter en liknande film på Yahoo Answers och fann den: den ganska obskyra 1990 italienska sci-fi-filmen Fuga dal paradiso (AKA Flight \ Escape from Paradise). En översyn på IMDb passar din beskrivning av den:
yet another film that takes place sometime in the future after an ecological disaster has occurred. [...] The tale concerns two young people, Teo and Beatrice, whom live apart in an underground vault. Their separation is not by choice however, since this vault is governed by a computer named Harry - it decides which males and females are compatible to be paired together. Of course, Teo & Beatrice are very much in love and wish to be together, but doubt whether Harry will give them its blessing. The two can see each other on view screens, and neither having seen the outside world, only experience a limited controlled version of it through holographic simulations, in one scene it appears Teo is running on a tread-mill while Beatrice is running along a field on-screen [...] Together with the help of a robot (think Buck Rogers '81 season two) Teo and Beatrice find a way out of their designated sectors to the ruined world above.
Här är de 2 huvudpersonerna: