Solve the following lp using revised simplex method

Assignment Help Operation Research
Reference no: EM1342575

Question 1: Solve the following LP using Revised Simplex Method

2 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: EM1342575

Questions Cloud

Diversity issue : Where were some legal aspects or issues to be considered by the employee and/or the organization
What are some of the obvious cultural characteristics : What are some of the obvious cultural characteristics that you feel portray you and what are some of the less apparent cultural characteristics that you identify with yourself
Diversity in a workplace : Diversity still does not make a peaceful work environment and a study found minorities and women quit companies more often than white males, due to racial and sexual discrimination.
Effects of immigration to us economy : What are the costs and effects of immigration to US economy and what are advantages or disadvantages of having large number of low skilled immigrant workers?
Solve the following lp using revised simplex method : Solve the following LP using Revised Simplex Method,    Solve the following transportation problem (Using VAM, Compute initial basic solution).
Manage the workforce in multicultural and virtual teams : Could you assist me with the question on how to prepare a successful climate to manage cultural diversity and manage the workforce in multicultural and virtual teams?
Review the requirements for the leadership critique : Review the requirements for the Leadership Critique provided in the Final Project guidelines and the assessment criteria for this part of the Final Project provided in the Rubrics
List your top three character strengths : Assignment 1: Based on your survey results, list your top three character strengths, and then rephrase them as values that are relevant to your personal and professional life. For instance, if one of your strongest character traits is 'Critical Think..
Taxman v board of education case : In providing your opinion, make sure to also indicate what you think the court should decide in this case. Next, look up the case. What did the court decide, and why? Do you agree with the court's decision?

Reviews

Write a Review

Operation Research Questions & Answers

  Deliberate the strategic importance of forecasting

Explain the meaning of forecasting. Support your answer by means of appropriate examples in the business context, Deliberate the strategic importance of forecasting

  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.

  Bioimetic vascular network design

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

  Prepare a research proposal

Prepare a Research Proposal based on a business issue.

  The problem of operating a warehouse

Consider the problem of operating a warehouse, by buying and selling the stock of a certain commodity, in order to maximize profit over four periods.

  Analyze an existing company for operation strategy

Analyze an existing company for Operation strategy and one under Supply Chain Strategy

  Explain the distinction between prediction and forecasting

Explain the distinction between Prediction and Forecasting?, Why Forecasting is significant in decision making?, Define Delphi technique of Forecasting. What are the various decisions operation managers are called upon to make in the manufacturing ..

  Compute the company''s predetermined overhead rate

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

  Prepare a planning memo for the tlc engagement

Prepare a planning memo for the TLC engagement based on the information provided in the case.

  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

  Determine the probability distribution

Determine the probability distribution for demand using the given data.

  Expected delay costs

Would adding one teller decrease or increase the expected hourly cost of Dino-Bank

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