search
chevron_backward

Decision Mathematics (1) WDM11/01 January 2022

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

omer uner

notifications follow
1. Bin Packing and Sorting – Calculate a lower bound for containers, apply first-fit bin packing, perform quick sort on a list, and use binary search to locate a specific value in the sorted list. 2. Minimum Spanning Tree (Kruskal′s Algorithm) – Use Kruskal’s algorithm to determine the minimum spanning tree of a network and calculate its total weight. 3. Activity Network and Scheduling – Draw an activity network, determine early and late event times, and calculate the minimum number of workers needed for project completion. 4. Shortest Path Calculation – Apply Dijkstra’s algorithm to find the shortest path in a road network and determine the path′s total length. 5. Linear Programming – Formulate a linear programming problem with constraints and an objective function, then solve using graphical or algebraic methods. 6. Optimization in Network Problems – Solve network optimization problems using algorithms like Prim’s and Dijkstra’s to determine the minimal travel route and time.
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