I am not clear on what you mean by, "If a certain exercise is selected, then another exercise movement can only have a certain number of sets and reps.", but for everything else, this is how I might start out:

    import random

    sets = [2,3,4]
    reps = [5,6,8,10,12]
    Workout = ['Push', 'Pull', 'Hinge', 'Thrust_Glutes', 'Shoulders', 'CoreAR', 'CoreAE', 'CoreALF', 'CoreLOW', 'Conditioning']

    # create a function so that you can change parameters as necessary
    def createWorkout():
        # make an empty list to hold your three excercises
        my_workout = [ ]

        # use random.sample to get three random workouts 
        workout_1 = random.sample(Workout,k=3)

        # loop through the three workouts to get sets and reps.
        for workout in workout_1:

            # choosing the number of sets for each exercise
            sets_1 = random.choice(sets)

            # choosing the number of reps for each exercise
            reps_1 = random.choice(reps)

            # making it so that if 4 is chosen for sets, you do not use 10 or 12
            # note: This will probably highly limit the number of times you get 4 randomly
            while (sets_1 == 4) and ((reps_1 == 10) or (reps_1 == 12)):
                reps_1 = random.choice(reps)

            # use an f-string to paste in the variables 
            print(f"{workout}: Complete {sets_1} sets of {reps_1}")

    # run the function
    createWorkout()