summaryrefslogtreecommitdiff
path: root/part1.tex
diff options
context:
space:
mode:
authorKoen van der Heijden <koen.vd.heijden1@gmail.com>2016-12-12 00:54:57 +0100
committerKoen van der Heijden <koen.vd.heijden1@gmail.com>2016-12-12 00:54:57 +0100
commitf87214b976eedee65be49d87b081c8331babcba7 (patch)
treeef2032bc25cff479fb06e1adf5e27759e3f861a6 /part1.tex
parent467e4af49ecfaa280f88f3da10f64b25e038d866 (diff)
parentbf32a02e180a030307f7bc27896976abeaeb2c1a (diff)
download2IMF25-AR-f87214b976eedee65be49d87b081c8331babcba7.tar.gz
Merge branch 'master' of Lekensteyn:true/2IMF25-AR
Diffstat (limited to 'part1.tex')
-rw-r--r--part1.tex21
1 files changed, 20 insertions, 1 deletions
diff --git a/part1.tex b/part1.tex
index 73e8b6b..94aace6 100644
--- a/part1.tex
+++ b/part1.tex
@@ -5,7 +5,8 @@
\usepackage{epic}
\usepackage{graphicx}
\usepackage{gensymb}
-\usepackage{Listings}
+\usepackage{listings}
+\usepackage{tikz}
%\pagestyle{empty}
\newcommand{\tr}{\mbox{\sf true}}
\newcommand{\fa}{\mbox{\sf false}}
@@ -72,6 +73,24 @@ their centres should differ at least 17 in either the x direction or the y direc
\subsection*{Solution:}
+\begin{tikzpicture}[scale=0.5]
+%\draw[step=1,gray,very thin] (0, 0) grid (30, 30);
+\draw[red,thick] (-.5, -.5) rectangle (30.5, 30.5);
+
+\draw[draw=red,fill=red] (27.01, 20.01) rectangle (29.99, 23.99);
+\draw[draw=green,fill=red] (7.01, 11.01) rectangle (9.99, 14.99);
+\draw[draw=blue] (10.01, 11.01) rectangle (14.99, 14.99);
+\draw[draw=cyan] (21.01, 21.01) rectangle (26.99, 24.99);
+\draw[draw=magenta] (10.01, 25.01) rectangle (29.99, 29.99);
+\draw[draw=gray] (7.01, 15.01) rectangle (12.99, 23.99);
+\draw[draw=darkgray] (0.01, 24.01) rectangle (9.99, 29.99);
+\draw[draw=lightgray] (12.01, 0.01) rectangle (17.99, 10.99);
+\draw[draw=brown] (13.01, 15.01) rectangle (19.99, 22.99);
+\draw[draw=olive] (0.01, 11.01) rectangle (6.99, 22.99);
+\draw[draw=orange] (2.01, 1.01) rectangle (11.99, 10.99);
+\draw[draw=pink] (20.01, 0.01) rectangle (29.99, 19.99);
+\end{tikzpicture}
+
\section*{Problem: Job scheduling}
Twelve jobs numbered from 1 to 12 have to be executed satisfying the following requirements:
\begin{itemize}