--%>
Assignment Help - homework help

Get Solved LP Problems

Solve Linear Programming Questions

A producer manufactures 3 models (I, II and III) of a particular product. He uses 2 raw materials A and B of which 4000 and 6000 units respectively are obtainable. The raw materials per unit of 3 models are listed below.

Raw materials

I

II

III

A

2

3

5

B

4

2

7

The labour time for each unit of model I is two times that of model II and thrice that of model III. The whole labour force of factory can manufacture an equivalent of 2500 units of model I. A model survey specifies that the minimum demand of 3 models is 500, 500 and 375 units correspondingly. However the ratio of number of units manufactured must be equal to 3:2:5. Suppose that gains per unit of model are 60, 40 and 100 correspondingly. Develop a LPP.

 

Answer

Assume

x1 - number of units of model I

     x2 - number of units of model II

     x3 - number of units of model III

 

 

 Raw materials

I

II

III

Availability

A

2

3

5

4000

B

4

2

7

6000

Profit

60

40

100

 

 

x1 + 1/2x2 + 1/3x3 ≤ 2500                                                       Labour time

 

x1 ≥ 500, x2 ≥ 500, x3 ≥ 375                                                    Minimum demand

 

The given ratio is x1: x2: x3 = 3: 2: 5

x1 / 3 = x2 / 2 = x3 / 5 = k

x1 = 3k; x2 = 2k; x3 = 5k

x2 = 2k → k = x2 / 2

So x1 = 3 x2 / 2 → 2x1 = 3x2

Likewise 2x3 = 5x2

 

Maximize Z= 60x1 + 40x2 + 100x3

Subject to 2x1 + 3x2 + 5x3 ≤ 4000

                  4x1 + 2x2 + 7x3 ≤ 6000

x1 + 1/2x2 + 1/3x3 ≤ 2500

2 x1 = 3x2

2 x3 = 5x2

& x1 ≥ 500, x2 ≥ 500, x3 ≥ 375

 

   Related Questions in Basic Statistics

  • Q : Variance and standard error A hospital

    A hospital treated 412 skin cancer patients over a year. Of these, 197 were female. Give the point estimate of the proportion of females seeking treatment for skin cancer. Give estimates of the

    		•
  • Q : Decision Variables Determine Decision

    Determine Decision Variables: Let X1 be the number of private homes to be inspectedLet X2 be the number of office buildings to be inspect

    		•
  • Q : Develop the most appropriate regression

    Predicting Courier Costs The law firm of Adams, Babcock, and Connors is located in the Dallas-Fort metroplex.  Randall Adams is the senior and founding partner of the firm.  John Babcock has been a partne

    		•
  • Q : Data Description 1. If the mean number

    1. If the mean number of hours of television watched by teenagers per week is 12 with a standard deviation of 2 hours, what proportion of teenagers watch 16 to 18 hours of TV a week? (Assume a normal distribution.) A. 2.1% B. 4.5% C. 0.3% D. 4.2% 2. The probability of an offender having a s

    		•
  • Q : Model Checking Approach Model Checking

    Model Checking Approach: • Specify program model and exhaustively evaluate that model against a speci?cation        –Check that properties hold   

  • Q : Time series what are the four

    what are the four components of time series?

    		•
  • Q : What is Forced Flow Law Forced Flow Law

    Forced Flow Law: • The forced flow law captures the relationship between the various components in the system. It states that the throughputs or flows, in all parts of a system must be proportional t

    		•
  • Q : Regression Analysis 1. A planning

    1. A planning official in the Texas Department of Community Affairs, which works in the office next to you, has a problem. He has been handed a data set from his boss that includes the costs involved in developing local land use plans for communities wi

    		•
  • Q : Safety and Liveness in Model Checking

    Safety and Liveness in Model Checking Approach; •? Safety: Nothing bad happens •? Liveness: Something good happens •? Model checking is especially good at verifying safety and liveness properties    –?Concurrency i

    		•
  • Q : Use the NW corner rule to find an

      (a) Use the NW corner rule to find an initial BFS, then solve using the transportation simplex method. Indicate your optimal objective function value. (b) Suppose we increase s1 from 15 to 16, and d3 from 10 to 11. S

    		•