SIMULASI
Download
1 / 54

SIMULASI - PowerPoint PPT Presentation


  • 303 Views
  • Uploaded on

SIMULASI. Simulasi. Kelebihan dan kelemahan menggunakan simulasi Permodelan Angkubah rawak dan nombor rawak Peningkatan masa Bahasa simulasi Pengesahan dan pertimbangan statistik Contoh. Simulasi merupakan salah satu teknik yang digunakan didalam sains pengurusan.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' SIMULASI' - brittany-herring


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

Simulasi
Simulasi

Kelebihan dan kelemahan menggunakan simulasi

Permodelan

Angkubah rawak dan nombor rawak

Peningkatan masa

Bahasa simulasi

Pengesahan dan pertimbangan statistik

Contoh


Simulasi merupakan salah satu teknik yang digunakan didalam sains pengurusan.

  • Ia biasanya menggunakan model proses rawak dimana terlalu rumit untuk diselesaikan oleh kaedah analitikal.


Kelebihan simulasi
Kelebihan Simulasi

Berkebolehan untuk memperolehi penyelesaian bagi model dimana mustahil untuk diperolehi melalui teknik yang lain.

  • Setelah simulasi dibentuk, ia memberikan eksperimen makmal yang selesa untuk analisis “shat if” dan kepekaan.


Kelemahan simulasi
Kelemahan Simulasi

Jumlah masa yang banyak diperlukan untuk membentuk simulasi.

  • Tidak ada jaminan bagi penyelesaian yang diperolehi akan menjadi optimum.

  • Simulasi sebenarnya, kaedah “trial and error” membandingkan input polisi yang berbeza.

  • Ia tidak menentukan jika sesetengah input yang tidak dipertimbangkan yang sepatutnya memberikan penyelesaian yang terbaik bagi model.


Model simulasi
Model Simulasi

Simulasi dimulakan dengan membentuk pernyataan matematik bagi masalah.

  • Model hendaklah realistik dan boleh diselesai-kan dengan keupayaan kekangan kelajuan dan penyimpanan sistem komputer yang di-gunakan.

  • Nilai input bagi model sebagaimana anggaran kebarangkalian bagi angkubah rawak mesti ditentukan.


Angkubah rawak
Angkubah Rawak

Nilai angkubah rawak yang digunakan didalam model adalah melalui teknik yang dikenali sebagai Monte Carlo simulation.

  • Setiap angkubah rawak yang dipetakan terhadap set nombor, oleh itu setiap kali sesuatu nombor didalam set dijanakan, nilai yang berpadanan adalah diberikan sebagai input kepada model.

  • Pemetaan dibuat sedemikian rupa kerana kebolehjadian nombor tertentu dipilih adalah sama dengan kebarangkalian dengan nilai yang berpadanan angkubah rawak terjadi.


Nombor pseudo random
Nombor Pseudo-Random

Disebabkan program komputer menjanakan nombor rawak untuk pemetaan menurut beberapa formula, nombor tersebut tidak dijanakan sebetulnya adalah corak rawak.

  • Walau bagaimanapun, menggunakan ujian statistik yang piawai, nombor tersebut boleh ditunjukkan sebagai diperolehi dari proses rawak.

  • Nombor ini dikenali sebagai “pseudo-random numbers”.


Peningkatan masa
Peningkatan Masa

Didalam model simulasi masa-tetap, tempoh masa aadalah meningkat mengikut jumlah yang tetap. Bagi setiap tempohmasa set data yang berbeza dari turutan input adalah digunakan untuk mengira kesan keatas model.

  • Didalam model simulasi peristiwa-berikutnya, tempohmasa adalah tidak tetap tetapi ditentukan oleh nilai data dari turutan input.


Program simulasi
Program Simulasi

Program komputer yang boleh melakukan simulasi dipanggil sebagai “simulator”.

  • Program ini boleh ditulis dari sebarang bahasa kegunaan am (e.g. BASIC, FORTRAN, C++, etc.) bahasa khusus yang boleh mengurangkan jumlah kod telah dibntuk seperti SIMSCRIPT, SPSS, DYNAMO, and SLAM.


