Mme8201 - 7-Linear Programming Applications
Mme8201 - 7-Linear Programming Applications
Table 1
Past experience indicates that the demand for maintenance in the plant
varies a 4 – hour periods, while the personnel work in 8-hour shifts. Table
2 below depicts the number and times of the 4-hour periods along with the
maintenance personnel requirements
Table 2
Model Building
MODEL
Minimize personnel: Z = X1 + X2 + X3 + X4 + X5 + X6
Subject to:
X1 + X6 ≥ 80
X1 + X 2 ≥ 60
X2 + X 3 ≥ 30
X3 + X 4 ≥ 50
X4 + X 5 ≥ 20
X5 + X 6 ≥ 20
X1 , X2 , X3 , X4 ,X5 ,X6 ≥0
Product A B C D E
Resistors 1 4 0 3 5
Capacitors 2 3 2 2 6
Transformers 1 1 1 1 2
Speakers 1 1 0 0 2
Transistors 2 3 2 4 8
A consultation with the sales department has indicated that at most 200,
150, 50, 400 and 500 units of products A, B, C, D and E can be sold within
the remaining months of the year; with unit profits as shown in Table 3
below:
Products A B C D E
Profit contribution per unit($) 3 4 8 6 2
In order to maximize profits, how many of each of the five products should
be manufactured so that as many electronic components as possible can
be used from the inventory for manufacturing?
Non negativity
X4 , X B , X C , X D , X E ≥ 0
MODEL
Subject to:
X4 , X B , X C , X D , X E ≥ 0
A manufacturer of animal feed is producing feed mix for dairy cattle. The
feed mix contains two active ingredients and a filler to produce bulk. One
Nutrient A B C D
Grams 90 50 20 2
A B C D Cost/kg($)
Model Building
Nutrients
100X1 + 200X2 ≥ 90 nutrient A
80X1 + 150X2 ≥ 50 nutrient B
40X1 + 20X2 ≥ 20 nutrient C
MODEL
A bank makes four kinds of loans to its personal customers and these loans
yield the following annual interest rates to the bank:
Model Building
X1 + X 2 + X 3 + X 4 ≤ 250
Policy condition 1
X1 ≥ 0.55( X1 + X2 )
That is first mortgages ≥ 0.55(total mortgage lending)
Policy condition 2
X2 ≥ 0.25( X1 + X2 + X3 + X4)
Policy condition 3
The total amount of interest is
( 0.14 X1 + 0.20 X2 + 0.20 X3 + 0.10 X4) on total loans of
(X1 + X2 + X3 + X4 ) and the constraint for policy condition 3 is
0.14 X1 + 0.20 X2 + 0.20 X3 + 0.10 X4 ≤ 0.15( X1 + X2 + X3 + X4 )
Non negativity
X1 , X 2 , X 3 , X 4 ≥ 0
MODEL
Subject to:
X1 + X2 + X3 + X4 ≤ 250
X1 ≥ 0.55( X1 + X2 )
X1 ≥ 0.25( X1 + X2 + X3 + X4)
X2 ≥ 0.25( X1 + X2 + X3 + X4)
X1 , X 2 , X 3 , X 4 ≥ 0