Assignment 1
Assignment 1
OPERATIONS RESEARCH
ASSIGNMENT 1
1. UMaT GM/GL/MC/EL Company Ltd produces two products daily, plates and mugs. The
company has limited amounts of two resources used in the production of these products, clay
and labour. Given these limited resources, the company desires to know how many plates to
produce each day, in order to Maximize profit. The two products have the following resource
requirements for production and profit per item produced.
Plat 1 4 4
Mug 2 3 5
There are 40 hours of labour and 120 kg of clay available each day for production. Formulate
this problem as a linear programming model.
2. MEG Corporation has two truck manufacturing plants. The two plants have the capacity for
producing two types of trucks. The net unit profit for producing truck types 1 and 2 are $4000
and $3000 respectively. Plant 1 and 2 have the capacity to produce 700, 900 trucks per year
respectively, regardless of the type or combination involved.
The amount of available space also imposes a limitation on the production rates of the trucks.
Plant 1, and 2 have 10000, 12000 m2 space available for a year's production of trucks. Each of
truck types 1 and 2 produced requires 12 and 10 m2 of space respectively.
Sales forecasts indicate that 800 and 1000 units of truck types 1 and 2, respectively, can be sold
per year. To maintain a uniform workload among the plants, management has decided that the
plants must use the same number of trucks.
Management wants to know how many of each of the truck types 1 and 2 should be produced
by each of the plants to maximize profits. Formulate a linear programming model for this
problem.
3. An auto parts manufacturer makes crankshafts that are sold to auto, truck and tractor
manufacturers. Each of the different vehicles requires a different crankshaft. The company is
in the process of determining their production of each of the three types of crankshafts for the
upcoming planning period. Their marketing department has forecasted the following maximum
demand for each of the crankshafts during the planning period:
The company sells auto crankshafts for $27.75, truck crankshafts for $34.50, and tractor
crankshafts for $30.00. As a matter of policy, they want to produce no less than 50% of the
forecasted demand for each product. They also want to keep production of tractor crankshafts
to a maximum of 40% of total production.
The production department has estimated that the material costs for autos, trucks and tractor
crankshafts will be $4, $6 and $5.50 per unit respectively. The crankshafts are processed
through forge, lathe and grinding stations. In the upcoming planning period, there will be 360
hours available for forge where the direct labour cost is $2.25 per hour. The lathe station has
240 hours available with a direct labour cost of $2.50 per hour. The grinding station has 480
hours available, and the direct labour cost is $2.75 per hour. The standard processing rate for
auto crankshafts is 3 hours in forge, 2 hours in lathe and 1 hour in grinding. Truck crankshafts
require 4 hours in forge, 1 hour in lathe and 3 hours in grinding, while tractor crankshafts require
2 hours at each station. The auto company wants to know the optimal plan for crankshaft
production. Formulate a linear programming model of this problem.
Course Instructor
Dr Bright O. Afum
05 February 2024