University of Engineering and Technology, Peshawar

Department of Industrial Engineering

Fall 2019, IE-356 Operations Research
Assignment No. 1
h
Due Date: 06 November, 2019 Total Marks: 30
CLO No. 1 (Cognitive 4, Analysis)
PLO No. iv (Problem Analysis)
Each question carries equal marks.

Question No. 1

An oil refinery produces four types of raw gasoline: Alkylate, Catalytic Cracked, straight-run, and
Isopentane. Two important characteristics of each gasoline are its performance number PN
(including anti knock properties) and its vapor pressure RVP (indicating volatility). These two
characteristics, together with the production levels in barrels per day, are as follows:

PN RVP Barrels Produced

Alkylate 107 5 3,814

Catalytic-cracked 93 8 2,666

Straight-run 87 4 4,016

Isopentane 105 21 1,300

These gasoline’s can be sold either raw, at $4.83 per barrel, or blended into aviation gasolines
(Avgas A and/or Avgas B). Quality standards impose certain requirements on the aviation
gasolines: these requirements, together with the selling prices, are as follows

PN RVP Price Per Barrel

Avgas A At least 100 At most 7 $6.45

Avgas B At least 91 At most 7 $5.91

The PN and RVP of each mixture are simply weighted averages of the PN and RVPs of its
constituents. The refinery aims for the plan that yields the largest possible profit. Formulate as an
LP problem

Question No. 2

Each day, workers at the Gotham City Police Department work two 6-hour shifts chosen from 12
A.M to 6 A.M., 6 A.M to 12 P.M., 12 P.M. to 6 P.M., and 6 P.M., to 12 A.m. The following
number of workers are needed during each shift: 12 A.M to 6 A.M.---15 workers; 6 A.M to 12
P.M---5 workers; 12 P.M. to 6 P.M---12 Workers; 6 P.M., to 12 A.M---6 Workers. Workers whose
two shifts are consecutive are paid $12 per hour; Workers whose shift are not consecutive are paid
$18 per hour. Formulate an LP that can be used to minimize the cost of meeting the daily
workforce.

Question No. 3

During each 6-hour period of the day, the Riyadh Police Department needs at least the number of
policemen shown in the table below. Policemen can be hired to work either 12 consecutive hours
or 18 consecutive hours. Policemen are paid $4 per hour of the first 12 hours a day they work and
are paid $6 per hour for each of the next 6 hours they work in a day. Formulate an LP that can be
used to minimize the cost of meeting Riyadh’s daily police reqirements.

Time Period Number of policemen required

12 A.M. - 6 A.M. 12

6 A.M. - 12 P.M. 8

12 P.M. - 6 P.M. 6

6 P.M. - 12 A.M. 15