QUESTION THREEA) Use the simplex method to solve the following LP problem.Maximize Z = 3x, + 5x, + 4x,subiect to the constraints2x, + 3x, < 82x, + 5x, < 103x, + 2x, + 4x3 S 15B)Find the solution using two-phase methodMinimize Z =x, + 2x, + 3x3 - x4Subject to the constraints5x, + 7x, +4x 57-4x, +7x, + 5x, 2 -23x, + 4x, + 6x, 2 29/,CIWrite the dual ofthe following LP problemMaximize Z = x, + 2x, + 3x3Subject to the constraintsX1 + x2 + x3S 102x, - x2 - x3 < 22x, - 2x, - 3x, S6

Since you have asked multiple question, we will solve the first question for you. If youwant any…

Answered: A) Use the simplex method to solve the…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section5.5: Shortest Path Models

Problem 30P

See similar textbooks

Similar questions

Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. Is Ben Gibson acting legally? Is he acting ethically? Why or why not?
Scenario 3 Ben Gibson, the purchasing manager at Coastal Products, was reviewing purchasing expenditures for packaging materials with Jeff Joyner. Ben was particularly disturbed about the amount spent on corrugated boxes purchased from Southeastern Corrugated. Ben said, I dont like the salesman from that company. He comes around here acting like he owns the place. He loves to tell us about his fancy car, house, and vacations. It seems to me he must be making too much money off of us! Jeff responded that he heard Southeastern Corrugated was going to ask for a price increase to cover the rising costs of raw material paper stock. Jeff further stated that Southeastern would probably ask for more than what was justified simply from rising paper stock costs. After the meeting, Ben decided he had heard enough. After all, he prided himself on being a results-oriented manager. There was no way he was going to allow that salesman to keep taking advantage of Coastal Products. Ben called Jeff and told him it was time to rebid the corrugated contract before Southeastern came in with a price increase request. Who did Jeff know that might be interested in the business? Jeff replied he had several companies in mind to include in the bidding process. These companies would surely come in at a lower price, partly because they used lower-grade boxes that would probably work well enough in Coastal Products process. Jeff also explained that these suppliers were not serious contenders for the business. Their purpose was to create competition with the bids. Ben told Jeff to make sure that Southeastern was well aware that these new suppliers were bidding on the contract. He also said to make sure the suppliers knew that price was going to be the determining factor in this quote, because he considered corrugated boxes to be a standard industry item. As the Marketing Manager for Southeastern Corrugated, what would you do upon receiving the request for quotation from Coastal Products?
At the beginning of each week, a machine is in one of four conditions: 1 = excellent; 2 = good; 3 = average; 4 = bad. The weekly revenue earned by a machine in state 1, 2, 3, or 4 is 100, 90, 50, or 10, respectively. After observing the condition of the machine at the beginning of the week, the company has the option, for a cost of 200, of instantaneously replacing the machine with an excellent machine. The quality of the machine deteriorates over time, as shown in the file P10 41.xlsx. Four maintenance policies are under consideration: Policy 1: Never replace a machine. Policy 2: Immediately replace a bad machine. Policy 3: Immediately replace a bad or average machine. Policy 4: Immediately replace a bad, average, or good machine. Simulate each of these policies for 50 weeks (using at least 250 iterations each) to determine the policy that maximizes expected weekly profit. Assume that the machine at the beginning of week 1 is excellent.
The Tinkan Company produces one-pound cans for the Canadian salmon industry. Each year the salmon spawn during a 24-hour period and must be canned immediately. Tinkan has the following agreement with the salmon industry. The company can deliver as many cans as it chooses. Then the salmon are caught. For each can by which Tinkan falls short of the salmon industrys needs, the company pays the industry a 2 penalty. Cans cost Tinkan 1 to produce and are sold by Tinkan for 2 per can. If any cans are left over, they are returned to Tinkan and the company reimburses the industry 2 for each extra can. These extra cans are put in storage for next year. Each year a can is held in storage, a carrying cost equal to 20% of the cans production cost is incurred. It is well known that the number of salmon harvested during a year is strongly related to the number of salmon harvested the previous year. In fact, using past data, Tinkan estimates that the harvest size in year t, Ht (measured in the number of cans required), is related to the harvest size in the previous year, Ht1, by the equation Ht = Ht1et where et is normally distributed with mean 1.02 and standard deviation 0.10. Tinkan plans to use the following production strategy. For some value of x, it produces enough cans at the beginning of year t to bring its inventory up to x+Ht, where Ht is the predicted harvest size in year t. Then it delivers these cans to the salmon industry. For example, if it uses x = 100,000, the predicted harvest size is 500,000 cans, and 80,000 cans are already in inventory, then Tinkan produces and delivers 520,000 cans. Given that the harvest size for the previous year was 550,000 cans, use simulation to help Tinkan develop a production strategy that maximizes its expected profit over the next 20 years. Assume that the company begins year 1 with an initial inventory of 300,000 cans.

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

Purchasing and Supply Chain Management

Operations Management

ISBN:

9781285869681

Author:

Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson

Publisher:

Cengage Learning

SEE MORE TEXTBOOKS

A) Use the simplex method to solve the following LP problem. Maximize z = 3x, + 5x, + 4x, subiect to the constraints 2x, + 3x, S8 2x, + 5x, S 10 3x, + 2x, + 4x, S 15