Past Papers
Multimedia
Forum
QuizHub
Tutorial
School

Decision Mathematics (1) WDM11/01 June 2022 | Edexcel International AS Level Past Papers With Mark Scheme

1. Bin Packing Algorithms – Apply first-fit and first-fit decreasing bin packing algorithms to allocate crates to containers, and perform bubble sort to organize the list in descending order.
2. Project Scheduling and Critical Path – Construct an activity network, calculate early/late event times, determine critical activities, and compute the minimum number of workers required for project completion.
3. Minimum Spanning Tree (Kruskal’s and Prim’s Algorithms) – Use Kruskal’s and Prim’s algorithms to find the minimum spanning tree for a network and estimate upper and lower bounds for the route length.
4. Route Optimization (Dijkstra’s Algorithm) – Apply Dijkstra’s algorithm to find the shortest travel routes between two locations, including a route optimization problem with given constraints.
5. Linear Programming – Formulate and solve a linear programming problem to maximize or minimize an objective function, including handling additional constraints and calculating feasible regions.
6. Graph Theory and Constraints – Analyze a network for minimum spanning tree construction, using the constraints of arcs and weights, and derive possible values for variables based on given conditions.

omer uner

Classification: Unit 1
Page count: 32
Viewed: 40
Last update: 25 days ago
Crash report
Create Quiz

Related paper

Releated questions

Related Past Papers