- Project Runeberg -  Teknisk Tidskrift / Årgång 85. 1955 /
304

(1871-1962)
Table of Contents / Innehåll | << Previous | Next >>
  Project Runeberg | Like | Catalog | Recent Changes | Donate | Comments? |   

Full resolution (JPEG) - On this page / på denna sida - Sidor ...

scanned image

<< prev. page << föreg. sida <<     >> nästa sida >> next page >>


Below is the raw OCR text from the above scanned image. Do you see an error? Proofread the page now!
Här nedan syns maskintolkade texten från faksimilbilden ovan. Ser du något fel? Korrekturläs sidan nu!

This page has never been proofread. / Denna sida har aldrig korrekturlästs.

304

TEKNISK TIDSKRIFT

detta och kan välja sin strategi så att han alltid
vinner. Det visar sig här att det optimala
spelsättet för båda spelarna är att fullkomligt
godtyckligt visa omväxlande framsidan och
baksidan, dvs. visa fram- och baksidan med en
sannolikhet av y2 vardera.

Detta spelsätt används inte för att göra spelet
mera rättvist utan är ett själviskt spelsätt av
varje spelare. Dessa spel kallas spel med blandad
strategi.

Från dessa de enklaste av spel kan man sedan
gå vidare till spel som är mera invecklade, men
dessa två huvudtyper är genomgående. I de flesta
fall är antalet strategier man har att välja mellan
fler än två. Man finner att i fall av blandad
strategi man har att spela de olika strategierna
efter en viss sannolikhetsfördelning som kan
bestämmas. Spelteorin är nära besläktad med
"linear programming".

Monte Carlo-metoden

En experimentell metod som ibland används är
Monte Carlo-metoden15’16. Monte Carlo var ett
täcknamn som användes av amerikanarna under
kriget och innebar att man gjorde en
experimentell undersökning av ett problem innehållande
stokastiska variabler. Metoden är lämpad för
sådana problem där analytiska metoder är
omöjliga att tillämpa på grund av att problemet är så
komplicerat.

Problemet innebär att man har ett antal
variabler som man kan variera (operationer
under kontroll); till dessa kommer dessutom ett
antal stokastiska variabler, som man i en del
fall inte kan göra något åt (temperatur,
nederbörd) och en del som man kan påverka i viss
utsträckning, t.ex. antal kunder under en viss
tid, potentiella köpare i ett visst distrikt, antal
flygplan som anländer till ett flygfält för att
landa, skepp som kommer in för att lossa och
lasta.

Med hjälp av tabeller över slumpvisa tal eller
liknande hjälmedel är det möjligt att från de
givna sannolikhetsfördelningarna alstra värden
på de stokastiska variablerna. Med hjälp av de
framtagna värdena kan sedan ett enskilt värde
av funktionen beräknas svarande mot ett
aktuellt fall. Genom att upprepa förfarandet ett
antal gånger kan funktionens medelvärde
bestämmas. En eller flera variabler, som står
under kontroll, ändras sedan något, och proceduren
genomgås igen, varvid ett nvtt medelvärde
erhålles.

Fortsätter man på detta sätt kan man
bestämma variationen av funktionens medelvärde med
avseende på olika ingående variabler, vilket är
avsikten med metoden. Naturligtvis är denna
metod oftast för arbetsam för att man skall
kunna göra den för hand: man använder
matematikmaskiner.

Slutord

Operationsanalysen växte fram i England
under det senaste världskriget. För närvarande
synes dock aktiviteten på detta område vara större
i USA än i England. Företagen i USA är väl
medvetna om de möjligheter som operationsanalysen
ger, och det är mot den bakgrunden man får se
den hastiga tillväxt av antalet personer,
verksamma inom detta område, som har skett på de
allra senaste åren. Ett tiotal av de större
universiteten ger numera kurser i operationsanalys.
Flera stora företag har fått egna grupper för
operationsanalys och många andra företag
anlitar någon av de existerande konsulterande
firmorna för sådana frågor. År 1952 startades
Operations Research Society of America som 1954
hade över tusen medlemmar och som två gånger
om året har konferenser i operationsanalys.
Övervägande är det då industriella problem som
dryftas.

En blivande operationsanalytiker bör ha
förmåga för systematisk forskning, förmåga att se
analogier och skicklighet i att sätta upp
arbetande modeller som kan lösas med rimliga
kostnader. En god matematisk grund är dessutom ett
nödvändigt men dock inte tillräckligt villkor.
Under kriget var de flesta operationsanalytikerna
fysiker, men även andra vetenskapsmän från
snart sagt alla naturvetenskapliga områden var
representerade i operationsanalytikernas krets.

Litteratur

1. Morse, P M & Kimhall, G E: Methods. of operations research.
Wiley, New York 1951.

2. Hansson, S A: Operationsanalys — ett sätt att veta mer och
gissa mindre. Tekn. T. 81 (1951) s. 997.

3. Morse, P M, Garrer, H N & Ernst, M L: A family of queuing
problems. J. Operations Res. Soc. Am. 1954 h. 4 s. 444.

4. Koopmans, B O: New mathematical methods in operations
research. J. Operations Res. Soc. Am. 1952 h. 1 s. 3.

5. Stigler, G F: The cost of subsistence. J. Farm Economics, 27
1945 maj s. 303.

6. Cobham, A: Priority assignment in waiting line problems. J.
Operations Res. Soc. Am. 1954 h. 1 s. 70.

7. Morse, P M: Trends in operations research. J. Operations Res.
Soc. Am. 1953 h. 4 s. 162.

8. Gaver, D P: The influence of servicing times in queuing
pro-cesses. J. Operations Res. Soc. Am. 1954 h. 2 s. 139.

9. Everett, J L: State probabilities in congestion problems
charac-terized by constant holding times. J. Operations Res. Soc. Am. 1953
h. 5 s. 279.

10. von Neumann, J & Morgenstern, O: Theory of games and
eco-nomic bchavior. Princeton 1944, 1947.

11. McKinsey, J C C: Introduction to the theory of games.
New-York 1952.

12. Blackwell, D & Girshick, M A: Theory of games and statistical
decisions. New York 1954.

13. William, J D: The compleat strategyst. New York 1954.

14. Faxén, K-O: Spelteorin — en ny matematisk grund för
nationalekonomi och militär strategi. Tekn. T. 79 (1949) s. 493.

15. King, G W: The Monte Carlo method as a natural mode of
expression in operations research. J. Operations Res. Soc. Am. 1953
h. 2 s. 46.

16. Kahn, II & Marshall, A W: Methods of reducing sample size
in Monte Carlo computations. J. Operations Res. Soc. Am. 1953 h. 5
s. 263.

17. Charnes, A, Cooper, W W & Henderson, A: An introduction
to linear programming. Wiley, New York 1953.

18. Koopmans, T C: Activity analysis of production and allocation.
Wiley, New York 1951.

<< prev. page << föreg. sida <<     >> nästa sida >> next page >>


Project Runeberg, Tue Nov 12 16:25:26 2019 (aronsson) (download) << Previous Next >>
http://runeberg.org/tektid/1955/0324.html

Valid HTML 4.0! All our files are DRM-free