Escolar Documentos
Profissional Documentos
Cultura Documentos
KOOPMANS, T (ed.). Activity Analysis of Production and Allocation. NY: John Wiley & Sons, 1951.
1
DANTZIG, G. Reminiscences About the Origins of Linear Programming. Operations Research Letters, v.
2
1, n. 2, 1982, p. 43-8, p. 45
Hitchcock, F. L. The Distribution of a Product from Several Sources to Numerous Localities. Journal of
3
1, n. 2, 1982, p. 43-8, p. 45
2
max c1 x1 … cn xn
sa a11 x1 … a1n xn b1 ;
am1 x1 … amn xn bm ;
x1 0,… , xn 0,
1, n. 2, 1982, p. 43-8, p. 45 e 46
3
3 x1 5 x2 2 x3 4 x4 1
6 x1 10 x2 4 x3 6 x4 1.
3 5 2 4 1 1 5 / 3 0 1/ 6 1/ 4
∼ .
6 10 4 6 1 0 0 1 7 / 4 1/ 8
1 5 1
x1 x2 x4
4 3 6
1 7
x3 x4 .
8 4
1 0 b13 b14
linha-reduzida teria a forma o que implicaria que a submatriz
0 1 b23 b24
3 5 1 0
seria linha-equivalente à matriz e portanto, inversível! Entretanto,
6 10 0 1
3 2
submatriz , pois 24 .
3 2
6 4 6 4
4
3 5 2 4 1 21/ 2 35 / 2 1 0 5 / 2
∼ .
6 10 4 6 1 6 10 0 1 3 / 2
5 21 35
x3 x1 x2
2 2 2
3
x4 6 x1 10 x2 .
2
4
x1 , x3 , x1 , x4 , x2 , x3 , x2 , x4 e x3 , x4 , ou seja, as 6 combinações
2
possíveis de quatro variáveis tomadas duas a duas. A combinação x1 , x2 não é
3 x1 5 x2 2 x3 4 x4 1
6 x1 10 x2 4 x3 6 x4 1.
3 5 2 4 1 1 5 / 3 2 / 3 0 5 / 21
∼
6 10 4 6 1 0 0 0 1 1/14
5
ou
5 5 2
x1 x2 x3
21 3 3
1
x4 .
14
5 1 1
x1 x2 x4
3 6 4
7 1
x3 x4 .
4 8
x2 x4
5 1 1
x1
3 6 4
7 1
x3 0
4 8
x j1 x j2 x jnm
xi1 ai1 j1 ai1 j2 ai1 jnm b1
xi2 ai2 j1 ai2 j2 ai2 jnm b2
xim aim j2 aim j2 aim jnm bm
x3 x4
x1 a b E
x2 c d F
x1 a x3 b x4 E
x2 c x3 d x4 F .
x1 x3 x4 ,
1 b E
a a a
c
x1 x2 b d x4 E F .
c c
a a a
7
ou, ainda,
x1 x4
1 b E
x3
a a a
c c c
x2 b d E F
a a a
1 E 1
a 0 1
b b E
1 0 a b E
0 1
0 1 c d F ∼ ∼
a a
a a a
0 1 c d F
1 0 d b F E
c c c
a a a
x3 x4
x1 a b E
x2 c d F
x3 x4
x1 a b E
x2 c d F
8
x1 x4
1 b E
x3
a a a
x1
1
x3
a
c
x2
a
1 b E
x3
a a a
c
x2
a
Resulta em
9
x1 x4
1 b E
x3
a a a
c c
x2
a
b d
a
x1 x4
1 b E
x3
a a a
c c c
x2 b d E F
a a a
3 x1 5 x2 2 x3 4 x4 1
6 x1 10 x2 4 x3 6 x4 1.
5 1 1
x1 x2 x4
3 6 4
7 1
x3 x4 .
4 8
O tableau correspondente é
x2 x4
5 1 1
x1
3 6 4
7 1
x3 0
4 8
x2 x4
5 1 1
x1
3 6 4
7 1
x3 0
4 8
Então
x1 x1
5 1
x4 6 10 6
3 4
? ?
7 21
x3 6
4 2
x1 x1
1
x4 10 6
4
21 5 21 1 1
0
21
2 3
2 4 8
x3
2
ou
x1 x1
1
x4 10 6
4
35 21 5
x3
2 2 2
5 21 35
x3 x1 x2
2 2 2
3
x4 6 x1 10 x2 .
2
11
2 x1 x2 2 x3 x4 3 x5 14
x1 2 x2 3 x3 x4 0 x5 5
x1 0 x2 2 x3 0 x4 2 x5 10
2 1 2 1 3 14
1 2 3 1 0 5 ,
1 0 2 0 2 10
ou seja,
2 2 4
x1 x4 x5
17 17 17
11 23 80
x2 x4 x5
17 17 17
1 16 83
x3 x4 x5 .
17 17 17
x4 x5
2 2 4
x1
17 17 17
11 23 80
x2
17 17 17
1 16 83
x3
17 17 17
x4 x5
2 2 4
x1
17 17 17
11 23 80
x2
17 17 17
1 16 83
x3
17 17 17
x1 x5
17 2 17 4
1 2
17
2 17 2 17
x4
2
17 11 11
2 17 2
x2
17 1
1
2 17
x3
2
x1 x5
17
x4 1 2
2
11 2 23 11 4 80
2 6
11
2 17 17 2 17 17
x2
2
1 2 16 1 4 83
1 5
1
2 17 17 2 17 17
x3
2
13
x1 x5
17
x4 1 2
2
11
x2 2 6
2
1
x3 1 5
2
17
x1 x4 x5 2
2
11
x1 x2 2 x5 6
2
1
x1 x3 x5 5.
2
ou
17
x4 2 x1 x5
2
11
x2 6 x1 2 x5
2
1
x3 5 x1 x5 .
2
2 x1 x2 2 x3 14
x1 2 x2 3 x3 5.
Por linha-redução,
23
1 0
2 1 2 14 3
7
∼ .
5
1 2 3 5 0 1 4 24
5 5
23 7
x1 x3
3 5
24 4
x2 x3 .
5 5
x3
7 23
x1
5 3
4 24
x2
5 5
x1
5 115
x3
7 21
4 964
x2
7 105
De onde concluímos que o ponto P 0,964 105, 115 21 também está sobre a reta.
e x2
23 24
tableau inicial os valores das variáveis x1 são não-negativos quando fazemos
3 5
x3 0 .
x3
7 23
x1
5 3
4 24
x2
5 5
O resultado é
x2
7 241
x1
4 15
5
x3 6
4
O ponto P 241 15, 0, 6 está sobre a reta e não tem coordenada negativa.
x1 0 x2 20 x3 11 x4 3
0 x1 x2 5 x3 2 x4 1.
x3 x4
3 3
x1 20 11
20
1 1
x2 5 2
5
16
Por enquanto não dê importância para a última coluna. Se trocarmos alguma variável da base
por outra que não esteja na base então x4 não seria escolhida. Por quê? Resta x3 e temos
x3 x4
x1 20 11 3
x2 5 2 1
resulta
x1 x4
1 11 3
x3
20 20 20
1 19 1
x2
4 4 4
x3 x4
x1 20 11 3
x2 5 2 1
resulta
x3 x4
x1 4 33 1
1 2 1
x2
5 5 5
17
Voltando ao tableau
x3 x4
x1 a b E
x2 c d F
deve ser a escolha? Se, por exemplo, substituírmos x1 por x3 , obtemos na última
A primeira aplicação dos tableaux que mostramos é que eles são úteis para
descobrir vértices de poliedros. Dantzig observa que
O livro “Linear Programming and Extensions” do qual tiramos o trecho acima tem
muitas informações históricas sobre o desenvolvimento da Programação Linear.
DANTZIG, G. Linear Programming and Extensions. California: The Rand Corporation, 1963, p. 24
6
19
x1 x2 1
2 x1 3 x2 2
x1 0 x2 3
x1 0, x2 0.
variáveis de folga, com o objetivo de obter equações a partir das inequações acima:
x1 x2 x3 1
2 x1 3 x2 x4 2
x1 0 x2 x5 3
x1 0, x2 0, x3 0, x4 0, x5 0.
x1 x2
x3 1 1 1 1
x4 2 3 2
x5 1 0 3 3
x3 1 , x4 2 e x5 3 .
x1 é 2 na segunda equação; a escolha tem que ser entre x3 e x5 . Para não resultar
variável com valor negativo, escolhemos a primeira linha porque ali está a menor razão
, ou seja, trocamos x1 por x3 . Isto significa que o valor de x1 irá aumentar, ou seja,
x1 x2
x3 1 1 1 1
x4 2 3 2
x5 1 0 3 3
Resulta
x3 x2
x1 1 1 1
x4 2 1 4
x5 1 1 2
21
x3 x2
x1 1 1 1
x4 2 1 4 4
x5 1 1 2 2
Resulta
x3 x5
x1 0 1 3
x4 3 1 2
x2 1 1 2
Digamos que no tableau acima queremos por x3 na base, então temos apenas
x4 x5
x1 0 1 3
1 1 2
x3
3 3 3
1 2 8
x2
3 3 3
22
Digamos que no tableau acima queremos retirar x1 da base. Existe apenas uma
x4 x5
x1 0 1 3 3
1 1 2
x3
3 3 3
1 2 8 4
x2
3 3 3
Resulta,
x4 x1
x5 0 1 3 3
1 1 5
x3
3 3 3
1 2 2 2
x2
3 3 3
3 x1 4 x2 36
3 x1 2 x2 25
2 x1 x2 16
x1 0, x2 0.
2 x1 x2 3 x3 1
x1 2 x2 2 x3 1
x1 0, x2 0, x3 0.
x1 x2 x3
Observando o tableau x4 2 1 3 1 , note que não pode existir vértices neste
x5 1 2 2 1
7
MORGENSTERN, O. Game Theory in WIENER, P. (ed.) Dictionary of the History of Ideias, Studies of
Select Pivotal Ideias, v. II.NY: Charles Scribner´s Sons, 1973, p. 266
25
max 4 x1 5 x2
x1 x2 1
2 x1 3 x2 2
x1 0 x2 3
sa
x1 0, x2 0.
x1 x2 x3 1
2 x1 3 x2 x4 2
x1 0 x2 x5 3
4 x1 5 x2 F 0
x1 0, x2 0, x3 0, x4 0, x5 0,
cujo tableau é
8
MORGENSTERN. O. The Collaboration Between Oskar Morgenstern and John von Neumann on the
Theory of Game”. Journal of Economic Literature, v. 14, n.. 3, 1976, p. 805-816, p. 810
26
x1 x2
x3 1 1 1
x4 2 3 2
x5 1 0 3
F 4 5 0
Uma condição que impomos é que jamais retiremos a variável F da base. Esta
variável é a que queremos maximizar, portanto é sempre dependente das demais!
Jamais a trataremos como uma variável independente.
x1 x2
x3 1 1 1
x4 2 3 2
x5 1 0 3
F 4 5 0
Então,
27
x1 x4
1 1 5
x3
3 3 3
2 1 2
x2
3 3 3
x5 1 0 3
22 5 10
F
3 3 3
x1 x4
1 1 5 5
x3
3 3 3
2 1 2
x2
3 3 3
x5 1 0 3 2
22 5 10
F
3 3 3
Resultando em
28
x5 x4
1
x3
3
2 8
x2
3 3
x1 1 0 3
22 5 76
F
3 3 3
min y1 2 y2 3 y3
sa y1 2 y2 y3 4
y1 3 y2 0 y3 5
y1 0, y2 0, y3 0.
Os vértices da região estão sobre o segmento da reta na interseção dos dois planos
que pertence aos primeiro octante y1 0, y2 0, y3 0 . A reta que está na interseção
dos planos é
1 2 1 4 1 0 3 22
∼ ;
1 3 0 5 0 1 1 9
y1 22 3 t
y2 9 t
y3 0 t.
x5 x4
1
x3
3
2 8
x2
3 3
x1 1 0 3
22 5 76
F
3 3 3
4.4 A Dualidade
5 22 76
0 x3 x4 x5 F .
3 3 3
F f
y1
y2 y3
min 2 y1 y2
sa 3 y1 y2 3
4 y1 3 y2 6
y1 3 y2 2
y1 0, y2 0.
DANTZIG, G. Reminiscences About the Origins of Linear Programming. Operations Research Letters, v.
9
max 3 x1 6 x2 2 x3
sa 3 x1 4 x2 x3 2
x1 3 x2 3 x3 1
x1 0, x2 0, x3 0.
x1 x2 x3
1
x4 3 4 1 2
2
1
x5 1 3 3 1
3
F 3 6 2 0
x1 x5 x3
5 4 2 2
x4 3
3 3 3 5
1
1 1 1
x2 1
3 3 3
F 1 2 4 2
x4 x5 x3
3
x1
5
1
x2
5
3 6 11 12
F
5 5 5 5
33
, y2 e o valor mínimo de f y1 , y2 2 y1 y2 é f .
3 6 12
Portanto, y1
5 5 5
max 2 x y z
sa x y 2 z 18
2 x y z 6
x 0, y 0, z 0.
min 20 x1 60 x2
sa 2 x1 4 x2 3
5 x1 2 x2 1
5 x1 x2 5
x1 0, x2 0.
10
GALE, D., KUHN, H., TUCKER, A. Linear Programming and Theory of Games In: KOOPMANS, T.
Activities Analysis of Production and Allocation. New York: John Wiley & Sons, 1951, Cap. XIX, p. 317-
329
34
Exercício 7 Uma empresa química dispõe de 30 ton de nitrato e 80 ton de fosfato para
produzir três tipos diferentes de fertilizantes. Na tabela abaixo estão os dados de uso e
receita para cada um dos fertilizantes.
1 2 1
.
0 1 2
Formule os problemas do jogador das linhas e do jogador das colunas. Resolva pelo
método simplex um destes problemas e utilize a dualidade para resolver o outro. Qual
é o equilíbrio de Nash deste jogo? A solução pode ser obtida facilmente por inspeção
da matriz.
0 1 1
1 0 1 .
1 1 0
35
Formule os problemas do jogador das linhas e do jogador das colunas. Resolva pelo
método simplex um destes problemas e utilize a dualidade para resolver o outro. Qual
é o equilíbrio de Nash deste jogo?
min 6 x1 4 x2
sa 4 x1 x2 8
9 x1 x2 20
7 x1 3 x2 14
10 x1 40 x2 40
x1 0, x2 0,
max 6 x1 4 x2
sa 4 x1 x2 x3 8
9 x1 x2 x4 20
7 x1 3 x2 x5 14
10 x1 40 x2 x6 40
x1 0, x2 0, x3 , x4 0, x5 0, x6 0
x1 x2
x3 4 1 8 8
x4 9 120 20
7 3 14
14
x5
3
x6 10 40 40 1
F 6 4 0
variáveis xi 0 , mas os coeficientes são negativos, procuramos pela linha onde está a
maior razão para que não resultem números negativos na última coluna. O tableau
resultante é
x1 x4
12
x3 5 1 12
5
20
x2 9 1 20
9
46
x5 20 3 46
20
0 760
76
x6 350
35
F 30 4 0 80
x6 x4
x3
9 16
x2
350 35
x5
1 76
x1
350 35
3 4 104
F
35 7 7
max 8 y1 20 y2 14 y3 40 y4
sa 4 y1 9 y2 7 y3 10 y4 6
y1 y2 3 y3 40 y4 4
y1 0, y2 0, y3 , y4 0,
está resolvido pela dualidade: os valores ótimos são os coeficientes das variáveis de
2 2 1
Exercício 11 Considere o jogo . Formule os problemas do jogador das
2 1 1
linhas e do jogador das colunas. Não é difícil ver que as soluções para o problema das
linhas x1 , x2 e para o problema das colunas é y1 0, y2 , y3 . Resolva
1 1 1 1
3 2 3 2
pelo método simplex o problema das linhas e consequentemente o problema das
colunas usando o tableau;
x1 x2
x3 3 3 1
x4 3 0 1
x5 0 2 1
F 1 1 0
38
e utilize a dualidade para resolver o outro. Qual é o equilíbrio de Nash deste jogo?
Qual é o valor deste jogo?
Exercício 12 Certa firma tem capacidade para produzir três produtos. Para produzir
uma unidade por hora do produto I são necessárias 5 unidades do insumo 1 e 10
unidades do insumo 2. Para produzir uma unidade por hora do produto II são
necessárias 3 unidades do insumo 1 e 8 unidades do insumo 2. Para produzir uma
unidade por hora do produto III são necessárias 5 unidades do insumo 1 e 15 unidades
do insumo 2. Estão disponíveis por hora 15 unidades do insumo 1 e 32 unidades do
insumo 2. Uma unidade de I é vendida por R$ 2,00, uma unidade de II é vendida por R$
4,00 e uma unidade de III é vendida por R$ 1,00. Encontre os preços sombra que
correspondem aos insumos resolvendo diretamente o problema dual.
y1 y2 y4 y1
y3 5 10 2 y3
3 8 4 y 2 1 3 1
y4
8 8 2
y5 5 15 1 y5
F 15 32 F 4 3 16
Exercício 13 Determinada firma necessita uma liga metálica especial que contenha no
mínimo 3% de chumbo, 3% de zinco e 2% de estanho. No mercado existem à venda
duas ligas, digamos I e II, medidas numa unidade particular para este tipo de material.
As especificações destas ligas estão na tabela abaixo
I 2% 3% 5% 3
II 5% 4% 1% 2
39
Seja o problema
x1 20 x2 x3 6 x4
3 1
max
4 2
x1 8 x2 x3 9 x4 0
1
sa
4
x1 12 x2 x3 3 x4 0
1 1
2 2
0 x1 0 x2 x3 0 x4 1
x1 0, x2 0, x3 0, x4 0.
É fácil perceber que o valor ótimo para as variáveis x2 e x3 é zero. Com isto o
problema torna-se
DANTZIG, G. Linear Programming and Extensions. California: Rand Corporation, 1963, p. 43.
11
BEALE, E. Cycling in the Dual Simplex Algorithm. Naval Research Logistic Quarterly, v. 2, n. 4, 1955, p.
12
269-275
BRICKMAN, L. Mathematical Introduction to Linear Programming and Game Theory. NY: Springer
13
Verlag, 1989.
40
3 1
max x1 x3
4 2
1
sa x1 x3 0
4
1 1
x1 x3 0
2 2
0 x1 x3 1
x1 0, x3 0.
x1 x2 x3 x4
x5 x2 x3 x4
1
x5 8 1 9 0 x1 4 32 4 36 0
4
3
1 1 x6 2 4 15 0
x6 12 3 0 2
2 2 x7 0 0 1 0 1
x7 0 0 1 0 1
7
3 1 F 3 4 33 0
F 20 6 0 2
4 2
41
x5 x6 x1 x4
3 1 21
x5 x6 x3 x4 x3 1 0
2 8 2
x1 12 8 8 84 0
1 1 3 3
1 1 3 15 x 0
x2 0 2 16 8 64 16
2 4 8 4
3 1 21
x7 0 0 1 0 1 x7 1 1
2 8 2
F 1 1 2 18 0
1
F 2 3 3 0
4
x5 x6 x1 x2 x3 x6 x1 x2
5
x3 2 6 56 0 x5
1
3
5
28 0
2 2 4
1 2 1 16
x4 0 1 1 1
3 3 4 3 x4 4 0
6 3 6
5
x7 2 6 56 1 x7 1 0 0 0 1
2
1 7
F 1 1
1
16 0 F 2 44 0
2 2 4
x3 x4 x1 x2
1
x5 1 9 8 0
4
1 1
x6 3 12 0
2 2
x7 1 0 0 0 1
1 3
F 6 20 0
2 4
Este último tableau é o primeiro tableau! Voltamos ao início. Estamos num loop que
não conduz ao ótimo. Mas, não se preocupe! Isto não acontece em nossos exercícios.
max c1 x1 … cn xn
sa a11 x1 … a1n xn b1 ;
am1 x1 … amn xn bm ;
x1 0,… , xn 0.
max c x
sa A x b;
x 0;
a11 a1n x1
onde c c1 cn , A e x 0 .
a x
m1 amn n
a1 j
Notemos por Pj m , j 1,… , n , cada coluna da matriz A e P0 b . Na
a
mj
1
notação de Dantzig, o problema é encontrar 0 tal que
n
1 P1 n Pn P0 tal que 1 c1 n cn max z , ou seja, A b , 0 ,
x1
1 c1 n cn max z . Um vetor x 0 tal que A x b é dito um vetor
x
n
LEMKE, C. E. The Dual Method of Solving The Linear Programming Problem. Naval Research Logistic
14
KOOPMANS, T. Activities Analysis of Production and Allocation. New York: John Wiley & Sons, 1951,
Cap. XXI, p. 339-347
43
n
Dantzig parte de dois pressupostos. O primeiro é que todas as
m
1
no . A segunda suposição é que exista um vetor viável 0 , isto é,
m
n
j 0, j 1,… , m e 1 P1 m Pm P0 . Esta suposição implica que existem pontos
x1
ótima, caso o conjunto dos vetores viáveis x determine um conjunto limitado
x
n
de valores c1 x1 … cn xn .
x P
1 1j 1 2 x2 j P2 m xmj Pm Pj P0 e
x c
1 1j 1 2 x2 j c2 m xmj cm z j z0 . Somando c j na
última equação resulta
x c
1 1j 1 2 x2 j c2 m xmj cm c j z0 c j z j . Como
cada j 0, j 1,… , m , então existe um intervalo 0,0 » tal que 0,0 então
Suponhamos que entre os xij , i 1,… , m exista pelo menos um xij 0 . Como
k k
k xkj 0 , então , se xkj 0 . Se escolhermos 0 0 min k 0 , então
xkj xkj 0 x xk0 j
kj
k 0 xkj 0 . Nos casos em que xkj 0 , então k xkj k 0 , para todo 0
e em particular para 0 . Portanto, nossa conclusão é que se temos um vetor
1
0 , tal que j 0, j 1,… , m e 1 P1 m Pm P0 , então é possível
n
aumentar 1 c1 m cm z0 se existe c j z j .
que o máximo não existe. Portanto, se o problema é limitado, que é o caso em todos
os nossos exemplos, o processo acima não pode nos conduzir para algum c j z j e
xij 0 , i 1,… , m .
x1
necessariamente existe xij 0 . Neste caso obtivemos um vetor viável x 0 ,
x
n
cujas coordenadas não-negativas são determinadas por
1 0 x1 j P1 2 0 x2 j P2 m 0 xmj Pm 0 Pj P0 tal que
1 0 x1 j c1 2 0 x2 j c2 m 0 xmj cm 0 c j z0 . Observe que o
n
Num número finito de etapas, o processo se interrompe, pois são
m
combinações possíveis Pj1 ,… , Pjm de colunas de A .
Caso o conjunto das restrições seja limitado temos duas possibilidades. Uma
possibilidade é que c j z j para j 1,… , n . Neste caso, então a etapa final nos
fornece uma solução ótima. Vejamos!
j
j 1
DÜPPE, T., WEINTRAUB. Siting the New Economic Science: The Cowles Commission's Activity Analysis
16
MORSE, P. Operations Research. Communications on Pure and Applied Mathematics, v. VIII, p.1-12,
18
p. 2
48
Carlo são usadas porque experimentos são necessários antes que grandes mudanças
sejam implementadas. A Programação Linear estamos vendo.
MORSE, P., KIMBALL, G. Methods of Operations Research. NY: Dover Publications, INC., 2003
19
DANTZIG, G., WOOD, M. The Programming of Interdependent Activities: A General Discussion. In:
20
KOOPMANS, T. Activities Analysis of Production and Allocation. New York: John Wiley & Sons, 1951,
Cap. I, p. 18
49
Estas são evidências que levaram o historiador e economista Philip Morowski a tentar
determinar os vestigíos, se existem, que a coordenação dos interesses militares e civis
durante a guerra deixaram na Teoria Econômica Norte Americana do pós-guerra. Para
Mirowski a Teoria Econômica Neoclássica adotou o conceito de racionalidade oriunda
da lógica computacional e passou a usá-la para modelar o comportamento humano e
de organizações. Aquilo que Miroswski chama de “Cyborg Sciences”21. A estatística e a
econometria passaram a ser instrumentos de gerenciamento para as grandes
empresas e para a administração pública. Além disto, a relação de assessoria que os
técnicos civis e militares engendraram, onde os primeiros informam mas não
comandam e não têm responsabilidades sobre o curso dos acontecimentos, passou a
ser forma como os técnicos passaram a se relacionar com os dirigentes que os
empregam.
MIROWSKI, P. Machine Dreams, Economics Becomes a Cyborg Science. NY: Cambridge University
21
Press, 2002
50
Por exemplo, Robert Leonard no livro “Von Neumann, Morgenstern, and the
Creation of Game Theory”23 de 2010.
SCHWEBER, S., FORTUN, M. Scientists and the Legacy of Word War II: The Case of Operations
22
LEONARD, R. Von Neumann, Morgenstern, and the Creation of Game Theory,From Chess to Social
23