Linear Programming (PS 24 & 35, W 44 & 56)

A paper presented to
Mr. Dennis E. Cruz
Faculty, Department of Industrial Engineering
Gokongwei College of Engineering
De La Salle University Manila

In partial fulfillment of the requirements in

Linear Programming 1 (INOPER1)
nd
2 Trimester, Academic Year 2015-2016

Submitted by:
Group #8
Francisco, Jeriel
Laureano, Alvaro
Pedrosa, Aljomar
Yu, Jarrett

Submitted on:

January 28, 2016

Problem Set

24.

A ship has three cargo holds: forward, aft, and center. The capacity limits are:
Forward
Center
Aft

2000 tons
3000 tons
1500 tons

100,000 cubic feet

150,000 cubic feet
45,000 cubic feet

The following cargoes are offered; the ship owners may accept all or any part of each
commodity:
Commodity

Amount, tons

A
B
C

6,000
4,000
2,000

Volume per ton,

cubic feet
60
50
25

Profit per ton,

Pesos
6
8
5

In order to preserve the trim of the ship, the weight in each hold must be proportional to the
capacity in tons. How should the cargo be distributed so as to maximize profit?
Model:
Let Xij = no. of commodity i to place on cargo hold j
i = A (commodity A), B (commodity B), C (commodity C)
j = 1 (front), 2 (center), 3 (aft)
Max Z = Profit
Z = 6 (XA1 + XA2 + XA3) + 8 (XB1 + XB2 + XB3) + 5 (XC1 + XC2 + XC3)
Subject to:
60 XA1 + 50 XB1 + 25 XC1 = 100, 000
60 XA2 + 50 XB2 + 25 XC2 = 150, 000
60 XA3 + 50 XB3 + 25 XC3 = 45, 000
XA1 + XA2 + XA3 = 6, 000
XB1 + XB2 + XB3 = 4, 000
XC1 + XC2 + XC3 = 2, 000

X A 1 + X B 1 + X C 1 X A 2 + X B 2+ X C 2 X A 3 + X B 3+ X C 3
=
=
2000
3000
1500
Let Xi = no. of units of commodity i
i = A (commodity A), B (commodity B), C (commodity C)
Max Z = Profit
Z = 6 XA + 8 XB + 5 XC
Subject to:
6000

35. There are many factors that are being considered in the agricultural crop production
business such as availability of farm inputs, water and labor supply, product demand, land

suitability etc. Thus, what crop to plant on a newly-acquired agricultural land is always the
first question the decision maker asks. Consider this typical case.
A project has an area of 2500 hectares located in the province of Pangasinan where rainfall
pattern belongs to type 1 (very distinct wet and dry season). Land classification data form
bureau of soils reveals that the soul in the project area is mostly of dual land class (fitted for
rice and other crops). There is plenty of water supply during wet season but during the dry
season there is considerable shortage of water available to the project site. Few years
after, however, water supply will not be a problem for the dry season since an on-going
major irrigation project is expected to be completed in three years time.
The area is under lease contract for 5 year and the agriculturist wants to maximize profit
within this lease period. Recognizing the scarcity of irrigation water during the dry season,
he plans to grow profitable crops requiring less irrigation water than rice such as corn,
sorghum and peanuts. During the wet season, he has not other option but to grow only rice
because the other corps could not be grown profitably during such period.
A study of farm input supply in the area shows that there will be limited amounts of fertilizer,
insecticides and labor supply available for the next five years. Market demand for peanut is
also limited to 1500 tons per year increasing at the rate of 10% per year. Peanut yield is 3
tons/hectare. he table below illustrates a summary of the supply of farm inputs and crop
requirement for the next 5 years of dry season.
The average income per hectare planted to rice, sorghum,. peanut, and corn are known to
be P5000, P5500, P4800, and P4200, respectively.

TABLE 1
SUPPLY AND REQUIREMENT OF FARM INPUTS
(DRY SEASON)
INPUT

SUPPLY

REQUIREMENT

Water supply

First three years - 2500 liters/sec

(LPS). No water shortage for 4th
and 5th year

Rice = 1.5 LPS/HA.

