Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- \documentclass{article}
- \usepackage[utf8]{inputenc}
- \usepackage{vmargin}
- \setpapersize{A4}
- \title{Laboratorio \#2: Optimización\\
- Investigación de Operaciones 1}
- \author{Alumnos: Dante Garin Velásquez - Felipe Silva Meneses\\
- \\
- Ayudantes: Claudia Chacón Ossa - Camila Díaz Cifuentes\\
- \\
- Profesor: Alvaro Luzzi Haussmann\\}
- \date{Diciembre 2015}
- \usepackage{natbib}
- \usepackage{graphicx}
- \usepackage{multirow}
- \usepackage{mathtools}
- \usepackage{amssymb}
- \usepackage{tikz}
- \usepackage{tkz-berge}
- \begin{document}
- \maketitle
- \part{Solución Pregunta 1}
- Declaración de variables:\\
- Sea \begin{equation*}
- X_{i,j} = \begin{cases}
- 1 &\mbox{Si el jugador $i$ se encuentra presente en el juego $j$ }\\
- 0 &\mbox{Si no}\\
- \end{cases}
- \end{equation*}
- \\
- Parámetros:
- \begin{equation*}
- \mbox{P}_{i,j}:\mbox{Puntaje del jugador $i$ en el juego $j$}
- \end{equation*}
- \\
- Función Objetivo:
- \begin{equation*}
- \mbox{Max }z=\sum\limits_{i=1}^6 \sum\limits_{j=1}^2 \mbox{P}_{i,j}\cdot X_{i,j}
- \end{equation*}
- \\
- Restricciones:
- \begin{equation}
- \sum\limits_{i=1}^6 X_{i,1} = 4 \mbox{\- (4 Participantes para piso).}
- \end{equation}
- \begin{equation}
- \sum\limits_{i=1}^6 X_{i,2} = 4 \mbox{\- (4 Participantes para aparatos).}\\
- \end{equation}
- \begin{equation*}
- X_{i,j} = \{0,1\}
- \end{equation*}
- \begin{equation*}
- \forall \mbox{ }i\mbox{ } \in \mathbb{N}^{+} [ 1,6 ]
- \end{equation*}
- \begin{equation}
- \forall \mbox{ }j\mbox{ }\in \{1,2\}\\
- \end{equation}
- \begin{equation*}
- j = \begin{cases}
- 1 : &\mbox{Aparatos}\\
- 2 : &\mbox{Piso}\\
- \end{cases}
- \end{equation*}
- \newpage
- \maketitle
- \part{Solución Pregunta 2}
- \newpage
- \maketitle
- \part{Solución Pregunta 3}
- \begin{tikzpicture}
- \SetVertexNormal[LineColor=brown]
- {\SetGraphUnit{1.5}
- \Vertices[x=0,y=4,dir=\SO,style={font=\bfseries}]{line}{C1,C2,C3}}
- \Vertices[x=2.5,y=4.5,dir=\SO,style={font=\bfseries}]{line}{4}
- \Vertices[x=3,y=0.5,dir=\SO,style={font=\bfseries}]{line}{7}
- \Vertices[x=5,y=4,dir=\SO,style={font=\bfseries}]{line}{6}
- \Vertices[x=5,y=2,dir=\SO,style={font=\bfseries}]{line}{5}
- {\SetGraphUnit{1.5}
- \Vertices[x=7.5,y=4,dir=\SO]{line}{9,8,10}}
- {\renewcommand{\VertexShape}{rectangle}
- \Vertices[x=10,y=5,dir=\SO,style={font=\bfseries}]{line}{P1}
- \Vertices[x=10,y=3,dir=\SO,style={font=\bfseries}]{line}{P2}
- \Vertices[x=10,y=0,dir=\SO,style={font=\bfseries}]{line}{P3}}
- \draw[->] (C1.east) -- (4.west);
- \draw[->] (4.south) -- (7.north);
- \draw[->] (C2.25) -- (4.230);
- \draw[->] (C2.-15) -- (5.150);
- \draw[->] (C3.-10) -- (5.west);
- \draw[->] (4.-25) -- (6.150);
- \draw[->] (5.-100) -- (7.25);
- \draw[->] (7.0) -- (10.200);
- \draw[->] (6.35) -- (P1.west);
- \draw[->] (6.0) -- (9.west);
- \draw[->] (9.0) -- (P1.250);
- \draw[->] (9.-25) -- (P2.150);
- \draw[->] (5.0) -- (8.west);
- \draw[->] (8.south) -- (10.north);
- \draw[->] (8.-45) -- (P3.145);
- \draw[->] (10.45) -- (P2.230);
- \draw[->] (10.-20) -- (P3.210);
- \tiny
- \node[above right] at (C1.0) {0};
- \node[above right] at (C2.0) {0};
- \node[below right] at (C2.-10) {0};
- \node[below right] at (C3.0) {18};
- \node[above left] at (4.-180) {12};
- \node[below left] at (4.-110) {5};
- \node[below right] at (4.-90) {1};
- \node[above right] at (4.-40) {2};
- \node[above left] at (5.-210) {15};
- \node[below left] at (5.-170) {2};
- \node[below right] at (5.-120) {14};
- \node[above right] at (5.-40) {8};
- \node[above left] at (6.-150) {5};
- \node[above right] at (6.0) {20};
- \node[below right] at (6.0) {6};
- \node[above right] at (7.110) {12};
- \node[right] at (7.65) {6};
- \node[below right] at (7.0) {2};
- \node[below left] at (8.-170) {15};
- \node[below right] at (8.-100) {8};
- \node[above right] at (8.-40) {0};
- \node[above left] at (9.-170) {0};
- \node[below right] at (9.0) {20};
- \node[above right] at (9.0) {7};
- \node[above left] at (10.80) {7};
- \node[below left] at (10.-110) {14};
- \node[above right] at (10.60) {0};
- \node[above right] at (10.-40) {0};
- \node[below left] at (P1.-170) {5};
- \node[below right] at (P1.-120) {0};
- \node[above left] at (P2.-180) {0};
- \node[below left] at (P2.-90) {14};
- \node[above left] at (P3.-240) {8};
- \node[below left] at (P3.-170) {7};
- \end{tikzpicture}
- \setcounter{equation}{0}
- \begin{equation}
- C_{E1,4}=(12-K_1,0+K_1)=(0,12)
- \end{equation}
- \begin{align*}
- C_{4,7}=(13-K_1,0+K_1)&=(1,12)\\
- C_{7,10}=(20-K_1,0+K_1)&=(8,12)\\
- C_{10,P2}=(14-K_1,0+K_1)&=(2,12)\\
- E1 - 4 - 7 - 10 - P2 \longrightarrow K_1 = 12\\
- \end{align*}
- \begin{equation}
- C_{E2,5}=(15-K_2,0+K_2)=(8,7)
- \end{equation}
- \begin{align*}
- C_{5,8}=(23-K_2,0+K_2)&=(16,7)\\
- C_{8,10}=(10-K_2,0+K_2)&=(3,7)\\
- C_{10,P3}=(7-K_2,0+K_2)&=(0,7)\\
- E2 - 5 - 8 - 10 - P3 \longrightarrow K_2 = 7\\
- \end{align*}
- \begin{equation}
- C_{E2,5}=(8-K_3,7+K_3)=(0,15)
- \end{equation}
- \begin{align*}
- C_{5,8}=(16-K_3,7+K_3)&=(8,15)\\
- C_{8,P3}=(8-K_3,0+K_3)&=(0,8)\\
- E2 - 5 - 8 - P3 \longrightarrow K_3 = 8\\
- \end{align*}
- \begin{equation}
- C_{E2,4}=(5-K_4,0+K_4)=(0,5)
- \end{equation}
- \begin{align*}
- C_{4,6}=(7-K_4,0+K_4)&=(2,5)\\
- C_{6,P1}=(25-K_4,0+K_4)&=(20,5)\\
- E2 - 4 - 6 - P1 \longrightarrow K_4 = 5\\
- \end{align*}
- \begin{equation}
- C_{E3,5}=(20-K_5,0+K_5)=(18,2)
- \end{equation}
- \begin{align*}
- C_{5,7}=(16-K_5,0+K_5)&=(14,2)\\
- C_{7,10}=(8-K_5,12+K_5)&=(6,14)\\
- C_{10,P2}=(2-K_5,12+K_5)&=(0,14)\\
- E3 - 5 - 7 - 10 - P2 \longrightarrow K_5 = 2\\
- \\
- \end{align*}
- \begin{align*}
- \mbox{Flujo Máximo } = \sum\limits_{k=1}^5 k = 12+7+8+5+2 = 34
- \end{align*}
- \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement