Professional Documents
Culture Documents
Task - 4 - Post-Task - Group - 212066A - 761
Task - 4 - Post-Task - Group - 212066A - 761
Teacher
NURY YASMIN MORENO
Course
TEORIA DE LAS DECISIONES
Group
(212066A_761)
BOGOTA D.C
22 OF MAY 2020
AD
INTRODUCTION
In the development of the guide, we use the results that are achieved with the use of Markov
chains and their probabilities in decision-making that guarantees the development and
continuity of a decision process in production and management problems.
use of Markov
ment and
Exercise 1. Decisions under a risk environment:
A company dedicated to manufacturing different turned parts must decide whether to manufacture a new
demand of the product. Table 10 shows projected profits, in millions of pesos.
According to the corresponding information in Table 1 and the Predicted Value of Perfect Information (EVP
to determine if the company should try to get a better estimate of the demand. A test market study of pote
relevant conditional probabilities are:
Manufacture 35 37
Subcontract 33 35
Buy 38 40
Lease 40 42
Probabilities=1 0.23 0.21
DECISION TREE
Manufacture
Subcontract
DECISION Buy
Lease
Lease
VEsIP 42.41
The recommendation is to manufacture products while generating
VEIP= |VEcIP-VEsIP|
VEcIP= 51.15
VEIP= 8.74
BAYES THEOREM
FAVORABLE
Conditional
Previous
State of nature probabilities
probabilities
P(F/sj)
LOW 0.23 0.3
LOW AVERAGE 0.21 0.25
HIGH MEDIUM 0.25 0.21
HIGH 0.31 0.55
P(F)
Unfavorable probabilities:
P(D/low) = 0,7
P(D/ low aver) = 0,75
P(D/high medium) = 0,79
P(D/high) = 0,45
UNFAVORABLE
Conditional
Previous
State of nature probabilities
probabilities
P(U/sj)
LOW 0.23 0.7
LOW AVERAGE 0.21 0.75
HIGH MEDIUM 0.25 0.79
HIGH 0.31 0.45
P(U)
Favorable 0.34
NODE 1
unfavorable 0.66
VEcIM 42.40 millons
VEcIM= 42.40
VEsIM=VEsIP= 42.41
VEIM= 0.01
parts must decide whether to manufacture a new product at its main plant, or if it buys it from an outside supplier. The profits depend
, in millions of pesos.
d the Predicted Value of Perfect Information (EVPI) theory, the Expected Value of Sample Information (EVMI) and Decision Trees, respo
timate of the demand. A test market study of potential product demand is expected to report a favorable (F) or unfavorable (U) conditi
38 40
36 38
41 43
43 44
0.25 0.31
PROBABILITY
LOW
0.23
Node 1 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 2 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 3 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 4 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
millons
to manufacture products while generating a payment of $ 42,41 million. that is pending by suppliers
millions
P(F/low) = 0,3
P(F/low average) = 0,25
P(F/high medium) = 0,21
P(F/high) = 0,55
FAVORABLE
Subsequent probabilities
Joint probabilities P(Fnsj)
P(sj/F)
0.07 0.20
0.05 0.15
0.05 0.15
0.17 0.49
0.34
NFAVORABLE
Subsequent probabilities
Joint probabilities P(Unsj)
P(sj/U)
0.16 0.25
0.16 0.24
0.20 0.30
0.14 0.21
0.66
Manufacture Node 4
Lease Node 7
Manufacture Node 9
Lease Node 12
: VEIM= |VEcIM-VEsIM|
The fact that the VEIM is 0,1 means that with or without sample informatio
m an outside supplier. The profits depend on the
37 7.77
38 9.5
40 12.4
33 7.59
35 7.35
36 9
38 11.78
38 8.74
40 8.4
41 10.25
43 13.33
40 9.2
42 8.82
42 8.82
43 10.75
44 13.64
pending by suppliers
e value obtained for VEIP, it is suggested that the company can improve the supply of demand, since this is a significant
difference is 8,74 million. With information obtained, a profit of 51,15 million is generated, compared to 42,41 millions
P(D/low) = 0,7
P(D/ low average) = 0,75
P(D/ high medium) = 0,79
P(D/high) = 0,45
LOW
35
0.20
LOW AVERAGE
37
0.15 38.24
HIGH MEDIUM
38
0.15
HIGH
40
0.49
LOW
33
0.20
LOW AVERAGE
35
0.15
HIGH MEDIUM
36 36.24
0.15
HIGH
38
0.49
LOW
38
0.20
LOW AVERAGE
40
0.15 41.24
HIGH MEDIUM
41
0.15
HIGH
43
0.49
LOW
40
0.20
LOW AVERAGE
42
0.15 42.74
HIGH MEDIUM
43
0.15
HIGH
44
0.49
LOW
35
0.25
LOW AVERAGE
37
0.24 37.43
HIGH MEDIUM
38
0.30
HIGH
40
0.21
LOW
33
0.25
LOW AVERAGE
35
0.24
HIGH MEDIUM
36 35.43
0.30
HIGH
38
0.21
LOW
38
0.25
LOW AVERAGE
40
0.24 40.43
HIGH MEDIUM
41
0.30
HIGH
43
0.21
LOW
40
0.25
LOW AVERAGE
42
0.24 42.22
HIGH MEDIUM
43
0.30
HIGH
44
0.21
35.72
40.72 42.41
42.41
42.41
42.74
42.40
42.22
Exercise 1. Decisions under a risk environment
A company dedicated to manufacturing different turned parts must decide whether to manufact
buys it from an outside supplier. The profits depend on the demand of the product. Table 10 sho
Manufacture 35 37 38
Subcontract 33 35 36
Buy 38 40 41
Lease 40 42 43
Probabilities 0.23 0.21 0.25
According to the corresponding information in Table 1 and the Predicted Value of Perfect Information (EV
Information (EVMI) and Decision Trees, respond:
a. Use EVPI to determine if the company should try to get a better estimate of the demand.
b. A test market study of potential product demand is expected to report a favorable (F) or unfavorable (U
probabilities are:
DECISION TREE
node 2
Manufacture
node 3
Subcontract
DECISION
node 4
Buy
node 5
Lease
The recommended decision is to manufacture while waiting for a payment of $42,41 millones.
VEIP= |VEcIP-VEsIP|
P(F/low) = 0,3
P(F/low average) = 0,25
P(F/high medium) = 0,21
P(F/high) = 0,55
Favorable probabilities:
P(F/low) = 0,3
P(F/low average) = 0,25
P(F/high medium) = 0,21
P(F/high) = 0,55
FAVORABLE
Unfavorable probabilities:
P(D/low) = 0,7
P(D/ low average) = 0,75
P(D/ high medium) = 0,79
P(D/high) = 0,45
UNFAVORABLE
NODE 1
Desfavorable 0.66 node 2
VEIM= 0.00
E= 0%
st decide whether to manufacture a new product at its main plant, or if it
d of the product. Table 10 shows projected profits, in millions of pesos.
f the product
a
Demand High -
utility
40
38
43
44
0.31
P(D/low) = 0,7
D/ low average) = 0,75
D/ high medium) = 0,79
P(D/high) = 0,45
PROBABILIDAD DEMANDA
LOW
35 8.05
0.23
LOW AVERAGE
37 7.77 37.72
0.21
HIGH MEDIUM
38 9.5
0.25
HIGH
40 12.4
0.31
LOW
33 7.59
0.23
LOW AVERAGE
35 7.35 35.72
0.21
HIGH MEDIUM
36 9
0.25
HIGH
38 11.78
0.31
LOW
38 8.74
0.23
LOW AVERAGE
40 8.4 40.72
0.21
HIGH MEDIUM
41 10.25
0.25
HIGH
43 13.33
0.31
LOW
40 9.2
0.23
LOW AVERAGE
42 8.82 42.41
0.21
HIGH MEDIUM
43 10.75
0.25
HIGH
44 13.64
0.31
Depending on the value chosen for the VEIP, it can be suggested that the company should try
to obtain a better estimate of demand, as this is a very significant value, since the difference is
8,74 million. With perfect information, a profit of 51,15 million would be obtained, as opposed
to 42,41 million without perfect information.
Depending on the value chosen for the VEIP, it can be suggested that the company should try
to obtain a better estimate of demand, as this is a very significant value, since the difference is
8,74 million. With perfect information, a profit of 51,15 million would be obtained, as opposed
to 42,41 million without perfect information.
Subsequent
probabilities P(sj/F)
0.20
0.15
0.15
0.49
Subsequent
probabilities
P(sj/U)
0.25
0.24
0.30
0.21
LOW
35
0.20
Manufacture node 4 LOW AVERAGE
37
0.15
38.24
HIGH MEDIUM
38
0.15
HIGH
40
0.49
LOW
33
0.20
Subcontract node 5 LOW AVERAGE
35
0.15
HIGH MEDIUM
36 36.24
0.15
HIGH
38
0.49
LOW
38
0.20
Buy node 6 LOW AVERAGE
40
0.15
41.24
HIGH MEDIUM
41
0.15
HIGH
43
0.49
LOW
40
0.20
LOW AVERAGE
42
0.15
42.74
Lease node 7 HIGH MEDIUM
43
0.15
HIGH
44
0.49
LOW
35
0.25
Manufacture node 9 LOW AVERAGE
37
0.24
37.45
HIGH MEDIUM
38
0.30
HIGH
40
0.21
LOW
33
0.25
Subcontract node 10 LOW AVERAGE
35
0.24
HIGH MEDIUM
36 35.45
0.30
HIGH
38
0.21
LOW
38
0.25
Buy node 11 LOW AVERAGE
40
0.24
40.45
HIGH MEDIUM
41
0.30
HIGH
43
0.21
LOW
40
0.25
LOW AVERAGE
42
0.24
42.24
Lease node 12 HIGH MEDIUM
43
0.30
HIGH
44
0.21
The fact that the VEIM is zero means that with or without sample information the
same performance is obtained.
42.41
42.74
42.41
42.24
Exercise 1. Decisions under a risk environment:
A company dedicated to manufacturing different turned parts must decide whether to manufacture a new
demand of the product. Table 10 shows projected profits, in millions of pesos.
According to the corresponding information in Table 1 and the Predicted Value of Perfect Information (EVP
to determine if the company should try to get a better estimate of the demand. A test market study of pote
relevant conditional probabilities are:
Manufacture 35 37
Subcontract 33 35
Buy 38 40
Lease 40 42
Probabilities=1 0.23 0.21
DECISION TREE
Manufacture
Subcontract
DECISION Buy
Lease
VEsIP 42.41
The recommendation is to manufacture products while generating
VEIP= |VEcIP-VEsIP|
VEcIP= 51.15
VEIP= 8.74
BAYES THEOREM
FAVORABLE
Conditional
Previous
State of nature probabilities
probabilities
P(F/sj)
LOW 0.23 0.3
LOW AVERAGE 0.21 0.25
HIGH MEDIUM 0.25 0.21
HIGH 0.31 0.55
P(F)
Unfavorable probabilities:
P(D/low) = 0,7
P(D/ low aver) = 0,75
P(D/high medium) = 0,79
P(D/high) = 0,45
UNFAVORABLE
Conditional
Previous
State of nature probabilities
probabilities
P(U/sj)
LOW 0.23 0.7
LOW AVERAGE 0.21 0.75
HIGH MEDIUM 0.25 0.79
HIGH 0.31 0.45
P(U)
Favorable 0.34
NODE 1
unfavorable 0.66
VEcIM 42.40 millons
VEcIM= 42.40
VEsIM=VEsIP= 42.41
VEIM= 0.01
parts must decide whether to manufacture a new product at its main plant, or if it buys it from an outside supplier. The profits depend
, in millions of pesos.
d the Predicted Value of Perfect Information (EVPI) theory, the Expected Value of Sample Information (EVMI) and Decision Trees, respo
timate of the demand. A test market study of potential product demand is expected to report a favorable (F) or unfavorable (U) conditi
et research information?
ation?
38 40
36 38
41 43
43 44
0.25 0.31
PROBABILITY
LOW
0.23
Node 1 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 2 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 3 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
LOW
0.23
Node 4 LOW AVERAGE
0.21
HIGH MEDIUM
0.25
HIGH
0.31
millons
to manufacture products while generating a payment of $ 42,41 million. that is pending by suppliers
P(F/low) = 0,3
P(F/low average) = 0,25
P(F/high medium) = 0,21
P(F/high) = 0,55
FAVORABLE
Subsequent probabilities
Joint probabilities P(Fnsj)
P(sj/F)
0.07 0.20
0.05 0.15
0.05 0.15
0.17 0.49
0.34
NFAVORABLE
Subsequent probabilities
Joint probabilities P(Unsj)
P(sj/U)
0.16 0.25
0.16 0.24
0.20 0.30
0.14 0.21
0.66
Manufacture Node 4
Buy Node 6
Lease Node 7
Manufacture Node 9
Buy Node 11
Lease Node 12
: VEIM= |VEcIM-VEsIM|
The fact that the VEIM is 0,1 means that with or without sample informa
m an outside supplier. The profits depend on the
37 7.77
38 9.5
40 12.4
33 7.59
35 7.35
36 9
38 11.78
38 8.74
40 8.4
41 10.25
43 13.33
40 9.2
42 8.82
43 10.75
44 13.64
pending by suppliers
e value obtained for VEIP, it is suggested that the company can improve the supply of demand, since
ificant value, and the difference is 8,74 million. With information obtained, a profit of 51,15 million is
generated, compared to 42,41 millions
P(D/low) = 0,7
P(D/ low average) = 0,75
P(D/ high medium) = 0,79
P(D/high) = 0,45
LOW
35
0.20
LOW AVERAGE
37
0.15
38.24
HIGH MEDIUM
38
0.15
HIGH
40
0.49
LOW
33
0.20
LOW AVERAGE
35
0.15
HIGH MEDIUM
36 36.24
0.15
HIGH
38
0.49
LOW
38
0.20
LOW AVERAGE
40
0.15
41.24
HIGH MEDIUM
41
0.15
HIGH
43
0.49
LOW
40
0.20
LOW AVERAGE
42
0.15
42.74
42.74
HIGH MEDIUM
43
0.15
HIGH
44
0.49
LOW
35
0.25
LOW AVERAGE
37
0.24
37.43
HIGH MEDIUM
38
0.30
HIGH
40
0.21
LOW
33
0.25
LOW AVERAGE
35
0.24
HIGH MEDIUM
36 35.43
0.30
HIGH
38
0.21
LOW
38
0.25
LOW AVERAGE
40
0.24
40.43
HIGH MEDIUM
41
0.30
HIGH
43
0.21
LOW
40
0.25
LOW AVERAGE
42
0.24
42.22
HIGH MEDIUM
43
0.30
HIGH
44
0.21
35.72
40.72 42.41
42.41
42.74
42.40
42.22
Exercise 2. Decision in uncertainty:
The company is thinking of acquiring machinery with new technology to carry out its workshop
decided according to several alternatives presented by the seller (adaptability), this to facilitate
workshop. The decision variables presented below represent the cost of adaptation that will ar
machinery and training the workers in their use. Table 11 shows the costs in millions of curren
Event
Fits
Alternative Does not fit
acceptably
LAPLACE'S CRITERION
Technology 1 805
Technology 2 905
Technology 3 810
Technology 4 780
Technology 1 805
Technology 2 905
Technology 3 810
Technology 4 780
OPTIMISTIC APPROACH
Technology 1 805
Technology 2 905
Technology 3 810
Technology 4 780
HURWICZ APPROACH
optimistic coefficient=
pessimist coefficient=
Technology 1 805
Technology 2 905
Technology 3 810
Technology 4 780
Technology 1 805
Technology 2 905
Technology 3 810
Technology 4 780
Technology 1 100
Technology 2 0
Technology 3 95
Technology 4 125
Low= 90
vent
Fits
Fits well
successfully
820 860
840 820
880 900
800 910
emises to be purchased, using the methods of LAPLACE, WALD, HURWICZ AND SAVAGE
ally probable.
1/4 1/4 1/4
Fits
Fits acceptably successfull Fits well VM
y
815 820 860 825
945 840 820 877.5
860 880 900 862.5
810 800 910 825
Fits
Fits acceptably successfull Fits well VM
y
815 820 860 805
945 840 820 820
860 880 900 810
810 800 910 780
Fits
Fits acceptably successfull Fits well VM
y
815 820 860 843.5
945 840 820 907.5
860 880 900 873
810 800 910 871
Fits
Fits acceptably successfull Fits well
y
815 820 860
945 840 820
860 880 900
810 800 910
Fits
Fits acceptably successfull Fits well VM
y
130 60 50 130
0 40 90 90
85 0 10 95
135 80 0 135
Sharma, J. (2016). Operations Research : Theory and Applications. (pp. 341-347), New Delhi: Laxmi Publications P
Sixth edition. Available in the knowledge environment of the course.
The company is thinking of acquiring machinery with new technology to carry out its workshop work. The purcha
be decided according to several alternatives presented by the seller (adaptability), this to facilitate the implemen
the workshop. The decision variables presented below represent the cost of adaptation that will arise after acqu
machinery and training the workers in their use. Table 2 shows the costs in millions of currency units per technol
Event
Fits Fits
Alternative Does not fit acceptably successfully Fits well
Determine the optimal size of the premises to be purchased, using the methods of LAPLACE, WALD, HURWICZ AN
SAVAGE
LAPLACE'S CRITERION
Fits Fits
Alternative Does not fit Fits well VM
acceptably successfully
Fits Fits
Alternative Does not fit acceptably successfully Fits well VM
OPTIMISTIC APPROACH
Fits Fits
Alternative Does not fit Fits well VM
acceptably successfully
Technology 1 805 815 820 860 860
Technology 2 905 945 840 820 945
Technology 3 810 860 880 900 900
Technology 4 780 810 800 910 910
HURWICZ APPROACH
Fits Fits
Alternative Does not fit acceptably successfully Fits well VM
SAVAGE APPROACH
The results matrix is transformed into an error matrix. In this way, the decision-maker can easily evaluate the op
cost incurred by making a wrong decision. To do this, the best result must be determined for each situation that
arise.
Fits Fits
Alternative Does not fit Fits well
acceptably successfully
Fits Fits
Alternative Does not fit Fits well VM
acceptably successfully
Low= 90
In most of the methods evaluated, Technology 2 was the most repeated, so it was decided to work
technology.
w Delhi: Laxmi Publications Pvt Ltd, v.
The company is thinking of acquiring machinery with new technology to carry out its workshop work. The p
decided according to several alternatives presented by the seller (adaptability), this to facilitate the implem
workshop. The decision variables presented below represent the cost of adaptation that will arise after acq
machinery and training the workers in their use. Table 11 shows the costs in millions of currency units per
Event
Fits Fits
Alternative Does not fit
acceptably successfully
Determine the optimal size of the premises to be purchased, using the methods o
LAPLACE'S CRITERION
Higher gain
Higher gain
OPTIMISTIC APPROACH
Higher gain
HURWICZ APPROACH
optimistic coefficient=
pessimist coefficient=
Higher gain
SAVAGE APPROACH
Se transforma la matriz de resultados en una matriz de errores. De esta manera,
de oportunidad en el que incurre por tomar una decisión equivocada. Para ello ha
cada situación que se puede presentar.
Low= 90
Fits well
860
820
900
910
877.5
Fits
successfull Fits well VM
y
820 860 805
840 820 820
880 900 810
800 910 780
820
rise.
Fits
successfull Fits well VM
y
820 860 860
840 820 945
880 900 900
800 910 910
945
0.7
0.3
Fits
successfull Fits well VM
y
820 860 843.5
840 820 907.5
880 900 873
800 910 871
907.5
Fits
successfull Fits well
y
820 860
840 820
880 900
800 910
Fits
successfull Fits well VM
y
60 50 130
40 90 90
0 10 95
80 0 135
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
89 88 76 67
67 59 89 65
Find the saddle point of the data given below in table 12 for players A and B.
Solve the game of players A and B to determine the value of the game, using the proposed Ex
the data in table 6.
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
89 88 76 67
67 59 89 65
Minimax 92 89 89 89
Since the Maximini and Minimax values are not equal, the solution must be calcu
the pure strategies.
Q1 Q2 Q3 Q4
0.1144149968 0 0.394958 0.490627
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
PLAYER A
89 88 76 67
67 59 89 65
Minimax 92 89 89 89
P1 0 PLAYER B
P2 0.4098255 PLAYER A 65 82 72 65
P3 0.1279897 78 89 56 89
P4 0 92 86 83 64
P5 0.4621849 89 88 76 67
sum 1 67 59 89 65
Minimax 92 89 89 89
MaxZ 74.71
Therefore, after performing the strategy mixes you find that the ch
mation (EVPI) theory, the Expected
68
81
72
75
79
Maximini
68 65
81 56
72 64
75 67
79 59
81
Q5 sum
0 1
Maximini
68 65
81 56
72 64
75 67
79 59
81
72.89916
ixes you find that the chair point is 74.71. That is, one player will win 74.71 and another 74.71.
Exercise 6. Optimum solution of two-person games (Theory of games, mixed strategies):
The games represent the latest case of lack of information where intelligent opponents are working in a conflicti
environment. The result is that a very conservative criterion is generally proposed to solve sets of two people an
zero, called minimax - maximin criterion. To determine a fair game, the minimax = maximin, it is necessary to sol
stable strategy through the Solver.
PLAYER B
65 82 72 65 68
PLAYER A
78 89 56 89 81
92 86 83 64 72
89 88 76 67 75
67 59 89 65 79
Solve the game of players A and B to determine the value of the game, using the proposed Excel tool, according
data in table 6.
PLAYER B
65 82 72 65 68
PLAYER A
78 89 56 89 81
92 86 83 64 72
89 88 76 67 75
67 59 89 65 79
Minimax 92 89 89 89 81
Since the Maximini and Minimax values are not equal, the solution must be
calculated by the pure strategies.
Q1 Q2 Q3 Q4 Q5
0.114415 0 0.39495798 0.49062702 0
PLAYER B
65 82 72 65 68
PLAYER A
78 89 56 89 81
92 86 83 64 72
89 88 76 67 75
PLAYER A
67 59 89 65 79
Minimax 92 89 89 89 81
PLAYER B
P1 0 65 82 72 65 68
PLAYER A
P2 0.40982547 78 89 56 89 81
P3 0.12798966 92 86 83 64 72
P4 0 89 88 76 67 75
P5 0.46218487 67 59 89 65 79
suma 1 Minimax 92 89 89 89 81
MaxZ 74.7078216
Therefore, after performing the strategy mixes you find that the chair point is 74.71. That is, one pla
mes, mixed strategies):
Maximini
65
56
64
67
59
Suma
1
Maximini
65
56
64
67
59
oint is 74.71. That is, one player will win 74.71 and another 74.71.
According
What is theto expected
the corresponding
value of market
information
research
in Table
information?
3 and the Predicted Value of Perfect Information (EVPI) theory, the Expe
Value
Whatofis Sample
the efficiency
Information
of the(EVMI)
information?
and Decision Trees, respond:
a. Use EVPI toExercise
determine3.if the
Decision
companyinshould
uncertainty:
try to get a better estimate of the demand.
b. A test market study of potential product demand is expected to report a favorable (F) or unfavorable (U) condition. The re
conditional probabilities are:
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
89 88 76 67
67 59 89 65
Find the saddle point of the data given below in table 12 for players A and B.
Solve the game of players A and B to determine the value of the game, using the proposed Ex
the data in table 6.
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
89 88 76 67
67 59 89 65
Minimax 92 89 89 89
Since the Maximini and Minimax values are not equal, the solution must be calcu
the pure strategies.
Q1 Q2 Q3 Q4
0.1144149968 0 0.394958 0.490627
PLAYER B
65 82 72 65
PLAYER A
78 89 56 89
92 86 83 64
PLAYER A
89 88 76 67
67 59 89 65
Minimax 92 89 89 89
P1 0 PLAYER B
P2 0.4098255 PLAYER A 65 82 72 65
P3 0.1279897 78 89 56 89
P4 0 92 86 83 64
P5 0.4621849 89 88 76 67
sum 1 67 59 89 65
Minimax 92 89 89 89
MaxZ 74.71
Therefore, after performing the strategy mixes you find that the ch
mation (EVPI) theory, the Expected
68
81
72
75
79
Maximini
68 65
81 56
72 64
75 67
79 59
81
Q5 sum
0 1
Maximini
68 65
81 56
72 64
75 67
79 59
81
72.89916
ixes you find that the chair point is 74.71. That is, one player will win 74.71 and another 74.71.
Exercise 4. Decision in uncertainty
In order to determine the decision conditions in the market, the Game Theory will be used, using the graphica
Inestimate
order tothedetermine the
strategy and decision
value conditions
of the game in the market,
for the following data: the Game Theory will be used, usin
solution of the type (2 x n) and (m x 2) to estimate the strategy and value of the game for the fo
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
According to Table 4 find the value of the game by means of the graphical method applied to m
x 2.
Strategy A Strategy B
P1+P2=1 P1+P2=1
P2=1-P1 P2=1-P1
1 28 1 31
0 31 0 25
30
25
20
strategy A Strategy B Strategy C
35
30
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
Strategy 1 Strategy 2
Q1+Q2=1 Q1+Q2=1
Q2=1-Q1 Q2=1-Q1
Q1 VE Q VE
1 28 1 28
0 31 0 27
35
30
25
Strategy 1
20 Strategy 2
Strategy 3
Strategy 4
15
Strategy 5
Strategy 6
25
Strategy 1
20 Strategy 2
Strategy 3
Strategy 4
15
Strategy 5
Strategy 6
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
According to Table 4 find the value of the game by means of the graphical method applied to m
x 2.
Strategy 1 Strategy 2
Q1+Q2=1 Q1+Q2=1
Q2=1-Q1 Q2=1-Q1
Q1 VE Q VE
1 28 1 28
0 31 0 27
35
30
25
20
15
10
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
Strategy A Strategy B
P1+P2=1 P1+P2=1
P2=1-P1 P2=1-P1
1 28 1 31
0 31 0 25
35
30
25
35
30
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Strategy C
P1+P2=1
P2=1-P1
VE= 27P1+29P2
VE= 27P1+29(1-P1)
VE= -2P1+29
Si P1=1 VE=27
Si P1=0 VE=29
1 27
0 29
P2=1-2/3
P2=1/3
EXPECTED VALUE
VE= 6P1+25
VE= 29
Q VE Q VE Q
1 31 1 31 1
0 25 0 29 0
Strategy 1
Strategy 6 has the most negative slope
Strategy 2
Strategy 3
Strategy 4
Strategy 5
Strategy 6
Strategy 1
Strategy 2 Strategy 5 has the most positive slope
Strategy 3
Strategy 4
Strategy 5 -4Q1+29=4Q1+27
Strategy 6 8Q1=2
Q1=1/4
P2=1-1/4
P2=3/4
VE= 4Q1+27
VE= 29
Q VE Q VE Q
1 31 1 31 1
0 25 0 29 0
P2=1-1/4
P2=3/4
0.7 0.8 0.9 1
VE= 4Q1+27
VE= 29
Strategy C
P1+P2=1
P2=1-P1
VE= 27P1+29P2
VE= 27P1+29(1-P1)
VE= -2P1+29
Si P1=1 VE=27
Si P1=0 VE=29
1 27
0 29
Strategy A has the most negative slope
Strategy B has the most positive slope
-3P1+31=6P1+25
9P1=6
P1=2/3
P2=1-2/3
P2=1/3
EXPECTED VALUE
VE= 6P1+25
VE= 29
Strategy 6
Q1+Q2=1
Q2=1-Q1
VE Q VE
31 1 25
27 0 29
Strategy 6
Q1+Q2=1
Q2=1-Q1
VE Q VE
31 1 25
27 0 29
Exercise 4. Decision in uncertainty
In order to determine the decision conditions in the market, the Game Theory will be used, using the graphic
type (2 x n) and (m x 2) to estimate the strategy and value of the game for the following data:
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
According to Table 4 find the value of the game by means of the graphical method applied to matrices 2 x n o
Strategy A Strategy B
P1+P2=1 P1+P2=1
P2=1-P1 P2=1-P1
1 28 1 31
0 31 0 25
35
30
25
20
Estrategia A
Strategy B
15 Strategy C
10
0
20
Estrategia A
Strategy B
15 Strategy C
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
Strategy 1 Strategy 2
Q1+Q2=1 Q1+Q2=1
Q2=1-Q1 Q2=1-Q1
Q1 VE Q VE
1 28 1 28
0 31 0 27
35
30
25
Strategy 1
20 Strategy 2
Strategy 3
Strategy 4
15
Strategy 5
Strategy 6
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
certainty
Strategy C
P1+P2=1
P2=1-P1
VE= 27P1+29P2
VE= 27P1+29(1-P1)
VE= -2P1+29
Si P1=1 VE=27
Si P1=0 VE=29
1 27
0 29
-3P1+31=6P1+25
9P1=6
P1=2/3
P2=1-2/3
P2=1/3
EXPECTED VALUE
VE= 6P1+25
VE= 29
Q VE Q VE Q
1 31 1 31 1
0 25 0 29 0
P2=1-1/4
P2=3/4
Q1+Q2=1
Q2=1-Q1
VE Q VE
31 1 25
27 0 29
Exercise 4. Decision in uncertainty
In order to determine the decision conditions in the market, the Game Theory will be used, using the g
Inx order to determine
2) to estimate the decision
the strategy conditions
and value in the
of the game for market, the Game
the following data: Theory will be used, usin
solution of the type (2 x n) and (m x 2) to estimate the strategy and value of the game for the fo
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
According to Table 4 find the value of the game by means of the graphical method applied to m
x 2.
Strategy A Strategy B
P1+P2=1 P1+P2=1
P2=1-P1 P2=1-P1
1 28 1 31
0 31 0 25
30
25
20
strategy A Strategy B Strategy C
35
30
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
Strategy 1 Strategy 2
Q1+Q2=1 Q1+Q2=1
Q2=1-Q1 Q2=1-Q1
Q1 VE Q VE
1 28 1 28
0 31 0 27
35
30
25
Strategy 1
20 Strategy 2
Strategy 3
Strategy 4
15
Strategy 5
Strategy 6
25
Strategy 1
20 Strategy 2
Strategy 3
Strategy 4
15
Strategy 5
Strategy 6
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
According to Table 4 find the value of the game by means of the graphical method applied to m
x 2.
Strategy 1 Strategy 2
Q1+Q2=1 Q1+Q2=1
Q2=1-Q1 Q2=1-Q1
Q1 VE Q VE
1 28 1 28
0 31 0 27
35
30
25
20
15
10
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Player 2
Strategy
A B C
I 28 31 27
Player 1
II 31 25 29
Strategy A Strategy B
P1+P2=1 P1+P2=1
P2=1-P1 P2=1-P1
1 28 1 31
0 31 0 25
35
30
25
35
30
25
20
15
10
0
0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1
Theory will be used, using the graphical solution of the type (2 x n) and (m
ame
ta: Theory will be used, using the graphical
d value of the game for the following data:
Strategy C
P1+P2=1
P2=1-P1
VE= 27P1+29P2
VE= 27P1+29(1-P1)
VE= -2P1+29
Si P1=1 VE=27
Si P1=0 VE=29
1 27
0 29
P2=1-2/3
P2=1/3
EXPECTED VALUE
VE= 6P1+25
VE= 29
Q VE Q VE Q
1 31 1 31 1
0 25 0 29 0
Strategy 1
Strategy 6 has the most negative slope
Strategy 2
Strategy 3
Strategy 4
Strategy 5
Strategy 6
Strategy 1
Strategy 2 Strategy 5 has the most positive slope
Strategy 3
Strategy 4
Strategy 5 -4Q1+29=4Q1+27
Strategy 6 8Q1=2
Q1=1/4
P2=1-1/4
P2=3/4
VE= 4Q1+27
VE= 29
Q VE Q VE Q
1 31 1 31 1
0 25 0 29 0
P2=1-1/4
P2=3/4
0.7 0.8 0.9 1
VE= 4Q1+27
VE= 29
Strategy C
P1+P2=1
P2=1-P1
VE= 27P1+29P2
VE= 27P1+29(1-P1)
VE= -2P1+29
Si P1=1 VE=27
Si P1=0 VE=29
1 27
0 29
Strategy A has the most negative slope
Strategy B has the most positive slope
-3P1+31=6P1+25
9P1=6
P1=2/3
P2=1-2/3
P2=1/3
EXPECTED VALUE
VE= 6P1+25
VE= 29
Strategy 6
Q1+Q2=1
Q2=1-Q1
VE Q VE
31 1 25
27 0 29
Strategy 6
Q1+Q2=1
Q2=1-Q1
VE Q VE
31 1 25
27 0 29
Exercise 5. Markov decision Exercise:
An insurance company charges its customers according to their accident history. If you have n
the probabilities are 0.3; If you have had an accident in each of the last two years you will be c
the first of the last two years 0.38. The probabilities of the state according to historical data of
STATES
E1
E2
E3
Table 6. Transition matrix of Markov c
STATES
E1
E2
E3
transition matrix
STATES
E1
E2
E3
E1
0.3
E1
0.216
E1
0.21295
according to their accident history. If you have not had accidents the last two years
cident in each of the last two years you will be charged 0.32. If you had accidents
ilities of the state according to historical data of three years are:
E1 E2 E3
0.2 0.3 0.5
0.25 0.35 0.4
0.2 0.15 0.65
Table 6. Transition matrix of Markov chains
E1 E2 E3 total
0.2 0.3 0.5 1
0.25 0.35 0.4 1
0.2 0.15 0.65 1
transition matrix
E1 E2 E3 TOTAL
0.2 0.3 0.5 1
0.25 0.35 0.4 1
0.2 0.15 0.65 1
E2 E3 THIR PERIOD
0.32 0.38
E2 E3 FOURTH
0.259 0.525 PERIOD
E2 E3
0.32 0.38 FIFTH PERIOD
Exercise 5. Markov chains (Initial state multiplication):
An insurance company charges its customers according to their accident history. If you have not had
accidents the last two years the probabilities are 0.3; If you have had an accident in each of the last
two years you will be charged 0.32. If you had accidents the first of the last two years 0.38. The
probabilities of the state according to historical data of three years are:
STATES E1 E2 E3
E1 0.2 0.3 0.5
E2 0.25 0.35 0.4
E3 0.2 0.15 0.65
Find the probability for years 4 and 5 according to the previous data.
-Initials probabilities
E1 E2 E3
0.3 0.32 0.38
E1 E2 E3
0.216 0.259 0.525
E1 E2 E3
0.21295 0.2342 0.55285
E1 E2 E3
0.21171 0.2287825 0.5595075
E1 E2 E3
0.211439125 0.227513 0.5610479
E1 E2 E3
0.21137565 0.2272185 0.5614059
f you have not had
in each of the last
ears 0.38. The
Exercise 5. Markov decision Exercise:
An insurance company charges its customers according to their accident history. If you have not had accidents
two years the probabilities are 0.3; If you have had an accident in each of the last two years you will be charged
If you had accidents the first of the last two years 0.38. The probabilities of the state according to historical data
three years are:
STATES E1 E2
E1 0.2 0.3
E2 0.25 0.35
E3 0.2 0.15
Table 6. Transition matrix of Markov chains
Find the probability for years 4 and 5 according to the previous data.
STATES E1 E2
E1 0.2 0.3
E2 0.25 0.35
E3 0.2 0.15
transition matrix
STATES E1 E2
E1 0.2 0.3
E2 0.25 0.35
E3 0.2 0.15
E1 E2 E3
0.3 0.32 0.38
E1 E2 E3
0.216 0.259 0.525
E1 E2 E3
0.21295 0.32 0.38
ry. If you have not had accidents the last
ast two years you will be charged 0.32.
state according to historical data of
E3
0.5
0.4
0.65
arkov chains
evious data.
E3 total
0.5 1
0.4 1
0.65 1
E3 TOTAL
0.5 1
0.4 1
0.65 1
THIR PERIOD
FOURTH
PERIOD
FIFTH PERIOD
FIFTH PERIOD
Exercise 6. Use of the practical learning environment.
Collaborative activity
Enter the Practical Environment, in this space videos are presented for th
Excel Solver Plug-in and practical tutorials to develop the proposed activit
remember to attach screenshots to your final collaborative work, the inco
results table for the Exercises raised. In this same space you can carefully
Guide for the use of educational resources.
Sharma, J. (2016). Operations Research : Theory and Applications. (pp. 341-347), New Delhi: Laxmi Publications
Pvt Ltd, v. Sixth edition. Available in the knowledge environment of the course.
Sharma, J. (2016). Operations Research: Theory and Applications. (pp. 347-378), New Delhi: Laxmi Publications
Pvt Ltd, v. Sixth edition. Available in the knowledge environment of the course.
Sharma, J. (2016). Operations Research : Theory and Applications. (pp. 383-391), New Delhi: Laxmi Publications
Pvt Ltd, v. Sixth edition. Available in the knowledge environment of the course.
Sharma, J. (2016). Operations Research : Theory and Applications. (pp. 648-665), New Delhi: Laxmi Publications
Pvt Ltd, v. Sixth edition. Available in the knowledge environment of the course.
Laxmi Publications
Laxmi Publications
Laxmi Publications
Laxmi Publications