Download as pptx, pdf, or txt
Download as pptx, pdf, or txt
You are on page 1of 76

LINEAR

PROGRAMMING:
MINIMIZATION
MODEL

The minimization model starts with an objective function with the purpose of minimizing a goal, which can be
in the form of expenses or cost, travel time, distance, energy, or any variable where in less is desired.
Cost is used as the objective function in this chapter:

Minimize E = x + y
where:
E = Total cost
= cost per unit of x
= cost per unit of y
x = no. of units of resource 1 to be used
y = no. of units of resource 2 to be used

The constraints are then written in


the form of inequalities.
x+y
A
x + y
B
x+y
C
x,y
0 (non negativity
constraint)

x
= no. of units of product 1 made per unit of
y
A

= minimum units of product 1 to be made


= no. of units of product 2 made per unit x
= no. of units of product 2 made per unit y
B = Minimum units of product 2 to be made
= no. of units of products 3 made per unit
of x
= no. of units of products 3 made per unit
or y

The non negativity constraint will be


assumed in the entire chapter.
Three methods in solving a
minimization problem.
Section 8.1 Graphical method
Section 8.2 Simplex method
Section 8.3 Solver method

Section 8.1 Graphical Method


uses the corner- points technique
drawn on a chart. This is,
however, possible if there are
only two variables due to the
complexity of drawing a graph
with three or more variables. In
this method, one variable can
represent the x-axis and the

example 8.1 kraft (1)


jacob is the purchasing manager of kraft foods and he
wants to determine the supply mix that will result on
minimum cost. he is able to determine the data
necessary for him to make a decision. a gallon of alaska
milk can produce 5 cases of cheese, 7 cases of butter,
and 9 cases of cream. he must produce atleast 110 cases
of cheese, 112 cases of butter , and 72 cases of cream
per day . alaska milk costs $ 50 per gallon while nestle
milk costs $55 per gallon. the figures are summarized in
the table 7.1.

how many gallons of alaska milk and


nestle milk should he purchase per day to
minimize costs ? how much is the total
cost ? jacob wants to solve the problem
using the graphical method.

TABLE 8.1 KRAFT


Product/Supplier

Cases per gal

Sign

Cases/
Day

Alaska

Nestle

Cheese

11

110

Butter

112

Cream

72

Cost/gal($)

50

55

Min

Step 1 Determine The Intercepts Of Each Equation


1. Compute The Intercepts Of The Cheese Line (Constraint A).
X - Intercept
5x + 11y 110 Inequality Of Cheese Product
5x + 11y = 110 Convert To Equality
5x + 11(0) = 110
Let Y= 0
5x = 110
X = 110/5
X = 22

Thus, The X Intercept Is Point (22,0)

Y Intercept
5x + 11y = 110 Convert To Equality
5(0) + 11y = 110
Let X = 0
11y = 110
11y = 11o/11
Y = 110/11
Y = 10
Thus, The Y Intercept Is Point (O,10)

2. Compute The Intercepts Of The Butter Line (Constraint B)


X Intercept:
7x + 8y112 Inequality Of Butter Product
7x + 8y= 112 Convert To Equality
7x + 8(0) = 112 Let Y = 0
7x = 112
X = 112/7
X = 16

Thus, The X Intercept Is Point (16,0)

Y Intercept:
7x + 8y= 112Convert To Equality
7(0) + 8y = 112Let X = 0
8y = 112
Y = 112/8
Y = 14
Thus, The Y Intercept Is Point (0, 14)

3. Compute The Intercept Of The Cream Line (Constraint C).


X Intercept
9x + 4y72 Inequality Of Cream Product
9x + 4y= 72 Convert To Equality
9x + 4(0) = 72 Let Y = 0
9x = 72
X = 72/9
X =8

Thus, The X Intercept Is Point (8,0)

Y Intercept:
9x + 4y= 72 Convert To Equality
9(0) + 4y = 72 Let X = 0
4y = 72
Y = 72/4
Y = 18
Thus, The Y- Intercept Is Point (0, 18)

Step 2. Draw The Graph Of The Feasible Or Common Region (Figure 8.1 )
1. Plot The X-intercept And Y-intercept Of Each Equation And Connect The Two
To Form A Line .
2. Draw An Arrow From The Line Pointing Away From The Origin ( 0,0 ) To
Determine The Region Covered By The Line And The Sign .

