Solve the following problems by B&B. Maximize z = 18x1 + 14x1 + 8x3 + 4x4 subject

Question:

Solve the following problems by B&B.
Maximize z = 18x1 + 14x1 + 8x3 + 4x4
subject to
15x1 + 12x2 + 7x3 + 4x4 + x5 ≤ 37
x1, x2, x3, x4, x5 = (0, 1)

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Operations Research An Introduction

ISBN: 448

9th Edition

Authors: Hamdy A. Taha

See More Books

Question Posted: Mar 16, 2016 02:43 AM

See More Questions

Solve the following problems by using the binomial formula. a. If n = 4 and p = .10, find P(x = 3). b. If n = 7 and p = .80, find P(x = 4). c. If n = 10 and p = .60, find P(x 7). d. If n = 12 and p...
Solve the following problems by using the binomial formula. a. If n = 4 and p = .10, find P(x = 3). b. If n = 7 and p = .80, find P(x = 4). c. If n = 10 and p = .60, find P(x 7). d. If n = 12 and p...
Solve the following problems by using the binomial tables. a. If n = 20 and p = .50, find P(x = 12). b. If n = 20 and p = .30, find P(x > 8). c. If n = 20 and p = .70, find P(x < 12). d. If n = 20...
You use the following data to calculate your stock value. Assume you use the historical geometric average growth rate (rounded to 2 decimals) for initial growth rate for 4 years. Then you believe it...
Consider a population with two types of people, Cs and Ds. Interactions among various combinations of the two types produce the following payoffs: C- C: 6 each C- D: 8 for D, 0 for C D- D: 4 each...
Mandall Ltd. constructed a warehouse for 280,000. Mandall estimates that the warehouse has a useful life of 20 years and no residual value. Construction records indicate that 40,000 of the cost of...
Cost-plus and target pricing. ($. $ridhar, adapted) Waterford, Inc., manufactures and sells 15,000 units of a raft RF17 in 2007. The full cost per unit is $240. Waterford earns a 20% return on an...
Assuming that Beaver did, in fact, sign the exculpatory clause, did she later disaffirm or ratify the contract? Explain. Renee Beaver started racing go-karts competitively in 1997, when she was...
Shawnee is single. Her AGI is $72,067. She paid the following expenses: Federal income tax withheld on her W-2: $8,648 State income tax withheld on her W-2: $5,041 Local income tax withheld on her...
Castle Leasing Corporation, which uses IFRS 16, signs a lease agreement on January 1, 2017 to lease electronic equipment to Wai Corporation, which also uses IFRS 16. The term of the non-cancellable...
Develop the B&B tree for each of the following problems. For convenience, always select x1 as the branching variable at node O. *(a) Maximize z = 3Xl + 2X2 subject to 2x1 + 5x2 5 9 4xl + 2x2 9 x1,...
Convert the following problem into a mixed ILP and find the optimum solution. Maximize z = x1 + 2x2 + 5x3 subject to |- x1 + 10x2 - 3x3| 15 2x1 + x2 + x3 10 x1, x2, x3 0
Lakeland Corporation manufactures and sells a single product. In preparing the budget for the first quarter, the company's cost accountant has assembled the following information: The company uses...
A carload of Hg-ore containing grains of cinnabar (86%Hg by mass; density = 8.19 g/cm3) and grains of basalt (containing no Hg; density=2.84 g/cm3) is to be sampled and analyzed for mercury. The...
CMS reviews acute IPPS and long-term care hospital (LTCH) records for payment purposes. Documentation and coding assignment must be accurate and specific. CMS contracts with Medicare Administrative...
Problem 2. x3+2x+1 f(x) = = 5-x 8H xx (4 points) Without graphing the function, find the limits lim f(x) and lim f(x) analyt- ically and show your work. Specify if the limits are - or +. (1 point)...
For change management, answer the following questions in detail, citing some industry examples: 1. What would you do if your manager requested you change your way of working on a project? 2. What do...
1.Sony has just released a new CD recording (okay, not new because we don't buy CDS) but anyway.Here is some cost and price information: CD Disc and Packaging (material and labor) $1.75/CD...
What happens to the yield on an ontherun Treasury security as a new auction date is approached? Explain. How would the yield be affected if the Treasury announced a reopening of that security?...
Hotel Majestic is interested in estimating fixed and variable costs so that the company can make more accurate projections of costs and profit. The hotel is in a resort area that is particularly busy...
What are the typical duties and responsibilities of a property systems manager? Of a department systems supervisor?
A first-year student receives a bank deposit of $100 a month from home to cover incidentals. Withdrawal checks of $20 each occur randomly during the month and are spaced according to an exponential...
Each morning, the refrigerator in a small machine shop is stocked with two cases (24 cans per case) of soft drinks for use by the shops 10 employees. The employees can quench their thirst at any time...
Prove that the mean and variance of the Poisson distribution during an interval t equal t, where is the arrival rate.
Jen bought 100 shares of ABC stock at $15 a share on July 14, 2017. On August 7, 2018, she noticed that the stock had increased in value to $20 a share and decided to sell her shares. Jen's marginal...
Alex. Inci, buys 40 petcent of Steinbart Company on January 1, 2020, for $1.212.000. The equity method of accounting is to be used. Steinbart's net assets on that datewere $2.90 million. Any excess...
exercise 4-7 (Algo) Effects of transactions on income statement LO P2

Solve the following problems by B&B. Maximize z = 18x1 + 14x1 + 8x3 + 4x4 subject

Question:

Step by Step Answer:

Max Z 18x 1 14x 2 8x 3 4x 4 Subject to 15x 1 12x 2 7x 3 4x 4 x 5 37 0 x j 1 j 1 ...View the full answer

Operations Research An Introduction

Students also viewed these Statistics questions