OPERATIONS RESEARCH >INTERNATIONAL EDITI
4th Edition
ISBN: 9780534423629
Author: WINSTON
Publisher: CENGAGE L
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
Let the user choose encryption or decryption.
For encryption, let user input the key in Hexadecimal number, the plain text in Hexadecimal number, output the ciphertext (in hexadecimal numbers).
For decryption, let user input the key in Hexadecimal number, the ciphertext (in hexadecimal numbers), output the decrypted message (Hexadecimal number).
Both encryption and decryption should output the different operation results for each round like the following:
For example:
Round 1:
E(R0) = ...... (Hex or Binary)
K1 = ……
E(Ro) xor K1 =
S-box outputs = ……
f(Ro1, K1) = …..
L2 =R1 =…….
La = Ra
Round 2:
.....•
No Encryption/Decryption libraries or functions provided by the third party are allowed.
Submit your program codes to Moodle with the notes of how to compile and run your program.
When the given integer variable numberOfPackages is:
greater than 12, output "Needs more than one box".
between 5 inclusive and 12 inclusive, output "Large box".
between 0 exclusive and 4 inclusive, output "Small box".
less than or equal to 0, output "Invalid input".
End with a newline.
summarize in a short paragraph how to Advance Incident Response and Automation in ML home based security systems
Chapter 5 Solutions
OPERATIONS RESEARCH >INTERNATIONAL EDITI
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
- 1.[30 pts] Computers generate color pictures on a video screen or liquid crystal display by mixing three different colors of light: red, green, and blue. Imagine a simple scheme, with three different lights, each of which can be turned on or off, projecting onto a glass screen: We can create eight different colors based on the absence (0) or presence (1) of light sources R,G and B: R G B Color 0 0 0 Black 0 0 1 Blue 0 1 0 Green 0 1 1 Cyan 1 0 0 Red 1 0 1 Magenta 1 1 1 0 Yellow 1 White 1 Each of these colors can be represented as a bit vector of length 3, and we can apply Boolean operations to them. a. The complement of a color is formed by turning off the lights that are on and turning on the lights that are off. What would be the complement of each of the eight colors listed above? b. Describe the effect of applying Boolean operations on the following colors: Λ 1. Red(100) ^ Magenta(101)= Blue(001) 2. Bue(001) | Green(010)= 3. Yellow(100) & Cyan(011)= 2.[30 pts] Perform the following…arrow_forwardD. S. Malik, Data Structures Using C++, 2nd Edition, 2010arrow_forwardMethods (Ch6) - Review 1. (The MyRoot method) Below is a manual implementation of the Math.sqrt() method in Java. There are two methods, method #1 which calculates the square root for positive integers, and method #2, which calculates the square root of positive doubles (also works for integers). public class SquareRoot { public static void main(String[] args) { } // implement a loop of your choice here // Method that calculates the square root of integer variables public static double myRoot(int number) { double root; root=number/2; double root old; do { root old root; root (root_old+number/root_old)/2; } while (Math.abs(root_old-root)>1.8E-6); return root; } // Method that calculates the square root of double variables public static double myRoot(double number) { double root; root number/2; double root_old; do { root old root; root (root_old+number/root_old)/2; while (Math.abs (root_old-root)>1.0E-6); return root; } } Program-it-Yourself: In the main method, create a program that…arrow_forward
- I would like to know the main features about the following 3 key concepts:1. Backup Domain Controller (BDC)2. Access Control List (ACL)3. Dynamic Memoryarrow_forwardIn cell C21, enter a formula to calculate the number of miles you expect to drive each month. Divide the value of number of miles (cell A5 from the Data sheet) by the average MPG for the vehicle multiplied by the price of a gallon of gas (cell A6 from the Data sheet).arrow_forwardMicrosoft Excelarrow_forward
- In cell C16, enter a formula to calculate the price of the vehicle minus your available cash (from cell A3 in the Data worksheet). Use absolute references where appropriate—you will be copying this formula across the row what fomula would i use and how do i solve itarrow_forwardWhat types of data visualizations or tools based on data visualizations have you used professionally, whether in a current or past position? What types of data did they involve? What, in your experience, is the value these data views or tools added to your performance or productivity?arrow_forwardQuestion: Finding the smallest element and its row index and column index in 2D Array: 1. Write a public Java class min2D. 2. In min2D, write a main method. 3. In the main method, create a 2-D array myArray with 2 rows and 5 columns: {{10, 21, 20, 13, 1}, {2, 6, 7, 8, 14}}. 4. Then, use a nested for loop to find the smallest element and its row index and column index. 5. Print the smallest element and its row index and column index on Java Consolearrow_forward
- (using R)The iris data set in R gives the measurements in centimeters of the variables sepal length and width andpetal length and width, respectively, for 50 flowers from each of 3 species of iris, setosa, versicolor, andvirginica. Use the iris data set and the t.test function, test if the mean of pepal length of iris flowers isgreater than the mean of sepal length.The iris data set in R gives the measurements in centimeters of the variables sepal length and width andpetal length and width, respectively, for 50 flowers from each of 3 species of iris, setosa, versicolor, andvirginica. Use the iris data set and the t.test function, test if the mean of pepal length of iris flowers isgreater than the mean of sepal length.arrow_forwardRecognizing the Use of Steganography in Forensic Evidence (4e)Digital Forensics, Investigation, and Response, Fourth Edition - Lab 02arrow_forwardWrite a Java Program to manage student information of a university. The Javaprogram does the following steps:a) The program must use single-dimensional arrays to store the studentinformation such as Student ID, Name and Major.b) The program asks the user to provide the number of students.c) The program asks the user to enter the Student IDs for the number of studentsand stores them.d) The program asks the user to enter the corresponding names for the numberof students and stores them.e) The program then asks the user to provide the corresponding major for thestudents and stores them.f) The program then should display the following options:1. ID Search2. Major Enrollment3. Exitg) On selecting option 1, the user can search for a student using Student ID. Theprogram asks the user to enter a Student ID. It then should print thecorresponding student’s details such as Name and Major if the user providedStudent ID number is present in the stored data. If the user’s Student IDnumber does not…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