The effect of dust charge variation on the dust-acoustic solitary structures is investigated in a warm magnetized two-ion-temperature dusty plasma consisting of a negatively and variably charged extremely massive dust fluid and ions of two different temperatures. It is shown that the dust charge variation as well as the presence of a second component of ions would modify the properties of the dust-acoustic solitary structures and may excite both dust-acoustic solitary holes (soliton waves with a density dip) and positive solitons (soliton waves with a density hump).