Попробуйте посчитать новый modeline примерно такой командой:
cvt 1360 768 60
И дальше добавить этот modeline в xrandr и переключиться на него:
xrandr --display :0 --newmode "1360x768_60.00" 84.75 1360 1432 1568 1776 768 771 781 798 -hsync +vsync
xrandr --display :0 --addmode VGA-1 "1360x768_60.00"
xrandr --display :0 --output VGA-1 --mode "1360x768_60.00"
У меня на одной машинке xrandr по умолчанию предлагает 1024x768, вместо нужного мне 1360x768. В итоге я кинул в автозагрузку скрипт:
#!/bin/sh
MODELINE=`cvt 1360 768 60|tail -n 1|sed 's/Modeline //'`
xrandr --display :0 --newmode ${MODELINE}
xrandr --display :0 --addmode VGA-1 `echo ${MODELINE} | awk '{print $1; }'`
xrandr --display :0 --output VGA-1 --mode `echo ${MODELINE} | awk '{print $1; }'`
Разумеется что все значения вам надо подставить свои.