Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 4.5, Problem 3P
Explanation of Solution
Simplex
- The initial table is
z | X1 | X2 | X3 | S1 | S2 | S3 | RHS | Ratio |
1 | -2 | 1 | -1 | 0 | 0 | 0 | 0 | |
0 | 3 | 1 | 1 | 1 | 0 | 60 | 20 | |
0 | 1 | -1 | 2 | 0 | 1 | 0 | 10 | 10 |
0 | 1 | 1 | -1 | 0 | 0 | 1 | 20 | 20 |
1 | 0 | -1 | 3 | 0 | 2 | 0 | 20 | |
0 | 0 | 4 | -5 | 1 | -3 | 0 | 30 | 15/2 |
0 | 1 | -1 | 2 | 0 | 1 | 0 |
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
5. Prove that H(X,Y)=H(X/Y)+H(Y)
=H(Y/X) +H(X)
f (x) = -x2+ 8x - 12
Determine the maximum and the corresponding value of x using:
Newton’s method (x0 = 2, iterations = 3).
5-Find the solution of the following LP problem using simplex method.
Min F =12x, +5x,
St.
4x, +2x, 2 80
2.x, + 3x, 2 90
Ans.[0,40]
Chapter 4 Solutions
Operations Research : Applications and Algorithms
Ch. 4.1 - Prob. 1PCh. 4.1 - Prob. 2PCh. 4.1 - Prob. 3PCh. 4.4 - Prob. 1PCh. 4.4 - Prob. 2PCh. 4.4 - Prob. 3PCh. 4.4 - Prob. 4PCh. 4.4 - Prob. 5PCh. 4.4 - Prob. 6PCh. 4.4 - Prob. 7P
Ch. 4.5 - Prob. 1PCh. 4.5 - Prob. 2PCh. 4.5 - Prob. 3PCh. 4.5 - Prob. 4PCh. 4.5 - Prob. 5PCh. 4.5 - Prob. 6PCh. 4.5 - Prob. 7PCh. 4.6 - Prob. 1PCh. 4.6 - Prob. 2PCh. 4.6 - Prob. 3PCh. 4.6 - Prob. 4PCh. 4.7 - Prob. 1PCh. 4.7 - Prob. 2PCh. 4.7 - Prob. 3PCh. 4.7 - Prob. 4PCh. 4.7 - Prob. 5PCh. 4.7 - Prob. 6PCh. 4.7 - Prob. 7PCh. 4.7 - Prob. 8PCh. 4.7 - Prob. 9PCh. 4.8 - Prob. 1PCh. 4.8 - Prob. 2PCh. 4.8 - Prob. 3PCh. 4.8 - Prob. 4PCh. 4.8 - Prob. 5PCh. 4.8 - Prob. 6PCh. 4.10 - Prob. 1PCh. 4.10 - Prob. 2PCh. 4.10 - Prob. 3PCh. 4.10 - Prob. 4PCh. 4.10 - Prob. 5PCh. 4.11 - Prob. 1PCh. 4.11 - Prob. 2PCh. 4.11 - Prob. 3PCh. 4.11 - Prob. 4PCh. 4.11 - Prob. 5PCh. 4.11 - Prob. 6PCh. 4.12 - Prob. 1PCh. 4.12 - Prob. 2PCh. 4.12 - Prob. 3PCh. 4.12 - Prob. 4PCh. 4.12 - Prob. 5PCh. 4.12 - Prob. 6PCh. 4.13 - Prob. 2PCh. 4.14 - Prob. 1PCh. 4.14 - Prob. 2PCh. 4.14 - Prob. 3PCh. 4.14 - Prob. 4PCh. 4.14 - Prob. 5PCh. 4.14 - Prob. 6PCh. 4.14 - Prob. 7PCh. 4.16 - Prob. 1PCh. 4.16 - Prob. 2PCh. 4.16 - Prob. 3PCh. 4.16 - Prob. 5PCh. 4.16 - Prob. 7PCh. 4.16 - Prob. 8PCh. 4.16 - Prob. 9PCh. 4.16 - Prob. 10PCh. 4.16 - Prob. 11PCh. 4.16 - Prob. 12PCh. 4.16 - Prob. 13PCh. 4.16 - Prob. 14PCh. 4.17 - Prob. 1PCh. 4.17 - Prob. 2PCh. 4.17 - Prob. 3PCh. 4.17 - Prob. 4PCh. 4.17 - Prob. 5PCh. 4.17 - Prob. 7PCh. 4.17 - Prob. 8PCh. 4 - Prob. 1RPCh. 4 - Prob. 2RPCh. 4 - Prob. 3RPCh. 4 - Prob. 4RPCh. 4 - Prob. 5RPCh. 4 - Prob. 6RPCh. 4 - Prob. 7RPCh. 4 - Prob. 8RPCh. 4 - Prob. 9RPCh. 4 - Prob. 10RPCh. 4 - Prob. 12RPCh. 4 - Prob. 13RPCh. 4 - Prob. 14RPCh. 4 - Prob. 16RPCh. 4 - Prob. 17RPCh. 4 - Prob. 18RPCh. 4 - Prob. 19RPCh. 4 - Prob. 20RPCh. 4 - Prob. 21RPCh. 4 - Prob. 22RPCh. 4 - Prob. 23RPCh. 4 - Prob. 24RPCh. 4 - Prob. 26RPCh. 4 - Prob. 27RPCh. 4 - Prob. 28RP
Knowledge Booster
Similar questions
- (2n)! 2n=0 4n(n!)² (2n+1) x2n+1 use the same Q4: Exploit the questions above to compute arcsin(x) = Eo function to compute the factorial and the termination condition is that the value of nth term is less than 0.001.arrow_forwardENGINEERING • COMPUTER-ENGINEERING 2 - calculate the first four iterations for the approximate value of the root of the function f(x) = x*log(x) - 1 using the method below: a) Bissection Method. Use as interval for the root the values [2,3].arrow_forwardA 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: 4arrow_forward
- Computer Science f(x)= Sin(x) – x 3 + C Where C = Max [0.15, (69/100)] x20, (x is in radian). Apply the false position method three iterations to find the root of the function (Decide the starting values of Xl and Xu yourself)arrow_forwardThe van der Waal's equation of state is given as RT a v-b v² For sulfur dioxide at temperature, T, of 300 K and a pressure, P, of 1 atm, the constants are given as: R = 0.08206 L.atm/(mol.K) L2.mol² P = a = 6.7689 atm.L b=0.05679 L.mol™¹ a) Plot the function f(v)=0 the for volumes for the range of 0 to 40 L/mol using 0.5 increment. b) Identify the root in this plot (where the curve crosses x-axis). c) Use the MATLAB function (fzero) to solve the original f(v) function for the specific volume using the initial guess from part (c). d) Use the MATLAB function (roots) to solve the original f(v) function for the specific volume.arrow_forwardA simple pendulum is formed of a rope of length L = 2.2 m and a bob of mass m. %3D When the pendulum makes an angle e 10° with the vertical, the speed of the %3D bob is 2 m/s. The angular speed, e', at the lowest position is equal to: (g = 10 m/s^2)arrow_forward
- During 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_forward71 Use the Boolean algebra to: a. Prove that: x (x. y) + x (x +y) + (x. y)) = x ỹ %3D b. Solve the expression: F(x,y,z) = xy Z + xyz+xy z %3D c. Solve the expression: F(A, B, C) = A BC+ABC+AB C+A BCarrow_forwardf(x) = -1.26 – 1.5x + x2 Find the root of the function by using one of the open methods or bracket methods with relative errors ea smaller than the maximum relative error ea = 0.001% (using matlab)arrow_forward
- 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.arrow_forward2- y = e(x+1)arrow_forwardQ. 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_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Database System ConceptsComputer ScienceISBN:9780078022159Author:Abraham Silberschatz Professor, Henry F. Korth, S. SudarshanPublisher:McGraw-Hill EducationStarting Out with Python (4th Edition)Computer ScienceISBN:9780134444321Author:Tony GaddisPublisher:PEARSONDigital Fundamentals (11th Edition)Computer ScienceISBN:9780132737968Author:Thomas L. FloydPublisher:PEARSON
- C How to Program (8th Edition)Computer ScienceISBN:9780133976892Author:Paul J. Deitel, Harvey DeitelPublisher:PEARSONDatabase Systems: Design, Implementation, & Manag...Computer ScienceISBN:9781337627900Author:Carlos Coronel, Steven MorrisPublisher:Cengage LearningProgrammable Logic ControllersComputer ScienceISBN:9780073373843Author:Frank D. PetruzellaPublisher:McGraw-Hill Education
Database System Concepts
Computer Science
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:McGraw-Hill Education
Starting Out with Python (4th Edition)
Computer Science
ISBN:9780134444321
Author:Tony Gaddis
Publisher:PEARSON
Digital Fundamentals (11th Edition)
Computer Science
ISBN:9780132737968
Author:Thomas L. Floyd
Publisher:PEARSON
C How to Program (8th Edition)
Computer Science
ISBN:9780133976892
Author:Paul J. Deitel, Harvey Deitel
Publisher:PEARSON
Database Systems: Design, Implementation, & Manag...
Computer Science
ISBN:9781337627900
Author:Carlos Coronel, Steven Morris
Publisher:Cengage Learning
Programmable Logic Controllers
Computer Science
ISBN:9780073373843
Author:Frank D. Petruzella
Publisher:McGraw-Hill Education