CSC328 · TU past paper
Simulation and Modeling 2078 question paper
The complete TU 2078 exam paper for Simulation and Modeling (CSC328), all 12 questions with solved model answers written to the mark scheme.
Tap a question to open its answer.
- 1Measurement of Queueing System PerformanceHideAnswer
Queuing System – Definition, Kendall's Notation, Performance Measures & System Stability
--- A queuing system is a mathematical model used to study and analyze waiting lines (queues), where customers arrive at a service facility, wait if the server is busy, receive service, and then depart. Basic Components of a Queuing Syst...
- 210 marksNumericalTests for Randomness - Uniformity and indeHideAnswer
Define true random numbers and pseudo random numbers with its properties. The sequence of numbers 0.64, 0.50, 0.25, 0.58, 0.72, 0.90 has been generated. Use KS Test with Da=0.050 => 0512 to determine if the hypothesis that they are uniformly distributed on interval [0, 1] can be rejected.[10]
True random numbers are drawn from genuinely unpredictable physical processes (radioactive decay, thermal/electronic noise, atmospheric noise). Properties: - Non-deterministic and non-reproducible - Each value independent of all others -...
- 310 marksTypes of ModelHideAnswer
What do you understand by dynamic mathematical model? Explain with example. Differentiate it with static mathematical model.[10]
Dynamic Mathematical Model
Definition
A mathematical model uses symbolic notation and mathematical equations to represent a system. The system attributes are represented by variables and the system activities are represented by mathematical functions.
A dynamic mathematical model is a mathematical model in which the system attributes (variables) change with time, i.e., the model is a function of time. The state of the system at any given moment depends on previous states and the passage of time. Dynamic models capture the behavior and evolution of a system over time.
In simple terms: a dynamic mathematical model describes how a system changes from one state to another as time progresses.
Example of Dynamic Mathematical Model
Example 1: Population Growth Model
The population of a city changes with time. This can be modeled as:
$$\frac{dP}{dt} = rP$$
Where:
- $P$ = population at time $t$
- $r$ = growth rate constant
- $t$ = time
The solution gives:
$$P(t) = P_0 \cdot e^{rt}$$
Here, $P$ is a function of time $t$, so the value of the attribute (population) changes continuously. This is a dynamic mathematical model.
Example 2: Simple Harmonic Motion (Spring-Mass System)
$$m\frac{d^2x}{dt^2} + kx = 0$$
Where:
- $m$ = mass
- $k$ = spring constant
- $x$ = displacement (changes with time)
The displacement $x$ changes with time, making this a dynamic mathematical model.
Example 3: Bank Account with Interest
$$A(t) = P\left(1 + \frac{r}{n}\right)^{nt}$$
The amount $A$ changes as time $t$ increases, representing a dynamic behavior.
Differentiation: Dynamic vs Static Mathematical Model
Basis Static Mathematical Model Dynamic Mathematical Model Definition Model in which system attribute values do not change over time Model in which system attribute values change with time Time Dependency Independent of time Dependent on time Nature Represents a fixed/steady state of the system Represents the evolving state of the system Variables Variables are constant or fixed Variables are functions of time Mathematical Form Algebraic equations Differential equations or time-based functions Example $f(x) = mx + c$ (equation of a line) $P(t) = P_0 e^{rt}$ (population growth) Complexity Relatively simpler More complex due to time dimension Use Case Used when system is in equilibrium Used when system behavior over time is important Output Single snapshot of the system Continuous or discrete output over time Simulation Does not require time-step simulation Requires time-step based simulation
Summary
- A static mathematical model gives a fixed relationship between variables (e.g., $y = mx + c$), where the system does not evolve with time.
- A dynamic mathematical model captures how a system evolves over time using differential equations or time-dependent functions (e.g., $\frac{dP}{dt} = rP$).
- Dynamic models are essential in simulation because most real-world systems (weather, population, economics, engineering systems) are inherently time-varying.
- 45 marksPhases in Simulation StudyHideAnswer
Describe the phases in simulation. [5]
Simulation is not a single-step process; it follows a systematic sequence of phases to ensure that the model accurately represents the real system and produces reliable results. A simulation study is commonly divided into the following 1...
- 55 marksDiscrete Event SimulationHideAnswer
Explain the concept of discrete event simulation. Explain poisson’s arrival pattern. [5]
--- A Discrete Event Simulation (DES) is a simulation model used for discrete systems where the state of the system changes only at discrete points in time, triggered by specific events. The model used in discrete event simulation has a ...
- 65 marksProbability and Monte Carlo SimulationHideAnswer
Explain Monte Carlo simulation method with an example? [5]
Monte Carlo Simulation Method
Definition
Monte Carlo simulation is a computerized mathematical technique that generates random sample data based on some known distribution for numerical experiments. It is applied to risk quantitative analysis and decision making problems, and is used by professionals in finance, project management, energy, manufacturing, engineering, research & development, transportation, and more.
Key Characteristics
The three important characteristics of the Monte Carlo method are:
- The output must generate random samples
- The input distribution must be known
- The result must be known while performing an experiment
Flowchart for Monte Carlo Simulation
Start | v Define the Problem | v Identify Input Variables and their Distributions | v Generate Random Numbers | v Simulate the Experiment (Repeat N times) | v Collect and Analyze Output | v Estimate the Result / Decision | v Stop
Example: Estimating the Value of Pi (π)
Problem: Use Monte Carlo simulation to estimate the value of π.
Concept:
- Consider a unit square of side 1 and a quarter circle of radius 1 inscribed within it.
- Area of the square = 1 × 1 = 1
- Area of the quarter circle = π(1)²/4 = π/4
Steps:
Step 1: Generate N pairs of random numbers (x, y) where x, y ∈ [0, 1]
Step 2: Check if the point (x, y) falls inside the quarter circle using:
$$x^2 + y^2 \leq 1$$
Step 3: Count the number of points inside the circle (M)
Step 4: Estimate π using:
$$\frac{\text{Points inside circle}}{\text{Total points}} = \frac{\pi/4}{1}$$
$$\pi \approx 4 \times \frac{M}{N}$$
Numerical Illustration:
Trial x y x² + y² Inside Circle? 1 0.3 0.6 0.09+0.36 = 0.45 Yes 2 0.8 0.7 0.64+0.49 = 1.13 No 3 0.2 0.4 0.04+0.16 = 0.20 Yes 4 0.9 0.5 0.81+0.25 = 1.06 No 5 0.1 0.3 0.01+0.09 = 0.10 Yes - Total points N = 5
- Points inside circle M = 3
$$\pi \approx 4 \times \frac{3}{5} = 4 \times 0.6 = \mathbf{2.4}$$
Note: As N increases (e.g., N = 10,000), the estimate converges closer to the true value of π ≈ 3.14159.
Advantages
- Can handle complex systems that are difficult to solve analytically
- Applicable to a wide range of domains
- Provides probabilistic results with confidence intervals
Summary
Monte Carlo simulation uses repeated random sampling to obtain numerical results. The larger the number of trials, the more accurate and reliable the result becomes. It is especially powerful when analytical solutions are difficult or impossible to obtain.
- 75 marksVerification of Simulation ModelsHideAnswer
Define the terms verification, calibration, validation and accreditation of models. [5]
Verification is the process of ensuring that the conceptual model is accurately reflected in the computerized (programmed) representation. In other words, it checks whether the simulation program works properly -- "Are we building the mo...
- 85 marksNumericalMethods of generation of Random NumberHideAnswer
Use Multiplicative congruential method to generate a sequence of random numbers with X=7, a=11 m=16. [5]
Multiplicative Congruential Method
Step 1 - Given Data
Parameter Value $X_0$ (seed) 7 $a$ (multiplier) 11 $m$ (modulus) 16 $c$ 0 (multiplicative case) Step 2 - Solve
Recurrence: $X_{n+1} = (a \cdot X_n) \bmod m = (11 \cdot X_n) \bmod 16$
Iteration 1: $$X_1 = (11 \times 7) \bmod 16 = 77 \bmod 16 = 13 \quad (77 = 4\times16 + 13)$$ $$R_1 = \frac{13}{16} = 0.8125$$
Iteration 2: $$X_2 = (11 \times 13) \bmod 16 = 143 \bmod 16 = 15 \quad (143 = 8\times16 + 15)$$ $$R_2 = \frac{15}{16} = 0.9375$$
Iteration 3: $$X_3 = (11 \times 15) \bmod 16 = 165 \bmod 16 = 5 \quad (165 = 10\times16 + 5)$$ $$R_3 = \frac{5}{16} = 0.3125$$
Iteration 4: $$X_4 = (11 \times 5) \bmod 16 = 55 \bmod 16 = 7 \quad (55 = 3\times16 + 7)$$ $$R_4 = \frac{7}{16} = 0.4375$$
Iteration 5: $$X_5 = (11 \times 7) \bmod 16 = 77 \bmod 16 = 13$$
Since $X_5 = X_1 = 13$, the sequence repeats. Period = 4.
Summary Table
$n$ $X_n$ $X_{n+1}=(11 X_n)\bmod16$ $R = X_{n+1}/16$ 0 7 13 0.8125 1 13 15 0.9375 2 15 5 0.3125 3 5 7 0.4375 4 7 13 (repeats) Result
Sequence of integers: $13, 15, 5, 7, 13, \ldots$
Sequence of random numbers: $$R = {0.8125,\ 0.9375,\ 0.3125,\ 0.4375, \ldots}$$
The period is 4, short because $m = 16$ is small.
- 95 marksEstimation MethodsHideAnswer
Why is estimation methods used in simulation? Explain. [5]
In simulation, we rarely observe the true population parameters directly. Instead, we collect output data from simulation runs and use estimation methods to draw conclusions about the system's behavior. Estimation methods are therefore e...
- 105 marksElimination of initial biasHideAnswer
Explain the importance of elimination of initial bias during simulation. [5]
When a simulation run begins, the system is typically started in an idle state (no entities in service, no entities waiting). This starting condition does not represent the true steady-state behavior of the system, and therefore introduc...
- 115 marksSimulation LanguagesHideAnswer
Workers come to a supply store at the rate of one every 6(+-) 2 minute. Their requisitions are processed by one of the two clerks who take 8 (+-) 2 minutes for each requisition. The requisitions are then passed to a single storekeeper who fills them one at a time, taking 6(+-)3 minutes for each. Draw GPSS Block diagram to simulate The above problem for 100 requisitions. [5]
Entity Details ----------------- Worker arrivals 1 every 6 ± 2 minutes Two clerks (Facilities) Process requisitions, 8 ± 2 minutes each Single storekeeper (Facility) Fills requisitions, 6 ± 3 minutes each Simulation termination After 100...
- 125 marksDigital-Analog SimulatorsHideAnswer
Write short notes on (any two): a. Digital analog simulator b. Simulation tools [5]
Digital-Analog Simulators refer to the use of programming languages on a digital computer to simulate continuous systems (which were traditionally handled by analog computers). - The simulation language is composed of macro-instructions ...