Linear Programming by Graphical Method Assignment
Instructions:
Formulate the linear programming problem for each scenario.
Identify the decision variables, objective function, and constraints.
Graph the constraints on a coordinate plane.
Identify the feasible region.
Determine the optimal solution by evaluating the objective function at the vertices of the feasible
region.
Show all work and provide detailed explanations for each step.
Problem 1: Resource Allocation
A construction company is working on two projects, Project A and Project B. Project A requires 3 units of
skilled labor and 5 units of raw materials per day. Project B requires 4 units of skilled labor and 2 units of
raw materials per day. The company has a maximum of 120 units of skilled labor and 100 units of raw
materials available per day. The profit from Project A is $60 per day, and the profit from Project B is $50
per day.
Problem 2: Machine Usage
A construction company uses two types of machines, Machine A and Machine B. Each house requires 4
hours on Machine A and 3 hours on Machine B. Each office requires 5 hours on Machine A and 2 hours on
Machine B. The company has 80 hours available on Machine A and 60 hours on Machine B per week. The
profit from building one house is $5000, and the profit from building one office is $7000.
Problem 3: Labor and Material Management
A construction company is building residential houses and commercial buildings. Each house requires 6
units of labor and 4 units of materials. Each building requires 10 units of labor and 8 units of materials.
The company has 180 units of labor and 160 units of materials available per week. The profit from each
house is $8000, and the profit from each building is $12000.
Problem 4: Equipment Utilization
A construction company has two types of bulldozers, Bulldozer A and Bulldozer B. Bulldozer A can be used
for clearing land and digging foundations, while Bulldozer B can only be used for clearing land. Each land
clearing requires 2 hours on Bulldozer A or 3 hours on Bulldozer B. Each foundation digging requires 5
hours on Bulldozer A. The company has 100 hours available on Bulldozer A and 90 hours on Bulldozer B
per week. The profit from clearing one land is $2000, and the profit from digging one foundation is $5000.
Problem 5: Material Allocation
A construction firm is constructing houses and schools. Each house requires 3 tons of cement and 2 tons
of steel. Each school requires 5 tons of cement and 4 tons of steel. The company has 90 tons of cement
and 80 tons of steel available. The profit from building one house is $6000, and the profit from building
one school is $10000.
Problem 6: Construction Projects
A construction company is working on residential apartments and commercial complexes. Each apartment
requires 4 units of labor, 3 units of cement, and 2 units of steel. Each complex requires 6 units of labor, 2
units of cement, and 4 units of steel. The company has 120 units of labor, 80 units of cement, and 90 units
of steel available per week. The profit from each apartment is $10000, and the profit from each complex
is $15000.
Problem 7: Workforce and Equipment
A construction company is building bridges and tunnels. Each bridge requires 10 units of labor, 5 units of
machinery, and 8 units of materials. Each tunnel requires 15 units of labor, 7 units of machinery, and 10
units of materials. The company has 300 units of labor, 200 units of machinery, and 250 units of materials
available per month. The profit from each bridge is $50000, and the profit from each tunnel is $70000.
Problem 8: Managing Resources
A construction company is working on highways and dams. Each highway requires 12 units of labor, 8 units
of concrete, and 6 units of steel. Each dam requires 20 units of labor, 15 units of concrete, and 10 units of
steel. The company has 360 units of labor, 240 units of concrete, and 180 units of steel available per month.
The profit from each highway is $60000, and the profit from each dam is $90000.
Problem 9: Construction Scheduling
A construction company is working on factories and warehouses. Each factory requires 8 units of labor, 6
units of machinery, and 5 units of steel. Each warehouse requires 10 units of labor, 8 units of machinery,
and 7 units of steel. The company has 320 units of labor, 240 units of machinery, and 210 units of steel
available per month. The profit from each factory is $40000, and the profit from each warehouse is
$50000.
Problem 10: Project Management
A construction company is working on office buildings and shopping malls. Each office building requires 7
units of labor, 5 units of concrete, and 4 units of glass. Each shopping mall requires 9 units of labor, 7 units
of concrete, and 6 units of glass. The company has 280 units of labor, 200 units of concrete, and 160 units
of glass available per month. The profit from each office building is $30000, and the profit from each
shopping mall is $40000.
END
