Assignment 2
Optimization Technique
Set 3
Question 1. Health Centre is a clinic specializing in four types of patient care: dermatology,
cosmetic surgery, obstetrics and neurosurgery. A patient in each of these specialties contributes
Rs 4000, 6000, 8000, and 10000, respectively to the profits of the clinic. Past data reveals the
following time requirements and limitations:
Hours required per patient
Specialty Lab X Ray Therapy Surgery Doctors
Dermatology 5 8 10 8 14
Cosmetics 5 2 1 4 10
Obstetrics 3 1 0 6 8
Neurosurgery 2 4 8 16 12
Hours available per week 200 140 110 240 320
The doctors have access to as many patients as they wish. They have limited their cosmetic and
neurosurgery practice to a total of 150 hours a week. Formulate linear programming to determine
the optimal patient mix on a weekly basis.
Question 2. A company wishes to allocate its monthly promotional budget of 10000 among
three advertising media, i.e. Door darshan, Zee TV and CNN. The number of prospective buyers
reached by a single advertisement in each of the three media is 50000, 100000 and 75000 while
the cost per advertisement is Rs.800, Rs.1000 and Rs.750, respectively. The company board has
decided that it will not release more than 10, 20 and 10 advertisements on Door darshan, Zee TV
and CNN respectively. Formulate linear programming problem that maximize the total audience
coverage.
Question 3. A company manufactures three models of cars. There is a backlog of orders with the
company. Model A requires 60, 100 and 80 worker days in three production processes. Model B
requires 100, 240 and 100 worker-days. Model C requires 200, 360 and 160 worker-days,
respectively in the three production processes. The number of workers employed in the three
production processes is 15, 30 and 15 respectively, and an average worker is on the job for 200
working days a year. The expected profit for each model is Rs.7500, Rs.15000 and Rs.30000
respectively. With this capacity formulate linear programming for company’s optimal product
mix.
Question 4. Product A offers a profit of Rs.25 per unit and product B yields a profit of Rs.40 per
unit. Manufacture the products, leather, wood and glue are required in the amount as shown
below. Formulate the linear programming model.
Resources required for one unit
Product Leather (kg) Wood (sq m) Glue (litres)
A 0.50 4 0.2
B 0.25 7 0.2
Availabilit
y 2200 28000 1400
Question 5. A company manufactures three products A, B, and C. Each unit of Product A
requires 4 hours of engineering service, 8 hours of direct labour, and 3 kg of material. To
produce 1 unit of Product B, it requires 3 hours of engineering service, 3 hours of direct labour,
and 3 kg of material. Each unit of Product C requires 1 hours of engineering service, 4 hours of
direct labour, and 2 kg of material. There are 91 hours of engineering, 300 hours of direct labour
and 110 kg of material available each month. Product A yields a profit of Rs. 10 per unit, B gives
a profit of Rs. 7 per unit and C yields Rs.6 per unit. Formulate a linear programming model to
optimize the product mix.
