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 6.12, Problem 7P
a.
Explanation of Solution
- When pricing out “
w j ” for “j=1,2”, the user can get the following,
- The input “j” utilized by composite hospital can be produced by rearranging this equality by transferring first two terms to the right hand side of the equality as follows,
b.
Explanation of Solution
Reasons:
- From the problem “5” in chapter 6.12 of the text book, the user can get the input “j” used by composite hospital as follows,
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Answer the following:
This problem exercises the basic concepts of game playing, using tic-tac-toe (noughts and crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3=1 and −1 to any position with O3=1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval(s)=3X2(s)+X1(s)−(3O2(s)+O1(s)).
a. Show the whole game tree starting from an empty board down to depth 2 (i.e., one X and one O on the board), taking symmetry into account.
b. Mark on your tree the evaluations of all the positions at depth 2.
c .Using the minimax algorithm, mark on your tree the backed-up values for the positions at depths 1 and 0, and use those values to choose the best starting move.
Provide original solutions including original diagram for part a!
Answer the following:
This problem exercises the basic concepts of game playing, using tic-tac-toe (noughts and crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3=1 and −1 to any position with O3=1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval(s)=3X2(s)+X1(s)−(3O2(s)+O1(s)).
a. Show the whole game tree starting from an empty board down to depth 2 (i.e., one X and one O on the board), taking symmetry into account.
b. Mark on your tree the evaluations of all the positions at depth 2.
c .Using the minimax algorithm, mark on your tree the backed-up values for the positions at depths 1 and 0, and use those values to choose the best starting move.
Provide original solution!
(b) To compare two kids of bumper guards, 6 of each kid were mounted on a car and then the car was run into
A concrete wall. The following are the cost of repairs.
Guard 1
107
148
123
165
102
119
Guard 2
134
115
112
151
133
129
Chapter 6 Solutions
Operations Research : Applications and Algorithms
Ch. 6.1 - Prob. 1PCh. 6.1 - Prob. 2PCh. 6.1 - Prob. 3PCh. 6.1 - Prob. 4PCh. 6.1 - Prob. 5PCh. 6.2 - Prob. 1PCh. 6.2 - Prob. 2PCh. 6.3 - Prob. 1PCh. 6.3 - Prob. 2PCh. 6.3 - Prob. 3P
Ch. 6.3 - Prob. 4PCh. 6.3 - Prob. 5PCh. 6.3 - Prob. 6PCh. 6.3 - Prob. 7PCh. 6.3 - Prob. 8PCh. 6.3 - Prob. 9PCh. 6.4 - Prob. 1PCh. 6.4 - Prob. 2PCh. 6.4 - Prob. 3PCh. 6.4 - Prob. 4PCh. 6.4 - Prob. 5PCh. 6.4 - Prob. 6PCh. 6.4 - Prob. 7PCh. 6.4 - Prob. 8PCh. 6.4 - Prob. 9PCh. 6.4 - Prob. 10PCh. 6.4 - Prob. 11PCh. 6.4 - Prob. 12PCh. 6.4 - Prob. 13PCh. 6.5 - Prob. 1PCh. 6.5 -
Find the duals of the following LPs:
Ch. 6.5 - Prob. 3PCh. 6.5 - Prob. 4PCh. 6.5 - Prob. 5PCh. 6.5 - Prob. 6PCh. 6.6 - Prob. 1PCh. 6.6 - Prob. 2PCh. 6.7 - Prob. 1PCh. 6.7 - Prob. 2PCh. 6.7 - Prob. 3PCh. 6.7 - Prob. 4PCh. 6.7 - Prob. 5PCh. 6.7 - Prob. 6PCh. 6.7 - Prob. 7PCh. 6.7 - Prob. 8PCh. 6.7 - Prob. 9PCh. 6.8 - Prob. 1PCh. 6.8 - Prob. 2PCh. 6.8 - Prob. 3PCh. 6.8 - Prob. 4PCh. 6.8 - Prob. 5PCh. 6.8 - Prob. 6PCh. 6.8 - Prob. 8PCh. 6.8 - Prob. 9PCh. 6.8 - Prob. 10PCh. 6.8 - Prob. 11PCh. 6.9 - Prob. 1PCh. 6.9 - Prob. 2PCh. 6.9 - Prob. 3PCh. 6.10 - Prob. 1PCh. 6.10 - Prob. 2PCh. 6.10 - Prob. 3PCh. 6.11 - Prob. 1PCh. 6.11 - Prob. 3PCh. 6.11 - Prob. 4PCh. 6.12 - Prob. 5PCh. 6.12 - Prob. 6PCh. 6.12 - Prob. 7PCh. 6 - Prob. 1RPCh. 6 - Prob. 2RPCh. 6 - Prob. 3RPCh. 6 - Prob. 4RPCh. 6 - Prob. 5RPCh. 6 - Prob. 6RPCh. 6 - Prob. 7RPCh. 6 - Prob. 8RPCh. 6 - Prob. 9RPCh. 6 - Prob. 10RPCh. 6 - Prob. 11RPCh. 6 - Prob. 13RPCh. 6 - Prob. 14RPCh. 6 - Prob. 15RPCh. 6 - Prob. 17RPCh. 6 - Prob. 18RPCh. 6 - Prob. 19RPCh. 6 - Prob. 20RPCh. 6 - Prob. 21RPCh. 6 - Prob. 22RPCh. 6 - Prob. 25RPCh. 6 - Prob. 29RPCh. 6 - Prob. 33RPCh. 6 - Prob. 34RPCh. 6 - Prob. 35RPCh. 6 - Prob. 36RPCh. 6 - Prob. 37RP
Knowledge Booster
Similar questions
- Consider the following computation problem in two variables Plus: Input -14 <= x <= 28, x ∈ Z; -10 <= y <= 32, y∈ Z Output the integer x+y-7 and the following partition of the input domains: Ax = {[-14,-1], [0,10], [11,18]} for the variable x Ay = {[-10,12], [13, 32]} for the variable y Consider the following test suite: S: Test case x y Expected result T1 -5 5 -7 T2 5 5 3 T3 15 15 23 Say what holds for S: Consider the following computation problem in two variables Plus: Input -14 <= x <= 28, x ∈ Z; -10 <= y <= 32, y∈ Z Output the integer x+y-7 and the following partition of the input domains: Ax = {[-14,-1], [0,10], [11,18]} for the variable x Ay = {[-10,12], [13, 32]} for the variable y Consider the following test suite: S: Test case x y Expected result T1 -5 5 -7 T2 5 5 3 T3 15 15 23 Say what holds for S: a) It has more test…arrow_forwardI don't need a code for these questions. I just need them answered Nine steel specimens were submerged in seawater at various temperatures, and the corrosion rates were measured. The results are presented in the following table:Temperature (OC)Corrosion(mm/yr.)26.6 1.5826 1.4527.4 1.1321.7 0.9614.9 0.9911.3 1.0515 0.828.7 0.688.2 0.59a. Construct a scatterplot of corrosion (y) vs. temperature (x). Verify that a linear model is appropriate.b. What is the least-square line (trendline/regression line) for predicting corrosion from temperature?c. Two steel specimens whose temperatures differ by 10OC are submerged in seawater. By how much would you predict their corrosion rates differ?d. Predict the corrosion rate for steel submerged in seawater at a temperature of 20OC.e. Construct a table with predicted values from the original dataset.f. Compute the residuals. Which point has the residual with the largest magnitude?g. What is the correlation between temperature and corrosion rate? What…arrow_forwardUsing the banker’s algorithm, determine whether this is in a safe state, where the available resources are (for A, B, and C) 1, 2, and 1.arrow_forward
- An FSM Moore Vending machine sells chocolate bars for £1 each. System’s options: 1)entering no money 2) insert 50cents followed by another 50cents => get a chocolate bar 3) insert 50cents followed by $1 => receive change => get a chocolate bar 4) insert 50cents followed by $2 => receive change => then get a chocolate bar 5) insert $1 => get a can 6) insert $2 => receive change => then get a chocolate From the above translate these options into a state diagram, (Moore machime)arrow_forwardConsider the following computational problem AlteredMult: Input -10 <= x <= 30, x ∈ Z; 12 <= y <= 24, y ∈ Z Output the integer 3*x - 7*y The following correct choices for x and y for Boundary Value Analysis C_x =(-10, -9, 1, 29, 30) C_y = (12, 13, 20, 23, 24) and the test suite I: Test Name x y Expected result T1 -10 20 -170 T2 -9 20 -167 T3 1 20 -137 T4 29 20 -53 T5 30 20 -50 T6 1 12 -252 T7 1 13 -273 T8 1 23 -483 T9 1 24 -504 WHICH ANSWERS ARE CORRECT AND WHAT MEAN choice a) a) C_x and C_y are combined in such a way that they yield all input combinations required for Boundary Value Analysis. b) There is at least one expected result that is correctly calculated from the values given for x and y. c) There is at least one correct combination of C_x and C_y for Boundary Value Analysis. d) All expected results are correct.arrow_forwardusing c++ ..Given a set of activities and the starting and finishing time of each activity, find themaximum number of activities that can be performed by a single person assuming that aperson can only work on a single activity at a time.This problem is called the activity selection problem, which concerns the selection ofnon-conflicting activities to perform within a given time frame, given a set of activities eachmarked by a start and finish time. Input:11{1, 4}, {3, 5}, {0, 6}, {5, 7}, {3, 8}, {5, 9}, {6, 10}, {8, 11}, {8, 12}, {2, 13}, {12, 14}Output:4{1, 4}, {5, 7}, {8, 11}, {12, 14}arrow_forward
- Problem1Given a value `value`, if we want to make change for `value` cents, and we have infinitesupply of each of coins = {S1, S2, .. , Sm} valued `coins`, how many ways can we make the change?The order of `coins` doesn't matter.For example, for `value` = 4 and `coins` = [1, 2, 3], there are four solutions:[1, 1, 1, 1], [1, 1, 2], [2, 2], [1, 3].So output should be 4. For `value` = 10 and `coins` = [2, 5, 3, 6], there are five solutions: [2, 2, 2, 2, 2], [2, 2, 3, 3], [2, 2, 6], [2, 3, 5] and [5, 5].So the output should be 5. Time complexity: O(n * m) where n is the `value` and m is the number of `coins`Space complexity: O(n)""" def count(coins, value): """ Find number of combination of `coins` that adds upp to `value` Keyword arguments: coins -- int[] value -- int """ # initialize dp array and set base case as 1 dp_array = [1] + [0] * value.. (+.arrow_forwardIf a network is to be successful and efficient, what three conditions must be met? Let's separate them out and examine them separately.arrow_forwardThe use of information flow measurements may be utilized to inhibit the spread of viruses and other malware. Given that Anne has a VA of 4, Bill has a VB of 2, and Cathy has a VC of 3, we may calculate the following: Anne develops a virus-infected software called P. Cathy performs P, which causes Q to be written to. Is Bill able to perform Q (assumedly in order to generate R)? Who has the authority to carry out Q? Who has the authority to execute R?arrow_forward
- This problem exercises the basic concepts of game playing, using tic-tac-toe (noughtsand crosses) as an example. We define Xn as the number of rows, columns, or diagonals with exactly n X’s and no O’s. Similarly, On is the number of rows, columns, or diagonals with just n O’s. The utility function assigns +1 to any position with X3 = 1 and −1 to any position with O3 = 1. All other terminal positions have utility 0. For nonterminal positions, we use a linear evaluation function defined as Eval (s) = 3X2(s)+X1(s)−(3O2(s)+O1(s))."Mark on your tree the evaluations of all the positions at depth 2."arrow_forwardAnswer the given question with a proper explanation and step-by-step solution. #define MACHINE_CAPACITY 64 sem_t mutex, slots_filled, slots_empty; struct machine{ int nitems; }; double _sleep_time() { return 2 * ((double) rand() / (double) RAND_MA X); } void *producer_fn(void *args) { int cokes; struct machine *cur_machine = (struct machine *) args; while (1) { sem_wait(&slots_empty); sem_wait(&mutex); cokes = cur_machine->nitems; cur_machine->nitems += 1; printf("[Producer] enqueue cokes %d -> %d\n", cokes, cur_machin e->nitems); sem_post(&mutex); sem_post(&slots_filled); sleep(_sleep_time()); } } void *consumer_fn(void *args) { int cokes; struct machine *cur_machine = (struct machine *) args; while (1) { sem_wait(&slots_filled); sem_wait(&mutex); cokes = cur_machine->nitems; cur_machine->nitems -= 1; printf("[Consumer] dequeue cokes %d -> %d\n", cokes, cur_machin e->nitems); sem_post(&mutex); sem_post(&slots_empty);…arrow_forwardQ1 Consider an x-by-y logical containing n number of 0's and m number of 1's. Additionally, consider an x-by-y matrix (double). Which of the following outputs is true if the matrix is indexed with the logical? Select one: a. Output is a m-by-1 double b. Output is a n-by-1 double c. Output is an x-by-y double d. Output is an m-by-n double e. Output is an x-by-y logical Q2 Consider a text file that contains 19 rows of header text followed by 23 rows of numerical data. How many times will the fgetl() function need to be called to import the 9th row of numerical data in the text file? Select one: a. 23 b. 28 c. 14 d. 9 e. 1 Q3 Consider x to be an m-by-n matrix with m > n. Which of the following statements is true regarding y = ones(length(x))? Select one: a. The output of y will be an n-by-n matrix b. The output of y will be an m-by-m matrix c. The output of y will be an n-by-m matrix d. The output of y will be a 1-by-n vector e. The…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
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole