Development of LP Problems
Example 1
A firm produces two kinds of products A and B and sells them at a gain of Rs. 2 on class A and Rs. 3 on class B. All products are processed on two machines G and H. Class A needs 1 minute of processing time on G and 2 minutes on H; Class B needs 1 minute on G and 1 minute on H. The machine G is obtainable for not more than 6 hours 40 minutes while machine H is obtainable for 10 hours for any working day. Prepare the problem as a linear programming problem.
Answer
Assume
x1 be the number of products of class A
x2 be the number of products of class B
After comprehending the problem, the known information can be methodically arranged in the form of the table given below.
Class of products (minutes)
Machine
Class A (x1 units)
Class B (x2 units)
Available time (mins)
G
1
400
H
2
600
Profit per unit
Rs. 2
Rs. 3
As the gain on class A is Rs. 2 per product, 2 x1 will be the gain on selling x1 units of class A. Likewise, 3x2 will be the gain on selling x2 units of class B. Thus, total gain (profit) on selling x1 units of A & x2 units of class B is given through
Maximize Z = 2 x1+3 x2 (objective function)
As machine G takes 1 minute time on class A and 1 minute time on class B, the totality of minutes needed on machine G is given by x1+ x2.
Likewise, the total number of minutes needed on machine H is given by 2x1 + 3x2.
But, machine G is obtainable for not more than 6 hours 40 minutes (400 minutes). Consequently,
x1+ x2 ≤ 400 first constraint
In addition, the machine H is obtainable only for 10 hours that is 600 minutes, thus,
2 x1 + 3x2 ≤ 600 second constraint
As it is not feasible to manufacture negative quantities
x1 ≥ 0 and x2 ≥ 0 non-negative restrictions
Therefore
Maximize Z = 2 x1 + 3 x2
Subject to restrictions
x1 + x2 ≤ 400
2x1 + 3x2 ≤ 600
& non-negativity constraints
x1 ≥ 0 , x2 ≥ 0
Example 2
A firm manufactures two products A and B which have raw materials 400 quintals and 450 labour hours. It is identified that 1 unit of product A needs 5 quintals of raw materials and 10 man hours and gives a gain of Rs 45. Product B needs 20 quintals of raw materials, 15 man hours and gives a gain of Rs 80. Generate the LPP.
x1 - number of units of product A
x2 - number of units of product B
Product A
Product B
Availability
Raw materials
5
20
Man hours
10
15
450
Profit
Rs 45
Rs 80
Maximize Z = 45x1 + 80x2
Subject to
5x1+ 20 x2 ≤ 400
10x1 + 15x2 ≤ 450
Example 3
A firm produces 3 products A, B and C. The profits are Rs. 3, Rs. 2 and Rs. 4 correspondingly. The firm has 2 machines and below is given the necessary processing time in minutes for each machine on each product.
Products
A
B
C
X
4
3
Y
Machine X and Y have 2000 and 2500 machine minutes. The firm must produce 100 A's, 200 B's and 50 C's type, but not more than 150 A's.
x3 - number of units of product C
2000
2500
Max Z = 3x1 + 2x2 + 4x3
4x1 + 3x2 + 5x3 ≤ 2000
2x1 + 2x2 + 4x3 ≤ 2500
100 ≤ x1 ≤ 150
x2 ≥ 200
x3 ≥ 50
Example 4
A company possesses 2 oil mills A and B which have varied production capacities for low, high and medium grade oil. The company signs a contract to deliver oil to a firm every week with 12, 8, 24 barrels of each grade correspondingly. It costs the company Rs 1000 and Rs 800 per day to run the mills A and B. On a day A generates 6, 2, 4 barrels of each grade and B generates 2, 2, 12 barrels of each grade. Formulate an LPP to find out number of days per week each mill will be operated so as to meet the contract cost-effectively.
x1 - no. of days a week the mill A has to work
x2 - no. of days per week the mill B has to work
Grade
Minimum requirement
Low
6
12
High
8
Medium
24
Cost per day
Rs 1000
Rs 800
Minimize Z = 1000x1 + 800 x2
6x1 + 2x2 ≥ 12
2x1 + 2x2 ≥ 8
4x1 +12x2 ≥ 24
Example 5
A company has 3 operational divisions processing, weaving and packing with the capacity to manufacture 3 different kinds of clothes that are suiting, shirting and woolen yielding with the gain of Rs. 2, Rs. 4 and Rs. 3 per meters correspondingly. 1m suiting needs 2 mins in processing 3mins in weaving and 1 min in packing. In the same way 1m of shirting needs 1 min in processing 4 mins in weaving and 3 mins in packing whereas 1m of woolen requires 3 mins in each division. In a week total run time of each department is 60, 40 and 80 hours for weaving, processing and packing department correspondingly. Develop a LPP to find the product to maximize the profit.
x1 - number of units of suiting
x2 - number of units of shirting
x3 - number of units of woolen
Suiting
Shirting
Woolen
Available time
Weaving
60
Processing
40
Packing
80
Maximize Z = 2x1 + 4x2 + 3x3
3x1 + 4x2 + 3x3 ≤ 60
2x1 + 1x2 + 3x3 ≤ 40
x1 + 3x2 + 3x3 ≤ 80
x1≥0, x2 ≥0, x3≥0
Need Linear Programming LP Assignment Help - Homework Help?
Do you have incomplete assignments and problems in LP - Linear Programming? Are you not finding proper answers for your complex linear programming questions? We at www.tutorsglobe.com offer Linear Programming assignment help, Linear Programming homework help and answering questions and projects help in operation research. TutorsGlobe finest service provides you ability to solve all kind of future problems in Linear Programming with no more external help. We offer step by step answers for your LPP problems and questions. Get solved problems through operation research homework help service.
Why TutorsGlobe for Linear Programming LPP Assignment Help
alkanols-classification-sources-uses of alkanols tutorial all along with the key concepts of classification of alkanols, sources of alkanols, manufacture of alkanols and uses of ethanol
Capacitor tutorial all along with the key concepts of Capacitance, Parallel Plate Capacitor or Condenser, Parallel Plate Capacitor with Dielectrics, Capacitance of a Cylindrical Capacitor, Capacitors in Series and Parallel
The advantages of the uniform costing high standards, cost comparision, healthy competition, automation of data, benefits to similar units, fair prices, decreased labour turnover.
Motion in more than one Dimension tutorial all along with the key concepts of Displacement, Velocity and Acceleration, Uniform Circular motion, Relative motion, centripetal acceleration, scalar quantity
Damped Harmonic Motion tutorial all along with the key concepts of restoring force, damping force, instantaneous velocity of oscillator, Solutions of differential equation, Heavy Damping, Critical Damping, Logarithmic Decrement, Relaxation Time
www.tutorsglobe.com offers Effective Modular Design homework help, assignment help, case study, writing homework help, online tutoring assistance by computer science tutors.
theory and lecture notes of load power and internal resistance all along with the key concepts of theory of load power, maximum power transfer and internal resistance. tutorsglobe offers homework help, assignment help and tutor’s assistance on theory of load power and internal resistance.
tutorsglobe.com proteins assignment help-homework help by online cell membrane tutors
Living Organisms tutorial all along with the key concepts of Classifications of Living Organisms, Hierarchy of Living Organisms, Binomial Nomenclature, Kingdoms of Living organisms, Kingdom Plantae and Kingdom Animalia
Manufacture of some heavy Inorganic chemicals tutorial all along with the key concepts of Chemical Industry, Sources of Inorganic Raw Materials, Beginnings of Chemical Industry, Sulphuric Acid and Sulphates, Nitrogen Compounds, Phosphorus Compounds, Chlor-Alkali Compounds and Titanium Dioxide
simple harmonic motion i tutorial all along with the key concepts of relating s.h.m. with circular motion, acceleration, period, velocity, displacement, phase difference of quarter, mass of oscillating system
Theory and lecture notes of Views and Data management all along with the key concepts of Data management, Data independence, Data isolation, Authorization, reorganization operations, Views and Update. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Views and Data management.
tutorsglobe.com dominant epistasis assignment help-homework help by online types of epistasis tutors
Cost audit is beneficial to management, statutory auditor, cost accountant, and all other persons interested in the organisation.
Theory and lecture notes of Two Phase commit protocol all along with the key concepts of two phase commit protocol, recovery management, Generals paradox. Tutorsglobe offers homework help, assignment help and tutor’s assistance on Two Phase commit protocol.
1958382
Questions Asked
3689
Tutors
1462109
Questions Answered
Start Excelling in your courses, Ask an Expert and get answers for your homework and assignments!!