CS620 Midterm File - Topics 1 To 125 - Compiled by Ali Abbas
CS620 Midterm File - Topics 1 To 125 - Compiled by Ali Abbas
2. When Simulation is Appropriate: Used when experimentation with the real system is difficult,
dangerous, or expensive.
3. When Simulation is Not Appropriate: Not suitable when simple analytical solutions or direct
calculations are possible.
4. Advantages of Simulation: Helps analyze complex systems, test 'what-if' scenarios, and train
people without real-world risks.
6. Application Areas: Manufacturing, healthcare, military, supply chain, traffic systems, business
processes.
7. Military Applications: Used for training, logistics, battle planning, and weapon system
evaluation.
8. System & Environment: System: focus area; Environment: external factors affecting the
system.
10. Components of a System: Entity, Attribute, State, Activity, Event, and Delay.
11. Discrete vs Continuous: Discrete: changes at specific times (bank queue). Continuous:
smooth change (water level in tank).
14. Discrete Event Simulation: Simulation where state changes at discrete points using event
list.
23. Simulation Case Study Steps: Define goal → Build model → Validate → Run → Analyze.
24–27. Spreadsheet Simulations: Use RAND(), simulate randomness (coin toss, arrivals,
service time).
28–29. Simulation Table: Organize input, random data, logic, and result columns in table form.
30–34. Discrete Event Framework: Defines Clock, Events, Activities, State, and Entity
interactions.
35–38. Event Scheduling Algorithm: 3 phases: A (remove event), B (execute), C (trigger new
events).
39–40. World Views: Three views: Event Scheduling, Activity Scanning, Process Interaction.
44. Statistical Models: Use distributions (Poisson, Exponential, Normal) to model randomness.
45–48. Review Terms: Entity, Attribute, State, Activity, Event, Delay, Clock, System,
Environment.
49–50. Useful Models: Queueing and inventory simulation models used in business and
industry.
56–60. Inventory Systems: Simulate ordering, stocking, and selling products. Helps find optimal
stock level and reorder policies.
61–63. Delay in Simulation: Delays occur when entities must wait for a resource. Modeled using
probability or event dependencies.
64–66. Activity vs. Event: Activity: takes time (e.g., service). Event: instantaneous change (e.g.,
arrival, departure).
67–70. Simulation Clock: Keeps track of simulation time. It jumps to next event time in discrete
event simulation.
71–73. Entity Attributes: Attributes define properties like arrival time, priority, or service type for
each entity.
74–76. Future Event List (FEL): A time-ordered list of all scheduled events in the system. Drives
simulation progress.
77–79. Random Numbers: Use uniform distributions (0–1) with functions like RAND(). Convert
to specific distributions for modeling.
80–83. Probability Distributions: Exponential, Poisson, Normal – used to simulate arrival,
service, and failure times.
84–85. Validation Techniques: Compare model results with real-world data, use expert opinion,
or run statistical tests.
89–91. Animation in Simulation: Visualization of system behavior (e.g., moving cars, customer
flow). Enhances understanding and debugging.
92–94. Statistical Output Analysis: Analyzing results from multiple runs: mean, variance,
confidence intervals.
97–98. Warm-up Period: Ignore initial output to allow the system to reach a stable state. Helps
avoid bias.
99–100. Use of NetLogo: NetLogo is a tool for agent-based simulation. Used for modeling
decentralized systems (e.g., ant colonies, fire spread).
• Easy to use
• Ideal for teaching and prototyping
• Visual simulation interface
• Good for decentralized models
- A game
- A real system
- A type of database
- Cost is high
- System is risky
- Gives insights
- Saves cost
- Time-consuming
- Easy to apply
- A property
- An object of interest
- A delay
- A model
5. Which model uses event list and state changes at points in time?
- Static Model
- Spreadsheet Model
- Physical Model
- Never changes
- Has no randomness
✔ Correct Answer: Represents time-based changes
- Negative numbers
- Text values
- Only 0 or 1
- A model
- An input
- A known activity
- Deterministic
- Dynamic
- Chaotic
- Stochastic
- Problem formulation
- Model building
- Cooking
- Validation
- Stock management
- Process scheduling
- Data encryption
- Normal
- Poisson
- Exponential
- Binomial
- A to-do list
- Count events
- Measure resources
- Queue
- Arrival time
- Server
- Resource
✔ Correct Answer: Arrival time
- Statistical analysis
- Code walkthrough
- Expert review
- MS Excel
- Simulink
- NetLogo
- C++
- Improving accuracy
- Clearing cache
- 24/7 ATM
- Cloud server
- SQL Query
- Output debugging
- Statistical analysis
- Graph drawing
• A) Mathematical optimization
• B) Network protocol design
• C) Crowd behavior simulation ✔
• D) Hardware design
Ans: Simulation is the imitation of the operation of a real-world system to study behavior.
Example: Simulating traffic flow in a city.
Ans: Discrete systems change at specific times (e.g., customer arrivals), while continuous
systems change smoothly over time (e.g., water level).
Ans: Entity, Attribute, State, Event, Activity, Delay – all define how a system behaves in a
simulation.
🔵 5 Marks Questions
4. Q: Describe the main steps of a simulation study.
Ans: The steps include: (1) Problem Formulation, (2) Setting Objectives, (3) Model
Conceptualization, (4) Data Collection, (5) Model Translation, (6) Verification, (7) Validation, (8)
Experimentation, (9) Documentation, and (10) Implementation.
Ans: Spreadsheet simulation uses functions like RAND() to simulate random events. For
example, =IF(RAND()<=0.5,"H","T") simulates a coin toss.
Ans: It is a 3-phase simulation approach: Phase A: Remove imminent event from FEL and update
clock. Phase B: Execute the event and update system state. Phase C: Schedule new events if
triggered.
Ans: Activity takes time (e.g., service), while Event is an instantaneous occurrence (e.g., arrival).
Ans: The time at the beginning of simulation where data may be unstable, and hence ignored for
analysis.
🔵 5 Marks Questions
10. Q: Explain the use of statistical distributions in simulation.
Ans: Distributions help simulate uncertainty. Exponential is used for inter-arrival time, Poisson for
count of events, Normal for service or failure times. They help model real-world randomness.
Ans: NetLogo models decentralized systems. Agents (e.g., turtles) follow rules and interact with
environment. Used for modeling traffic, fire spread, epidemics, etc.
Ans: Verification: Ensuring model is built correctly (e.g., checking code logic). Validation:
Ensuring model accurately represents the real system (e.g., comparing results with real data).
Applications:
• Crowd simulations
• Disease spread
• Ecology (animal movement)
• Market behavior