Solve the following problems by the fractional cut, and compare the true optimum integer solution with the
Question:
*(a) Maximize z = 4x1 + 6x2 + 2x3
subject to
4x1 - 4x2 ≤ 5
- x1 + 6x2 ≤ 5
x1, x2, x3 ≥ 0 and integer
(b) Maximize z = 3x1 + x2 + 3x3
subject to
-x1 + 2x2 + x3 ≤ 4
4x2 - 3x3 ≤ 2
x1 - 3x2 + 2x3 ≤ 3
x1, x2, x3 ≥ 0 and integer
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Answer rating: 50% (10 reviews)
a Continuous optimum tableau From the x1 row x 1 310 x 4 13 x 5 2 t...View the full answer
Answered By
Shadrack Mulunga
I am a Biochemistry by profession. However, I have explored different fields of study. My quest to explore new fields has helped me gain new knowledge and skills in Business, clinical psychology, sociology, organizational behavior and general management, and Project Management. I count my expertise in Project management, in particular, creation of Work Break Down Structure (WBS) and use of Microsoft Project software as one of my greatest achievement in Freelancing industry. I have helped thousands of BSC and MSC students to complete their projects on time and cost-effectively using the MS Project tool. Generally, I find happiness in translating my knowledge and expertise to success of my clients. So far, i have helped thousands of students to not only complete their projects in time but also receive high grades in their respective courses. Quality and timely delivery are the two key aspects that define my work. All those who hired my services always come back for my service. If you hire my services today, you will surely return for more. Try me today!
5.00+
154+ Reviews
289+ Question Solved
Related Book For
Question Posted:
Students also viewed these Statistics 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...
-
Firm 1 and firm 2 are automobile producers. Each has the option of producing either a big car or a small car. The payoffs to each of the four possible combinations of choices are as given in the...
-
Consider a group of patients who have been treated for an acute disease such as cancer, and let X be the number of years a person lives after receiving the treatment (the survival time). Under...
-
Describe defenses to a lawsuit a defendant can offer at trial.
-
Donald Tweedt started a company to produce and distribute natural fertilizers. Donalds company sells two fertilizers that are wildly popular: green fertilizer and compost fertilizer. Green...
-
Q13. A stock's historical standard deviation is 15% annualized, computed over the last 60 days. E4711 Prof. Dastidar How would the price of a call option of this stock expiring after the next 90 days...
-
Draw a flow net for the single row of sheet piles driven into a permeable layer as shown in Figure 8.18. Given: ¢ H1 = 3 m ¢ D = 1.5 m ¢ H2 = 0.5 m ¢ D1 = 3.75 m Calculate the...
-
In Example 9.2-2, show graphically how the following two (legitimate) cuts can lead to the optimum integer solution: x1 + 2x2 10.............(cut I) 3x1 + x2 15..............(cut II) Example 9.2-2...
-
Why do secondary security markets not generate capital for the issuers of securities traded in those markets?
-
Deive signed a contract for membership in a physical fitness program. The contract provided that he was obligated to make payments whether he participated in the program or not. Deive had a lung...
-
I need help with the implementation of the method insertStudentsIntoLastChair. The method is already answered. I just need help with an explanation of to why and how to get that answer. (c) On the...
-
I'm creating a Java code and keep getting this error > TestClass.java:26: error: non-static method isEmpty(LetterInventory) cannot be referenced from a static context I have code from 2 separate Java...
-
Happy Pet Store experienced the following events during its first year of operations: Acquired cash by issuing common stock. Borrowed cash from a bank. Provided services to customers who paid in...
-
Concord Company owns a trade name that was purchased in an acquisition of McClellan Company. The trade name has a book value of $ 3 , 5 0 0 , 0 0 0 , but according to GAAP, it is assessed for...
-
"I know headquarters wants us to add that new product in the sales line," said Jason, manage of Silver Steel Company's Sales Division. "But I want to see the numbers before I make any move. Our...
-
Whirly's contribution format income statement for the most recent month is shown below: Required Consider each case independently. You need not prepare a new income statement. Instead, use the...
-
Michelles trust is subject to 3.8% surtax on the lesser of the trusts net investment income or the excess of the trusts adjusted gross income over the $12,400 threshold (the highest trust tax rate)....
-
In Example 16.6-1, suppose that the labor cost for machines I and II is $20 per hour and that for inspection is only $18 per hour. Further assume that it takes 30 minutes and 20 minutes to process a...
-
The federal government tries to boost small business activities by awarding annual grants for projects. All bids are competitive, but the chance of receiving a grant is highest if the owner has not...
-
In Problem 16-24, suppose that the demand for the PCs is 0, 1, 2, 3, 4, or 5 with equal probabilities. Further assume that the unfilled demand is not backlogged, but that the penalty cost is still...
-
A portfolio has a standard deviation of 25%. The correlation of the portfolio and the market is 1. If the risk-free rate is 3.2%, the expected return on the market portfolio is 11%, and the standard...
-
(6 pts.) The following gas phase reaction system is conducted in an isothermal constant volume batch reactor. The reactor is charged with pure A with an initial concentration CAO AB ri = k CA B D r2...
-
Based on the NPV and IRR investment criteria, should your company introduce a new candy flavor? 1) Should the cost of a marketing survey be included in your decision? Why or why not? 2) Calculate the...
Study smarter with the SolutionInn App