To formulate a minimization problem for solution by the simplex method, we must add slack variables to    a. only inequality constraints. b. only “less than” constraints. c. only “greater than” constraints. d. all inequality constraints.

Which of the folowing linear programming model has an unbounded feasible region? = 3x + 2y subject to the following : O max z x+ y34 *< 10 – 4y x20 y20 O None of the above O max z = 3x + 2y subject to the following : x+ 2y <4 x- ys1 x20 y20 O max z = 4x +2y subject to the following : x + 2y 24 3x + y27 -x + 2y s7 x20 y20

2 3 4 Chocolate 5 Nougat 6 Nuts 7 Caramel 8 9 Demand 10 Total to Make Ingredients 11 12 Price/Bar 13 Cost/Bar 14 Gross Profit/Bar 15 16 Gross Profit/Type 17 18 Total Gross Profit 19 20 21 Ingredients 22 Chocolate 23 Nougat 24 Nuts 25 Caramel 26 Milky Way 1 1 0 .1 Candy Bars Snickers 1 1 $0.90 $0.45 $0.45 1 1 Nut Roll 3 Musketeers 1 1 0 0 2,000,000 2,500,000 1,000,000 2,000,000 1,500,000 1,000,000 0 1 1 1 $0.90 $1.05 $0.65 $0.50 $0.25 $0.55 Material Totals Used Available 5,000,000 6,000,000 6,000,000 7,000,000 2,500,000 2,500,000 4,500,000 5,500,000 $900,000 $375,000 $550,000 $2,725,000 1,500,000 1,500,000 $0.90 $0.30 $0.60 $900,000 Cost $0.15 $0.15 $0.20 $0.15

1. A specific assignment of values to decision variables is called what? a. Constraint           b. Feasible           c. Solution           d. None of the above           2. Which of the following must be true of a feasible solution   a. All of what Solver calls changing variables must be greater than 0 b. It is optimal           c. It violates no constraints         d. None of the above

Problem 7-41 Southern Oil Company produces two grades of gasoline: regular and premium. The profit contributions are $0.30 per gallon for regular gasoline and $0.50 per gallon for premium gasoline. Each gallon of regular gasoline contains 0.3 gallons of grade A crude oil and each gallon of premium gasoline contains 0.6 gallons of grade A crude oil. For the next production period, Southern has 18,000 gallons of grade A crude oil available. The refinery used to produce the gasolines has a production capacity of 50,000 gallons for the next production period. Southern Oil's distributors have indicated that demand for the premium gasoline for the next production period will be at most 20,000 gallons. a. Formulate linear programming model that can be used to determine the number of gallons of regular gasoline and the number of gallons of premium gasoline that should be produced in order to maximize tota profit contribution. If required, round your answers to two decimal places. L Let R = P =…