Combining shipping rates for different categories of products

I have two categories of products, frozen and unfrozen. Frozen products are shipped overnight and shipping starts at $10. Unfrozen products are shipped with normal mail and shipping starts at $5. If a customer orders frozen and unfrozen products, the shipping should be the higher of the two, i.e $10. However, in this case, shopify calculates the shipping as $15.

Any suggestions how I can fix this?