3. Determine The Corner Points Of The Lines


Bordering The Feasible Region Or The Area
Common To All The Arrows.
Point A: Intersection Of The X-axis And The
Cheese Line
Point B: Intersection Of The Y-axis And The
Cream Line
Point C: Intersection Of The Cheese Line And
The Butter Line
Point D: Intersection Of The Butter Line And
The Cream Line

Step 3. Determine The Total Cost Of Each Corner Point In (Table 8.3)
1. Compute The Total Cost (E) At Point A (22,0)
E = 50x + 55y
1100 = 50(22) + 55(0)
= $ 1100 Of Total Cost At Corner Point A
2. Compute The Total Cost (E) At Point B (0, 18):
E = 50x + 55y
990= 50(0) + 55(18)
= $ 990 Of Total Cost At Corner Point B

3. COMPUTE THE TOTAL COST (E) AT POINT C:


Point C Is The Intersection Of Cheese And Butter Lines:
5x + 11y = 110 Equation A (Cheese)
7x + 8y = 112 Equation B (Butter)
7(5x+11y=110)
-5(7x+8y=112)
35x+77y=770
-35x-40y=-560
37y=210
y=5.6756

5x + 11y = 110 Equation A


5X + 11(5.6756)= 110 Substitute For The Value Of Y
5X= 110 -62.4332
5X=47.5676
X= 9.5135 Point C Is (9.5135,5.657)
E = 50X + 55Y
787.84 = 50(9.5135) + 55(5.6757)
= $787.84 OF TOTAL COST AT
CORNER POINT C

4. Compute The Total Cost (E) At Point D:


Point D Is The Intersection Of Butter And Cream Lines:
7x + 8y
= 112
9x + 4y
= 72
9(7x+8y=112)
-7(9x+4y=72)
63x+72y=1008
-63x-28y=-504
44y=504
y=11.4545

Equation B(butter)
Equation C (Cream)

7x + 8y= 112 Equation A


7X + 8(11.4545)= 112 Substitute For The Value Of y
7x+91.6363=112
7x=112-91.6363
7x=20.3636
x=2.9091
E = 50X + 55Y
775.45 = 50(2.9091) + 55(11.4542)
= $775.45 OF TOTAL COST AT
CORNER POINT C

5. Compute The Minimum Total Cost:


755.45 = Minimum (1,100,990, 787.84, 775.45)
= $ 775.45 Of Minimum Cost Per Day At Point D

Table 8.3 Total Cost


Corner
poins

alaska

nestle

Total cost

Min?
y/n

22

1,100

No

18

990

no

9.5135

5.6757

787.84

no

2.9091

11.455

775.45

yes

Thus, Jacob Should Buy 2,9091 Gallons Of Alaska


Milk And 11,455 Gallon Of Nestle Milk A Day At A
Total Cost Of $775.45.

Section 8.2 Simplex Method


Another Method To Solve Linear
Programming Problems Is The
Simplex Method. It May Be
Necessary To Use This Method If
There Are More Than Two Variables
Involved .

Example 8.2 Kraft (Ii)


Solve Example 8.1 Using The Simplex Method. The Figures Are Summarized In Table
8.4
Table 8.4 Kraft
Product/supplier

Cases per gal

sign

Cases/day

alaska

nestle

Cheese

11

110

Butter

112

Cream

72

Cost/gal

50

55

min

Step 1. Develop The Initial Tableau ( Table 8.5)


1. Set Up The Variables:
X = Number Of Gallons Of Alaska Milk To Be Purchased Per Day
Y = Number Of Gallons Of Nestle Milk To Be Purchased Per Day
= Slack 1 Or Excess Cases Of Constraint A
( Cheese )
= Slack 2 Or Excess Cases Of Constraint B
( Butter )
= Slack 3 Or Excess Cases Of Constraint C
( Cream)

= Artificial Variable 1 Or Initial Positive


Solution For Constraint A
= Artificial Variable 2 Or Initial Positive
Solution For Constraint B

= Artificial Variable 3 Or Initial Positive


Solution For Constraint C

2. Setup The Objective Function Where A Relatively


High Cost Is Assigned Per Unit Of An Artificial
Variable ( $100 For This Case ):
Minimize E = 50x + 55y + 0 + 0 + 0 + 100 + 100
+
100
Copy The Coefficients To The Cj Row . Assign The
Artificial Variables As The Initial Solution And Copy
The Coefficients To The Basic Cj Column.

3. Convert The Constraints Into Equalities


Constraint A (Cheese):
5x + 11y 110
5x + 11y 1 + 0 + 0 + 1 + 0 + 0
Convert To Equality Copy The Coefficients To The ROW.

Constraint B (Butter):
7x + 8y 112
7x + 8y + 0 - 1 + 0 + 0 +1 + 0 = 112
Convert To Equality Copy The Coefficients To The Row.

Constrain C ( CREAM )
9X + 4Y
9X + 4Y + O - 1 + O + O + O + 1 = 72

Convert To Equality
Copy The Coefficients To The Row.

4. Compute The Values.


= Sumproduct (Basic Column, Variable Column)
2,100 = 100(5) + 100(7) + 100(9)
2,300 = 100(11) + 100(8) + 100(4)
-100 =100(-1) +100(0) + 100(0)
-100 =100(0) + 100(-1) +100(0)
-100 = 100(0) + 100(0) + 100(-1)
100
= 100(1) +100(0) + 100(0)
100 = 100(0) + 100(1) + 100(0)
100
= 100(0) + 100(0) + 100(1)
29,400 = 100(110) + 100(112) + 100(72)

5.Compute The - ) Values.


- ) = Row) - ( Row)
-2050
= 50 2100
-2245
= 55 2300
100 = 0 (100)
100 = 0 (100)
100 = 0 (100)
0 = 100 100
0 = 100 100
0 = 100 100

6. Determine The Minimum Negative - )


