search
chevron_backward

Decision Mathematics (1) WDM11/01 June 2022

chevron_forward
visibility 208
star 4
bookmark Save
share Share
Psat Paper Lesson
crop_free

omer uner

notifications follow
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.
See More chevron_forward
files Unit 1update 8 months ago
close
Create Quiz
download Download keyboard_arrow_down
Decision Mathematics (WDM) Subject directory
files All resources in one place

Related Past Papers

Related Tutorials

warning Crash report