Consider the following optimization problem: MAX: X1 + X2 Subject to: -4X1 + 4X2 1 -8X1

Question:

Consider the following optimization problem:

MAX: X1 + X2

Subject to:

-4X1 + 4X2 ≤ 1

-8X1 + 10X2 ≥ 15

X1, X2 ≥ 0

a. What is the optimal solution to the problem?

b. Now suppose that X1 and X2 must be integers. What is the optimal solution?

c. What general principle of integer programming is illustrated by this question?

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

Step by Step Answer:

Related Book For answer-question

Spreadsheet Modeling and Decision Analysis A Practical Introduction to Business Analytics

ISBN: 978-1285418681

7th edition

Authors: Cliff Ragsdale

See More Books

Question Posted: Oct 07, 2016 12:14 PM

See More Questions

Consider the following LP problem: MAX: 2X1 + 4X2 Subject to: -X1 + 2X2 8 X1 + 2X2 12 X1 + X2 2 X1, X2 0 a. Use slack variables to rewrite this problem so that all its constraints are equal to...
Consider the following linear programming model: maximize Z = 5x1 + 4x2 subject to 3x1 + 4x2 10 x1, x2 0 and integer Demonstrate the graphical solution of this model.
What is meant when it is said that many employees view employee benefits and services as entitlements? How can employers make employees realize that benefits and services must be earned?
Use the normal approximation to the Poisson distribution with = 75. (a) What is the probability that a value from the Poisson distribution will be greater than 50? (b) What is the probability that a...
On January 1, 2010, $1,000,000, 10-year, 10% bonds, were issued for $970,000. Interest is paid annually on January 1. If the issuing corporation uses the straight-line method to amortize discount on...
According to Padgett Business Services, 20% of all smallbusiness owners say the most important advice for starting a business is to prepare for long hours and hard work. Twenty-five percent say the...
The Anchor Glass Container Corporation and its parent company, Consumers Packaging, Inc. (CPI), entered into a series of agreements with Encore Glass, Inc., to supply glass containers of a specific...
With the gasoline time series data from Table show the exponential smoothing forecasts using = 0.1. GASOLINE SALES TIME SERIES Week Sales (1000s of gallons) 1 ........... 17 2 ........... 21 3...
The technical support call centre for a software company has a mean wait time of 210 s, with a standard deviation of 40 s. The management team wants to continue to improve customer satisfaction by...
A major cereal manufacturer produces and markets standardized breakfast cereals to countries around the world. Minor modifications in attributes such as sweetness of the product are made to cater to...
A manufacturer of industrial motors has identified 10 new prospective customers for its products with estimates for each customer's annual sales potential as follows: The company would like to...
The emergency services coordinator for Dade County, Tallys DeCampinas, is interested in locating the county's two ambulances to maximize the number of residents that can be reached within 4 minutes...
A company assembles remote controls for television sets. The companys design engineers have developed a revised design that they think will make it faster to assemble the controls. To test whether...
Wish You Wood is a toy boutique located in the main shopping strip of a resort town near Piney Lake. People who own cabins near the lake or come to visit the local state park enjoy browsing through...
Hannah Toberman had enjoyed her engineering job at Allstar Electronics, but she was beginning to grow restless. Most of her work for the past 5 years had involved designing minor adjustments to...
More and more consumers determined to save money are winding up at deep-discount retailers popularly known as dollar stores. These relatively small storesincluding Dollar General, Family Dollar, and...
Founded in 2003 and based in Abu Dhabi, Etihad Airways is both inspired by Emirates Airlines and a direct competitor of Emirates, which is based in Dubai, a fellow emirate in the United Arab Emirates...
You are interested in purchasing a new minor league baseball franchise. The franchise will be located in your area. To reduce the risk in your decision making, you have requested that a sports...
In Problem, perform the indicated operations and simplify. 2 x + 2 x - 2 2 x - 2 |
Activator rod AB exerts on crank BCD a force P directed along line AB. Knowing that P must have a 100-N component perpendicular to arm BC of the crank, determine (a) The magnitude of the force P, (b)...
Describe an example in which business or political organizations may use anchoring effects to influence decision making.
Describe an example in which business or political organizations may use framing effects to influence decision making.
Suppose sharks have been spotted along the beach where you are vacationing with a friend. You and your friend have been informed of the shark sightings and are aware of the damage a shark attack can...
A 100,000.00 mortgage has a 25-year amortization, at 3% interest compounded annually with a monthly mortgage payment. a. How much are the monthly mortgage payments? (2 points) b. After 5 years (60...
What is a mathematical formula to calculate Inventory as a Percentage of Total Inventory?
In a business setting, daily incidental expenses are managed through petty cash. According to accounting principles, where should petty cash disbursements for these expenses be recorded on a daily...

Consider the following optimization problem: MAX: X1 + X2 Subject to: -4X1 + 4X2 1 -8X1

Question:

Step by Step Answer:

X 1 X 2 625 65 1 1 1275 4 4 1 1 8 10 15 15 Errata ...View the full answer

Spreadsheet Modeling and Decision Analysis A Practical Introduction to Business Analytics

Students also viewed these Management Leadership questions