Reiser Sports Products wants to determine the number of All-Pro (X) and

College (Y) footballs to produce in order to maximize profits over the next
four-week planning horizon. The constraints affecting production
quantities are production capacities in three departments: cutting and
dyeing, sewing and inspection and packaging. For the four-week planning
period there are 340 hours of cutting and dyeing, 420 hours of sewing and
200 hours of inspection and packaging. All-Pro footballs produce a profit
of $5 per unit and College balls produce a profit of $4 per unit. The linear
programming model with production times expressed in minutes is as
follows:

1.- Identification of Variables

Sean:

X= Number of All-Pro Balls to produce

Y= Quantity of University Balls to be produced

2.- Objective Function:

MAX Z= 5X+4Y

3.- Restrictions:

Model Court Sewing Inspection

ALL-PRO 12 9 6
ACADEMIC 6 15 6
Total minutes 20400 25200 12000
available

SA:

 12X+6Y ≤20400
 9X+15Y≤25200
 6X+6Y≤12000
 X,Y>=0

a. Shade the feasible region for this problem.

We first locate the points of the lines (we test all of them with the point
0.0)

For: 12X+6Y=20400..Straight #1

x AND
0 3400
1700 0

For: 9X+15Y=25200….Straight #2

x AND
0 1680
2800 0

For: 6X+6Y=12000……Straight #3

x AND
0 2000
2000 0

We locate the area of Line 1

(0,3400)

(1700,0)
We locate the area of line 2

(0,1680)

(2800,0)

We locate the area of line 3

(0,2000)

(2000,0)
 We intersect the areas of the three lines

12X+6Y=20400

(0,1680)

6X+6Y=12000 9x+15y=25200
0

(1700,0)
b) Determine the coordinates of each extreme point and the corresponding
utilities. Which extreme point generates greater profits?

Location of Points

E= (0.1680)

B=(1700.0)

G= Intersection Straight 2 with 3

(*6) 9X+15Y=25200 = 54X+90Y=151200 36Y=43200, Y= 1200

(*9) 6X+6Y=12000 = 54X+54Y=108000, 54X+6(1200)=108000 X=800

G-spot (800,1200)

D= Intersection Line 1 with Line 3

12X+6Y=20400 6X=8400 X= 1400

6X+6Y=12000 6(1400)+6Y=12000 Y= 600

Point D = (1400,600)

MAXIMIZATION IN THE POINTS

ORIGIN, E, G, B, D.

Spot Maximization Total

5x+4Y
Origin 5*0+4*0 0
E=(0.1680) 5*0+4*1680 6720
B=(1700.0) 5*1700+4*0 8500
G=(800,1200) 5*800+4*1200 8800
D=(1400,600) 5*1400+4*600 9400

The point that generates the greatest profits is to make 1400 All-Pro units and
600 University Units.

sdfsdfsdfsd

Draw the profit line corresponding to a profit of $4,000. Move the utility line as far as
possible from the origin in order to determine which extreme point will provide the optimal
solution.
STRAIGHT 5X+4Y=4000

1680

(800,1200)

(0,1000)

(800,0) (1700,0)

When making the new line 5X+4Y=4000

When moving from the Origin the new OPTIMUM IS THE G SPOT

Where X=800 Y=1200

Assume that the values of the objective function coefficients are $4 for each All-Pro model and $5 for
each University model produced. Use the graphical solution procedure to determine the optimal
solution and the corresponding value of utilities.

The new point would be the G

Where 4*800+5*1200 =9200