Lp using revised simplex method

Assignment Help Operation Research
Reference no: EM1342967

Question 1  Solve the following LP using Revised Simplex Method

Minimize z= 2x1+x2 subject to 3x1+4x2 <= 6, 6x1 +x2 < = 3, x1, x2 >=0

Question 2  Solve the following transportation problem (Using VAM, Compute initial basic solution).

 

 

Destination

Supply

 

 

I

II

III

IV

Source

A

10

0

20

11

15

B

12

7

9

20

25

C

0

14

16

18

5

Demand

5

15

15

10

 

Question 3      ABC Company has 4 types of jobs to be performed by 4 type of workers with varying skill and hence wages. Depending on the skill of the worker, the wages (in Rs.) per hour for four workers and four jobs are given in the following table.

Worker/job

J1

J2

J3

J4

W1

5

7

11

6

W2

8

5

9

6

W3

4

7

10

7

W4

10

4

8

3

Using the above tableau, find out the optimal assignment of job to each worker. Also find out the optimal cost of performing the jobs.

Question 4      The table below lists all the activities and their respective durations for a small engineering activity

Activity

1-2

2-3

2-4

3-4

3-5

3-6

4-5

4-6

5-6

Duration (weeks)

3

3

2

0

3

2

7

5

6

For the above table:

(i)      Construct the network showing all the possible paths

(ii)    Find the critical path showing each activity's start and finish time.

 

Question 5      There are two products A and B, each product requires time in 2 production department 1 & 2. Product A requires 6 hours in department 1 and 3 hours in department 2. Product B requires 3 hours in department 1 and 6 hours in department 2. Production time is limited in department 1 to 90 hours and in department 2 to 72 hours. Contribution to the profits for the two products is Rs. 120 and Rs. 90 per unit respectively.

(i)  If the total desired profit is Rs 21,000, formulate the Goal programming model for the above.

(ii)  If the company sets two equally ranked goal one to achieve the profit of Rs. 15000 and the other to meet the production goal of product A as 10 units. Reformulate the goal programming model.

Reference no: EM1342967

Questions Cloud

American materialism : The 1960s represented an era of significant economic growth for Americans. Some economists argue that the early 1960s began the consumerism that defines American culture today. To what extent did American materialism --
Construct an income statement : Construct an income statement,  Construct a balance sheet,  Construct a Statement of Retained Earnings,  Construct Statement of Cash flows
Lp using revised simplex method : Solve the following LP using Revised Simplex Method, Solve the following transportation problem (Using VAM, Compute initial basic solution)
What is cosmo’s optimal labor supply : EconS 323 Problem Set,  Assuming that the interior solution for labor supply will dominate the corner solutions, NOW what is Cosmo’s optimal labor supply as a function of the market wage w and the tax rate t?
Analyse a set of financial statements : PM 106:  Learning outcomes to be examined in this assessment: Analyse a set of financial statements including Income Statement, Statement of Financial Position and Statement cash flows.
Use the straight line method : Question:  San Jose Company issued 5-year $200,000 face value bonds at 105 on January 1, 2012. The stated interest rate on these bonds is 9%. Use the straight line method to complete the amortization schedule given.
Situation in a company that requires a complex decision : Explain a situation in a company that requires a complex decision and List the decision-making steps in the example and chart them in a flow chart in Word.

Reviews

Write a Review

Operation Research Questions & Answers

  Bioimetic vascular network design

What kind of material is needed for bioimetic vascular network design?

  Write a report on im operations governance

Write a report on IM operations governance

  Analyse the role of different stakeholders in tourism

Critically analyse the role of different stakeholders in tourism planning and policy

  Evaluate business value

How can internet technologies be involved in improving a process in one of the functions of business? Choose one example and evaluate its business value.

  Case study:the british airways story

Case study:The British Airways story

  Prepare a research proposal

Prepare a Research Proposal based on a business issue.

  Create the feasible solution space

Solve the following problem graphically and create the feasible solution space.

  Calculate annual rate of return

No additional fixed costs would be incurred if this proposal is accepted

  Compute the company''s predetermined overhead rate

Corporation bases its predetermined overhead rate on the estimated labor hours for the upcoming year

  Determine the probability distribution

Determine the probability distribution for demand using the given data.

  Give both a high-level algorithm and an implementation

Give both a high-level algorithm and an implementation (\bubble diagram") of a Turing machine for the language

  Red brand canners

Red Brand Canners Gordon asked Myers about the demand for tomato products for the coming year. Myers replied that they could sell all of the whole canned tomatoes they could produce.

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd