Busıness Decısıon Models Final 2. Deneme Sınavı
Toplam 20 Soru1.Soru
?2 4 5 0?
|0 1 -1 3|
?2 6 7 1?
What is the upper value of this matrix game ?
2 |
6 |
7 |
3 |
5 |
greatest in columns : 2 6 7 3 ; min : 2. pg. 151. Correct answer is A.
2.Soru
Which of the followings are crucial elements for a stochastic processes?
- Markov chain
- Discrete time
- Continous time
- Probability
- Arithmetic events
I-II-III-IV |
I-II-IV-V |
I-III-IV-V |
II-III-IV-V |
I-II-III-IV-V |
One of the special kinds of stochastic processes is Markov Chains. Markov chains have a special property that probabilities indicating how the process will evolve in the future depending only on the present state of the process, and so are independent of events in the past. In stochastic processes, events occur over time, and time can be dealt with either in discrete fashion or continuous fashion.
The answer is option A, I-II-III-IV.
3.Soru
Which one below is something that a ration player never use?
Pure strategy |
Saddle point |
Mixxed strategy |
Dominated strategy |
Pay-off |
A rational player never plays a dominated strategy.
4.Soru
?-1 -2?
|-6 -3|
?-4 1?
What is the sum of the lower and the upper values of this matrix game ?
-10 |
0 |
-5 |
-3 |
-9 |
lowest in rows : -2 -6 -4 ; max : -2 ; greatest in columns : -1 1 ; min : -1 ; sum = -2 + -1 = -3 . pg. 151. Correct answer is D.
5.Soru
Min Z = x1 + 3 x2 + 2 x3 + 5 x4 + 4 x5 is the objective function of a linear program. The initial basic feasible solution for this program is (0, 0, 0, 0, 0). Which of the following is the 1st variable that enters to basic variables ?
x2 |
x4 |
x1 |
x5 |
x3 |
Max -Z = -x1 - 3 x2 - 2 x3 - 5 x4 - 4 x5 ; no positive coefficient ; x1 : it has the maximum negative coefficient . pg. 95 . Correct answer is C.
6.Soru
When does a transition matrix is called regular?
When there is % 50 probability. |
If some power of the matrix includes all negative entries. |
If some power of the matrix includes all positive entries. |
When zeros occur in the identical places. |
When the probability is %100 percent. |
A transition matrix is called regular if some power of the matrix includes all positive entries.
7.Soru
The solution of a transportation model follows three steps to reach the optimum. Which of the options include these three steps in the correct order?
Determining a basis / Checking the optimality of the solution / Iterating to a new basic feasible solution if needed |
Checking the optimality of the solution /Determining a basis / Iterating to a new basic feasible solution if needed |
Checking the optimality of the solution / Introducing the initial basic feasible solution / Iterating to a new basic feasible solution if needed |
Introducing the initial basic feasible solution / Iterating to a new basic feasible solution if needed / Checking the optimality of the solution. |
Introducing the initial basic feasible solution / Checking the optimality of the solution / Iterating to a new basic feasible solution if needed. |
The solution of a transportation model follows three steps to reach the optimum. First step is to determine a basis, which is the initial basic feasible solution. The next step is to check the optimality of the solution. The third step is conditional to the second: if the current solution is not optimal, then the process is to iterate to a new basic feasible solution that includes the entering variable determined in the previous step. The correct answer is A.
8.Soru
Which of the following can not be one of the steps of Hungarian Method?
Identify the smallest value of each row for the cost matrix of the assignment problem. Subtract each row’s smallest value from all the costs in the respective row. |
Identify the smallest value of each column for this altered matrix. Subtract each column’s smallest value from all the costs in the respective column |
Mask the columns and rows out that have a zero value. The number of masked out rows and columns must be at a maximum. |
If the number of masked out rows and columns is equal to n, then the optimum can be obtained from the present matrix; move on to the next step. If not, skip to Step 6. |
Identify the optimal solution by the coordinates of the zero-valued elements in the present matrix. |
The steps of Hungarian Method is given below.
1. Identify the smallest value of each row for the cost matrix of the assignment problem. Subtract each row’s smallest value from all the costs in the respective row.
2. Identify the smallest value of each column for this altered matrix. Subtract each column’s smallest value from all the costs in the respective column.
3. Mask the columns and rows out that have a zero value. The number of masked out rows and columns must be at a minimum.
4. If the number of masked out rows and columns is equal to n, then the optimum can be obtained from the present matrix; move on to the next step. If not, skip to Step 6.
5. Identify the optimal solution by the coordinates of the zero-valued elements in the present matrix.
6. Identify the smallest value except for the ones in masked out rows and columns. This value is then subtracted from the values of unmasked rows and columns and, added to the intersections of masked out rows and columns. Return to Step 3.
According to these, the correct answer is given in option C.
9.Soru
Four workers will be assigned to five machines in a manufacturing plant. The labor costs of the workers on the machines are given in TL below.
In the solution of the above assignment problem carried out with the Hungarian Algorithm, and the following table was reached in the last step.
What is the objective value of the optimum solution for this problem?
100 |
110 |
150 |
170 |
430 |
The optimum basic feasible solution has basic variables given below
x13 = 1, x25 = 1, x34 = 1, x42 = 1, x51 = 1
The lowest cost of the assignments is 110 TL.
Z = 1 × 30 + 1 × 50 + 1 × 15 + 1 × 15+ 1 × 0= 110 TL.
10.Soru
When given a one-step transition matrix of a process, if the matrix is multiplied by 3 times with itself, what the result shows?
Three-step transition matrix of the process |
Four-step transition matrix of the process |
Nine-step transition matrix of the process |
Same transition matrix of the process |
Initial transition matrix of the process |
By multiplying the transition matrix with itself, n-step transition matrix is obtained. The system works exponentially. So, if the matrix is multiplied by 3 times with itself, the result shows its four-step transition matrix. The answer is B.
11.Soru
Which property of dual model refers that the objective value of Z and the objective value of W are equal only if the basic feasible solution is the optimal for the primal as well as the dual model?
Maximum duality property |
Minimum duality property |
Weak duality property |
Strong duality property |
Complementary solutions property |
Strong duality property refers that the objective value of Z and the objective value of W are equal only if the basic feasible solution is the optimal for the primal as well as the dual model. In the equation below, the asterisk denotes that x and y are the optimum feasible solutions. cx* = Z = W = y* b. The correct answer is D.
12.Soru
Which one of the following is true for an assignment model?
Which one of the following is true for an assignment model?
The value of the decision variables must be non-negative |
The value of the decision variables are greater than 1 |
The number of the origins is equal to the destinations |
Cannot be solved by the simplex algorithm |
The objective function is a maximization |
As a special form of the linear programming model, the transportation model and its solution method have been introduced thus far. This section introduces the assignment model, a special case of the transportation model. The term “Assignment” refers to the case of job allocations to a group of workers. In general, a worker has a single job and a job is done by a single worker. Similarly, the assignment model has the origin locations from where a single unit can be transported to a dedicated destination, and vice versa—the model has the destinations to which a single unit is sent solely from one origin location. Simply put, the number of the origins (represented by the workers) and the destinations (represented by the jobs) are equal, and the amount to be sent and received is strictly 1.
(see the relevant section in your book for more details.)
13.Soru
I.There should be at least one player
II.Each player’s chosen strategies determine the outcome of the game
III.Each player acts rationally to maximize his/her gains
Which one/ones above is/are correct about games?
Only I |
I-II |
I-III |
II-III |
I-II-III |
A game is defined to be any situation in which
• There are at least two players,
• Each player has a finite number of strategies,
• Each player’s chosen strategies determine the outcome of the game,
• Each player acts rationally to maximize his/her gains,
• The different strategies of each player and the amount of gain is known to each player in advance.
14.Soru
According to the matrix, which of the following is the recurrent?
a, d |
b, c |
b, d |
a, b |
c, d |
State i is recurrent if, upon entering state i, the system will definitely return to state i. If a state is not recurrent, it is transient. According to the matrix, b and d are recurrent. The answer is C.
15.Soru
Which of the following is not true for the method of Minimax Regret?
This method is based on opportunity loss |
This method proposed that maximum regret be minimized by choosing the best pay off for each event. |
This method allows the decision maker to use these two approaches together. There is a coefficient indicating the level of optimism of the decision maker. This coefficient is symbolized by alpha (α). |
The regret of each event for each alternative is calculated and regret matrix or opportunity loss table is created. This table shows the losses to be incurred if the alternative is not selected for the best outcomes of each event. |
In this method, regardless of the objective function, the smallest value is always selected from the regret matrix. |
This method is based on opportunity loss, also called regret. It is defined as the difference between the optimal and the actual pay-off. Regret is the amount lost when the best alternative is not selected.
This method proposed that maximum regret be minimized by choosing the best pay off for each event. The regret of each event for each alternative is calculated and regret matrix or opportunity loss table is created. This table shows the losses to be incurred if the alternative is not selected for the best outcomes of each event.
If the objective is maximization, the maximum value of each event is determined. All values of the relevant event are subtracted from this maximum value. If the objective is minimization, the minimum value of each event is determined. The smallest value of each event is subtracted from all values of relevant event. In this way, the regret matrix is obtained.
After the regret matrix has been constructed, the maximum opportunity loss (regret) for each alternative is located. Then the alternative with the smallest value
among these maximum regrets selected.
In this method, regardless of the objective function, the smallest value is always selected from the regret matrix.
According to these information, the correct answer is given in the option C.
16.Soru
In which game two players show simultaneously either one finger or two fingers?
The Prisoner’s Dilemma |
Matching Coins |
Hawk-Dove |
The Odds and Evens |
Rock, Paper, Scissors |
The Odds and Evens Game: In this game, two players (called Odd and Even) show simultaneously either one finger or two fingers. If the sum of the fingers put out both players is odd, the Odd wins $1 from the Even. If the sum of the fingers is even, the Even wins $1 from the Odd.
17.Soru
If two corner-point feasible solutions are connected by a line segment, these corner-point feasible solutions are ______.
Which of the following completes the statement above?
equal |
adjacent |
slack variables |
surplus |
optimal |
If two corner-point feasible solutions are connected by a line segment, these cornerpoint feasible solutions are adjacent. Two corner-point feasible solutions are adjacent if all but one of their respective variables have the same value.
The correct answer is B.
18.Soru
_____ allows checking for the optimality of the primal solution by inspecting the feasibility of its dual solution.
Which of the following best fills the blank above?
Strong duality property |
The dual model |
balanced transportation model |
complementary solutions property |
weak duality property |
The simplex method concurrently identifies basic feasible solutions for a primal model and its dual. This is a property of the duality called complementary solutions property. This property allows checking for the optimality of the primal solution by inspecting the feasibility of its dual solution.
19.Soru
States of Nature
S1(0.3) S2(0.5) S3(0.2)
A1 50 110 30
A2 100 60 50
A3 70 90 60
What is the maximum Expected Opportunity Loss of the TL gain strategy table above ?
27 |
23 |
21 |
25 |
19 |
A1 : x1 = (100 – 50) (0.3) + (110 – 110) (0.5) + (60 – 30) (0.2) = 15 + 0 + 6 = 21 ; A2 : x2 = (100 – 100) (0.3) + (110 – 60) (0.5) + (60 – 50) (0.2) = 0 + 25 + 2 = 27 ; A3 : x3 = (100 – 70) (0.3) + (110 – 90) (0.5) + (60 – 60) (0.2) = 9 + 10 + 0 = 19 . pg. 37 . Correct answer is A.
20.Soru
Which term is described by “unconditional decision always to select a particular course of action”?
Pay-off |
Saddle point |
Pure strategy |
Mixed strategy |
Pay-off Matrix |
A pure strategy is an unconditional decision always to select a particular course of action. For example, in the game of Rock-Paper-Scissors, if a player would choose to only play Rock for each interdependent trial, regardless of the other player’s strategy, it would be the player’s pure strategy.
-
- 1.SORU ÇÖZÜLMEDİ
- 2.SORU ÇÖZÜLMEDİ
- 3.SORU ÇÖZÜLMEDİ
- 4.SORU ÇÖZÜLMEDİ
- 5.SORU ÇÖZÜLMEDİ
- 6.SORU ÇÖZÜLMEDİ
- 7.SORU ÇÖZÜLMEDİ
- 8.SORU ÇÖZÜLMEDİ
- 9.SORU ÇÖZÜLMEDİ
- 10.SORU ÇÖZÜLMEDİ
- 11.SORU ÇÖZÜLMEDİ
- 12.SORU ÇÖZÜLMEDİ
- 13.SORU ÇÖZÜLMEDİ
- 14.SORU ÇÖZÜLMEDİ
- 15.SORU ÇÖZÜLMEDİ
- 16.SORU ÇÖZÜLMEDİ
- 17.SORU ÇÖZÜLMEDİ
- 18.SORU ÇÖZÜLMEDİ
- 19.SORU ÇÖZÜLMEDİ
- 20.SORU ÇÖZÜLMEDİ