Values
2245=
Minimum (2050, 2245, 100, 100, 100, 0, 0,

0,
= Pivot Column Is Y

Table 8.5 Initial Tableau


0

100

100

100

quantitiy

11

-1

110

-1

-0

112

100

-1

72

Gross

2,100

2,300

-100

-100

-100

100

100

100

29,400

2,050

2,245

100

100

100

Total
cost

no

yes

no

no

no

no

no

No

Basic

50

55

100

100

Soln

Net

Min-? Yes/no

Step 2. Determine The Pivot Row ( Table 8.6 ).


1.COMPUTE THE QUANTITY RATIO ():
=Q/Pivot Column
10 =110/11
14 = 112/8
18 = 72/4

2. Compute The Minimum Positive Quantity Ratio ( ) :


10 = +Minimum ( 10, 14, 18 )
= Pivot Row Is

Determine The Pivot Number ( ):


11
= Intersection Of Pivot Column And
Pivot Row

Table 8.6 First Pivot Row


SOLN MIX

PivCol / Y

QUANTITY

Quant/PivCo Min + ? Y/N


l

11

110

10

Yes

112

14

No

72

18

No

Step 3. Develop The Second Tableau (Table 8.7)


1. Replace The Pivot Row With The Pivot Colum n In The Solution Mix:
Exit = 100
ENTER
= 55Y
2. Replace The Row Of The Initial Tableau With The Y Row In The S econd Tableau:
Y ROW
0.4545
1
=
-0.091
0
=
0
=
0.0909
0
=
0
=
10
=

= Row Of Initial Tableau/Pivot Number


= 5/11
11/11
= -1/11
01/11
0/11
= 1/11
0/11
0/11
110/11

3. Repla ce T he Ro w Of The I nitia l Ta blea u With New Va lues I n T he Seco nd Ta blea u:


New Row = Old Row ( Number In Old Row And Pivot Column ) (Y Row)
3.3636= 7 8(0.4545)
0 = 8 8(1)
0.7273= 0 8(-0.0909)
-1= -1 8(0)
0 = 0 8(0)
-0. 727 = 0 8(0.0909)
1 = 1 8(0)
0 = 0 8(0)
32= 112 8(10)

4. Replace The Row Of The Initial Tableau With New


Values In The Second Tableau:
New Row = Old Row (Number In Old row
And Pivot Column)(y Row)
7.1818
= 9 4(0.4545)
0
= 4 4(1)
0.3636
= 0 4(-0.091)

0
= 0 4(0)
-1
= -1 4(0)
-0.364
= 0 4(0.0909)
0
= 0 4(0)
1
= 1 4(0)
32
= 72 4(10)

5. Compute The Values:

=
1079.5 =
55
=
104.09 =
-100
=
-100
=
-104.1 =
100
=
100
=
6950 =
=

Sum Product ( Column, Variable Column)


55(0.4545) + 100(3.3636) + 100(7.1818)
55(1) + 100(0) + 100(0)
55(-0.091) + 100(0.7273) + 100(7.1818)
55(0) + 100(-1) + 100(0)
55(0) + 100(0) + 100(-1)
55(0.0909) + 100(-0.727) + 100(-0.364)
55(0) + 100(1) + 100(0)
55(0) + 100(0) + 100(1)
55(10) + 100(32) + 100(32)
$6,960of Total Cost For This Solution

6. Compute The ( - ) Values:


( - ) = ( Row) - ( Row)
-1030 = 50 1079.5
0 = 55 55
-104.1 = 0 104.09
100 = 0 (-100)
100 = 0 (-100)
204.09= 100 (-104.1)
0 = 100 100
0 = 100 100

7. Determine The Minimum Negative ( - ) Value:


-1030 = -Minimum (-1030,0, -104,1,100,100,204.09,0,0)
= Pivot Column Is X

TABLE 8.7 SECOND TABLEAU

50

55

0.454

100

quantitiy

100

100

100

0.091

0.090
9

3.363
6

0.727
3

-1

0.727

100

7.181
8

0.363
6

-1

0.364

32

Gross

1079.
5

55

104.0
9

-100

-100

100

100

100

6,950

-1030

104.1

100

100

204.0
9

Total
cost

yes

no

no

no

no

no

no

No

Basic
Soln
55

Net

Min-? Yes/no

10
32

Step 4. Determine The Pivot Row (Table 8.8)


1. COMPUTE For The Quantity Ration ():
= Q/Pivot Column
22 = 10/0.4545
9.5135 = 32/3.3636
4.4557 = 32/7.1818
2. Compute For The Minimum Positive Quantity Ration ():

4.4557 = +Minimum (22,9.5135,4.4557)


= Pivot Row Is

3. Determine The Pivot Number ():

7.1818

= Intersection Of Pivot

Column And Pivot Row

Table 8.8 Second Pivot Row

Soln
Mix

PivCol

Quantity

0.4545

10

22

No

3.3636

32

9.5135

No

7.1818

32

4.4557

Yes

Quant/
Pivcol

Min + ?
Y/N

Step 5. Develop The Third Tableau (Table 8.9)


1. Replace The Pivot Row With The Pivot Column In The Solution Mix:

Exit = 100
Enter= 50x
2. Replace The Row Of The Second Tableau With The X Row In The Third Tableau:

X ROW = Row Of Second Tableau/ Pivot Number


1 = 7.1818/7.1818
0 = 0/7.1818
0.0506 = 0.3636/7.1818
0 = 0/7.1818
-0.139 = -1/7.1818
-0.051 = -0.364/7.1818
0 = 0/7.1818
0.1392 = 1/7.1818
4.4557 = 32/7.1818

3. Replace The Y Row Of The Second Tableau With New Values In The Third Tableau:
New Y Row = Old Y Row (Number In Old Y Row And Pivot Column)(x Row)
0 = 0.4545 0.4545(1)
1 = 1- 0.4545(0)
-0.114 = -0.091 0.4545(o.0506)
0 = 0 0.4545(0)
0.0633 = 0- 0.4545 (-0.139)
01139 = 0.0909 0.4545 (-0.051)
0 = 0 0.4545(0)
-0.063 = 0- 0.4545(0.1392)
7.9747 = 10 0.4545(4.4557)

TABLE 8.9 THIRD TABLEAU


0

100

100

100

quantity

0.114

0.063
3

0.113
9

0.063

7.9747

0.557

-1

0.468
4

0.557

0.468

17.013

100

0.050
6

0.139

0.051

0.139
2

4.4557

Gross

50

55

51.96
2

-100

43.35
4

51.96

100

43.35

2362.7

51.96

100

43.35

151.9
6

143.3
5

Total
cost

no

no

Yes

no

no

No

no

No

Basic
Soln
55
100

Net

Min-? Yes/no

50

55

Step 6. Determine The Pivot (Table 8.10)


1. Compute The Quantity Ratio ():
= Q/Pivot Column
-70 = 7.9747/-0.114
30.545 = 17.013/0.557
88 = 4.4557/0.0506

2. Compute The Minimum Positive Quantity


Ratio ):
30.545 = +Minimum (-70,30.545,88)
= Pivot Row Is

3. Determine The Pivot Number ( )


0.557 = Intersection Of Pivot Column

TABLE 8.10 THIRD PIVOT ROW

And

Pivot Row

Soln
Mix

PivCol

Quantity

Quant/
Pivcol

Min + ?
Y/N

-0.114

7.9747

-70

No

0.557

17.013

30.545

Yes

0.0506

4.4557

88

No

Step 7. Develop The Fourth Tableau (Table 8.11)


1. Replace The Pivot Row With The Pivot Column In The
Exit
=
Enter
=0
2. Replace The Row Of The Third Tableau With The Row In The
Row
= Row Of Third Tableau/ Pivot Number
0
= 0/0.557
0
=0/0.557
1
= 0.557/0.557
-1.795
= -1/0.557
0.8409
= 0.4684/0.557
-1
= -0.557/0.557
1.7955
=1/0.557
-0.841
= -0.468/0.557
30.545
= 17.013/0.557

Solution Mix:
Fourth Tableau:

3. Replace The Y Row Of The Third Tableau With New Values In The Fourth Tableau:
New Y Row = Old Y Row-(number In Old Row And Pivot Column) (
0 = 0 (-0.114)(0)
1 = 1- (-0.114)(0)
0 = -0.114- (-0.114)(1)
-0.205
= 0- (-0.114)(0.8409)
0.1591
= 0.0633 (-0.114)(0.8409)
0 = 0.1139 (0.114)(-1)
0.2045
= 0- (-0.114)(1.7955)
-0.159
= -0.063 (-0.114)(-0.841)
11.455
= 7.9747 (0.114)(30.545)

4. Replace The X Row Of Third Tableau With New Values In The Fourth Tableau:
New R Row
= Old X Row (Number In Old X Row
And Pivot Column)(
1
= 1 0.0506 (0)
0
= 0 0.0506 (0)
0
= 0.0506 0.0506 (1)
0.0909
= 0 0.0506 (-1.795)
-0.182
= -0.139 (0.0506)(0.8409)
0
= - 0.051 0.0506 (-1)
-0.091
= 0 0.0506(1.7955)
0.1818
= 0.1392 (0.0506)(-0.841)
2.9091
= 4.4557 0.0506 (30.545)

5. Compute The VALUES:


= SUM PRODUCT(BASIC COLUMN,
50
= 55(0) + 0(0) + 50(1)
55
= 55(1) + 0(0) + 50(0)
0
= 55(0) + 0(1) + 50(0)
-6.705 = 55(-0.205) + 0(-1.795) + 50 (0.0909)
-0.341 = 55(0.1591) + 0(0.8409) + 50 (-0.182)
0
= 55(0) + 0 (-1) + 50 (0)
6.7045 = 55(0.2045) + 0(1.7955) + 50 (-0.091)
0.3409 = 55(-0.159) + 0(-0.841) + 50 (0.1818)
775.45 = 55(11.455) + 0(30. 545) + 50(2.9091)
= $775.45 Of Cost For This Solution

VARIABLE COLUMN)

6. Compute The ) Values:


) = Row)
0 = 50 50
0 = 55 55
0=00
6.7045
= 0 (-6.705)
0.3409
= 0 (-0.341)
100= 100 (0)
93.295
= 100 6.7045
99. 695 = 100 0.3409

7. DETERMINE THE MINIMUM NEGATIVE - ) Value:


None

= - Minimum (0, 0, 0, 6.7045, 0.3409,


100, 93.295, 99.659)
= Final Tableau Is Reached
8. Determine The Final Solution
Y
= 11.455 (11 Gallons Of Nestle Milk
Should Be Purchased Per Day)
= 30.545 (31 Cases Of Excess Cheese
Are Product Per Day)
X
= 2.9091 (3 Gallons Of Alaska Milk
Should Be Purchased Per Day)
= 775.45 ($775.45 Is The Total Cost Per
Day)

TABLE 8.11 FOURTH TABLEAU


Basic

50
Soln

55

55

100

100

100

quantitiy

0.205

0.159
1

0.204
5

0.159

11.455

Y
0

1.795

0.840
9

-1

1.795
5

0.841

30.545

0.090
9

0.182

0.091

0.181
8

2.9091

50

55

6.705

0.341

6.704
5

0.340
9

775.45

6.704 0.340
5
9
NONE

100

93.29
5

99.65
9

Total
cost

100
100

Gross
Net

Min-? Yes/no

Thus, Jacob Should Purchase 3 Gallons Of Alaska Milk 11 Gallons Of Alaska Milk And
11 Gallons Of Nestle Milk Per Day At A Total Cost Of $775.45 With 31 Cases Of Excess
Cheese Made. The Result Is The Same With The Answer Of Example 8.1

Section 8.3 Solver Method


Another Method To Solve Linear Programming Problems Is The Solver Method.
This Computerized Method Is Used With A Spreadsheet:
* Microsoft Excels Solver
* Open Office Calcs Solver

Example 8.3 Kraft ( III )


Table 8.12 Kraf Solve Example 8.1 using the
Solver Method. The figures are summarized in
Table 8.12.
TABLE 8.12 KRAFT
Ro/Col
139

Product and Supplier

140

Cases per Gail


Alaska

Nestle

Sign

Cases /
Day

141

Cheese

11

110

142

Butter

112

143

Cream

72

50

55

Min

144

Cost($)

STEP 1. SET UP ON A SPREADSHEET AS A SOLVER PROBLEM


( TABLE 8.13 ).
1. DETERMINE THE VARIABLES ( ROW 150 ) :

D150 = NUMBER OF GALLONS OF ALASKA MILK TO BE


PURCHASED PER DAY
E150 = NUMBER OF GALLONS OF NESTLE MILK TO BE
PURCHASED PER DAY

2. DETERMINE THE FORMULA FOE THE TOTAL COLUMN (


COLUMN F ):

F151 = SUMPRODUCT ( D150:E150,D151:E151 )


F152 = SUMPRODUCT ( D150:E150,D152:E152 )
F153 = SUMPRODUCT ( D150:E150,D153:E153 )
F154 = SUMPRODUCT ( D150:E150,D154:E154 )

3.DETERMINE THE FORMULA FOR THE SLACK COLUMN ( COLUMN I ) :


1151 = F151 - H151
1152 = F152 - H152
1153 = F153 H153

Table 8.13 Solver Setup


Ro/Col
B
149
Supplier
150

Gallons

D
Alaska

E
Nestle

F
Total

G
Sign

H
Cases/
Day

I
Slack

151

Cheese

11

110

110

152

Butter

112

112

153

Cream

72

-72

50

55

Total Cost($)

154

Cost ($)

STEP 2. SOLVE TABLE 8.13 USING THE SOLVER ADD-IN (TABLE 8.14).

/TOOLS/SOLVER/
*SET TARGET SELL : F154
*EQUAL TO :
MIN
*BY CHANGING CELLS: D150:E150
CONSTRAINTS :
F151:F153 H151:H153
/OPTIONS
*ASSUME LINEAR MODEL
*ASSUME NON-NEGATIVE OK
/SOLVE/ANSWER REPORT

Table 8.14 Solver


Solution
Ro/Col

149
150

Supplier

Alaska

Nestle

Total

Sign

Cases/
Day

Slack

Gallons

2.9091

11.455

151

Cheese

11

140.55

110

30.545

152

Butter

112

112

153

Cream

72

72

50

55

775.45

Total Cost($)

154

Cost ($)

STEP 3. ANALYZE THE ANSWER REPORT ( TABLE 8.15 ).


F154
= 775.45 ( $774.45 IS THE TOTAL COST PER
DAY )
D150
=2.9091 ( 3 GALLONS OF ALASKA MILK
SHOULD BE
PURCHASED PER DAY)
E150
=11.455 ( 11GALLONS OF NESTLE MILK
SHOULD BE
PURCHASED PER DAY)
F151 SLACK = 30.545 ( 31 CASES EXCESS CHEESE
ARE MADE
PER DAY )
F152 SLACK = 0( 0 CASES EXCESS CHEESE ARE MADE
PER
DAY )
F153 SLACK = 0( 0 CASES EXCESS CHEESE ARE MADE
PER
DAY )

Microsoft Excel 9.0 Answer Report


Worksheet: [Quameth.xls] Chapter 8
Target Cell (Min)
Cell
Name
Original
Final
$F$154

