Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Question
Chapter 5.2, Problem 8P
(a)
Program Plan Intro
- Let us consider on the following Linear
programming ;
- max z=9x1+8x2+5x3+4x4
- Such that
- x1+x4≤200
- x2+x3≤150
- x1+x2+x3≤350
- 2x1+x2+x3+x4≤550
- x1,x2,x3,x4≥0
- The LINDO output for this Linear Programming is given below:
- Max 9x1+8x2+5x3+4x4
- Subject to constraints:
- x1+x4≤200
- x2+x3≤150
- x1+x2+x3≤350
- 2x1+x2+x3+x4≤550
- End
- LP optimum found at step 4
- Objective function value: 3000.000
Variable Value Reduced Cost x1 200.000000 0.000000 x2 150.000000 0.000000 x3 0.000000 3.000000 x4 0.000000 0.000000
- Number of iterations=4
- Ranges in which the basis is unchanged:
Variable Current Coefficient Obj Coefficient ranges allowable increase Allowance Decrease x1 9.000000 7.000000 1.000000 x2 8.000000 Infinity 3.000000 x3 5.000000 3.000000 Infinity x4 4.000000 0.500000 Infinity
Row Current RHS Righthand side ranges allowable increase Allowance decrease 2 200.000000 Infinity 0.000000 3 150.000000 0.000000 0.000000 4 350.000000 Infinity 0.000000 5 550.000000 0.000000 400.000000
- x1+x4≤200
- x2+x3≤150
- x1+x2+x3≤350
- 2x1+x2+x3+x4≤550
- x1,x2,x3,x4≥0
- x1+x4≤200
- x2+x3≤150
- x1+x2+x3≤350
- 2x1+x2+x3+x4≤550
| Variable | Value | Reduced Cost |
| x1 | 200.000000 | 0.000000 |
| x2 | 150.000000 | 0.000000 |
| x3 | 0.000000 | 3.000000 |
| x4 | 0.000000 | 0.000000 |
| Variable | Current Coefficient | Obj Coefficient ranges allowable increase | Allowance Decrease |
| x1 | 9.000000 | 7.000000 | 1.000000 |
| x2 | 8.000000 | Infinity | 3.000000 |
| x3 | 5.000000 | 3.000000 | Infinity |
| x4 | 4.000000 | 0.500000 | Infinity |
| Row | Current RHS | Righthand side ranges allowable increase | Allowance decrease |
| 2 | 200.000000 | Infinity | 0.000000 |
| 3 | 150.000000 | 0.000000 | 0.000000 |
| 4 | 350.000000 | Infinity | 0.000000 |
| 5 | 550.000000 | 0.000000 | 400.000000 |
(b)
Explanation of Solution
- Here, three oddities that may occur when the optimal solution found by LINDO is degenerate.
- Oddity 1: In the ranges in which the basis is unchanged, at least one constraint will have a 0. Allowable increase or Allowable decrease.
- This means that for at least one constraint, the dual price can tell us about the new z-value for either an increase or decrease in the right-hand side, but not both.
- To understand Oddity 1, consider the second constraint. Its allowable increase is 0.
- This means that the second constraint’s dual price of 3 cannot be used to determine a new z-value resulting from any increase in the first constraint’s right-hand side.
- Oddity 2: For a non-basic variable to become positive, its objective function coefficient may have to be improved by more than it reduced cost...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
5. Prove that H(X,Y)=H(X/Y)+H(Y)
=H(Y/X) +H(X)
f(x) = sin (z*)
%3D
• Plot the function and a linear, quadratic and cubic Taylor series approximation about x=0 for x= 0 to 1.5 on the same plot.
• Plot the function and a linear, quadratic and cubic Taylor series approximation about x=0.5 for x= 0 to 1.5 on the same plot.
A discharge factor is a ratio which compares the mass flow rate at the end of a channel or nozzle to an ideal channel or nozzle. The discharge factor for flow through an open channel of
parabolic cross-section is:
K = 1.2 [V16x +1+ In(V16x² +1+4x)]³
4x
where x is the ratio of the maximum water depth to breadth of the channel at the top of the water.
Determine the discharge factors for x in the range 0.45 to 0.90 in steps of 0.05.
Script e
C Reset
I MATLAB Docume
1 %Give values for x:
2
3 %Solve for K:
4
Chapter 5 Solutions
Operations Research : Applications and Algorithms
Ch. 5.1 - Prob. 1PCh. 5.1 - Prob. 2PCh. 5.1 - Prob. 3PCh. 5.1 - Prob. 4PCh. 5.1 - Prob. 5PCh. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5P
Ch. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.3 - Prob. 1PCh. 5.3 - Prob. 3PCh. 5.3 - Prob. 4PCh. 5.3 - Prob. 5PCh. 5.3 - Prob. 6PCh. 5.3 - Prob. 7PCh. 5.3 - Prob. 9PCh. 5.3 - Prob. 10PCh. 5.3 - Prob. 11PCh. 5 - Prob. 1RPCh. 5 - Prob. 2RPCh. 5 - Prob. 3RPCh. 5 - Prob. 4RPCh. 5 - Prob. 6RPCh. 5 - Prob. 7RPCh. 5 - Prob. 8RPCh. 5 - Prob. 9RPCh. 5 - Prob. 10RPCh. 5 - Prob. 11RPCh. 5 - Prob. 12RPCh. 5 - Prob. 13RPCh. 5 - Prob. 14RPCh. 5 - Prob. 15RPCh. 5 - Prob. 16RP
Knowledge Booster
Similar questions
- Given the following function: f(x) = 2x For g(x) = Sf(x) dx, determine g(x).arrow_forward-(-a) = a. b 9- if a + 0 then =0 a° = 1 but 0a- n x2 Q1 find Domain and Range for this function y x2-1 Q2\i\ solve y = log5 7? 1 ii\ plot y = x+1 x2-4 Q31 Are this function continuous f(x) = x-2 at xo = 2 19 X: limx-o(tan2x.csc4x) Lim (tan2ficse 4x) (Sinex .'L = limo(sin2x cos2x sin4x 1.arrow_forwardDuring a journey, a car accelerates from (10 m/s) to (20 m/s) in (5 sec). Calculate the acceleration of the car: 2.5 О 3.0 1.5 2.0 A bullet of mass 20g is found to pass two points 30m apart in a time interval of 4s. Calculate the kinetic energy of the bullet if it moves with constant speed. * 0.562J O 5J 2J O 2.5Jarrow_forward
- Problem 2: For each of the following numbers, state the base in use; that is, what is p, q, r, s? (10 points) 100001, = 3310 • 25q = 1310 25, = 2310 255 = 3710arrow_forward1, t>0 10, t<0 Let u(t) The total energy E of the function x(t) = sin(3t)u(t), is O Eo = 0 O E = 00 O Ex = 0.5 O E = 0.25arrow_forwardSubject: Engineering of Materials Class: Second (Morning) Ministry of Higher Education and Scientific Research Southern Technical University Time: An hour and a half Engineering Technical College/Basrah Date: 6/2/2022 Dep. Of Thermal Mechanical Eng. First semester exam (2020-2021) 120 Q1:A/ Answer the questions for the figure below: 1-Re-arrange the curves (A,B and C) from the maximum to minimum according to (Young's modulus, Tensile Strength and Ductility). 2- What does represent the area under curve A? derive the mathematical relation of it. 3- How can find the modulus of elasticity of curve C. 4- Discuss the effect of temperature on (stiffness ductility, Toughness and point of fracture). 5- Determine the true stress at fracture if the engineering fracture strength of 460 MPa, (d. = 12.8 mm, d 10.7mm) Q2:A/ chose lor 2 1- Show that the Atomic packing factor for FCC is 0.74. 2- Determine Quantum numbers for each electron when n= 2 B/1- Within a cubic unit cell, sketch the following:…arrow_forward
- Develop a program to obtain first-derivative estimates for unequally spaced data. Test it with the following data: X f(x) 1 1.5 1.6 2.5 3.5 0.6767 0.3734 0.3261 0.08422 0.01596arrow_forward- The bucket has a weight of 400 N and is being hoisted using three springs, each having an unstretched length of 6 = 0.45 m and stiffness of k = 800 N/m. Determine the vertical distance d from the rim to point A for equilibrium. 400 N D. 120 120° 0.45 m 120° B 3d EF, = 0; 400 – F = 0 d² + (0.45)² 400 N 3d [800 Jd² + (0.45)² -0.45)] = 0 400 d² + (4.5)² |d² + (0.45)² -0.45) = 0.16667 0.45 m d² + (4.5)² d d² + (0.45)² -0.45 d = 0.16667 Jd² + (0.45)² Va? + (0.45)² (d– 0.16667) = 0.45 0.45 m d [d² + (0.45)*] [d° – 2d(0.16667) + (0.16667)°] = (0.45)² d² d* – 0.33334 d + 0.027779 d – 0.0675 d + 0.0056252 = 0 120° 0.45 m d = 0.502 m Ansarrow_forward2. Find all values of x that satisfy both inequalities simultaneously for 10x – 7> 17 and 2x + 3 < 11. |arrow_forward
- Q. Taylor Series expansion of sine for x is computed as follows: sin x=x - x^3/3! + x^5/5! - x^7/7!+... Let the value of x be 30, hence radian value for 30 degree is 0.52359 sin(0.52359) = 0.52359 - 0.52359^3/3! + 0.52359^5/5! - 0.52359^7/7!+ ... (a)Write a function in c++ that takes value of x in degrees and returns the value of x in radians. (b)Write a function in c++ that calculates and returns the factorial of a number.e.g. 3!=6 (c)Write a function in c++ that calculates and returns power of a number. e.g. 23=8. (d)Use the above three functions to find the taylor expansion of sine for in degrees as given above.(Calculate first 3 terms)arrow_forwardA motorist found that the efficiency of her engine could be increased by adding lubricatingoil to fuel. She experimented with different amounts of lubricating oil and the data areAmount of lubricating oil (ml) 0 25 50 75 100 Efficiency (%) 60 70 75 81 84(a) (10 points) Obtain the least squares fit of a straight line to the amount of lubricatingoil.(b) (10 points) Test whether or not the slope β1 = 0. Take α = 0.05 as your level ofsignificance.(c) (10 points) Construct a 90% confidence interval on the mean response at x0 = 10 ml.(d) (10 points) Give a point estimate of the mean engine efficiency when the amount oflubricating oil is 450 ml.(e) (10 points) What additional danger is there when using your estimate in part (d)?arrow_forwardThe table below describes the average voltage generated, A, in volts by an energy harvester for three days at three different times for each day. Referenced time Day 3. 3.0 V 1.8 V 0.9 V 1.9 V 2.2 V 1.7 V 0.5 V 1.1 V 2.2 V Given that the power generated in millivwatts (mW), P, can be calculated using the following equation: 500A? P = Where A is the voltage generated and R is the total resistance given as 2000 Q. Write a MATLAB/OCTAVE script to store the voltage data from the table as a single matrix, where the days represent the rows and the referenced times represent the columns of the matrix. Hence, in the same script, Calculate the power generated at each day and referenced time. i) ii) Compute and output the overall maximum power generated. Finally, compute and output the days and referenced times where the power generated exceeds 1.0 mW (Tips: You may want to use a nested loop OR the in-built MATLAB/OCTAVE function called 'find' here) iii)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole