Scribd
Upload
259 views8 pages

Linear Programming

The document contains two linear programming problems. The first problem involves determining the optimal number of cabbage and pechay plots to maximize profit given constraints on total plots and plots per vegetable. The optimal solution is 20 cabbage plots and 40 pechay plots for a maximum profit of PHP 5,600. The second problem involves determining the optimal amounts of two fertilizer ingredients to maximize sales given constraints on a limited pollen resource. The optimal solution is 0 kg of Ingredient A and 8 kg of Ingredient B for a maximum profit of PHP 2,800.

Uploaded by

Anonymous Secret
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
259 views8 pages

Linear Programming

The document contains two linear programming problems. The first problem involves determining the optimal number of cabbage and pechay plots to maximize profit given constraints on total plots and plots per vegetable. The optimal solution is 20 cabbage plots and 40 pechay plots for a maximum profit of PHP 5,600. The second problem involves determining the optimal amounts of two fertilizer ingredients to maximize sales given constraints on a limited pollen resource. The optimal solution is 0 kg of Ingredient A and 8 kg of Ingredient B for a maximum profit of PHP 2,800.

Uploaded by

Anonymous Secret
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
You are on page 1/ 8

Directions: Read and understand the following problems.

Generate the full linear


programming model for each and determine the optimal solution and the
maximum/minimum value of the objective function. 
1.) A retiree has 60 garden plots on which he could plant cabbage and pechay. His
friend told him that he could make a profit of Php 100 per slot of cabbage and Php 90
per slot of pechay. His household could not possibly take care of more than 20
plots of cabbage and 40 plots of pechay. How many plots of each vegetable should
he plant for him to have a maximum profit? What is the maximum profit?

Linear Program
1. Define the specific decision variables.
x = no. per slot of cabbage
y= no. per slot of pechay
P=incremental profit

2. Identify the objective function.


Objective Function: max P= 100x + 90y

3. List down the constraints that affect the decisions.


Type of Constraint: Availability Constraints
- This is an availability constraint since the problem has a limitation regarding the
availability of plots and the ability of labor to take care of the number of plots of cabbage
and pechay.

4. Define the specific constraints.


Subject to Constraints
x + y ≤ 60 for no. of plots
x ≤ 20 for no. of cabbage plots
y ≤ 40 for no. of pechay plots
x,y ≥ 0 (restricted to quadrant no. 1)
5. Graphical Method

Extreme Points Values of the objective function P=100x + 90y

(0,0) 100 (0) + 90 (0) = Php 0.00

(0,40) 100 (0) + 90 (40) = Php 3,600.00

(20,40) 100(20) + 90 (40) = Php 5,600.00

(20,0) 100(20) + 90 (0) = Php 2,000.00

6. Interpretation
To get the maximum profit of Php 5,600.00, he should plant 20 slots for cabbage and 40
slots for pechay.

2.) A chemist makes a component of orchid fertilizer that requires two secret ingredients
labeled as A and B. She sells ingredient A at Php 200 per kilogram and ingredient B at
Php 350 per kilogram. Per production, a kilogram of ingredient A requires 4 units of
special pollen while 3 units for each kilogram of ingredient B. Suppose the excess of
ingredient B over ingredient A per production should be at most 4 units, and there are
only 24 units of special pollen available per production, how many kilograms of
ingredient A and ingredient B should be made per production to maximize the sales?
Linear Program
1. Define the specific decision variables.
x = Be the number of kilograms of Ingredient A per production
y= Be the number of kilograms of Ingredient B per production
P= incremental profit

2. Identify the objective function.


Objective function: max P=200x + 350y

3. List down the constraints that affect the decision.


Type of Constraint: Availability Constraint
This is an example of an availability constraint since there is a limitation regarding the
availability number of units of special pollen per production.

4. Define the specific constraints.


Subject to Constraints:
4x + 3y ≤ 24
x ≤ 4y
x,y ≥ 0 (restricted to quadrant number 1)

5. Graphical Method

Extreme Points Values of the Objective Function


P=200x + 350y

(0,0) 200(0) + 350 (0)= Php 0.00

(0,8) 200(0) + 350(8)= Php 2,800.00

(5.06,1.26) 200(5.06) + 350(1.26)= 1,012 + 441 =


Php 1,453.00
6. Interpretation
To get the maximum profit of Php 2,800.00, the chemist should make 0 kg for ingredient
A and 8 kg for ingredient B.

You might also like