Antonio já passei por isso e tive muita dor de cabeça, naepoca dei uma pesquisada e encontrei um cara no irc que me deu uma aula sobre resolução, então fiz um script e disponibilizei aqui na lista. Segue abaixo o script que tinha feito, basta entender ele e modificar para sua resolução.
##################################################################################################################
#Autor: willian.A.Mayan
#Descrição: Configura as resoluções possiveis para a saída VGA1 se estiver conectada
##################################################################################################################
#!/bin/bash
#Teste para saber se a saída VGA esta conectada
Teste=$(xrandr | grep VGA1)
#echo $Teste
if [ -n Teste ] # -n : String existe e não é vazia
then
#Configurações do xrandr
#1366x768 60 Hz
xrandr --newmode "1368x768_60.00" 85.25 1368 1440 1576 1784 768 771 781 798 -hsync +vsync
xrandr --addmode "VGA1" "1368x768_60.00"
# 1920X1080 60 Hz
# Resolucao=$(cvt 1920 1080 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
xrandr --newmode "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync
xrandr --addmode "VGA1" "1920x1080_60.00"
#Casa
# 1920X1200 60 Hz
# Resolucao=$(cvt 1920 1200 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
xrandr --newmode "1920x1200_60.00" 193.25 1920 2056 2256 2592 1200 1203 1209 1245 -hsync +vsync
xrandr --addmode "VGA1" "1920x1200_60.00"
##Faculdade
# 800X600 60.3 Hz
# Resolucao=$(cvt 1920 1200 60 | grep Mod | sed 's/.*ne *// ; s/ * c.*//')
#xrandr --newmode "800x600_60.30" 38.50 800 832 912 1024 600 603 607 624 -hsync +vsync
#xrandr --addmode "VGA1" "800x600_60.30"
else
exit 0
fi
exit 0
##################################################################################################################
#com um programa para chamado cvt usado para calcular o modeline"(modeline define a resolução, frequencia horizontal e vertical do monitor...
#cada linha ali de configruação (1280x800 60.1*+) é um modeline)"
#com o comando:
#cvt 1920 1080 60
# (Resolução do monitor + frequência)
#você ira obter uma saída como
# 1920x1080 59.96 Hz (CVT 2.07M9) hsync: 67.16 kHz; pclk: 173.00 MHz
#Modeline "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync
#
#adicione ao xrandr:
#xrandr -newmode "1920x1080_60.00" 173.00 1920 2048 2248 2576 1080 1083 1088 1120 -hsync +vsync
#
#agora adicione a saída ao respectivo monitor:
#xrandr --addmode "1920x1080@60"
#
#pronto, agora você pode alterar a resolução com qualquer aplicativo, ou no próprio xrandr.
##################################################################################################################
Espero ter ajudado. =]