Maximize z = 2x1 + 2x2 + 4x3 subject to: 2x1 + x2 + x3 <= 2 3x1 + 4x2 + 2x3 >= 8 x1, x2, x3 >= 0 (a) Show that Phase I will terminate with an artificial basic variable at zero level (you may use TORA for convenience). (b) Remove the zero artificial variable prior to the start of Phase II, then carry out Phase II iterations.

Maximize z = 2x1 + 2x2 + 4x3 subject to: 2x1 + x2 + x3 <= 2 3x1 + 4x2 + 2x3 >= 8 x1, x2, x3 >= 0 (a) Show that Phase I will terminate with an artificial basic variable at zero level (you may use TORA for convenience). (b) Remove the zero artificial variable prior to the start of Phase II, then carry out Phase II iterations.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter7: Nonlinear Optimization Models

Section: Chapter Questions

Problem 52P

See similar textbooks

Similar questions

Which of the following is true? 1.Multistart feature in Solver guarantees that the solution obtained from Solver is a global optimal solution. 2.A nonlinear optimization problem can have multiple global optimal solutions. 3.A local optimum for an optimization problem is the best point in the feasible region. 4.There is no guarantee that a solution of a linear programming model obtained from Solver is a global solution.
TRUE OR FALSE In a simplex maximization slack variable is added to convert the objective function to equation.
An experiment that involves learning in animals requires placing white mice and rabbits into separate, controlled environments: environment I and environment II. The maximum amount of time available in environment I is 420 minutes, and the maximum amount of time available in environment II is 624 minutes. The white mice must spend 10 minutes in environment I and 24 minutes in environment II, and the rabbits must spend 12 minutes in environment I and 16 minutes in environment II. (a) Write a system of inequalities that describes the constraints on the number of each type of animal used in the experiment. (Let x represent the number of mice, and let y represent the number of rabbits.) environment I time constraint environment II time constraint x ≥ 0 experiment constraint, mice y ≥ 0 experiment constraint, rabbits (b) Graph the solution of the system of inequalities and find the corners of the solution region.
Seneca Hill Winery recently purchased land for the purpose of establishing a new vineyard.Management is considering two varieties of white grapes for the new vineyard: Chardonnayand Riesling. The Chardonnay grapes would be used to produce a dry Chardonnay wine,and the Riesling grapes would be used to produce a semidry Riesling wine. It takes approximatelyfour years from the time of planting before new grapes can be harvested. Thislength of time creates a great deal of uncertainty concerning future demand and makes thedecision about the type of grapes to plant difficult. Three possibilities are being considered:Chardonnay grapes only; Riesling grapes only; and both Chardonnay and Riesling grapes.Seneca management decided that for planning purposes it would be adequate to consideronly two demand possibilities for each type of wine: strong or weak. With two possibilitiesfor each type of wine, it was necessary to assess four probabilities. With the help of someforecasts in industry…
A call center employs 1,425 agents. Every month 57 employees leave the company and 57 new employees are hired. a. How long on average does an agent work for this call center (in months) Suppose the cost of hiring and training a new agent is $1,140. The manager of this call center believes that increasing agents’ salaries would keep them working longer at the company. The manager wants to increase the average time that an agent works for the call center to 36 months, or three years. b-1. Given the current average working time for agents at this call center, determine the current annual cost for hiring and training. b-2. Assuming the average time that an agent works for the call center is increased to 36 months, determine the new annual cost for hiring and training. b-3. If the time an agent works for the call center is increased to 36 months on average, how much could the company save on hiring and training costs over a year?
Consider the following optimization problem: “Consider the ellipse given by . If you inscribe a rectangle in this ellipse, what are the dimensions of the rectangle that maximize its area? What is the maximum area?” Without actually solving the problem, detail the steps you would take if you were asked to solve the problem (say on an exam or homework). In other words, walk through the problem so you demonstrate an understanding of how you would go about finding the dimensions of the rectangle that maximize its area and the maximum area.
According to the XYZ Apartment Rental Company ER diagram, which of the following is true? Each building must have more than one builder Each building must have multiple apartments Each building must have at least 8 apartments Each building must have more than 2 apartments Answer: ____
Use the simplex method to maximize the given function. Assume all variables are nonnegative. Maximize f = 2x + 9y subject to the following. 2x + 5y ≤ 50 x + 5y ≤ 45 x + y ≤ 14 (x,y)= f=
A study on ethics in the workplace by the Ethics Resource Center and Kronos, Inc., revealed that 35% of employees admit to keeping quiet when they see coworker misconduct. Suppose 70% of employees who admit to keeping quiet when they see coworker misconduct call in sick when they are well. In addition, suppose that 45% of the employees who call in sick when they are well admit to keeping quiet when they see coworker misconduct. If an employee is randomly selected, determine the following probabilities:a. The employee calls in sick when well and admits to keeping quiet when seeing coworker misconduct.b. The employee admits to keeping quiet when seeing coworker misconduct or calls in sick when well.c. Given that the employee calls in sick when well, he or she does not keep quiet when seeing coworker misconduct.d. The employee neither keeps quiet when seeing coworker misconduct nor calls in sick when well.e. The employee admits to keeping quiet when seeing coworker misconduct and does not…
Consider a bank with two tellers. Service times by each teller are exponentially distributed withmean of 1 hour per customer. Customers also arrive with an exponential interarrival times withmean of 1 hour. Suppose a customer has just arrived at 2pm:a. What is the probability that the next customer will arrive between 3:00 pm and 4:00 pm?b. If no customer arrives before 4:00 pm, what is the probability that the next customer willarrive between 4:00 pm and 5:00 pm?c. What is the probability that the number of arrivals between 2:00 pm and 4:00 pm will be morethan one?
If a convex function is multiplied by a negative constant, the result: A. is concave B. could be either convex or concave, depending on the value of the constant C. is convex D. is linear
The values of the same 15 student in two subject A and B are given below the two numbers within the brackets denoting the ranks of the same student in A and B respectively.(1,10), (2,7), (3,2), (4,6), (5,4), (6,8), (7,3), (8,1), (9,11),(10,15), (11,9), (12, 5), (13, 14), (14,12), (15, 13). Find the rank correlation coefficient.