Gillian's Restaurant has an ice-cream counter where it sells two main products, ice cream and
frozen yogurt, each in a variety of flavors. The restaurant makes one order for ice cream and
yogurt each week, and the store has enough freezer space for 115 gallons total of both
products. A gallon of frozen yogurt costs $0.75 and a gallon of ice cream costs $0.93, and the
restaurant budgets $90 each week for these products. The manager estimates that each week
the restaurant sells at least thrice as much ice cream as frozen yogurt. Profit per gallon of ice
cream is $3.60 and profit per gallon of yogurt is $4.15. Gillian's wants to determine how many
gallons of the two products to produce in order to maximize their profit.

How many decision variables are there?

2

Describe each of the decision variables.

X = ice-cream
Y = yogurt

Write your objective function. Use x1, x2, etc.

Objective function =4.15X+3.6Y=P

How many functional constraints are there?

3

Write the complete LP model for this problem

A. 0.75X+0.93Y=90

X=0
0.75(0) +0.93Y=90

0.93Y=90

Y=90/0.93

Y=96.77

Y=0

0.75X+0.93(0) =90

0.75X=90

X=90/0.75

X=120

B. X+Y<115

X=0

X+Y=115

0+Y=115

Y=115

Y=0

X+0=115

X+0=115

X=115

C. X>=2Y = X-2Y>=0

X=0

X-2Y=0

0+2Y=0

Y=0

Y=0

X-2(0) =0
X+0=0

X=0

How many cornerpoint feasible (CPF) solutions are there?

2

Enumerate the CPFs.

A. X=120; Y=96.77
B. X=115; Y=115

What is the optimal solution? Write using this format ( x1, x2, ..., xn). Answers must be accurate to 2
decimal places.

Maximize Z =4.15x1 + 3.60x2

s.t. 0.75x1 + 0.93x2 < 90
x1 + x2 < 115
x1 > 2x2 => x1 – 2x2 > 0
x1>0, x2>0

What is the value of the objective function? Answer must be accurate to 2 decimal places. Indicate the
correct unit of measurement.

The graph profit is maximum at X=80 and Y=30

 4.15(80) +3.6(30) =P
332+108=P
440=P
P=$440

Upload the graphical solution here. Label CPFs clearly.