A producer of furniture manufactures two products - tables and chairs. Processing of these products is done on two machines A and B. A chair needs 2 hours on machine A and 6 hours on machine B. A table needs 5 hours on machine A and no time on machine B. There are 16 hours of time per day accessible on machine A and 30 hours on machine B. Profit earned by the manufacturer from a chair and a table is Rs 2 and Rs 10 correspondingly. What must be the everyday production of each of two products?

Answer

Assume x₁ indicates the number of chairs

Assume x₂ indicates the number of tables

	Chairs	Tables	Availability
Machine A Machine B	2 6	5 0	16 30
Profit	Rs 2	Rs 10

 

LPP

Max Z = 2x₁ + 10x₂

Subject to

2x₁+ 5x₂ ≤ 16

            6x₁ + 0x₂ ≤ 30

 x₁ ≥ 0 , x₂ ≥ 0 

 

Solve graphically

The first constraint 2x₁+ 5x₂ ≤ 16, can be written in the form of equation

2x₁+ 5x₂ = 16

Place x₁ = 0, then x₂ = 16/5 = 3.2

Place x₂ = 0, then x₁ = 8

The coordinates are (0, 3.2) and (8, 0)

The second constraint 6x₁ + 0x₂ ≤ 30, can be written in the form of equation

6x₁ = 30 → x₁ =5

The corner positions of feasible region are A, B and C. So the coordinates for the corner positions are

A (0, 3.2)

B (5, 1.2) (Solve the two equations 2x₁+ 5x₂ = 16 and x₁ =5 to obtain the coordinates)

C (5, 0)

 

We are given that Max Z = 2x₁ + 10x₂

At A (0, 3.2)

Z = 2(0) + 10(3.2) = 32

 

At B (5, 1.2)

Z = 2(5) + 10(1.2) = 22

 

At C (5, 0)

Z = 2(5) + 10(0) = 10

 

Max Z = 32 and x₁ = 0, x₂ = 3.2

The manufacturer must manufacture about 3 tables and no chairs to obtain the max profit.

 

Posted Date: 7/4/2012 3:42:54 AM | Location : United States

Ask an Expert

Related Discussions:- Solve lpp question graphically, Assignment Help, Ask Question on Solve lpp question graphically, Get Answer, Expert's Help, Solve lpp question graphically Discussions

Write discussion on Solve lpp question graphically
Your posts are moderated

Write your message here..

Related Questions

Information resources - selection principles, INFORMATION RESOURCES - SELEC... INFORMATION RESOURCES - SELECTION PRINCIPLES: Selection of materials for a library requires sagacity, adroitness and attention to people's needs for everything from books and

Assingment MB0048 Q. No. 2, pls. send me solved ans. on my email : pls. send me solved ans. on my email :

Classification of documents - books, Books: Books form  one of the pri... Books: Books form  one of the primary sources of information. They provide a cohesively organised (thought content) information on a specific subject of optimum depth. Since b

Models, Which model is described as a rule of thumb Which model is described as a rule of thumb

Techniques of operations research, There is no unique set of problems which... There is no unique set of problems which can be solved by using operations Research Models r techniques. Several operations Research Models or techniques can be grouped into some b

Classification of models, what are the classifications of operations resea... what are the classifications of operations research?

Dina, Construct a two-variable LP model that: · Maximizes Z; · ... Construct a two-variable LP model that: · Maximizes Z; · All coefficients in the objective function are greater than 500; · Includes at least 5 constraints;

Mccolvin''s principles, McColvin's Principles: L.R McColvin advanced h... McColvin's Principles: L.R McColvin advanced his Demand and Supply Theory of Book Selection in 1925. He states, "Books in themselves are nothing. They have no more meaning tha

Transportation cost, factors affecting tha transportation cost factors affecting tha transportation cost

Discuss the basic components of any queueing system, Question: (a) Disc... Question: (a) Discuss briefly the four basic components of any queueing system. (b) Explain what you understand by the following models: (i) (M| M | 1 : N | FCFS) (ii