Indicate which of the following is an all-integer linear program and which is a mixed-integer linear program.
Question:
a. Max 30x1 + 25x2
s.t.
3x1 + 1.5x2 ≤ 400
1.5x1 + 2x2 ≤ 250
1x1 + 1x2 ≤ 150
x1, x2 ≥ 0 and x2 integer
b. Min 3x1 + 4x2
s.t.
2 x1 + 4x2 ≥ 8
2 x1 + 6x2 ≥ 12
x1, x2 ≥ 0 and integer
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 72% (11 reviews)
a This is a mixed integer linear program Its LP Relaxation ...View the full answer
Answered By
Muhammad Mahtab
everyone looks that their work be perfect. I have more than a five year experience as a lecture in reputable institution, national and international. I provide perfect solution in marketing, case study, finance problems, blog writing, article writing, business plans, strategic management, human resource, operation management, power point presentation and lot of clients need. Here is right mentor who help clients in their multi-disciplinary needs.
5.00+
3+ Reviews
14+ Question Solved
Related Book For
Quantitative Methods for Business
ISBN: 978-0324651751
11th Edition
Authors: David Anderson, Dennis Sweeney, Thomas Williams, Jeffrey cam
Question Posted:
Students also viewed these Optimization questions
-
Indicate which of the following is an aldose, a ketose, a pentose, a hexose, a uronic acid, an alditol, a deoxy sugar, or a reducing sugar. CHO CHO HCOH HCOH CH2OH CHO CH3OH CHO HOCH HCOH HCOH HCOH...
-
Indicate which of the following is more closely associated with (a) Accounts receivable (b) Notes receivable: 1. Backed by a written promissory note. 2. Appears separate from receivables from...
-
Indicate which of the following is more soluble in ethanol, C2H5OH: acetic acid, CH3COOH, or stearic acid, C17H35COOH.
-
In Problems 23 34, graph each system of linear inequalities. x - 2y 6 2x - 4y 0
-
What does classification and coding mean with respect to group technology? Explain.
-
True or False The function (x) = x 4 + x 2 + x is an even function. Justify your answer.
-
Information taken from Online Office Supplys comparative balance sheet is provided in the Working Papers. Work independently to complete the following problem. 1. Calculate the following short-term...
-
Investment X offers to pay you $4,300 per year for 9 years, whereas Investment Y offers to pay you $6,100 per year for 5 years. Which of these cash flow streams has the higher present value if the...
-
1- A company is manufacturing 23,205components per month (30 days) by employing 129workers in an 7.6 hour shift. The company gets additional orders from government to supply an additional...
-
An aircraft arresting gear is used on an aircraft carrier as shown in Figure DP3.3. The linear model of each energy absorber has a drag force fD = KDx3. It is desired to halt the airplane within 30 m...
-
This case is based on the Q.M. in Action, Pricing for Environmental Compliance in the Auto Industry. In this case we build a model similar to the one built for General Motors. The CAFE requirement on...
-
Consider the following all-integer linear program: Max 5x1 + 8x2 s.t. 6x1 + 5x2 30 9x1 + 4x2 36 1 x1 + 2 x2 10 x1, x2 0 and integer a. Graph the constraints for this problem. Use dots to indicate...
-
Suppose a subdivision on the southwest side of Denver, Colorado, contains 1500 houses. The subdivision was built in 1983. A sample of 100 houses is selected randomly and evaluated by an appraiser. If...
-
Megamart provides the following information on its two investment centers. Investment Center Electronics Sporting goods Sales $ 34,200,000 16,768,000 Income $ 2,907,000 2,096,000 Average Assets $...
-
The treasurer for Pittsburgh Iron Works wishes to use financial futures to hedge her interest rate exposure. She will sell five Treasury futures contracts at $123,000 per contract. It is July and the...
-
Assume that Xs Corporation is considering the establishment of a subsidiary in Norway. The initial investment required by the parent is $5,200,000. If the project is undertaken, Xs would terminate...
-
Q1. When JD bought the given portfolio she decided to hedge its value for one year in case the market will fall durng the year. JD used the S&P500 index futures (on CME) employing the minimum...
-
Explain the following Indicators and Oscillations: Bollinger bands, moving averages (20 period and 50 period), Parabolic SAR, MACD, RSI, ATR and On Balance Volume.
-
Fama and French (1993) conducted tests of their proposed three-factor model. What were the test asset portfolios? What did they find? Discuss the results for estimated beta coefficients and...
-
Apply Jacobis method to the given system. Take the zero vector as the initial approximation and work with four-significant-digit accuracy until two successive iterates agree within 0.001 in each...
-
Medical Solutions, Inc. has the following claims it must complete in the next week (40 hours). The jobs are as follows: All claims of the same type are processed together. Is 40 hours enough...
-
Western Family Steakhouse offers a variety of low-cost meals and quick service. Other than management, the steakhouse operates with two full-time employees who work 8 hours per day. The rest of the...
-
The Flamingo Grill is an upscale restaurant located in St. Petersburg, Florida. To help plan an advertising campaign for the coming season, Flamingos management team hired the advertising firm of...
-
Phoenix Computer manufactures and sells personal computers directly to customers. Orders are accepted by phone and through the companys Web site. Phoenix will be introducing several new laptop models...
-
Assume that a lender offers a 30-year, $158,000 adjustable rate mortgage (ARM) with the following terms: Initial interest rate = 7.5 percent Index = one-year Treasuries Payments reset each year...
-
Suppose that a trader writes three naked put option contracts, with each contract being on 100 shares of underlying stock. The option price is $3 on each share, the time to maturity is six months,...
-
Richardson Ski Racing (RSR) sells equipment needed for downhill ski racing. One of RSR's products is fencing used on downhill courses. The fence product comes in 150- foot rolls and sells for $215...
Study smarter with the SolutionInn App