Problems based on lpp when feasible region is unbounded, Operation Research

Assignment Help:

Problems based on LPP when feasible region is unbounded.

1. Minimize z = 3x + 5y subject to constraints

X + y ≥ 2

X + 3y ≥ 3

X, y ≥ 0

script

solution

1. Let z = 3x + 5y

2. Let us Draw the line x + y = 6 and x + 3y = 3 using suitable points on the graph.

3.These lines intersect at

4. Now shade the region of intersection of these lines

5.Vertices of shaded feasible region are

Now,

At C(3,0)

At P(3\2,1\2)

At B(0,2)

Therefore at P(3\2,1\2), z=3x+5y is minimum

P(3\2,1\2)

(3,0) P(3\2,1\2) and B(0,2)

Z= 3x + 5y

Z= 9

Z= 7

Z= 10

Related Discussions:- Problems based on lpp when feasible region is unbounded

WEITING MODEL(QUEUING), CONSIDER A BARBER SHOP WITH ONE CHAIR, ONE BARBER A...

CONSIDER A BARBER SHOP WITH ONE CHAIR, ONE BARBER AND NO ROOM FOR CUSTOMER TO WAIT. IF THE CHAIR IS EMPTY WHEN THE CUSTOMER ARRIVES,HE ENTER THE SHOP AND HIS HAIR CUT BEGINS. IF TH

Sequencing, how the sequencing techniques help the manager

how the sequencing techniques help the manager

Probability and non probability sampling , Probability and Non Probability...

Probability and Non Probability Sampling The following s are some of the considerations for the selection of probability an non probability sampling. 1.Sometimes p

Modi, there are 5 plants located in different cities and manufacturer a com...

there are 5 plants located in different cities and manufacturer a common produt A

Stepping stone method, This is a procedure of determining the potential i...

This is a procedure of determining the potential if any for improving each of the non basic variables in terms of the objective function. To determine this potential each of

Simplex solution, difference between simplex solution procedure for maximis...

difference between simplex solution procedure for maximisation and minimisation

What do you understand by customs duty, Question 1 What do you understa...

Question 1 What do you understand by customs duty? Explain the taxable events for imported, warehoused and exported goods. List down the types of duties in customs. An importer

Complete decision making process , Operation research is only a Tool of Ana...

Operation research is only a Tool of Analysis and Not the Complete Decision making Process: It should always be kept in mind that O. R alone cannot make the final decision . it

Game theory , 3 In a rectangular game, pay-off matrix of player A is as f...

3 In a rectangular game, pay-off matrix of player A is as follows:

Linear programning, b. A paper mill produces two grades of paper viz., X an...

b. A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y pape

Write Your Message!

Name

Email id

Message

Verfication Code

User Account

All Pages