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

  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