Edexcel D1 2022 January — Question 7

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2022
SessionJanuary
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicTravelling Salesman
TypeCalculate Specific Tour Length
DifficultyModerate -0.8 This is a standard D1 travelling salesman problem requiring application of the nearest neighbour algorithm, a routine algorithmic procedure taught directly in the specification. While it requires careful bookkeeping across multiple steps, it involves no problem-solving insight or novel reasoning—just mechanical application of a learned algorithm to a given network.

7. \section*{Question 7 continued} \section*{Question 7 continued} \begin{figure}[h]
\includegraphics[alt={},max width=\textwidth]{765ea64e-d4b8-4f0f-9a43-2619f9db0c18-19_2109_1335_299_372} \captionsetup{labelformat=empty} \caption{Diagram 1}
\end{figure} \section*{Question 7 continued} \section*{Pearson Edexcel International Advanced Level} Time 1 hour 30 minutes \section*{Paper reference WDM11/01} \section*{Mathematics} \section*{You must have:} Decision Mathematics Answer Book (enclosed), calculator Candidates may use any calculator permitted by Pearson regulations. Calculators must not have the facility for symbolic algebra manipulation, differentiation and integration, or have retrievable mathematical formulae stored in them. \section*{Instructions}
  • Use black ink or ball-point pen.
  • If pencil is used for diagrams/sketches/graphs it must be dark (HB or B).
  • Write your answers for this paper in the Decision Mathematics answer book provided.
  • Fill in the boxes at the top of the answer book with your name, centre number and candidate number.
  • Do not return the question paper with the answer book.
  • Answer all questions and ensure that your answers to parts of questions are clearly labelled.
  • Answer the questions in the spaces provided
  • there may be more space than you need.
  • You should show sufficient working to make your methods clear. Answers without working may not gain full credit.
  • Inexact answers should be given to three significant figures unless otherwise stated.
\section*{Information}
  • There are 7 questions in this question paper. The total mark for this paper is 75.
  • The marks for each question are shown in brackets
  • use this as a guide as to how much time to spend on each question.
\section*{Advice}
  • Read each question carefully before you start to answer it.
  • Try to answer every question.
  • Check your answers if you have time at the end.
  • If you change your mind about an answer, cross it out and put your new answer and any working underneath.
\section*{Write your answers in the D1 answer book for this paper.}

7.


\section*{Question 7 continued}
\section*{Question 7 continued}
\begin{figure}[h]
\begin{center}
  \includegraphics[alt={},max width=\textwidth]{765ea64e-d4b8-4f0f-9a43-2619f9db0c18-19_2109_1335_299_372}
\captionsetup{labelformat=empty}
\caption{Diagram 1}
\end{center}
\end{figure}

\section*{Question 7 continued}
\section*{Pearson Edexcel International Advanced Level}
Time 1 hour 30 minutes

\section*{Paper reference WDM11/01}
\section*{Mathematics}
\section*{You must have:}
Decision Mathematics Answer Book (enclosed), calculator

Candidates may use any calculator permitted by Pearson regulations. Calculators must not have the facility for symbolic algebra manipulation, differentiation and integration, or have retrievable mathematical formulae stored in them.

\section*{Instructions}
\begin{itemize}
  \item Use black ink or ball-point pen.
  \item If pencil is used for diagrams/sketches/graphs it must be dark (HB or B).
  \item Write your answers for this paper in the Decision Mathematics answer book provided.
  \item Fill in the boxes at the top of the answer book with your name, centre number and candidate number.
  \item Do not return the question paper with the answer book.
  \item Answer all questions and ensure that your answers to parts of questions are clearly labelled.
  \item Answer the questions in the spaces provided
  \item there may be more space than you need.
  \item You should show sufficient working to make your methods clear. Answers without working may not gain full credit.
  \item Inexact answers should be given to three significant figures unless otherwise stated.
\end{itemize}

\section*{Information}
\begin{itemize}
  \item There are 7 questions in this question paper. The total mark for this paper is 75.
  \item The marks for each question are shown in brackets
  \item use this as a guide as to how much time to spend on each question.
\end{itemize}

\section*{Advice}
\begin{itemize}
  \item Read each question carefully before you start to answer it.
  \item Try to answer every question.
  \item Check your answers if you have time at the end.
  \item If you change your mind about an answer, cross it out and put your new answer and any working underneath.
\end{itemize}

\section*{Write your answers in the D1 answer book for this paper.}

\hfill \mbox{\textit{Edexcel D1 2022 Q7}}