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

  Decisions under certainty

the number of components the company should order, the frequency of ordering, the total annual cost of the inventory, expected value, return on investment, decisions under certainty, decisions under uncertainty, Decision making

  Optimal translocation strategies

Optimal Translocation Strategies - use stochastic dynamic programming (SDP) to ?nd the optimal decisions

  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

  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

  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.

  Cost of capital to assess its restaurant capital investments

Considering investing in Facial Laboratories. Assume that Facial is currently undergoing expansion and is not expected to modify its cash dividend while expanding for the next four years.

  Determine the probability distribution

Determine the probability distribution for demand using the given data.

  Analyse the role of different stakeholders in tourism

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

  Project specification and plan

The Project Specification is a description of what you are working to achieve, and a Plan is the schedule proposed to achieve it

  Expected delay costs

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

  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.

  Prepare a planning memo for the tlc engagement

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

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