Cell
$D$150
$E$150

Cell
$F$151

Cost($)Total

Adjustable Cells
Name
Original
Gallons
0
Alaska
Gallons
Nestle
Name
Cheese Total

775.45

/Tools/Solver
*Set Target Cell: F154
*Equal To: Min
*By Changing Cells:
D150:E150
Constrains:
F151:F153>=H151:H153

Final
2.9091

/Options
*Assume Linear Model
*Assume Non-negative OK

11.455

/Solve/Answer Report

Constraints
Value
Formula
140.55
$F$151$H$
151

Status
Not Binding

Slack
30.545

$F$152

Butter Total

112

$F$152$H$
152

Binding

$F$153

Cream Total

72

$F$153$H$
153

Binding

Thus, Jacob Should Buy 3 Gallons Of Alaska Milk 11 Gallons Of Nestle Milk Per Day At A Total Cost Of
$775.45, With 31 Cases Of Excess Cheese Made. The Result Is The Same With The Answer Of Example
8.1
Problems
Solve The Problems Using The Examples Discussed In The Chapter As A Guide.

Problem 8.1 Coca Cola


Karen Is The Head Buyer Of Coca Cola And She Wants
To Determine The Supply Mix That Will Result On Minimum
Cost. She Is Able To Determine The Data Necessary For
Her To Make A Decision. A Kilogram Of Equal Sweetener
Can Produce 4 Liters Of Coke Lite, 6 Liters Of Sprite Lite,
And 10 Liters Of Coke Zero. A Kilogram Of Nutra
Sweetener Can Produce 12 Liters Of Coke Lite, 8 Liters Of
Sprite Lite, And 5 Liters Of Coke Zero. Karen Must Produce
At Least 96 Coke Lite, 96 Liters Of Sprite Lite, And 100
Liters Of Coke Zero Per Day. Equal Sweetener Costs $27
Per Kilogram While Nutra Sweetener Costs $30 Per
Kilogram. The Figures Are Summarized In Table 8.16

How Many Kilograms Of Equal Sweetener And Nutra Sweetener Should


She Purchase Per Day To Minimize Costs? How Much Is The Total Cost?
Karen Wants To Solve The Problem Using Graphical Method.
TABLE 8.16 COCA- COLA

Product/
supplier

Liters per kg

sign

Liters/
day

equal

nutra

Coke lite

12

96

Sprite lite

96

Coke zero

10

100

Cost/kg ($)

27

30

min

Problem 8.2 Dole Pineapple


Lester Is The Production Analyst Of Dole Pineapple And He
Wants To Determine The Supply Mix That Will Result To
Minimum Cost. He Is Able To Determine The Data Necessary
For Him To Make A Decision. A Barrel Of Absolute Water Can
Produce 9 Cases Of Sliced Pineapple, 8 Cases Of Pineapple
Chunks, And 4 Cases Of Crushed Pineapple. A Barrel Of
Wilkins Water Can Produce 5 Cases Of Sliced Pineapple, 8
Cases Of Pineapple Chunks And 11 Cases Of Crushed
Pineapple. Lester Must Produce At Least 90 Cases Of Sliced
Pineapple, 128 Cases Of Pineapple Chunks And Cases Of
Crushed Pineapple Per Day. Absolute Water Costs $20 Per
Barrel While Wilkins Water Costs $22 Per Barrel. The Figure
Are Summarized In Table 8.19

How Many Barrels Of Absolute Water And Wilkins Water Should He Purchase Per Day To
Minimize Costs? How Much Is The Total Cost? Lester Wants To Solve The Problem Using
The Graphical Method.
TABLE 8.17 DOLE PINEAPPLE

Product/
supplier

Cases/barrel

sign

Liters/
day

absolute

wilkins

sliced

90

Chunks

128

Crushed

11

88

20

22

Cost/barrel
($)

min

Problem 8.5 Dole Pineapple (Ii)


Solve Problem 8.4 Using The Simplex
Method. The Figures Are Summarized In
Table 8.20
Product/ Supplier

Cases/Barrel

Sign

Cases/ Day

Absolute

Wilkins

Sliced

90

Chunks

128

Crushed

11

88

Cost/ Barrel ($)

20

22

Min

Prepared by:
Honrade, Hanna Grace
C.
Bellen, Michelle Ann T.

You might also like