A Monte Carlo simulation formalism proposed recently [Peristeras et al. Macromolecules 2007;40:2904-14] is applied here to linear-tri-arm polyethylene blends using atomistic models. Elementary Monte Carlo moves for long chain and branched molecules are used and shown to result in efficient relaxation of long chains. The effect of chain and arm molecular weight and of temperature on the structure and thermodynamic properties of blends is examined. Chemical potential versus composition diagrams are drawn in order to assess the non-ideality of mixing that may lead to phase separation. All of the blends examined are shown to be fully miscible. The microscopic blend structure is examined by calculating the radial distribution function. Finally, the radii of gyration of linear and branched chains are calculated and scaling exponents are evaluated.