123ArticleOnline Logo
Welcome to 123ArticleOnline.com!
ALL >> Education >> View Article

Linear Programing Model

Profile Picture
By Author: Pierce Brosnan
Total Articles: 127
Comment this article
Facebook ShareTwitter ShareGoogle+ ShareTwitter Share

Introduction to the linear programing model :

A linear programing model helps the business community to maximize the profit by using the available resources or to minimize the cost of expenses. The linear programing model is designed as a model in the following ways:

1. An objective function of linear function is created which is to be maximized or to be minimized.

2. The above objective function depends on certain constraints which will be represented in the form of inequalities. Here the constraints equations will be represented in “≤” for maximization model and for the minimization model it will have “≥”.

3. All the variables involved should have a non-negative values.

Problem on a Linear Programing Model

Ex 1: A furniture dealer deals in only chairs and tables. He can invest only 50,000 dollars. He has a storage capacity of only 100 pieces. His cost price of a chair is 500 dollars and of a table is 1200 dollars. He can earn a profit of 180 dollars on the sale of the table and 75 dollars on the sale of one chair. Assuming that he can sell all the items he buys, ...
... formulate a linear programing model to maximize the profit.

Sol 1: Let us take two variables x and y to represent the number of tables and chairs respectively.

Therefore the cost of x tables = 1200x and the cost of y chairs = 500y.

Here the total investment cannot be more than 50,000, therefore,

The total cost = 1200x + 500y ≤ 50,000. This is the first constraint inequality.

Here, since the storage capacity is for only 100 pieces, we have x + y ≤ 100. This is the second constraint equation. Since the number of chairs and the number of tables non-negative, we have x ≥ 0, y ≥ 0.

Now, the profit on x tables is 180x and profit on y chairs = 75y.

Here, the objective is to maximize the profit, therefore, the objective function is 180x + 75y.

Hence the linear programing model is given by:

Maximize Z = 180x + 75y

Subject to the constraints

1200x + 500y ≤ 50,000

x + y ≤ 100

x ≥ 0, y ≥ 0.

The above problem can be solved by graphical method.

More Problem on a Linear Programing Model

Ex 2: A dietitian wishes to mix two kinds of food , X and Y, in such a way that the mixture contains at least 10 units of vitamin A, 12 units of vitamin B and 8 units of vitamin C. One kg of food X costs 6 dollars and one kg of food Y costs 10 dollars. Formulate the linear programing model to minimize the cost.

Sol : Let the mixture contain x kg of food X and y kg of food Y.

Given, one kg of food X contains 10 units of vitamin A.

Therefore, the mixture of x kg of food X and y kg of food Y will contain x + 2y units of vitamin A. But the mixture must contain 10 units of vitamin A.

Therefore x + 2y ≥ 10 and for vitamin B, it is 2x + 2y ≥ 12 and for vitamin C, it is 3x + y ≥ 8.

The cost will be 6x + 10y.

Therefore the linear programing model is given by:

Minimize Z = 6x + 10y

Subject to the constraints

x + 2y ≥ 10

2x + 2y ≥ 12

3x + y ≥ 8

x ≥ 0, y ≥ 0.

Hence the problem.


Comprehend more on about Is 2 a Prime Number and its Circumstances. Between, if you have problem on these topics Irrational Numbers Examples, Please talk about your thinking.

Total Views: 115Word Count: 592See All articles From Author

Add Comment

Education Articles

1. The Best Sap Ariba Training Course In Hyderabad | Sap Ariba Online Training
Author: krishna

2. Advance Your Career With A Level 3 Business Administration Qualification
Author: jann

3. List Of Top Online Ba University In India
Author: Studyjagat

4. Patient Manual Handling Course In Dublin: Essential Training For Healthcare Professionals
Author: johnymusks

5. Why Raj Vedanta Is The Best Icse School In Bhopal
Author: Ronit Sharma

6. Devops Training In Bangalore | Aws Devops Training Online
Author: visualpath

7. Unqork Online Training Institute | Unqork Training
Author: visualpath

8. Best Gcp Data Engineering Training | Google Cloud
Author: Visualpath

9. Salesforce Devops Course | Salesforce Devops Training
Author: himaram

10. How To Master Electrical And Mechanical Concepts For Rrb Alp Exam?
Author: Easy Quizzz

11. Generative Ai Courses Online | Genai Online Training
Author: Susheel

12. Oracle Cloud Infrastructure Online Training Institute | Visualpath
Author: visualpath

13. Aws Ai Certification | Ai With Aws Online Training India
Author: naveen

14. Why Do Students Struggle With Their Final Year Projects And How Can They Get Help?
Author: Paul J. Winters

15. Unlock Professional Growth With Leed Ap Certification
Author: Passyourcert

Login To Account
Login Email:
Password:
Forgot Password?
New User?
Sign Up Newsletter
Email Address: