Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when the factors so involved are subject to some constraints. (kindly use the comment box below to ask a question).
Subscribe to our YouTube channel so as not to miss a tutorial video.
Advertisement
The mathematical representation of what is expected to achieve is called the Objective Function. The limited resources which may hinder the possible realization of the objectives is called the Constraints and the general limitation in respect of all maximizing problem which states that it is impossible to get negative quantities of a product are called Non-negativity Constraints.
Linear Programming Questions
- Solve graphically
Maximize 13x_{1} + 15x_{2}
Subject to:
2x_{1 }+ x_{2} 50 x_{1 ≤ }18
2x_{1 }+ x_{2} 90 x_{2 ≥ }8
x_{1 }+ x_{2} 30 x_{2 }_{ ≥ }
- Minimize 160x + 150y
Subject to:
2x + 3y _{≥ }150
X + 4y _{≥ }400
5x + 2x_{≥ } 100
X ≥ 0, y _{≥ }
- HerMAJESTY Nigeria Ltd. Produces two types of bricks “Hard” and “SOFT”. The contribution to profit is N500 and N400 respectively. The bricks have to pass through three departments during production. The labor hours required and available for each product in each department is given in the table below:
(kindly rotate your phone to view the table below)
PRODUCT | MIXING | PACKING | MOLDING |
Hard | 10 | 3 | 2 |
Soft | 5 | 2 | 3 |
Maximum hours available | 800 | 300 | 60 |
- Formulate a linear programming model.
- How many units of each product should be produced to maximize profit?
- SoftStudyNg.com produces two types of software say X and Y. The raw materials constraints for X and Y are:
3x + 4y < 270
6x + 5y ≤ 600
The profit margin per unit for type X is N80.00 while that of type Y is N120.00. What should be the production plan that will maximize the profit? What is the maximum contribution?
- Ify Catering services have 150gms, 100gms, and 1800gms of rice, meat and fish respectively. Ify requires 150gms of rice and 100gms of each of fish and meat to make a plate of ordinary rice. She also requires 200gms of rice, 150gms of fish and 100gms of meat to make a plate of fried rice. If she sells a plate of fried rice for N50 and a plate of fried rice for N70, find how many plates of each she should make to maximize the sales.
- Kings Manufacturing Company produces 100kg of a product with at least 60% of type X and 20% of type Y. He can use two materials X which cost N30.00 per kilogram yielding 40% of X and 40% of Y and Y cost N40.00 per kilogram yielding 30% of X and 60% of Y. Find by a graphical method the mix of X and Y to yield the minimum material cost production.
- Richard plc. Makes two types of biscuit x_{1} and x_{2} each of which requires passing through three sections of the production; mixing, heating, and packing. The number of hours required to complete each process for a unit of the biscuit is given below:
(kindly rotate your phone to view the table below)
MIXING | HEATING | PACKING | |
X_{1} | 120 | 50 | 150 |
X_{2} | 100 | 150 | 50 |
The hours available for each of the section is 480 hours. If the contribution to profit of x_{1 }is N850 and x_{2 }is N800; find:
- The objective function.
- The constraint inequalities.
- The number of x_{1} and x_{2} to be produced in order to maximize profit.
- The maximum profit.
- Solve graphically:
Minimize z = 0.3x + 0.45y
Subject to:
X + Y ≥ 10
X – Y ≥ 0
2x + 3x ≤ 30
X ≥ 0, Y ≥ 0
Other Mathematics Questions
- Co-ordinate Geometry
- Permutation and Combination
- Set Theory
- Empirical Probability
- Integration & Vector Algebra
- Differentiation
HS Tutorial on YouTube
Click here to see some of our Mathematics videos on YouTube.