Busıness Decısıon Models Final 5. Deneme Sınavı
Toplam 20 Soru1.Soru
For this system of equations, how can basic solutions be determined?
by setting two of the variables to -1 and solving the equations for the remaining two |
by setting only one of the variables to zero and solving the equations for the remaining one |
by setting two of the variables to zero and solving the equations for the remaining two |
by setting two of the variables to 1 and solving the equations for the remaining two |
by setting two of the variables to 2 and solving the equations for the remaining two |
For this system of equations, basic solutions can be determined by setting two (n – m = 2) of the variables to zero and solving the equations for the remaining two (m = 2).
The correct answer is C.
2.Soru
The simplex algorithm iteratively switches to the next ------- solution that is adjacent to the previous -------- solution until it reaches the optimum Z.
Which of the followings is complete the gaps in the sentence above?
Basic feasible |
Bayesian rule |
Corner point feasible |
Decision tree |
Complex feasible |
The simplex algorithm iteratively switches to the next basic feasible solution that is adjacent to the previous basic feasible solution until it reaches the optimum Z.
3.Soru
What is a state called if it can only return to itself after a fixed number of transitions greater than 1?
Reducible |
Irreducible |
Absorbing |
Periodic |
Aperiodic |
A state is called periodic, if it can only return to itself after a fixed number of transitions greater than 1.
4.Soru
If two corner-point feasible solutions are connected by a line segment, what are they called?
If two corner-point feasible solutions are connected by a line segment, what are they called?
compound |
adjacent |
non-basic solution |
basic solution |
basi feasible solution |
If two corner-point feasible solutions are connected by a line segment, these corner- point feasible solutions are adjacent.
5.Soru
⌈11 5 9⌉
⌊15 7 10⌋
What is the equilibrium pair of this matrix game ?
{2nd row, 2nd column} |
{1st row, 3rd column} |
{2nd row, 1st column} |
{1st row, 1st column} |
{2nd row, 3rd column} |
lowest in rows : 5 7 ; max : 7 ; greatest in columns : 15 7 10 ; min 7 ; max min : 2nd row , 2nd column . pg. 164. Correct answer is A.
6.Soru
In which state does Markov chain lock itself once it is in it?
Recurrent state |
Transient state |
Aperiodic state |
Absorbing state |
Periodic state |
A state i of a Markov chain is called an absorbing state if, once the Markov chain enters the state, it locks in there forever.
7.Soru
- Identify the optimal solution by the coordinates of the zero-valued elements in the present matrix.
- 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 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 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.
- 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 minimum.
Considering the items above, which of the followings does include the right phases of the Hungarian Method?
I-II-III-IV-V-VI |
I-III-IV-II-V-VI |
II-I-VI-III-IV-V |
III-V-VI-II-I-IV |
V-II-III-VI-IV-I |
The assignment model has a tailored solution method such as the transportation model does. The solution method of the assignment model is called the Hungarian Method, named by the nationality of its developers. The steps of Hungarian Method are given below.
- 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 minimum.
- 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.
- 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.
8.Soru
Which term completes the blank in the following sentence best? The ..................... pij(n) is the probability that a process in state j will be in state i after n additional transitions.
n-step transition probability |
Sum of probabilities |
Matrix multiplication |
Transition probability matrix |
Stochastic process |
The n-step transition probability pij(n) is the probability that a process in state j will be in state i after n additional transitions.
9.Soru
In transportation models, the total supply equals the total demand. Some transportation problems may be less restrictive; the total supply may exceed aggregate demand. In such a case, what should it be done for balancing of the model?
A dummy destination must be defined. |
One of the destination which has the highest cost must be removed. |
The nearest solution should be accepted. |
The solution must be obtained instinctively. |
One of the destination which has the lowest cost must be removed. |
In transportation models, the total supply equals the total demand. Some transportation problems may be less restrictive; the total supply may exceed aggregate demand. In such a case, a dummy destination must be defined to fictionally absorb an excessive amount of the supply. Thus, the model becomes balanced and fits the general form of the transportation model.
10.Soru
Which step below is not for solving m×2 games?
Draw two vertical axes one unit apart. These two lines are 0 and 1. |
Take the probabilities of the two alternatives of the column player as q and (1-q), then expected pay-offs of row player for each strategy are expressed with equations. |
Draw n straight lines for j=1, 2… n and determine the lowest point of the upper envelope obtained. This will be the minimax point. |
Draw n straight lines for j=1, 2… n and determine the highest point of the lower envelope obtained. This will be the maximin point. |
The two or more lines passing through the minimax point determines the reduced 2 x 2 payoff matrix. |
The steps of the method for solving m×2 games are as follows:
Step 1. Draw two vertical axes one unit apart. These two lines are 0 and 1.
Step 2. Take the probabilities of the two alternatives of the column player as q and (1-q), then expected pay-offs of row player for each strategy are expressed with equations.
Step 3. These equations are then plotted on the graph.
Step 4. Draw n straight lines for j=1, 2… n and determine the lowest point of the upper envelope obtained. This will be the minimax point.
Step 5. The two or more lines passing through the minimax point determines the reduced 2 x 2 payoff matrix. The optimum solution of the game is obtained as in 2 x 2 game.
11.Soru
In the simplex algorithm, what should we do if the basic feasible solution is optimal?
We should reform the mathematical model. |
We should converse the equations to the proper form for checking for the optimality. |
If the solution is optimal, then we stop the process. |
We should choose the leaving variable. |
We should choose the entering variable. |
If the solution is optimal, then we stop the process.
12.Soru
If the value of a game is zero what is it called as?
Saddle point |
Fair game |
Unfair game |
Pay-off |
Pay-off Matrix |
If the value of a game is zero, then it is called a fair game
13.Soru
Some of the most important applications of Markov chains involve an important class of Markov chains which is called an absorbing chain. A state i of a Markov chain is called an absorbing state if, once the Markov chain enters the state, it locks in there forever.
According to the matrix, which of the state is an absorbing state?
Some of the most important applications of Markov chains involve an important class of Markov chains which is called an absorbing chain. A state i of a Markov chain is called an absorbing state if, once the Markov chain enters the state, it locks in there forever.
According to the matrix, which of the state is an absorbing state?
I |
II |
III |
IV |
V |
Once state V is entered, it is impossible to leave from it. For this reason, state 2 is an absorbing state. The answer is E.
14.Soru
Which one below can not be given as an example for stochastic processes?
Radar measurements for the position of an airplane |
Daily prices of a stock or exchange rate fluctuations |
Toss a coin |
Medical data such as a patient’s blood pressure or EKG |
The time of Tv shows |
Familiar examples of stochastic processes are as follow:
• daily prices of a stock or exchange rate
fluctuations,
• failures times of a machine,
• medical data such as a patient’s blood
pressure or EKG,
• radar measurements for the position of an
airplane,
• toss a coin
15.Soru
How can the optimality of a basic feasible solution for the transportation model be tested?
by checking the feasibility of basic solution |
by checking the feasibility of the dual solution |
by checking the optimality of the basic solution |
by checking the optimality of the dual solution |
by minimizing the total transportation costs |
A transportation problem is a linear optimization problem, which seeks to minimize the total transportation cost from the origins to the destinations. The total cost is the sum of the total cost of each route, which is the multiplication of the unit cost with the amount of the units to be transported on the respective route. The decision variables of this problem are the amounts of shipment, as the transportation costs are given data. A balanced transportation model is a linear model with equality constraints. The inverse of a linear problem can be modeled as the dual of the original model. The dual of a balanced transportation problem is interpreted as a problem of a counterpart who provides an alternative to transportation. The decision variables of the dual model are the prices of the alternative service offered by the counterpart actor. At the optimum point, the objective value of the primal and the dual models are the same, and the optimum solution is the only solution that meets the restrictions for both models. Hence, the optimality of a basic feasible solution for the transportation model can be tested by checking the feasibility of the dual solution. The correct answer is B.
16.Soru
- List all possible decision alternatives
- Define decision problem
- Establish objectives
- Select the most appropriate decision making method and apply this method
- Identify the possible outcomes for each decision alternative
- Determine the best alternative and make your decision
- Identify the pay-off matrix for each combination of alternatives and events
What is the correct order of the steps of decision making process above?
- List all possible decision alternatives
- Define decision problem
- Establish objectives
- Select the most appropriate decision making method and apply this method
- Identify the possible outcomes for each decision alternative
- Determine the best alternative and make your decision
- Identify the pay-off matrix for each combination of alternatives and events
What is the correct order of the steps of decision making process above?
2-3-1-5-7-4-6 |
2-1-3-4-7-5-6 |
2-3-4-6-5-1-6 |
3-2-1-4-7-5-6 |
3-1-2-5-4-7-6 |
The steps of the decision making process are as follows:
- Define decision problem
- Establish objectives
- List all possible decision alternatives
- Identify the possible outcomes for each decision alternative
- Identify the pay-off matrix for each combination of alternatives and events
- Select the most appropriate decision making method and apply this method
- Determine the best alternative and make your decision
The correct answer is A.
17.Soru
Which method considers the respective costs of the variables so as to find a basic feasible solution that approximates the optimum solution more and begins with selecting the route that has the smallest unit cost of transportation?
Dual Model |
Northwest Corner Method |
Least-Cost Method |
Vogel's Approximation Model |
The Hungarian Method |
Least-cost Method: The Least-cost method considers the respective costs of the variables so as to find a basic feasible solution that approximates the optimum solution more. Unlike the Northwest Method, the Leastcost algorithm begins with selecting the route that has the smallest unit cost of transportation. If there is more than one variable that has the smallest cost, any variable among these can be selected arbitrarily. The value allocated to the selected route is the greater one of the values of the supply and demand. The satisfied column (corresponding demands) or row (corresponding supplies) is masked out with grey and ignored for the next allocations. Next, subtract the allocation value from the supply and demand and repeat the same allocation process with the remainders of the supply and demand. The process continues until the last row or column is satisfied. The correct answer is C.
18.Soru
What are the probabilities of going from ones state to another called?
Transition probabilities |
Discrete-state process |
Continuous parameter |
Continuous-state process |
Stochastic process |
The probabilities of going from one state to another are called transition probabilities.
19.Soru
A basic solution is a .... of the solution space.
Which one is appropriate for the blank ?
surface |
curve |
middle point |
corner point |
line |
corner point . pg. 87. Correct answer is D.
20.Soru
Max Z = 2x1 + 6x2 + 5x3 + 0s1 + 0s2 is the objective function of a linear program. The initial basic feasible solution for this program is (0, 0, 0, 40, 20). Which of the following is the first variable that enters to basic variables?
s1 |
s2 |
x1 |
x2 |
x3 |
The coefficients of the variables in the objective function refer to the effect of one-unit increase of respective variable on the function output Z. Hence, these coefficients correspond to the rate of improvements of the respective variables in Z. According to the objective function of the program, increasing x2 from zero yields more than increasing other variables from zero. Thus, the entering variable is x2.
-
- 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İ