Solving a Linear Programming Problem Using the Graphical Method

Background:

As a leading automobile manufacturer in Malaysia, your company manages multiple production and

distribution facilities, where various auto parts are produced and assembled into complete vehicles.

The objective is to determine the optimal production and distribution strategy that maximises

profits while adhering to constraints such as production capacity, resource availability, and market

demand.

Problem Description:

Your company operates three production plants $($Plant A$,$ Plant B$,$ and Plant C$)$ and four distribution

centres $($Centre $1,$ Centre $2,$ Centre $3,$ and Centre $4).$ The production capacities and market demands

for each product at these plants and centres are as follows:

Transportation Costs $($in RM$)$ per unit from Plants to Centers:

Objective:

Minimise the total transportation cost while satisfying the demand at each distribution centre and

staying within the production constraints of each plant.