Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
4th Edition
ISBN: 9780534423551
Author: Wayne L. Winston
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 2, Problem 12RP
Explanation of Solution
Relating two
Suppose that
Since 10% of the rural residents moved to city, remaining 90% of the rural decided to continue to stay at the rural residents at the beginning of the year t+1.
Thus, the number of rural residents in the beginning of the year t+1 is given below:
Also, 20% of city residents moved to the rural residents in the beginning of the year t+1.
Therefore, the number of city residents in the beginning of the year t+1 is as follows:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
5. Solve the equations below :
2x-y+z= 4
X+ y+z = 3
3x- y-z =1
Hint : The solution of the equation AX=B is: X=A"B. Where A is the variables coefficient
matrix, X is the variables column vector and B is the constants column vector.
Help the lazy mountain climber. Assume that a mountain climber wants to cross a mountain range by limiting the change in elevation (i.e., the climber does not want to climb up or down more often than necessary). The elevation of the terrain is given in a m by n matrix. The climber needs to start in the first column and end in the last column. Each move can be to the right, to the right and up, or to the right and down. Construct an algorithm to determine the minimum change in altitude that is possible for crossing the mountain range. State the time efficiency of your approach
In a company, there are several branches. Let us consider a branch of that company having N
employees, if the manager is allotted to that branch(s) then he is known to everyone else in that
branch. Note that the property of "known to everyone" is unique to a manager. Your task is to find
the manager in that branch. Input from the user in main ( ), the square matrix M where if an element
of row i and column j is set to 1 it means that ith person knows jth person. You need to write a
function managerId ( ) which returns the id of the manager if present or else returns -1. The function
managerId ( ) takes two arguments - the square matrix of N *N and its size N. Call managerId ( )
from the main ( ) output the information about the manager. Assume all diagonal elements to be 1
(as everyone knows him/herself) and there is at most one manager in the company.
Chapter 2 Solutions
Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
Ch. 2.1 - Prob. 1PCh. 2.1 - Prob. 2PCh. 2.1 - Prob. 3PCh. 2.1 - Prob. 4PCh. 2.1 - Prob. 5PCh. 2.1 - Prob. 6PCh. 2.1 - Prob. 7PCh. 2.2 - Prob. 1PCh. 2.3 - Prob. 1PCh. 2.3 - Prob. 2P
Ch. 2.3 - Prob. 3PCh. 2.3 - Prob. 4PCh. 2.3 - Prob. 5PCh. 2.3 - Prob. 6PCh. 2.3 - Prob. 7PCh. 2.3 - Prob. 8PCh. 2.3 - Prob. 9PCh. 2.4 - Prob. 1PCh. 2.4 - Prob. 2PCh. 2.4 - Prob. 3PCh. 2.4 - Prob. 4PCh. 2.4 - Prob. 5PCh. 2.4 - Prob. 6PCh. 2.4 - Prob. 7PCh. 2.4 - Prob. 8PCh. 2.4 - Prob. 9PCh. 2.5 - Prob. 1PCh. 2.5 - Prob. 2PCh. 2.5 - Prob. 3PCh. 2.5 - Prob. 4PCh. 2.5 - Prob. 5PCh. 2.5 - Prob. 6PCh. 2.5 - Prob. 7PCh. 2.5 - Prob. 8PCh. 2.5 - Prob. 9PCh. 2.5 - Prob. 10PCh. 2.5 - Prob. 11PCh. 2.6 - Prob. 1PCh. 2.6 - Prob. 2PCh. 2.6 - Prob. 3PCh. 2.6 - Prob. 4PCh. 2 - Prob. 1RPCh. 2 - Prob. 2RPCh. 2 - Prob. 3RPCh. 2 - Prob. 4RPCh. 2 - Prob. 5RPCh. 2 - Prob. 6RPCh. 2 - Prob. 7RPCh. 2 - Prob. 8RPCh. 2 - Prob. 9RPCh. 2 - Prob. 10RPCh. 2 - Prob. 11RPCh. 2 - Prob. 12RPCh. 2 - Prob. 13RPCh. 2 - Prob. 14RPCh. 2 - Prob. 15RPCh. 2 - Prob. 16RPCh. 2 - Prob. 17RPCh. 2 - Prob. 18RPCh. 2 - Prob. 19RPCh. 2 - Prob. 20RPCh. 2 - Prob. 21RPCh. 2 - Prob. 22RP
Knowledge Booster
Similar questions
- 1. The average monthly precipitation (inches) for Boston and Seattle during 2012 are given in the vectors below, where the elements are in the order of the month (Jan, Feb, ..., Dec). BOS = [2.67, 1.00, 1.21, 3.09, 3.43, 4.71, 3.88, 3.08, 4.10, 2.62, 1.01, 5.93] SEA = [6.83, 3.63, 7.20, 2.68, 2.05, 2.96, 1.04, 0.00, 0.03, 6.71, 8.28, 6.85] Write a program to answer the following: 1) The total precipitation for the year and the average of the precipitation in each city. 2) How many months was the precipitation above the average in each city? 3) How many months was the precipitation in Boston higher than the precipitation in Seattle?arrow_forwardlinear system: Ax = b 3 x1 + 2x2 + x3 = 1 3x1 + 5x2 - x3 = 2 x2 + x3 = 10 Find the solution to the system of linear equations given above. You should use NumPy methods. The answer should be an ndarray (a vector).arrow_forwardIf a matrix A has size 5x6 and a matrix B has a size 6x4, then what will be the size of a matrix A*B?arrow_forward
- USING PYTHON A tridiagonal matrix is one where the only nonzero elements are the ones on the main diagonal (i.e., ai,j where j = i) and the ones immediately above and belowit(i.e.,ai,j wherej=i+1orj=i−1). Write a function that solves a linear system whose coefficient matrix is tridiag- onal. In this case, Gauss elimination can be made much more efficient because most elements are already zero and don’t need to be modified or added. Please show steps and explain.arrow_forwardsuppose a computer solves a 100x100 matrix using Gauss elimination with partial pivoting in 1 second, how long will it take to solve a 300x300 matrix using Gauss elimination with partial pivoting on the same computer? and if you have a limit of 100 seconds to solve a matrix of size (N x N) using Gauss elimination with partial pivoting, what is the largest N can you do? show all the steps of the solutionarrow_forwardSolving Equations Using Matrix Perform the following Matrix Operations for the predefined matrices. Given the System of equations: 2х + 4у—5z + Зw %3D — 33 Зх + 5у-2г + бw %3D —37 x- 2y + 4z – 2w = 25 Зх + 5у—3г + Зw %3D - 28 Write the systems as Ax = b, where A is the coefficient matrix and b is the vector for the constants. 1. Encode the Matrix A and the column vector b. 2. Solve for Determinant of A. 3. Find the Inverse of A. 4. Find the Eigenvalues of A. 5. Form the Reduced Row Echelon of A. 6. Find the number of rows and number of columns of Ab. 7. Find the sum of the columns of A. 8. In each of the columns of A, find the highest values and its indices. 9. Augment A with b; 10. Determine the Rank of Ab 11. Find blA 12. Form the Reduced Row Echelon of Ab. 13. Extract the Last Column of the Reduced Row Echelon Form of Ab. 14. Create a matrixA whose elements are the same as matrix A, but the first column is the column vector b. 15. Create a matrix A whose elements are the same as…arrow_forward
- A group of n tourists must cross a wide and deep river with no bridge in sight. They notice two 13-year-old boys playing in a rowboat by the shore. The boat is so tiny, however, that it can only hold two boys or one tourist. How can the tourists get across the river and leave the boys in joint possession of the boat? How many times need the boat pass from shore to shore?arrow_forwardIf matrix A is a 2 x 3 matrix, it can be multiplie by matrix B to obtain AB only if matrix B has:A. 2 rowsB. 2 columnsC. 3 rowsD. 3 columnsarrow_forwardKnapsack 0/1 problem: Given N items where each item has some weight and profit associated with it and also given a bag with capacity W, [i.e., the bag can hold at most W weight in it]. The task is to put the items into the bag such that the sum of profits associated with them is the maximum possible. Given the problem is solved using a dynamic programming approach and the matrix derived is given below, answer the below set of questions by analyzing the DP matrix. weights = [2, 3, 4, 5], profits = [1, 2, 5, 6], Capacity W = 8 Capacity 2 3 Profits weights|0 1 2 5 16 14 |-> 5 10 0 O 10 1 2 3 4 0 O 0 1 1 0 1 0 1 O 10 1 2 2 2 5 2 O 15 50 1 356 6 O 1 3 6 18 00378 7 10 10 1 3 7 7 1 18arrow_forward
- Limits 15, 128 MB We all know about the recent flood in Sylhet. Every area of Sylhet can be expressed with a number. If there are n number of areas in Sylhet then they can be expressed as 1, 2, 3...n-1,n. Where the area is located after the (1) area. Volume of each area of Sylhet is 1 meter. A few dams have been constructed in certain areas in Sylhet. Each dam is pre-planned to be built at a certain height so that the flood water cannot completely inundate the city Flood water will enter through the 1, area. The height of the dam in the area is B, meter. If the water level in area i is greater than B meter then the remaining water will flow in (i+1), area. Due to the good communication system of Sylhet, people can move from one area to another before any danger Sylhet is the city of rain. Every area has some tall buildings built to deal with the flood problem. The building in the fen area has H, floors and each floor has a height of 1meter. Due to the weather forecast people can know…arrow_forwardLet A be an m × n matrix with m > n. (a) What is the maximum number of nonzero singular values that A can have? (b) If rank(A) = k, how many nonzero singular values does A have?arrow_forwardGiven A = {1,2,3} and B={u,v}, determine. a. A X B b. B X Barrow_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