Sorghum = 0.7 LPS/HA.
Peanut = 0.6 LPS/HA.
Corn = 0.8 LPS/HA.

Fertilizer

16,000 bags for the first year, and

increasing at the rate of 10%/yr.

Rice = 8 bags/HA.
Sorghum = 6 bags/HA.
Peanut = 6 bags/ HA.

Insecticides

Labor

Corn = 6 bags/HA.
4,000 liter for the first year, and
Rice = 1 liter/HA.
increasing at the rate of 10%/yr.
Sorghum = 2 liters/HA.
Peanut = 1.5 liters/HA.
Corn = 1.5 liters/HA.
5,100 man-days for the first year
Rice = 2 man-days/HA.
and increasing at the rate of 3%/yr. Sorghum = 3 man-days/HA.
Peanut = 3 man-days/HA.
Corn = 2 man-days/HA.

Model:

Let xi = hectares of plant i to plant during dry season

i= r (rice), c (corn), s (sorghum), p (peanuts)
Max Z = Profit
Z = 5000 xr + 5500 xs + 4800 xc + 4200 xp
Subject to:
Peanut demand per year:
3xp 1500
3xp 1650
3xp 1815
3xp 1997
3xp 2197
Land availability:
xr + xs + xc + xp 2500
Water availability for 3 years:
1.5xr + 0.7xs + 0.8xc + 0.6xp 2500
Fertilizer availability per year:
8xr +6xs +1 xc +6 xp 16000
8xr +6xs +1 xc +6 xp 17600
8xr +6xs +1 xc +6 xp 19360
8xr +6xs +1 xc +6 xp 21296
8xr +6xs +1 xc +6 xp 23426
Insecticide availability per year:
1xr + 2xs +1.5 xc + 1.5xp 4000

1xr + 2xs +1.5 xc + 1.5xp 4400

1xr + 2xs +1.5 xc + 1.5xp 4840
1xr + 2xs +1.5 xc + 1.5xp 5324
1xr + 2xs +1.5 xc + 1.5xp 5857
Labor availability per year:
2xr +3xs + 2xc + 3xp 5100
2xr +3xs + 2xc + 3xp 5253
2xr +3xs + 2xc + 3xp 5411
2xr +3xs + 2xc + 3xp 5574
2xr +3xs + 2xc + 3xp 5742

Winston Problems
44.
You have been put in charge of the Dawson Creek oil refinery. The refinery produces
gas and heating oil from crude oil. Gas sells for $11 per barrel and must have an average grade
level of at least 9. Heating oil sells for $6 a barrel and must have an average grade level of at
least 7. At most, 2,000 barrels of gas and 600 barrels of heating oil can 2be sold.
Incoming crude can be processed by one of three methods. The per barrel yield and per
barrel cost of each processing method are shown in Table 75. For example, if we refine one
barrel of incoming crude by method 1, it costs us $3.40 and yields .2 barrels of grade 6, .2
barrels of grade 8, and .6 barrels of grade 10. These costs include the costs of buying the crude
oil.
Before being processed into gas and heating oil, grades 6 and 8 may be sent through
the catalytic cracker to improve their quality. For $1 per barrel, one barrel of grade 6 can be
cracked into a barrel of grade 8. For $1.50 per barrel, a barrel of grade 8 can be cracked into a
barrel of grade 10. Determine how to maximize the refinerys profit.

56.
Bank 24 is open 24 hours per day. Tellers work two consecutive 6-hour shifts and are
paid $10 per hour. The possible shifts are as follows: midnight6 A.M., 6 A.M.noon, noon6
P.M., 6 P.M.midnight. During each shift, the following numbers of customers enter the bank:
midnight 6 A.M., 100; 6 A.M.noon, 200; noon6 P.M., 300; 6 P.M.midnight, 200. Each teller
can serve up to 50 customers per shift. To model a cost for customer impatience, we assume
that any customer who is present at the end of a shift costs the bank $5. We assume that by
midnight of each day, all customers must be served, so each days midnight6 A.M. shift begins
with 0 customers in the bank. Formulate an LP that can be used to minimize the sum of the
banks labor and customer impatience costs.