The owner of a grocery store wants to mix and match products to maximize profits. This is a complex task, as there are many factors to consider, such as customer…