Advertisement
Guest User

sadasd

a guest
Oct 25th, 2016
68
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.55 KB | None | 0 0
  1. \documentclass{article}
  2. \usepackage[utf8]{inputenc}
  3. \usepackage{vmargin}
  4. \setpapersize{A4}
  5.  
  6.  
  7. \title{Laboratorio \#2: Optimización\\
  8. Investigación de Operaciones 1}
  9. \author{Alumnos: Dante Garin Velásquez - Felipe Silva Meneses\\
  10. \\
  11. Ayudantes: Claudia Chacón Ossa - Camila Díaz Cifuentes\\
  12. \\
  13. Profesor: Alvaro Luzzi Haussmann\\}
  14. \date{Diciembre 2015}
  15.  
  16. \usepackage{natbib}
  17. \usepackage{graphicx}
  18. \usepackage{multirow}
  19. \usepackage{mathtools}
  20. \usepackage{amssymb}
  21. \usepackage{tikz}
  22. \usepackage{tkz-berge}
  23. \begin{document}
  24.  
  25.  
  26. \maketitle
  27. \part{Solución Pregunta 1}
  28. Declaración de variables:\\
  29. Sea \begin{equation*}
  30. X_{i,j} = \begin{cases}
  31. 1 &\mbox{Si el jugador $i$ se encuentra presente en el juego $j$ }\\
  32. 0 &\mbox{Si no}\\
  33. \end{cases}
  34. \end{equation*}
  35. \\
  36. Parámetros:
  37. \begin{equation*}
  38. \mbox{P}_{i,j}:\mbox{Puntaje del jugador $i$ en el juego $j$}
  39. \end{equation*}
  40. \\
  41. Función Objetivo:
  42. \begin{equation*}
  43. \mbox{Max }z=\sum\limits_{i=1}^6 \sum\limits_{j=1}^2 \mbox{P}_{i,j}\cdot X_{i,j}
  44. \end{equation*}
  45. \\
  46. Restricciones:
  47. \begin{equation}
  48. \sum\limits_{i=1}^6 X_{i,1} = 4 \mbox{\- (4 Participantes para piso).}
  49. \end{equation}
  50. \begin{equation}
  51. \sum\limits_{i=1}^6 X_{i,2} = 4 \mbox{\- (4 Participantes para aparatos).}\\
  52. \end{equation}
  53. \begin{equation*}
  54. X_{i,j} = \{0,1\}
  55. \end{equation*}
  56. \begin{equation*}
  57. \forall \mbox{ }i\mbox{ } \in \mathbb{N}^{+} [ 1,6 ]
  58. \end{equation*}
  59. \begin{equation}
  60. \forall \mbox{ }j\mbox{ }\in \{1,2\}\\
  61. \end{equation}
  62. \begin{equation*}
  63. j = \begin{cases}
  64. 1 : &\mbox{Aparatos}\\
  65. 2 : &\mbox{Piso}\\
  66. \end{cases}
  67. \end{equation*}
  68.  
  69.  
  70. \newpage
  71. \maketitle
  72. \part{Solución Pregunta 2}
  73.  
  74. \newpage
  75. \maketitle
  76. \part{Solución Pregunta 3}
  77.  
  78. \begin{tikzpicture}
  79. \SetVertexNormal[LineColor=brown]
  80.  
  81. {\SetGraphUnit{1.5}
  82. \Vertices[x=0,y=4,dir=\SO,style={font=\bfseries}]{line}{C1,C2,C3}}
  83.  
  84. \Vertices[x=2.5,y=4.5,dir=\SO,style={font=\bfseries}]{line}{4}
  85. \Vertices[x=3,y=0.5,dir=\SO,style={font=\bfseries}]{line}{7}
  86. \Vertices[x=5,y=4,dir=\SO,style={font=\bfseries}]{line}{6}
  87. \Vertices[x=5,y=2,dir=\SO,style={font=\bfseries}]{line}{5}
  88. {\SetGraphUnit{1.5}
  89.  
  90. \Vertices[x=7.5,y=4,dir=\SO]{line}{9,8,10}}
  91. {\renewcommand{\VertexShape}{rectangle}
  92. \Vertices[x=10,y=5,dir=\SO,style={font=\bfseries}]{line}{P1}
  93. \Vertices[x=10,y=3,dir=\SO,style={font=\bfseries}]{line}{P2}
  94. \Vertices[x=10,y=0,dir=\SO,style={font=\bfseries}]{line}{P3}}
  95.  
  96. \draw[->] (C1.east) -- (4.west);
  97. \draw[->] (4.south) -- (7.north);
  98. \draw[->] (C2.25) -- (4.230);
  99. \draw[->] (C2.-15) -- (5.150);
  100. \draw[->] (C3.-10) -- (5.west);
  101. \draw[->] (4.-25) -- (6.150);
  102. \draw[->] (5.-100) -- (7.25);
  103. \draw[->] (7.0) -- (10.200);
  104. \draw[->] (6.35) -- (P1.west);
  105. \draw[->] (6.0) -- (9.west);
  106. \draw[->] (9.0) -- (P1.250);
  107. \draw[->] (9.-25) -- (P2.150);
  108. \draw[->] (5.0) -- (8.west);
  109. \draw[->] (8.south) -- (10.north);
  110. \draw[->] (8.-45) -- (P3.145);
  111. \draw[->] (10.45) -- (P2.230);
  112. \draw[->] (10.-20) -- (P3.210);
  113. \tiny
  114. \node[above right] at (C1.0) {0};
  115. \node[above right] at (C2.0) {0};
  116. \node[below right] at (C2.-10) {0};
  117. \node[below right] at (C3.0) {18};
  118. \node[above left] at (4.-180) {12};
  119. \node[below left] at (4.-110) {5};
  120. \node[below right] at (4.-90) {1};
  121. \node[above right] at (4.-40) {2};
  122. \node[above left] at (5.-210) {15};
  123. \node[below left] at (5.-170) {2};
  124. \node[below right] at (5.-120) {14};
  125. \node[above right] at (5.-40) {8};
  126. \node[above left] at (6.-150) {5};
  127. \node[above right] at (6.0) {20};
  128. \node[below right] at (6.0) {6};
  129. \node[above right] at (7.110) {12};
  130. \node[right] at (7.65) {6};
  131. \node[below right] at (7.0) {2};
  132. \node[below left] at (8.-170) {15};
  133. \node[below right] at (8.-100) {8};
  134. \node[above right] at (8.-40) {0};
  135. \node[above left] at (9.-170) {0};
  136. \node[below right] at (9.0) {20};
  137. \node[above right] at (9.0) {7};
  138. \node[above left] at (10.80) {7};
  139. \node[below left] at (10.-110) {14};
  140. \node[above right] at (10.60) {0};
  141. \node[above right] at (10.-40) {0};
  142. \node[below left] at (P1.-170) {5};
  143. \node[below right] at (P1.-120) {0};
  144. \node[above left] at (P2.-180) {0};
  145. \node[below left] at (P2.-90) {14};
  146. \node[above left] at (P3.-240) {8};
  147. \node[below left] at (P3.-170) {7};
  148. \end{tikzpicture}
  149. \setcounter{equation}{0}
  150. \begin{equation}
  151. C_{E1,4}=(12-K_1,0+K_1)=(0,12)
  152. \end{equation}
  153. \begin{align*}
  154. C_{4,7}=(13-K_1,0+K_1)&=(1,12)\\
  155. C_{7,10}=(20-K_1,0+K_1)&=(8,12)\\
  156. C_{10,P2}=(14-K_1,0+K_1)&=(2,12)\\
  157. E1 - 4 - 7 - 10 - P2 \longrightarrow K_1 = 12\\
  158. \end{align*}
  159.  
  160. \begin{equation}
  161. C_{E2,5}=(15-K_2,0+K_2)=(8,7)
  162. \end{equation}
  163. \begin{align*}
  164. C_{5,8}=(23-K_2,0+K_2)&=(16,7)\\
  165. C_{8,10}=(10-K_2,0+K_2)&=(3,7)\\
  166. C_{10,P3}=(7-K_2,0+K_2)&=(0,7)\\
  167. E2 - 5 - 8 - 10 - P3 \longrightarrow K_2 = 7\\
  168. \end{align*}
  169.  
  170. \begin{equation}
  171. C_{E2,5}=(8-K_3,7+K_3)=(0,15)
  172. \end{equation}
  173. \begin{align*}
  174. C_{5,8}=(16-K_3,7+K_3)&=(8,15)\\
  175. C_{8,P3}=(8-K_3,0+K_3)&=(0,8)\\
  176. E2 - 5 - 8 - P3 \longrightarrow K_3 = 8\\
  177. \end{align*}
  178.  
  179. \begin{equation}
  180. C_{E2,4}=(5-K_4,0+K_4)=(0,5)
  181. \end{equation}
  182. \begin{align*}
  183. C_{4,6}=(7-K_4,0+K_4)&=(2,5)\\
  184. C_{6,P1}=(25-K_4,0+K_4)&=(20,5)\\
  185. E2 - 4 - 6 - P1 \longrightarrow K_4 = 5\\
  186. \end{align*}
  187.  
  188. \begin{equation}
  189. C_{E3,5}=(20-K_5,0+K_5)=(18,2)
  190. \end{equation}
  191. \begin{align*}
  192. C_{5,7}=(16-K_5,0+K_5)&=(14,2)\\
  193. C_{7,10}=(8-K_5,12+K_5)&=(6,14)\\
  194. C_{10,P2}=(2-K_5,12+K_5)&=(0,14)\\
  195. E3 - 5 - 7 - 10 - P2 \longrightarrow K_5 = 2\\
  196. \\
  197. \end{align*}
  198. \begin{align*}
  199. \mbox{Flujo Máximo } = \sum\limits_{k=1}^5 k = 12+7+8+5+2 = 34
  200. \end{align*}
  201.  
  202.  
  203. \end{document}
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement