OPERATIONS RESEARCH Lecture-4 (Minimization

Problem)
THIS LECTURE
▪Minimization Problem

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 2

EXAMPLE 2.2-2 (DIET
PROBLEM) Proble
Ozark Farms uses at least 800 lb of special feed
daily. The special feed is a mixturemof corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 3

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 4

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 5

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff ▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 6

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff ▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪Corn and Soybean include
Soybean 0.60 0.06 0.90 Protein and Fiber

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 7

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff ▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪Corn and Soybean include
Soybean 0.60 0.06 0.90 Protein and Fiber
▪Corn and Soybean has a cost
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 8

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff ▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪Corn and Soybean include
Soybean 0.60 0.06 0.90 Protein and Fiber
▪Corn and Soybean has a cost
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to ▪Atleast 30 % Protein
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 9

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed
lb per lb of Feedstuff ▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪Corn and Soybean include
Soybean 0.60 0.06 0.90 Protein and Fiber
▪Corn and Soybean has a cost
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to ▪Atleast 30 % Protein
determine the daily minimum-cost feed mix.
▪Atmost 5 % Fiber

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 10

EXAMPLE 2.2-2 (DIET
PROBLEM) Dat
Ozark Farms uses at least 800 lb of special feed Data
daily. The special feed is a mixtureaof corn and
soybean meal with the following compositions: ▪800 lb of Feed

lb per lb of Feedstuff
▪Feed is a mixture of corn and
Cost ($/lb) soybean
Feedstuff Protein Fiber
▪Corn and Soybean include
Corn 0.09 0.02 0.30 Protein and Fiber
Soybean 0.60 0.06 0.90
▪Corn and Soybean has a cost
The dietary requirements of the special feed are at least ▪At least 30 % Protein
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix. ▪At most 5 % Fiber
▪Determine minimum cost feed
mix
DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 11
EXAMPLE 2.2-2 (DIET
PROBLEM) Decision
Ozark Farms uses at least 800 lb of special feed Decision Variables
daily. The special feed is a mixtureVariables
of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 12

EXAMPLE 2.2-2 (DIET
PROBLEM) Decision
Ozark Farms uses at least 800 lb of special feed Decision Variables
daily. The special feed is a mixtureVariables
of corn and
soybean meal with the following compositions: ▪We want to minimize cost.
lb per lb of Feedstuff ▪Cost is associated with Corn and
Cost ($/lb) Soybean
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪Our decision will be based on the
Soybean 0.60 0.06 0.90 quantity of corn and soybean
▪So Decision variables are
The dietary requirements of the special feed are at least
x1= lb of Corn in daily mix
30% protein and at most 5% fiber. The goal is to
x2= lb of soybean in daily mix
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 13

EXAMPLE 2.2-2 (DIET
PROBLEM) Objective
Ozark Farms uses at least 800 lb of special feed Objective Function
daily. The special feed is a mixtureFunction
of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 14

EXAMPLE 2.2-2 (DIET
PROBLEM) Objective
Ozark Farms uses at least 800 lb of special feed Objective Function
daily. The special feed is a mixtureFunction
of corn and
soybean meal with the following compositions: ▪Minimize cost
lb per lb of Feedstuff Min z (Cost) =
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 15

EXAMPLE 2.2-2 (DIET
PROBLEM) Objective
Ozark Farms uses at least 800 lb of special feed Objective Function
daily. The special feed is a mixtureFunction
of corn and
soybean meal with the following compositions: ▪Minimize cost
lb per lb of Feedstuff Min z (Cost) =
Cost ($/lb)
Feedstuff Protein Fiber ▪Feed Mix.
Corn 0.09 0.02 0.30 x1+x2
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 16

EXAMPLE 2.2-2 (DIET
PROBLEM) Objective
Ozark Farms uses at least 800 lb of special feed Objective Function
daily. The special feed is a mixtureFunction
of corn and
soybean meal with the following compositions: ▪Minimize cost
lb per lb of Feedstuff Min z (Cost) =
Cost ($/lb)
Feedstuff Protein Fiber ▪Feed Mix.
Corn 0.09 0.02 0.30 x1+x2
Soybean 0.60 0.06 0.90
▪Respective Cost
▪ $0.30 for Corn
The dietary requirements of the special feed are at least
▪ $0.90 for Soybean
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 17

EXAMPLE 2.2-2 (DIET
PROBLEM) Objective
Ozark Farms uses at least 800 lb of special feed Objective Function
daily. The special feed is a mixtureFunction
of corn and
soybean meal with the following compositions: ▪Minimize cost

lb per lb of Feedstuff
Min z (Cost) =
Feedstuff Protein Fiber
Cost ($/lb)
▪Feed Mix.
x1+x2
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90 ▪Respective Cost
▪ $0.30 for Corn
The dietary requirements of the special feed are at least ▪ $0.90 for Soybean
30% protein and at most 5% fiber. The goal is to ▪Objective Function will be
determine the daily minimum-cost feed mix.
Min z = 0.3x1+0.9x2

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 18

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Constraints
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 19

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed First Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 20

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed First Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Special feed is at least 800 lb
Special feed ≥ 800
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 21

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed First Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Special feed is at least 800 lb
Special feed ≥ 800
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
▪Special Feed = Feed Mix
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 22

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed First Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Special feed is at least 800 lb
Special feed ≥ 800
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
▪Special Feed = Feed Mix
Soybean 0.60 0.06 0.90 ▪Feed Mix = x1+x2

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 23

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed First Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Special feed is at least 800 lb
Special feed ≥ 800
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
▪Special Feed = Feed Mix
Soybean 0.60 0.06 0.90 ▪Feed Mix = x1+x2
▪So constraint will be
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to x1+x2 ≥ 800
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 24

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 25

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 26

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit
lb per lb of Feedstuff ▪At least 30 %
Cost ($/lb) ≥ 0.3
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 27

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit
lb per lb of Feedstuff ▪At least 30 %
Cost ($/lb) ≥ 0.3
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At least 30 % of Special feed
Soybean 0.60 0.06 0.90
≥ 0.3 (x1+x2)
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 28

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit
lb per lb of Feedstuff ▪At least 30 %
Cost ($/lb) ≥ 0.3
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At least 30 % of Special feed
Soybean 0.60 0.06 0.90
≥ 0.3 (x1+x2)
The dietary requirements of the special feed are at least ▪Protein composition
30% protein and at most 5% fiber. The goal is to ▪ 0.09 for Corn
determine the daily minimum-cost feed mix. ▪ 0.60 for Soybean

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 29

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit

lb per lb of Feedstuff
▪At least 30 %
Cost ($/lb) ≥ 0.3
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At least 30 % of Special feed
Soybean 0.60 0.06 0.90 ≥ 0.3 (x1+x2)
▪Protein composition
The dietary requirements of the special feed are at least ▪ 0.09 for Corn
30% protein and at most 5% fiber. The goal is to ▪ 0.60 for Soybean
determine the daily minimum-cost feed mix.
▪Total Protein = 0.09x1+0.60x2

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 30

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit

lb per lb of Feedstuff
▪At least 30 %
Cost ($/lb) ≥ 0.3
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At least 30 % of Special feed
Soybean 0.60 0.06 0.90 ≥ 0.3 (x1+x2)
▪Protein composition
The dietary requirements of the special feed are at least ▪ 0.09 for Corn
30% protein and at most 5% fiber. The goal is to ▪ 0.60 for Soybean
determine the daily minimum-cost feed mix.
▪Total Protein = 0.09x1+0.60x2

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 31

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Protein Limit
▪At least 30 %
lb per lb of Feedstuff ≥ 0.3
Cost ($/lb)
Feedstuff Protein Fiber ▪ At least 30 % of Special feed
Corn 0.09 0.02 0.30 ≥ 0.3 (x1+x2)
Soybean 0.60 0.06 0.90 ▪Protein composition
▪ 0.09 for Corn
▪ 0.60 for Soybean
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to ▪Total Protein = 0.09x1+0.60x2
determine the daily minimum-cost feed mix. ▪Third constraint is
0.09x1+0.60x2 ≥ 0.3 (x1+x2)

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 32

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Second Constraint
daily. The special feed is a mixtures of corn and ▪Protein Limit
soybean meal with the following compositions:
▪At least 30 %
≥ 0.3
lb per lb of Feedstuff
Cost ($/lb) ▪ At least 30 % of Special feed
Feedstuff Protein Fiber
≥ 0.3 (x1+x2)
Corn 0.09 0.02 0.30 ▪Protein composition
▪ 0.09 for Corn
Soybean 0.60 0.06 0.90
▪ 0.60 for Soybean

▪Total Protein = 0.09x1+0.60x2

The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to 0.09x1+0.60x2 ≥ 0.3 (x1+x2)
determine the daily minimum-cost feed mix. OR
0.21x1- 0.30x2 ≤ 0

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 33

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 34

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Fiber Limit
lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 35

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Fiber Limit
lb per lb of Feedstuff ▪At most 5 %
Cost ($/lb) ≤ 0.05
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 36

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Fiber Limit
lb per lb of Feedstuff ▪At most 5 %
Cost ($/lb) ≤ 0.05
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At most 5 % of Special feed
Soybean 0.60 0.06 0.90
≤ 0.05 (x1+x2)
The dietary requirements of the special feed are at least
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 37

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Fiber Limit
lb per lb of Feedstuff ▪At most 5 %
Cost ($/lb) ≤ 0.05
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At most 5 % of Special feed
Soybean 0.60 0.06 0.90
≤ 0.05 (x1+x2)
The dietary requirements of the special feed are at least ▪Fiber composition
30% protein and at most 5% fiber. The goal is to ▪ 0.02 for Corn
determine the daily minimum-cost feed mix. ▪ 0.06 for Soybean

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 38

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Fiber Limit

lb per lb of Feedstuff
▪At most 5 %
Cost ($/lb) ≤ 0.05
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 ▪ At most 5 % of Special feed
Soybean 0.60 0.06 0.90 ≤ 0.0.5 (x1+x2)
▪Fiber composition
The dietary requirements of the special feed are at least ▪ 0.02 for Corn
30% protein and at most 5% fiber. The goal is to ▪ 0.06 for Soybean
determine the daily minimum-cost feed mix.
▪Total Fiber = 0.02x1+0.06x2

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 39

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Third Constraint
daily. The special feed is a mixtures of corn and ▪Fiber Limit
soybean meal with the following compositions: ▪At most 5 %
≤ 0.05

lb per lb of Feedstuff ▪ At most 5 % of Special feed

Cost ($/lb) ≤ 0.0.5 (x1+x2)
Feedstuff Protein Fiber
▪Fiber composition
Corn 0.09 0.02 0.30 ▪ 0.02 for Corn
▪ 0.06 for Soybean
Soybean 0.60 0.06 0.90
▪Total Fiber = 0.02x1+0.06x2

▪Third constraint is
The dietary requirements of the special feed are at least
0.02x1+0.06x2 ≥ 0.05 (x1+x2)
30% protein and at most 5% fiber. The goal is to
OR
determine the daily minimum-cost feed mix.
0.03x1- 0..01x2 ≥ 0

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 40

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Fourth Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions:

lb per lb of Feedstuff
Cost ($/lb)
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30
Soybean 0.60 0.06 0.90

The dietary requirements of the special feed are at least

30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix.

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 41

EXAMPLE 2.2-2 (DIET
PROBLEM) Constraint
Ozark Farms uses at least 800 lb of special feed Fourth Constraint
daily. The special feed is a mixtures of corn and
soybean meal with the following compositions: ▪Non-Negativity
lb per lb of Feedstuff ▪All variables greater than or equal
Cost ($/lb) to zero.
Feedstuff Protein Fiber
Corn 0.09 0.02 0.30 x1 ≥ 0
Soybean 0.60 0.06 0.90 x2 ≥ 0
The dietary requirements of the special feed are at least OR
30% protein and at most 5% fiber. The goal is to
determine the daily minimum-cost feed mix. x1 , x2 ≥ 0

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 42

SUMMARY
Data Decision Variables
Constraints
▪800 lb of Feed x1= lb of Corn in daily mix
x2= lb of soybean in daily
▪Feed is a mixture of mix
1. x1+x2 ≥ 800 (Total feed Limit)
corn and soybean
2. 0.21x1- 0.30x2 ≤ 0 (Protein Limit)
▪Corn and Soybean
include Protein and 3. 0.03x1- 0..01x2 ≥ 0 (Fiber Limit)
Fiber
▪Corn and Soybean has Objective 4. x1 , x2 ≥ 0 (Non-Negativity)
a cost Function
▪At least 30 % Protein Min z = 0.3x1+0.9x2
▪At most 5 % Fiber
▪Determine minimum
cost feed mix

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 43

THANK YOU Any Questions?

DEPARTMENT OF INDUSTRIAL ENGINEERING, UET PESHAWAR 44