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

  Analyse the role of different stakeholders in tourism

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

  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.

  Determine the probability distribution

Determine the probability distribution for demand using the given data.

  Create the feasible solution space

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

  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

  Determine the quantity of exercise books

Determine the quantity of exercise books the university should order each time it makes an order in such a way as to minimise the total cost incurred.

  The case international coal

Write a report on International Coal

  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.

  How will you schedule the employees

Help with modeling three problem  :  You are the maintenance supervisor for the theme park. How will you schedule the employees? Formulate an LP model for this problem and solve it using Solver. What is the optimal solution?

  Case study:the british airways story

Case study:The British Airways story

  Optimal translocation strategies

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

  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

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