Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider a maximization problem that is being solved by Simulated Annealing. Let
the objective function value of the current state, s, be 1000. Let this state have 5
successors/neighbors: s1(950), s2(975), s3(1000), s4(1000), and s5(1050). The
numbers in parentheses represent the corresponding objective function values.
The current temperature is 100. The probability that the next state is:
1. s1 = [Select]
2. s2 = [Select]
3. s3 [Select]
=
4. s4= [Select]
[Select]
5. s5
0.778
0.121
0.156
0.2
0.606
SIMULATION AND MODELING
1. XYZ has a policy of ordering stock when level falls to 15 units the quantity ordered from the supply is always 20 units. The stock at beginning of 1st week is 20 units. The stock holding costs are sh. 10 per week / unit. The cost of placing one order = 25. The stocks out cost are Sh100 per unit. The usage (demand) and lead time (time taken by supply to deliver stock) is uncertain as shown below.
NB: Ordering is done the following week upon discovery of the shortages.
Demand
Probability
Lead time
Probability
0
0.02
1
0.23
1
0.08
2
0.45
2
0.22
3
0.17
3
0.34
4
0.09
4
0.18
5
0.06
5
0.09
6
1.00
6
0.07
7
1.00
Required;
Use the following random numbers
68 52 50 90 59 08 72 44 95 85 81 93 28 89 15 60 03
Use 14 trial numbers to find the cost
2. Customers arrive at a milk booth for the required…
A company manufactures two types of trucks. Each truck must go through the painting shop and the assembly shop. If the painting shop were completely devoted to painting type 1 trucks, 800 per day could be painted, whereas if the painting shop were completely devoted to painting type 2 trucks, 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, 1500 per day could be assembled, whereas if the assembly shop were completely devoted to assembling truck 2 engines, 1200 per day could be assembled. It is possible, however, to paint both types of trucks in the painting shop. Similarly, it is possible to assemble both types in the assembly shop. Each type 1 truck contributes $1000 to profit; each type 2 truck contributes $1500. Use Solver to maximize the company’s profit
Chapter 19 Solutions
Operations Research : Applications and Algorithms
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented him/herself…arrow_forwardComputer Science Consider the demand and supply system p = ad +bdqd +ud p = as +bsqs +us with the equilibrium condition qd = qs = q. The parameters bd and bs are −2 and 1.5, respectively. Find the parameters ad and as are such that q = 5 and p = 10. Throughout this question use N = 100, and set the random seed to 14022022. The variable ud has a standard deviation of 3. All randomly generated variables have a mean of zero and are normally distributed unless something else is specified. All Monte Carlo studies should be done with 10,000 repetitions. Part a. Illustrate the supply and demand curves in a graph, together with a sample of simulated price and quantity data. Provide an additional graph where you have included the OLS estimated line of demand equation above. Are your estimates close to the true values of ad and bd ? Solve the question in Python language on Jupyter notebook.arrow_forwardThe tableau is not optimal for either maximization or a minimization problem. Thus, when a nonbasic variable enters the solution it can either increase or decrease Z or leave it unchanged, depending on the parameters of the entering nonbasic variable. Basic Z 0 -5 0 4 -1 -10 0 0 598 0 3 0 -2 -3 -1 5 1 12 0 1 1 3 1 0 3 0 6 1 -1 0 0 6 -4 0 0 0 Categorize the variables as basic and nonbasic and provide the current values of all the variables. AP [8] Assuming that the problem is of the maximization type, identify the nonbasic variables that have the potential to improve the value of If each such variable enters the basic solution, determine the associated leaving…arrow_forward
- There are n trading posts along a river numbered 1, 2, 3, ..., n. At any of the posts you can rent a canoe to be returned at any other post downstream. (It is impossible to paddle against the river, since it is too fast..) For each possible departure point i and each possible arrival point j (> i), the cost of a rental from i to j is known: it is C[i,j] > 0. However, it can happen that the cost of renting from i to j is higher than the total costs of a series of shorter rentals from i to j. In this case you can return the first canoe at some post k between i and j and continue your journey in a second (and, maybe, third, fourth ...) canoe. There is no extra charge for changing canoes in this way. Give a O(n2) time dynamic programming algorithm to determine the minimum cost of a trip from trading post 1 to trading post n.arrow_forwardAt the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by 30%. Assuming income tax was also reduced by 50% from the previous rate of 15% and workers were paid on the number of hour worked in a month and each worker is supposed to work a total of 170 hours in a month. All overtime has been cancelled. If a worker does not meet the 170 hours’ threshold for a month, 5% is deducted from the salary. Write a c++ program for the scenario narrated above. Your program should: a) request for an employee’s name, the number of hours worked in a month b) define a function called payRole, your function should compute a worker’s salary and income tax and any deductions if any c) your program should display the results in “b” above. d) explain the logic behind the code especially the functionarrow_forwardAt the peak of COVID-19, most worker started working from home. Salaries of workers were reduced by 30%. Assuming income tax was also reduced by 50% from the previous rate of 15% and workers were paid on the number of hour worked in a month and each worker is supposed to work a total of 170 hours in a month. All overtime has been cancelled. If a worker does not meet the 170 hours’ threshold for a month, 5% is deducted from the salary. Assuming the hourly rate is GHC 10, Write a java program for the scenario narrated above. Your program should:a) request for an employee’s name, the number of hours worked in a month b) define a method called payRole, your method should compute a worker’s salary and income tax and any deductions if anyc) your program should display the results in “b” above. d) explain the logic behind the code especially the methodarrow_forward
- The motorway management perceives that the waiting time computed in (a) above is not acceptable and it wishes to reduce it, first, by adding an extra tollbooth assistant to help improve the service rate to 250 motorists every 8-hour-day. The tollbooth attendant will be paid a monthly salary of GH¢400. The second option is that management can add a toll-operated machine which will cost GH¢3,000 and this amount is a free gift from the Minister. This option will reduce the arrival rate to 35 motorists every 2 hours. However, management will have to pay the operator who will man the toll-operated machine a monthly salary of GH¢550. Whichever option management adopts; they avoid lost sales of GH¢1,200.00 per month for every minute that average waiting time is reduced. Advise management which option it must adopt?arrow_forwardOne important factor in inventory control is measured using the variance of the daily demand for the product. A management scientist has developed the optimal order quantity, assuming that the variance is equal to 250. Recently, the company has experienced some inventory problems, which induced the operation manager to doubt the assumption. To examine the problem, the manager recorded the daily demands for 12 random days. The data is in Table 1. 188 212 176 213 182 203 185 214 213 209 199 229 By assuming the data of daily demands is normally distributed, can we conclude that the operation manager’s doubt is true? Use the confidence interval approach.arrow_forwardProblem 5. An Electricity board charges the following rates mentioned in the table for the use of electricity. All users are charged Taka 50 as a meter charge for every month. If any user wants to change/replace his meter, he will be charged taka 2000. The monthly bill will be generated based on ● Customer Category ● Consumed Units ● Phase ● For Category 3 and 5 along with other parameters, you need to also consider flat rate, peak time, and off-peak time. Take input from the user, how many units were consumed during flat rate, peak, or off-peak time. ● Meter Charge Write a program to read the name of the user, Customer Category, Phase, number of units consumed and print out the monthly bill. Note that ● Phase, flat rate, peak time and off-peak time will be appeared based on the customer category. ● The monthly bill will be calculated following the number of Days in a montharrow_forward
- In this problem we have n jobs j1, j2, ..., jn, each has an associated deadline d1, d2, ..., dn and profit p1, p2, ..., pn. Profit will only be awarded or earned if the job is completed before the deadline. We assume that each job takes 1 unit of time to complete. The objective is to earn maximum profit when only one job can be scheduled or processed at any given time.Provide the pseudocode of an algorithm to find the sequence of jobs to do with the maximum total profit. Also describe the main idea of your algorithm using plain language.[Hint: You can select the jobs in a greedy way. You can use the following example to help your analysis.] Job J1 J2 J3 J4 J5 Deadline 2 1 3 2 1 Profit 60 100 20 40 20 The best job sequence would be J2 →J1 →J3.arrow_forwardThere is a thief enters a house for robbing purpose. The thief can carry a maximal weight of 60 kg into his backpack. There are 5 items in the house with the following weights and values as shown in Table 1. Table 1: Item with Weight and Value Item Weight Value A 30 B 10 40 C 15 45 D 22 77 E 25 90 Using 0/1 Knapsack Problem dynamic programming approach, calculate what is the maximum value of items should the thief take and determine the selected item. Show the calculation process.arrow_forwardKate is organizing a special outdoor show which will take place on August 15. Theearnings from the show will depend heavily on the weather. If it rains on August 15,the show will lose $20,000; if it is sunny on August 15, the show will earn $15,000.Historically, the likelihood of rain on any given day in mid-August is 27%. Supposethat today is July 31 and Mary has the option of cancelling the show by the end oftoday. If she does so, she will then lose her $1000 deposit for booking of the eventfacilities.(a) Determine Kate’s optimal decision strategy given the above informationarrow_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