BIRLA INSTITUTE OF TECHNOLOGY AND SCIENCE-
PILANI,
HYDERABAD CAMPUS
Optimization (MATH F212)
Section No. 1
Instructor: Dr. Sumit Kumar Vishwakarma
Contact: [email protected]
Tutorial sheet-1
1. The Burroughs garment company manufactures men's shirts and women’s blouses for
Walmark Discount stores. Walmark will accept all the production supplied by Burroughs.
The production process includes cutting, sewing and packaging. Burroughs employs 25
workers in the cutting department, 35 in the sewing department and 5 in the packaging
department. The factory works one 8-hour shift, 5 days a week. The following table gives
the time requirements and the profits per unit for the two garments:
Minutes per unit
Garment Cutting Sewing Packaging Unit
profit($)
Shirts 20 70 12 8.00
Blouses 60 60 4 12.00
Formulate a LPP for the optimal weekly production schedule for Burroughs.
2. A Post Office requires different number of full-time employees on different days of the
week. The number of employees required on each day is given in the table below. Union
rules say that each full-time employee must receive two days off after working for five
consecutive days. The Post Office wants to meet its requirements using only full-time
employees. Formulate the above problem as a LPP so as to minimize the number of full-
time employees hired. Requirements of full-time employee’s day-wise as given below.
Day No. of full-time employees required
1-Monday 10
2-Tuesday 6
3-Wednesday 8
4-Thursday 12
5-Friday 7
6-Saturday 9
7-Sunday 4
3. An electronic company produces three types of parts for automatic washing machine. It
purchases casting of the parts from a local foundry and then finishes the part of drilling,
shaping and polishing machines. The selling prices of part A, B and C respectively are Rs.
8, Rs. 10 and Rs. 14. All parts made can be sold. Casting for part A, B and C respectively
cost Rs. 5, Rs. 6 and Rs. 10. The shop possesses only one of each type of machine. Costs
per hour to run each of the three machines are Rs. 20 for drilling, Rs. 30 for shaping and
Rs. 30 for polishing. The capacities (parts per hour) for each part on each machine are
shown in the following table:
Machine Capacity per hour
Part A Part B Part C
Drilling 25 40 25
Shaping 25 20 20
Polishing 40 30 40
The management of the shop wants to know how many parts of each type it should produce per
hour in order to maximize profit for an hour’s run. Formulate this problem as a linear programming
model so as to maximize total profit to the company.
4. A company has two grades of inspectors 1 and 2 who are to be assigned to a quality inspection
work. It is required that at least 1800 pieces are inspected per 8-hour day. Grade 1 inspectors can
check pieces at the rate of 25 per hour with an accuracy of 98%. Grade 2 inspectors can check at
the rate of 15 pieces per hour with an accuracy of 95%. The wage rate for grade 1 inspector is Rs.
40 per hour while that of grade 2 is Rs. 30 per hour. Each time an error is caused by the inspector
the cost to the company is Rs. 20. The company has eight grade 1 and ten grade 2 inspectors. The
company wants to determine the optimal assignment of inspectors to minimise total inspection
cost. Formulate it as LPP and solve using graphical method.
Answer: Grade 1: 8, Grade 2: 1.7 ≈ 2
5. Use graphical method to solve the following LPP:
Maximize 𝑧 = 2𝑥1 + 3𝑥2
Subject to the constraints:
𝑥1 + 𝑥2 ≤ 30, 𝑥1 − 𝑥2 ≥ 0, 𝑥2 ≥ 3, 0≤ 𝑥1 ≤ 20 and 0≤ 𝑥2 ≤ 12
Answer: 𝑥1 = 18, 𝑥2 = 12, 𝑧 = 72
