University of Engineering & Technology, Mardan

Department of Computer Software Engineering

Semester: 5th (Fall-2021) Examination: Mid-Term Total Time: 2 Hours

Subject: SE- Operations Research Marks: 25

Q1: (Marks: 3+5 =8) [CLO-3, PLO-1, TL-C2]

The XYZ Shoe Company has contracted with an advertising firm to determine the types and
amount of advertising it should have for its stores. The three types of advertising available are
radio, television commercials and newspaper ads. The retail store desires to know the number
of each type of advertisement it should purchase in order to Maximize exposure. It is
estimated that each ad and commercial will reach the following potential audience and cost
the following amount given in the table.

Type of Advertisement Exposure Cost

(people/ad or
commercial)
Television commercial 18, 000 Rs. 17, 000
Radio commercial 13, 000 Rs. 7, 000
Newspaper ad 9, 000 Rs. 5, 000

The following resource constraints exist:

1. There is a budget limit of Rs. 120,000 available for advertising.

2. The television station has enough time available for four commercials.

3. The radio station has enough time available for eleven radio commercials.

4. The newspaper has enough space available for eight ads.

5. The advertising agency has time and staff to produce at most a total of sixteen
commercials ads.

Illustrate a linear programming model for maximizing the audience exposure for the XYZ
Shoe Company.
Q3: (Marks: 4+6= 10) [CLO-1, PLO-1, TL-
C2]
a. The demand rate for a particular item is 16000 units/year. The ordering cost is Rs. 150
per order and the holding cost is Rs. 1 per item per month. If no shortages are allowed and the
replacement is instantaneous, Interpret the following:
i. The economic order quantity.
ii. The time between orders.
iii. The number of orders per year.
iv. The optimum annual cost if the cost of item is Rs. 4 per item.
a. Explain Operations Research approach to problem solving and Summarize OR applications
in your own words.

Page 1 of 2
Q3: (Marks: 2+4+2+2=10) [CLO-2, PLO-3, TL-C3]

Figure-1 Activity Diagram

For the given Figure-1 do the following:
a. Construct a table which shows the relationship between the activities and their
predecessors.
b. Identify the following time estimates for each activity.
Earliest Start Time(EST)
Earliest Finish Time (EFT)
Latest Start Time (LST)
Latest Finish Time (LFT)
c. Identify the total float for each activity.
d. Identify the critical path and the project completion time.

Page 2 of 2