corrections mineures/esthétiques
This commit is contained in:
François Pelletier
parent
1892ec66ff
commit
b4fa750eb4
5 changed files with 28 additions and 15 deletions
16
tp/makefile
16
tp/makefile
|
|
@ -9,13 +9,13 @@ rapport.bbl: rapport.tex
|
|||
bibtex rapport.aux
|
||||
|
||||
run: rapport.pdf
|
||||
evince rapport.pdf &
|
||||
-evince rapport.pdf &
|
||||
|
||||
clean:
|
||||
rm *.aux
|
||||
rm *.bbl
|
||||
rm *.blg
|
||||
rm *.lof
|
||||
rm *.log
|
||||
rm *.out
|
||||
rm *.toc
|
||||
-rm *.aux
|
||||
-rm *.bbl
|
||||
-rm *.blg
|
||||
-rm *.lof
|
||||
-rm *.log
|
||||
-rm *.out
|
||||
-rm *.toc
|
||||
|
|
|
|||
|
|
@ -85,7 +85,7 @@ Il s'agit d'une contrainte de type \textsc{AllDifferent} \eqref{eq:q1c2} pour ch
|
|||
|
||||
Le nombre total de contraintes pour les définitions \eqref{eq:q1c1} et \eqref{eq:q1c2} est:
|
||||
\begin{align}
|
||||
\label{eq:conttot}
|
||||
\label{eq:q1conttot}
|
||||
N \text{contraintes «tableau»} + \frac{4*N(N-1)}{2} \text{contraintes de différence} &= 2N^{2}-N \in \theta(N^{2})
|
||||
\end{align}
|
||||
\begin{center}
|
||||
|
|
@ -98,8 +98,10 @@ De plus, chaque tableau contient au plus 24 $\in O(24)$ entrées.
|
|||
Nous avons demandé au solveur Choco de trouver une solution au problème des 4 cubes à l'aide de la méthode \texttt{findSolution}. Nous avons utilisé les euristiques par défaut, car elles permettaient d'obtenir un résultat en moins d'une seconde. Le solveur trouve une seule solution en n'effectuant aucun retour arrière, et ce en 0,038s.
|
||||
|
||||
\subsubsection{Solution}
|
||||
La solution retournée par le solveur est la suivante :
|
||||
La solution retournée par le solveur est représentée à la figure \ref{fig:q1sol}.
|
||||
|
||||
\begin{figure}[H]
|
||||
\centering
|
||||
\begin{verbatim}
|
||||
Cube 0 Cube 1 Cube 2 Cube 3
|
||||
Face 0 R B V J
|
||||
|
|
@ -107,6 +109,10 @@ Face 1 V J B R
|
|||
Face 2 V R J B
|
||||
Face 3 J B R V
|
||||
\end{verbatim}
|
||||
\caption{Solution du problème 1}
|
||||
\label{fig:q1sol}
|
||||
\end{figure}
|
||||
|
||||
|
||||
|
||||
%%% Local Variables:
|
||||
|
|
|
|||
|
|
@ -20,7 +20,7 @@ Plusieurs constantes sont définies par l'énoncé du problème. On définit les
|
|||
\item $V_{PERTE}$ = Valeur de la perte liée à un écart d'un employé par rapport au nombre souhaité. Constante initialisée à 20.
|
||||
\end{itemize}
|
||||
|
||||
On définit aussi ces constantes supplémentaires pour la création de contraintes, car Choco 4 ne permet pas d'effectuer d'opérations arithmétiques dans une contrainte.
|
||||
On définit aussi ces constantes supplémentaires pour simplifier la création de contraintes, car Choco 4 ne permet pas d'effectuer d'opérations arithmétiques dans une contrainte autre que la contrainte arithmétique. Autrement il aurait fallu ajouter des contraintes redondantes à notre modèle.
|
||||
|
||||
\begin{itemize}
|
||||
\item $MAX_P = MAX_H-MIN_{P}-1$ = Nombre maximal de périodes dans le bloc de travail précédant et suivant la pause.
|
||||
|
|
@ -190,15 +190,21 @@ Nous avons donc ici $P+P+1 \in \theta(P)$ contraintes d'optimisation.
|
|||
|
||||
Nous avons demandé au solveur Choco de minimiser la perte $N_{PERTE}$ à l'aide de la méthode \texttt{findOptimalSolution}. Nous avons utilisé les euristiques par défaut, car elles permettaient d'obtenir un résultat en moins d'une seconde. Le solveur trouve deux solutions optimales en effectuant 6397 retours arrière en 0,553s. La valeur optimale est de 4 unités de perte, pour une valeur de 80\$.
|
||||
|
||||
La solution optimale retournée est la suivante.
|
||||
\subsubsection{Solution}
|
||||
La solution retournée par le solveur est représentée à la figure \ref{fig:q2sol}.
|
||||
|
||||
\begin{figure}[H]
|
||||
\centering
|
||||
\begin{verbatim}
|
||||
Employé 0: 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 1
|
||||
Employé 1: 0 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0
|
||||
Employé 2: 1 1 1 1 1 0 1 1 1 1 1 1 0 0 0 0
|
||||
Employé 3: 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 1
|
||||
Employé 4: 0 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1
|
||||
\end{verbatim}
|
||||
\end{verbatim}
|
||||
\caption{Solution du problème 2}
|
||||
\label{fig:q2sol}
|
||||
\end{figure}
|
||||
|
||||
|
||||
%%% Local Variables:
|
||||
|
|
|
|||
BIN
tp/rapport.pdf
BIN
tp/rapport.pdf
Binary file not shown.
|
|
@ -6,7 +6,7 @@
|
|||
\usepackage{setspace}
|
||||
\usepackage{datetime}
|
||||
\usepackage[margin=2.5cm]{geometry} % Précise les marges du document
|
||||
\title{IFT-7020 Optimisation combinatoire - Travail pratique}% N'affecte pas la page titre, mais défini le nom de votre projet
|
||||
\title{IFT-7020 Optimisation combinatoire - Travail pratique\\Session d'hiver 2018}% N'affecte pas la page titre, mais défini le nom de votre projet
|
||||
\author{François Bérubé et François Pelletier} % N'affecte pas la page titre, mais défini le nom de l'auteur(e) du projet
|
||||
|
||||
%Bibliographie
|
||||
|
|
@ -28,7 +28,7 @@
|
|||
\newcommand{\auteurs}{François Bérubé et François Pelletier}
|
||||
\newcommand{\matricules}{900226407, 908144032}
|
||||
\newcommand{\destinataire}{Claude-Guy Quimper}
|
||||
\newcommand{\cours}{IFT-7020 Optimisation combinatoire}
|
||||
\newcommand{\cours}{IFT-7020 Optimisation combinatoire\\Session d'hiver 2018}
|
||||
%----------------------------------------------------------------
|
||||
|
||||
%Autres packages et commandes utiles
|
||||
|
|
@ -42,6 +42,7 @@
|
|||
]{dirtytalk}
|
||||
\newtheorem{definition}{Définition}
|
||||
\usepackage{array}
|
||||
\usepackage{float}
|
||||
\usepackage{lscape}
|
||||
\usepackage{enumerate} % Pour mieux gérer la commande enumerate dans les sections
|
||||
\usepackage{graphicx} % Pour inclure des images
|
||||
|
|
|
|||
Loading…
Reference in a new issue