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
Information Security Risk and Vulnerability Assessment
1- Which TCP/IP protocol is used to convert the IP address to the Mac address? Explain 2-What popular switch feature allows you to create communication boundaries between systems connected to the switch3- what types of vulnerability directly related to the programmer of the software?4- Who ensures the entity implements appropriate security controls to protect an asset?
Please do not use AI and add refrence
Find the voltage V0 across the 4K resistor using the mesh method or nodal analysis. Note: I have already simulated it and the value it should give is -1.714V
Resolver por superposicion
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
- Describe three (3) Multiplexing techniques common for fiber optic linksarrow_forwardCould you help me to know features of the following concepts: - commercial CA - memory integrity - WMI filterarrow_forwardBriefly describe the issues involved in using ATM technology in Local Area Networksarrow_forward
- For this question you will perform two levels of quicksort on an array containing these numbers: 59 41 61 73 43 57 50 13 96 88 42 77 27 95 32 89 In the first blank, enter the array contents after the top level partition. In the second blank, enter the array contents after one more partition of the left-hand subarray resulting from the first partition. In the third blank, enter the array contents after one more partition of the right-hand subarray resulting from the first partition. Print the numbers with a single space between them. Use the algorithm we covered in class, in which the first element of the subarray is the partition value. Question 1 options: Blank # 1 Blank # 2 Blank # 3arrow_forward1. Transform the E-R diagram into a set of relations. Country_of Agent ID Agent H Holds Is_Reponsible_for Consignment Number $ Value May Contain Consignment Transports Container Destination Ф R Goes Off Container Number Size Vessel Voyage Registry Vessel ID Voyage_ID Tonnagearrow_forwardI want to solve 13.2 using matlab please helparrow_forward
- a) Show a possible trace of the OSPF algorithm for computing the routing table in Router 2 forthis network.b) Show the messages used by RIP to compute routing tables.arrow_forwardusing r language to answer question 4 Question 4: Obtain a 95% standard normal bootstrap confidence interval, a 95% basic bootstrap confidence interval, and a percentile confidence interval for the ρb12 in Question 3.arrow_forwardusing r language to answer question 4. Question 4: Obtain a 95% standard normal bootstrap confidence interval, a 95% basic bootstrap confidence interval, and a percentile confidence interval for the ρb12 in Question 3.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
C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
Np Ms Office 365/Excel 2016 I NtermedComputer ScienceISBN:9781337508841Author:CareyPublisher:Cengage
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Np Ms Office 365/Excel 2016 I Ntermed
Computer Science
ISBN:9781337508841
Author:Carey
Publisher:Cengage