Scribd
Upload
3K views3 pages

Linear Programming

Maria runs an online shop selling handmade paintings and cards. She can spend up to 15 hours per week making items. Paintings take 2 hours each to make and cards take 45 minutes. She aims to maximize her $25 profit per painting and $15 profit per card by determining the optimal number of each to make weekly, up to a maximum of 10 total items. Using a graphical method, the optimal solution is found to be 6 paintings and 4 cards per week for a maximum $210 profit.

Uploaded by

KIM Delos Santos
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
3K views3 pages

Linear Programming

Maria runs an online shop selling handmade paintings and cards. She can spend up to 15 hours per week making items. Paintings take 2 hours each to make and cards take 45 minutes. She aims to maximize her $25 profit per painting and $15 profit per card by determining the optimal number of each to make weekly, up to a maximum of 10 total items. Using a graphical method, the optimal solution is found to be 6 paintings and 4 cards per week for a maximum $210 profit.

Uploaded by

KIM Delos Santos
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd

Activity 1

Maria has an online shop where she sells hand made paintings and cards. She sells the
painting for $50 and the card for $20. It takes her 2 hours to complete 1 painting and 45
minutes to make a single card. She also has a day job and makes paintings and cards
in her free time. She cannot spend more than 15 hours a week to make paintings and
cards. Additionally, she should make not more than 10 paintings and cards per week.

She makes a profit of $25 on painting and $15 on each card. How many paintings and
cards should she make each week to maximize her profit.

Step 1 - Identify the decision variables

x = number of paintings

y = number of cards

 Step 2 - Write the objective function

Since she makes $25 profit in each sold painting and $15 on each sold card, therefore
the objective function is:

Step 3 - Identify the set of constraints

It takes her 2 hours to complete a painting and 45 minutes to make a card. She cannot
spend more than 15 hours a week in making cards and painting.

She should make at most 10 paintings and cards a week.

We also have two other constraints:

 and 

Step 4 - Choose the method for solving the problem

We will use the graphical method to solve this problem.


 Step 5 - Construct the graph

 Step 6 - Identify the feasible region

The green highlighted area is the feasibility region of the graph

Step 7 - Find the optimum point

Use the coordinates of the vertices and substitute them in the objective function to yield
the maximum point.
       Maximum 

The above calculations show that Maria can make the maximum profit of $210 a week
by making 6 paintings and 4 cards.

You might also like