Verifikasi pengesahan model
Verifikasi/Pengesahan Model

Verifikasi/pengesaha bagi kedua-dua model dan kaedah yang digunakan oleh komputer adalah amat penting.

  • Model yang tidak dapat menggambarkan keadaan sebenar tidak akan dapat menjanakan keputusan yang bermakna.

  • Disamping itu, ralat didalam pemprograman juga akan menghasilkan keputusan yang tidak boleh digunakan.


Verifikasi pengesahan model1

Pengesahan biasanya dilakukan oleh pakar untuk mengkaji model dan kod komputer dari ralat.

Verifikasi/Pengesahan Model

  • Biasanya, similasi dilakukan dengan menggunakan data sebenar dari masa lepas.

  • Ramalan dari model simulasi sepatutnya dibandingkan dengan keputusan sejarah lepas.


Rekabentuk eksperimen
Rekabentuk Eksperimen model dan kod komputer dari ralat.

Rekabentuk eksperimen merupakan pertimbangan penting didalam proses simulasi.

  • Isu seperti panjangnya masa simulasi dan rawatan output data awal dari model mesti diambil kira terlebih dahulu untuk memungut dan menganalisis data output.

  • Biasanya kita mahu keputusan dalam operasi keadan mantap (jangka panjang) bagi sistem yang hendak dimodelkan.

  • Input data awal simulasi biasanya mewakili tempoh masa awal bagi proses dan ia adalah penting supaya data output bagi tempoh masa awal ini tidak terpesong untuk meramalkan gelagat jangka panjang.


Rekabentuk eksperimen1
Rekabentuk Eksperimen model dan kod komputer dari ralat.

Bagi setiap polisi yang dipertimbangkan oleh pembuat keputusan, simulasi adalah dilaksanakan dengan mempertimbangkan turutan jangka panjang nilai input data (diberi oleh penjana nombor pseudo-rawak).

  • Dimana yang mungkin, polisi yang berbeza sepatutnya dibandingkan dengan menggunakan turutan data input yang sama.


Contoh 1
Contoh 1 model dan kod komputer dari ralat.

Greenfields adalah perniagaan biji benih dan tanaman menggunakan pesanan pos. Saiz pesanan adalah bertaburan seragam didalam selang $25 dan $80. Gunakan nombor rawak berikut untuk menjanakan saiz 10 pesanan.

0.41 0.99 0.07 0.05 0.38

0.77 0.19 0.12 0.58 0.60


Selang harga = 80 – 25 = 55 model dan kod komputer dari ralat.

Saiz pesanan = Harga awal + (nombor rawak) (selang harga)


Contoh 2 xyz co
Contoh 2: XYZ Co model dan kod komputer dari ralat.

Perubahan harga saham XYZ Co. telah diperhatikan disepanjang 50 urusniaga yang lepas. Taburan kekerapan adalah sebagaimana berikut:


Syarikat xyz
Syarikat XYZ model dan kod komputer dari ralat.


Syarikat xyz1
Syarikat XYZ model dan kod komputer dari ralat.

Jika harga sesaham Syarikat XYZ adalah 23, gunakan nombor rawak untuk membuat simulasi harga sesaham disepanjang 10 urusniaga berikutnya.

Gunakan nombor rawak berikutnya:

21, 84, 07, 30, 94, 57, 57, 19, 84, 84


Syarikat xyz2
Syarikat XYZ model dan kod komputer dari ralat.


Contoh 3 portacom projek
Contoh 3: PortaCom Projek model dan kod komputer dari ralat.

Porta com pengilang komputer peribadi dan peralatan berkaitan. Kumpulan rekabentuk keluaran PortaCom telah membangunkan prototaip pencetak mudah-alih berkualiti tinggi yang baru. Analisis pemasaran dan kewangan awal memberikan maklumat harga jual, cos pengurusan tahun pertama dan kos pemasaran tahun pertama seperti berikut:

Harga jualan = 249 seunit

Kos pentabiran = $400,000

Kos pengiklanan = $60,000

Disamping itu kos yang terlibat adalah kos buruh langsung dan kos peralatan. PortaCom percaya, kos buruh langsung adalah dalam selang $43 hingga $47 seunit dan ditunjukkan dalam taburan kebarangkalian berikut:


Disamping itu, kos alatan adalah dalam selang $80 dan $100 seunit dan bertaburan secara seragam.


Lakukan 10 simulasi untuk tahun pertama jika diberikan nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

a. Kos buruh langsung

0.92, 0.28, 0.65, 0.03, 0.34

0.27, 0.68, 0 .62, 0.49, 0.80

b. Kos alatan

0.26, 0.58, 0.66, 0.92, 0.41

0.73, 0.43, 0.11, 0.69, 0.78


c. Permintaan untuk 10 simulasi nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.


Penyelesaian

Katakan: nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

P = harga jualan = $249

c1 = kos buruh langsung = $47

c2 = kos alatan = $85.36

x =Permintaan tahun pertama = $17,366

AC = kos pengurusan = $400,000

ADC = kos pengiklanan = $600,000

Keuntungan = (P – c1 – c2 ) x – (AC + ADC)

= (249 – 47 – 85.36) (17,366) – (400,000 + 600,000)

= 1,025,570

Penyelesaian


Anggaran nilai kos buruh langsung nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.


Anggaran kos alatan selang harga 100 80 20
Anggaran kos alatan nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.Selang harga = 100 – 80 = 20


Keputusan simulasi portacom bagi 10 percubaan
Keputusan Simulasi PortaCom bagi 10 Percubaan nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.


Contoh 4 mark off s process
Contoh 4:Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

Mark Off adalah pakar memperbaiki mesin pemotong besi yang besar yang menggunakan teknologi laser. Ia memperbaiki mesin tersebut di tiga kawasan Pulau Pinang, (PP), Johor Bahru (JB) dan Kota Baru (KB). Lokasi tugasan pembaikan setiap hari doleh dimodelkan sebagai Proses Markov. Matrik transition adalah sebagaimana berikut:


Mark off s process
Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

Pemetaan Nombor Rawak


Mark off s process1
Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

Andaikan hari ini Mark di Kota Baru. Lakukan simulasi dimanakah Mark akan berada di-sepanjang 16 hari berikutnya. Apakah peratus masa Mark akan berada ditiga kawasan tersebut?

Gunakan nombor rawak berikut:

84 91 98 91 39 91 39 10 32 43

89 58 66 03 00 35 66 74 01 27


Mark off s process2
Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.


Mark off s process3
Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.

Ulang simulasi apabila Mark sekarang berada di Johor Bahru. Gunakan nombor rawak berikut:

47 64 20 70 60 23 15 67 60 53

40 51 79 09 28 45 89 98 07 99

Bandingkan peratus apabila Marka berada di Kota Baru.


Mark off s process4
Mark Off’s Process nombor rawak berikut untuk kos buruh langsung dan kos alatan, serta simulasi 10 anggaran permintaan.


Mark off s process5

Gunakan nombor rawak berikut jika Mark sekarang berada di Pulau Pinang.

18 93 47 16 48 80 46 45 93 45

51 94 87 10 65 82 13 59 59 48

Mark Off’s Process


Mark off s process6
Mark Off’s Process Pulau Pinang.


Mark off s process7
Mark Off’s Process Pulau Pinang.

Ringkasan Simulasi


Contoh 5 wayne international airport
Contoh 5: Wayne International Airport Pulau Pinang.

Wayne International Airport primarily serves domestic air traffic. Occasionally, however, a chartered plane from abroad will arrive with passengers bound for Wayne's two great amusement parks, Algorithmland and Giffith's Cherry Preserve.

Whenever an international plane arrives at the airport the two customs inspectors on duty set up operations to process the passengers.

Incoming passengers must first have their passports and visas checked. This is handled by one inspector. The time required to check a passenger's passports and visas can be described by the probability distribution on the next slide.


Wayne international airport
Wayne International Airport Pulau Pinang.

Time Required to

Check a Passenger's

Passport and VisaProbability

20 seconds .20

40 seconds .40

60 seconds .30

80 seconds .10


Wayne international airport1
Wayne International Airport Pulau Pinang.

