Gap INC Shoes Profit = 4x +4.25Y Socks Solution Objective Coefficien 0 0 4.75 Gap has a deal where they offer a bundle of a pair of shoes and socks for every jeans and t shirt combo sold. People tend to get new pairs of shoes later on in a few months. Gap needs to make sure that they supply enough shoes to make sure they have enough for new sales, but they do not take up all space in warehouses. They profit 3.50 and 4.75 for every sock and shoe sold respectively. 3.5 0 Constraints Material Storage Demand 8000 150 10000 7000 300 os OS Os INEQUALITY RHS 11000 5000 19000 The problem is that how much shoes and socks are they willing to produce to not make too much and overproduce which makes them lose money. They can make 8,000 pairs of socks and 7,000 pairs of shoes each month. 15000 LHS Between the two, they have a limit of producing 11,000 between the two. 7,000 pairs of shoes can take 300 square ft and and 8,000 socks take up to 150 square feet of space. Their facility has a total space of 5,000 square feet. Gap believes that the demand of socks will not exceed 10,000 pairs, shoes will not exceed 15,000, so in total demand will not exceed 25,000