En este documento se han estudiado los problemas de planificación y programación de quirófanos. En la planificación de quirófanos, la asignación de pacientes a salas de operaciones y su secuenciación son críticas para determinar el rendimiento de los quirófanos. En este documento se consideran tres decisiones de programación de cirugías, incluyendo el número de quirófanos a abrir, la asignación de cirugías a quirófanos y la secuenciación de cirugías en los quirófanos asignados. Todas las cirugías consideradas son electivas, y las duraciones de las cirugías se consideran determinísticas. Además, se considera que las cirugías tienen diferentes especialidades, y cada quirófano puede acomodar una especialidad particular de cirugías, es decir, se consideran quirófanos heterogéneos en el estudio actual. Antes de realizar una cirugía, se requiere tiempo de preparación para el cambio de sala de operaciones y esterilización, y se considera dependiente de la secuencia. Se desarrolla un modelo de programación no lineal entera mixta (MINLP) para minimizar los costos de horas extras de los quirófanos para la asignación y secuenciación de cirugías con tiempos de preparación dependientes de la secuencia. Se propone un método de aproximación externa (OA) para resolver el problema de manera casi óptima. Se realizan experimentos para comparar el rendimiento del método OA propuesto con el modelo estándar de programación no lineal entera mixta. Los resultados computacionales muestran la eficiencia del método OA propuesto. Posteriormente, se recopilan datos de un caso de un hospital y se resuelve un estudio de caso.