Donnor Meat Processing

The Donnor meat processing firm produces wieners from four ingredients: chicken, beef, pork, and a
cereal additive. The firm produces three types of wieners: regular, beef, and all-meat. The company has
the following amounts of each ingredient available on a daily basis:

Each type of wiener has certain ingredient specifications, as follows:

The firm wants to know how many pounds of wieners of each type to produce to maximize profits.
a. Formulate a linear programming model for this problem.
b. Solve the model by using the computer.

Let
R pounds of Regular wiener
B pounds of Beef wiener
A pounds of All-meat wiener

Objective
Maximize Profit = $R + $B + $A

Selling Price/pound Cost/pound Profit/pound

Regular 0.9
Beef 1.25
All Meat 1.75
Constraints

Non-Negativity: See solver setting

M W
Variables 15,000 30,755

Objective Function $ 3.40 $ 4.08

Constraints:
Total floor space used (sqft) 15,000 30,755
Min. Floor space used (sqft) for M 1 0
Min. Floor space used (sqft) for W 0 1
Min. Floor space used (sqft) for C 0 0
Min. Floor space used (sqft) for T 0 0
Min. Floor space used (sqft) for H 0 0
Min. Floor space used (sqft) for E 0 0
Min. Floor space used (sqft) for A 0 0
Max Floor space used (sqft) for M 15,000 0
Max Floor space used (sqft) for W 0 30,755
Max Floor space used (sqft) for C 0 0
Max Floor space used (sqft) for T 0 0
Max Floor space used (sqft) for H 0 0
Max Floor space used (sqft) for E 0 0
Max Floor space used (sqft) for A 0 0

It brings a lower net profit of $574,653 versus the original solution $625,083, difference of $50,430.
15000 floor space (sqft) devoted for Men's clothing, which is 3,000 more than alloted in original solution(a)
30754.71698 floor space (sqft) devoted for Women's clothing
30754.71698 floor space (sqft) devoted for Children's clothing which is 13,000 more than alloted in original solution(a)
30754.71698 floor space (sqft) devoted for Toys
15000 floor space (sqft) devoted for Housewares
16509.43396 floor space (sqft) devoted for Electronics which is 4,000 more than alloted in original solution(a)
15000 floor space (sqft) devoted for Auto supplies
beef, pork, and a
t. The company has

aximize profits.
 C T H E A
30,755 30,755 15,000 16,509 15,000
Maximize
Profit
$ 3.60 $ 4.16 $ 3.28 $ 3.92 $ 3.04 $ 574,653

Totals <=>
30,755 30,755 15,000 16,509 15,000 160,000 <=
0 0 0 0 0 15,000 >=
0 0 0 0 0 30,755 >=
1 0 0 0 0 30,755 >=
0 1 0 0 0 30,755 >=
0 0 1 0 0 15,000 >=
0 0 0 1 0 16,509 >=
0 0 0 0 1 15,000 >=
0 0 0 0 0 15,000.00 <=
0 0 0 0 0 30,754.72 <=
30,755 0 0 0 0 30,754.72 <=
0 30,755 0 0 0 30,754.72 <=
0 0 15,000 0 0 15,000.00 <=
0 0 0 16,509 0 16,509.43 <=
0 0 0 0 15,000 15,000.00 <=

e of $50,430. 20% of total floor space used LESS the inventory s

lloted in original solution(a)
Note: The non-negativity of varia
an alloted in original solution(a) the options portion of the

d in original solution(a)
 =SUMPRODUCT($C$69:$I$69,C71:I71)

Limits Excess/Lack Binding

160,000 - Yes
15,000 - Yes
15,000 15,755 Yes
15,000 15,755 Yes
15,000 15,755 Yes
15,000 - Yes
15,000 1,509 Yes
15,000 - Yes
30,754.72 15,755 Yes
30,754.72 - Yes
30,754.72 - Yes
30,754.72 - Yes
30,754.72 15,755 Yes
30,754.72 14,245 Yes
30,754.72 15,755 Yes

space used LESS the inventory space

Note: The non-negativity of variables is set-up using

the options portion of the solver table.