Finite Mathematics Formulas and Miscellany

advertisement
FM Formulas F05
Finite Mathematics Formulas and Miscellany
Crown’s Rules
must be used before the simplex algorithm if there are negative numbers in the rightmost column above the horizontal line
because a solution from this matrix does not represent a corner point of the feasible region.
A.
There is no solution if a row above the horizontal line contains all positive values except in the rightmost column.
B.
If this is not the case, to find the pivot column:
C.
1.
Choose the first negative number from the top in the rightmost column above the horizontal line.
2.
Choose the most negative number in the row. That will indicate the pivot column.
To find the pivot row:
1.
Divide nonnegative entries in the rightmost column by positive entries in the pivot column. The smallest nonnegative quotient
will determine the pivot row.
2.
If the step above is not possible, divide negative entries in the rightmost column by negative entries in the pivot column.
The largest positive quotient will determine the pivot row.
D.
Pivot as usual, by first turning the pivot element into a one, and then turning all other elements into that column into zeros.
E.
Repeat the preceding steps until there are no negative numbers in the rightmost column. Then continue using the
simplex method until there are no negative numbers on the left side below the horizontal line.
I = Prt
r 

A  P1  
m

A = P(1 + rt)
mt


r 
 1    1 
 1  i n  1 
m


A  p 
 p


r
i




m




p
 r 
A 
m

 1  r 
 m 

Pn,r  
Ai

 1  i n

p
1


PE 
= P(E) : PE
PE
s
r 

1  1  
m

2


m
r 

APR  1    1  1  i m  1
 m
n A  B  n A   n B  n A  B
iP
1  1  i  n
PE  
n!
r! (n  r)!

s2 
Face cards: Jack, Queen, King
s
 x  x 
n  1
σ2 
 x  μ 
n
z
2
A♣
A♦
A♥
2♣
2♦
2♥
3♣
3♦
3♥
4♣
4♦
4♥
5♣
5♦
5♥
6♣
6♦
6♥
7♣
7♦
7♥
8♣
8♦
8♥
9♣
9♦
9♥
10♣
10♦
10♥
J♣
J♦
J♥
Q♣
Q♦
Q♥
K♣
K♦
K♥
Spades
A♠
2♠
3♠
4♠
5♠
6♠
7♠
8♠
9♠
10♠
J♠
Q♠
K♠
x μ
σ
σ
 x  μ 
n
σ
 x  μ   f
n
2
Clubs
Diamonds
Hearts
Outcomes of Rolling Two Dice (1 black, 1 white)
0! = 1
PA  B  PA   PB  PA  B
 x  x 
n  1
2
n! 1 2  3  . . .  n
PE   1  PE
Cn,r  pr  q n r
2
2
  f  x   n  x


n  1
Standard Deck of Cards
n E 
n S
 PF PEPFFPPEFFPE F
PF E 
x1  x 2  ...  x n  x

n
n
 x  x   f

n  1
 mt
A  P (1 - r)t
A = pert
EX   x 1 p1  x 2 p 2  x 3 p 3  ...  x n p n
 PAPBB , if PB  0

 r 
 P
m
Cn,r  
PA B 
μx
 P1  i n
 mt 
 
r 
 1  1  

 1  1  i  n 
m


P  p 
 p


r
i




m




n!
(n  r)!
odds for E =

mt
mt

2
2

Download