Answered: Simplex Method Solve the following LP… | bartleby

Practical Management Science

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 51P

See similar textbooks

Related questions

Question

Simplex Method

Solve the following LP problem using the simplex method.
Maximize: P = 9x + 7y
Subject to:
2x + y ≤ 40
x + 3y ≤ 30
x, y ≥ 0

What is the entering variable and leaving variable in Table 1?

Choices:

A. Entering Variable: y and Leaving Variable: S1

B. Entering Variable: x and Leaving Variable: S1

C. Entering Variable: x and Leaving Variable: S2

D. Entering Variable: y and Leaving Variable: S2

Expert Solution

Step by step

Solved in 2 steps

SEE SOLUTION Check out a sample Q&A here

Blurred answer

Similar questions

Another way to derive a demand function is to break the market into segments and identify a low price, a medium price, and a high price. For each of these prices and market segments, we ask company experts to estimate product demand. Then we use Excels trend curve fitting capabilities to fit a quadratic function that represents that segments demand function. Finally, we add the segment demand curves to derive an aggregate demand curve. Try this procedure for pricing a candy bar. Assume the candy bar costs 0.55 to produce. The company plans to charge between 1.10 and 1.50 for this candy bar. Its marketing department estimates the demands shown in the file P07_47.xlsx (in thousands) in the three regions of the country where the candy bar will be sold. What is the profit-maximizing price, assuming that the same price will be charged in all three regions?
This problem is based on Motorolas online method for choosing suppliers. Suppose Motorola solicits bids from five suppliers for eight products. The list price for each product and the quantity of each product that Motorola needs to purchase during the next year are listed in the file P06_93.xlsx. Each supplier has submitted the percentage discount it will offer on each product. These percentages are also listed in the file. For example, supplier 1 offers a 7% discount on product 1 and a 30% discount on product 2. The following considerations also apply: There is an administrative cost of 5000 associated with setting up a suppliers account. For example, if Motorola uses three suppliers, it incurs an administrative cost of 15,000. To ensure reliability, no supplier can supply more than 80% of Motorolas demand for any product. A supplier must supply an integer amount of each product it supplies. Develop a linear integer model to help Motorola minimize the sum of its purchase and administrative costs.

Recommended textbooks for you

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Practical Management Science

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

SEE MORE TEXTBOOKS