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: 978-0132555937

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...
Consider a circle with radius 1. (a) What percentage of the points lies within 1/2 unit of the center? (b) Let c be a constant with 0 < c < 1. What percentage of the points lies within c unit of the...
Explain the difference between express, implied, and corporate authority.
Carlton, Weber, and Stansbury share profits equally and have capital balances of $120,000, $70,000, and $80,000, respectively, as of December 31, 2014. Effective January 1, 2015, Stansbury has...
What is the present value of $150 received at the beginning of each year for 16 years? The first payment is received today. Use a discount rate of 9%.
How much charge is represented by these number of electrons? (a) 6.482 10 17 (b) 1.24 10 18 (c) 2.46 10 19 (d) 1.628 10 20
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
Selected comparative financial statements of Korbin Company follow. Required 1. Compute each years current ratio. (Round ratio amounts to one decimal.) 2. Express the income statement data in common-...
The government is considering levying a tax of $80 per unit on suppliers of either leather jackets or smartphones. The supply curve for each of these two goods is identical, as you can see on each of...
Christine owns a bakery in her community and has 2 adult children who are actively involved in the business. She would like to pass the business to her children when she dies, although she expects...
Please refer to the following incomplete data describing a perfectly competitive firm. Assuming that this firm operated at its profit maximizing rate of output, how much economic profit would it...
The labor force in an economy consists of all a. the people in the economy who are not retired. b. the people in the economy over 16 years of age. c. the adults in the economy between 18 and 65 years...
An individual decides to pay $25 to play golf instead of buying a $25 video game. What is the opportunity cost of playing golf?
What is the contribution margin ratio? Oslo Company prepared the following contribution format income statement based on a sales volume of 1,000 units (the relevant range of production is 500 units...
Why is a help desk and production support critical to system implementations? Discuss its interrelationship with the problem management and reporting system.
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.
After you've completed this week's assigned reading, watch the video below. Next, respond to the Discussion questions underneath. Your first post should answer those questions and should be made by...
Factorize (x4 - 20x + 100)
Paragraph discussing food insecurity in the United States. What agencies in the federal government play an important role in ameliorating this situation? What groups of people are at particular risk?

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