Reference no: EM131445141
Assignment
1. Consider the following problem:
Max Z = 5x1 + 4x2 + 3x3
s.t. x1 + x3 <= 6 2x2 + x3 <= 6 x1, x2, x3 >= 0
(a) Construct the dual for this problem and solve it graphically.
(b) Use the solution in part (a) to identify the shadow prices for the resources in the primal problem.
(c) Confirm your results by solving the original problem using the simplex method and identifying the shadow prices from the final tableau.
2. Solve one iteration of the following problem using the interior-point algorithm starting with an initial trial solution of (4, 1, 0) and alpha = 0.5.
Max Z = 2x1 + 5x2 + 8x3
s.t. x1 + 2x2 + 3x3 = 6
x1, x2, x3 ≥ 0
What is the new solution (x1, x2, x3, and Z), and how much does Z improve from the initial trial solution given above?
3. Given the following original problem:
max Z = 3x1 + 2x2 + x3
s.t. 4x1 + x2 + x3 <= 30 2x1 + 3x2 + x3 <= 60 x1 + 2x2 + 3x3 <= 40
x1, x2, x3 >= 0
Answer the following questions given only the following information from SOME ITERATION of the simplex tableau, with s4, s5, and s6 representing the slack variables for constraints 1, 2, and 3, respectively.
Basic Z x1 x2 x3 s4 s5 s6 RHS
Z
x1 0.25 0 0
s5 -0.5 1 0
s6 -0.25 0 1
(a) What is the optimal solution (Z, x1, x2, x3)?
(1) What is the allowable range for b1 (originally 30) for this solution to stay optimal?
(II) Evaluate your solution if the coefficients for x3 change to 5 in the objective function, 2 in the first constraint, 4 in the second constraint, and 3 in the third constraint.
(III) Write the dual for the original problem.
(IIII) Solve the dual and give the optimal solution (y0, y1, y2, y3).
(IIIII) Using the original problem, if a new constraint enters the analysis with 2x1+ 3x2 + 5x3 <= 40, would the current solution still be feasible and optimal?
(....) Using the original problem, if a new variable enters the analysis (say x8), with c8 = 5, a18 = 3, a28 = 2, and a38 = 1, would the current solution remain feasible and optimal?
(.....) What is the allowable range for c2 in the objective function for the current solution to remain optimal?
|
Write you synthesis the stages described in the given video
: Write you synthesis following the stages described in the video - conception and planning to building, testing, implementing, and evaluating the finished product, looking at the personnel, tools, and methodologies used along the way.
|
|
Explain the 19th century impressionist painting or sculpture
: While some of the topics tend to lend themselves toward particular writing genres, you are not restricted to the specific format suggested for the individual topic. For example, you may do an "interview," a "proposal," a "letter," a "short story,"..
|
|
Define the characteristics of pea plant
: GregorMendel, an Austrian monk who lived from 1822 to 1884 in what is now the Czech Republic, is widely considered the father of modern genetics for his scientifi c experiments and observations regarding genetic inheritance of pea plants.
|
|
Determine the gravimetric factor for precipitation
: The Fe(OH)3 produced by the process described above is gelatinous so is ignited to convert it to Fe2O3. What is the percent of iron in a solution if 100.0 grams of the solution yielded, upon proper treatment, 0.715 grams of Fe2O3? Note first deter..
|
|
Evaluate your solution if the coefficient for x-three change
: Evaluate your solution if the coefficients for x3 change to 5 in the objective function, 2 in the first constraint, 4 in the second constraint, and 3 in the third constraint.
|
|
Create a solidworks design
: Create a Solidworks design of the Rover depositing the balls in the Waste Bin. This is the smaller bin on the track - In this folder should be your final assembly CAD file and all the parts required for this assembly. If you don't include the parts ..
|
|
Equivalents of sulfuric acid used instead of catalytic
: For the synthesis of benzocaine, why is 1.1 equivalents of sulfuric acid used instead of the catalytic amount (0.1 equivalents)?
|
|
A summary of green initiatives for a city in your area
: Create a 5- to 8-slide PowerPoint® presentation or Write a 350- to 525-word proposal to your local government.Include the following:A summary of green initiatives for a city in your area.Recommendations to your local government for creating a greener..
|
|
Negative effect is there regarding food irradiation
: How would you explain to a concerned consumer what food irradiation is, and its benefits? What negative effect is there regarding food irradiation? What stance do you take on the topic?
|