Personnel upgrade require supply to be paid up front, structural upgrades consume supply as the structures are built by workers. You may also need to pay some gold to start an upgrade.