After having their passports and visas checked, the passengers next proceed to the second customs official who does baggage inspections. Passengers form a single waiting line with the official inspecting baggage on a first come, first served basis. The time required for baggage inspection has the following probability distribution:

Time Required For

Baggage InspectionProbability

No Time 0.25

1 minute 0.60

2 minutes 0.10

3 minutes 0.05


Wayne international airport2
Wayne International Airport Pulau Pinang.

Random Number Mapping

Time Required to

Check a Passenger's Random

Passport and VisaProbabilityNumbers

20 seconds .20 00 - 19

40 seconds .40 20 - 59

60 seconds .30 60 - 89

80 seconds .10 90 - 99


Example wayne international airport
Example: Wayne International Airport Pulau Pinang.

Random Number Mapping

Time Required For Random

Baggage InspectionProbabilityNumbers

No Time 0.25 00 - 24

1 minute 0.60 25 - 84

2 minutes 0.10 85 - 94

3 minutes 0.05 95 - 99


Example wayne international airport1
Example: Wayne International Airport Pulau Pinang.

Next-Event Simulation Records

For each passenger the following information must be recorded:

When his service begins at the passport control inspection

The length of time for this service

When his service begins at the baggage inspection

The length of time for this service


Example wayne international airport2
Example: Wayne International Airport Pulau Pinang.

Time Relationships

Time a passenger begins service

by the passport inspector

= (Time the previous passenger started passport service)

+ (Time of previous passenger's passport service)


Example wayne international airport3
Example: Wayne International Airport Pulau Pinang.

Time Relationships

Time a passenger begins service

by the baggage inspector

( If passenger does not wait in line for baggage inspection)

= (Time passenger completes service

with the passport control inspector)

(If the passenger does wait in line for baggage inspection)

= (Time previous passenger completes

service with the baggage inspector)


Example wayne international airport4
Example: Wayne International Airport Pulau Pinang.

Time Relationships

Time a customer completes service

at the baggage inspector

= (Time customer begins service with baggage inspector) + (Time required for baggage inspection)


Example wayne international airport5

A chartered plane from abroad lands at Wayne Airport with 80 passengers. Simulate the processing of the first 10 passengers through customs.

Use the following random numbers:

For passport control:

93, 63, 26, 16, 21, 26, 70, 55, 72, 89

For baggage inspection:

13, 08, 60, 13, 68, 40, 40, 27, 23, 64

Example: Wayne International Airport


Wayne international airport3
Wayne International Airport 80 passengers. Simulate the processing of the first 10 passengers through customs.


Wayne international airport4
Wayne International Airport 80 passengers. Simulate the processing of the first 10 passengers through customs.

Simulation Worksheet (continued)


Wayne international airport5
Wayne International Airport 80 passengers. Simulate the processing of the first 10 passengers through customs.

Explanation

For example, passenger 1 begins being served by the passport control inspector immediately. His service time is 1:20 (80 seconds) at which time he goes immediately to the baggage inspector who waves him through without inspection.

Passenger 2 begins service with passport inspector 1:20 minutes (80 seconds) after arriving there (as this is when passenger 1 is finished) and requires 1:00 minute (60 seconds) for passport inspection. He is waved through baggage inspection as well.

This process continues in this manner.


Wayne international airport6
Wayne International Airport 80 passengers. Simulate the processing of the first 10 passengers through customs.

Question

How long will it take for the first 10 passengers to clear customs?

Answer

Passenger 10 clears customs after 9 minutes and 20 seconds.


Wayne international airport7
Wayne International Airport 80 passengers. Simulate the processing of the first 10 passengers through customs.

Question

What is the average length of time a customer waits before having his bags inspected after he clears passport control? How is this estimate biased?


Wayne international airport8

Answer 80 passengers. Simulate the processing of the first 10 passengers through customs.

For each passenger calculate his waiting time:

(Baggage Inspection Begins) - (Passport Control Ends)

= 0+0+0+40+0+20+20+40+40+0 = 120 seconds.

120/10 = 12 seconds per passenger

This is a biased estimate because we assume that the simulation began with the system empty. Thus, the results tend to underestimate the average waiting time.

Wayne International Airport


Terima Kasih 80 passengers. Simulate the processing of the first 10 passengers through customs.


ad