2078

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.

  1. 1Measurement of Queueing System PerformanceAnswer

    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...

  2. 210 marksNumericalTests for Randomness - Uniformity and indeAnswer

    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 -...

  3. 310 marksTypes of ModelAnswer

    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

    BasisStatic Mathematical ModelDynamic Mathematical Model
    DefinitionModel in which system attribute values do not change over timeModel in which system attribute values change with time
    Time DependencyIndependent of timeDependent on time
    NatureRepresents a fixed/steady state of the systemRepresents the evolving state of the system
    VariablesVariables are constant or fixedVariables are functions of time
    Mathematical FormAlgebraic equationsDifferential equations or time-based functions
    Example$f(x) = mx + c$ (equation of a line)$P(t) = P_0 e^{rt}$ (population growth)
    ComplexityRelatively simplerMore complex due to time dimension
    Use CaseUsed when system is in equilibriumUsed when system behavior over time is important
    OutputSingle snapshot of the systemContinuous or discrete output over time
    SimulationDoes not require time-step simulationRequires 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.
  4. 45 marksPhases in Simulation StudyAnswer

    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...

  5. 55 marksDiscrete Event SimulationAnswer

    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 ...

  6. 65 marksProbability and Monte Carlo SimulationAnswer

    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:

    1. The output must generate random samples
    2. The input distribution must be known
    3. 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:

    Trialxyx² + y²Inside Circle?
    10.30.60.09+0.36 = 0.45Yes
    20.80.70.64+0.49 = 1.13No
    30.20.40.04+0.16 = 0.20Yes
    40.90.50.81+0.25 = 1.06No
    50.10.30.01+0.09 = 0.10Yes
    • 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.

  7. 75 marksVerification of Simulation ModelsAnswer

    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...

  8. 85 marksNumericalMethods of generation of Random NumberAnswer

    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

    ParameterValue
    $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$
    07130.8125
    113150.9375
    21550.3125
    3570.4375
    4713(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.

  9. 95 marksEstimation MethodsAnswer

    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...

  10. 105 marksElimination of initial biasAnswer

    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...

  11. 115 marksSimulation LanguagesAnswer

    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...

  12. 125 marksDigital-Analog SimulatorsAnswer

    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 ...