The incoming Andrews government faces deadlock in the upper house after its thumping win at the Victorian election on the weekend of an unassailable majority in the Legislative Assembly.