A ver no sé muy bien que opción te gustará más pero bueno, una fácil es hacerlo así:
Código PHP:
$marca = $_POST['marca'];
$medida = $_POST['medida'];
$velocidad = $_POST['velocidad']
$where = ''
if($marca != ''){
$where = $where." marca = '".$marca"'";
}
if($medida != ''){
$where = $where." medida = '".$medida"'";
}
if($velocidad != ''){
$where = $where." velocidad = '".$velocidad"'";
}
if($where != '') $where = " WHERE ".$where;
$cadena = "SELECT * FROM neumaticos ".$where." ORDER BY marca ASC, medida ASC, velocidad ASC";
Bueno, esa es una opción, te he añadido un order para ordenarlos de alguna manera pero eso a tu gusto, ¡importante!, para que funcione este código en los select la opción de cuando no se ha elegido nada debe tener value="".
Si quieres algo más complejo como que aparezca una lista de resultados según vas cambiando el valor de los select deberás echarle un ojo a Ajax