Question: Consider the following linear program. max subject to 4x + 2y x + y 3x + y x 9 18 5 y x/2 +

Consider the following linear program. max subject to 4x + 2y x + y 3x + y x 9 18 5 y x/2 + y 6x + 7y -2 -9 a. Draw (by hand!) the feasible region of the above linear program. List all vertices of the feasible region with their (x, y) coordinates, and label the boundary lines of the feasible region with the corresponding inequalities of the linear program. b. What is the optimal solution for the linear program? State both the objective value of the optimal solution and its (x, y) coordinates. c. What is the optimal integral solution for the linear program? State both the objective value of this solution and its (x, y) coordinates. Is it the same or different as the optimal solution from part (b)?

Step by Step Solution

★★★★★

3.51 Rating (154 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

Finding the Optimal Integral Solution An optimal integral solution is one where both x and y are int... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Haukea Clothing Inc. is evaluating two capital investment proposals for a retail outlet, each requiring an investment of $225,000 and each with an eight-year life and expected total net cash flows of...

Consider the following linear program Max 12A + 9B s.t 5A + 15B <= 25 10A + 6B <= 26 a) Use Excel solver the find the optimal solution and generate the sensitivity report. What is the optimal...

Consider the following linear program P with two resources and three activities. The resources are in the amounts of 8 and 4 and the activities are represented by the three variables. Maximize Z =...

Voguish Couches is a small company which makes sofas. The company is owned by the couple Lennox and Stewart. You are an intern working at Voguish Couches. For the sake of simplicity, this assignment...

What is the effect on cash flow of an increase in trade payables (creditors)?

56. Two players play the following game. Player A chooses one of the three spinners below, and then player B chooses one of the remaining two spinners. Both players then spin their spinner and the...

=+17. More concepts. For each of the following time series, suggest an appropriate model: a) Weekly stock prices that reveal erratic periods of up and down swings.

Consider the hypothetical population below, with population values: a. Find the values of the population quantities tx, ty, Sx, Sy, R, and B. b. Construct a table like that in Table 4.2, giving the...

Landmark Corp. buys $420,000 of Schroeter Company's 8%, 5-year bonds payable at par value on September 1, Interest payments are made semiannually. Landmark plans to hold the bonds for the 5-year...

Suppose that Lil John Industries equity is currently selling for $27 per share and that there are 2 million shares outstanding. The firm also has 50 thousand bonds outstanding, which are selling at...

Not entirely sure what is being asked here. In need of help Craft a short petition of your own. Suppose that you represent the industry that provides filtered bottled water, and you want to block the...

Cupola Fan Corporation issued 12%, $580,000, 10-year bonds for $552,000 on June 30, 2024. Debt issue costs were $3,300. Interest is paid semiannually on December 31 and June 30. One year from the...

5 points Save Answer A. A useful tool used by marketers to help generate growth opportunities is the Ansoff Strategic Opportunity Matrix. Referring to the Matrix, identify and explain the growth...

Relating to the new Apple Glasses please answer the following questions with full answers: 1- Describe possible ethical issues Apple may encounter when Apple promotes this product. 2- You will soon...

Answer the following questions. You should make references to your resume and the job posting you have used in your Resume/Cover Letter assignment. Hint: Share an example using the STAR Method...

Equipment Purchasing Equipment purchasing can be a long and drawn out process. Most large pieces of equipment such as dishmachines or combi ovens must be planned for 5 to 10 years in advance of...

Write a program with a function 'fun' that takes an integer as its argument and changes the n-th bit (counting starting from the right, and with 1) in its binary-number representation and replaces it...

Outline some of the major problems confronting an international advertiser.

Formulate and solve the Markowitz portfolio optimization model to minimize portfolio variance subject to a required expected return of 10 percent that was defined in equations (8.10) through (8.19)...

Consider again the Ohio Trust bank location problem discussed in section 7.3. The file OhioTrustFull contains data for all of Ohio's 88 counties. The file contains an 88 88 matrix with the rows and...

Eastman Publishing Company is considering publishing a paperback textbook on spreadsheet applications for business. The fixed cost of manuscript preparation, textbook design, and production setup is...

What are some unforeseen costs of ERP?

Contrast independent and dependent demand.

Solve Problem 16 using an inventory carrying cost of $ 2 per unit per period?