Revista de An ´ alisis Econ ´ omico y Financiero Vol.6 N ◦ 1, Enero-Junio 2023 https://doi.org/10.24265/raef.2023.v6n1.59 Análisis del partido de Perú vs Australia mediante la teoría de grafos Analysis of the match between Peru and Australia through graph theory Jorge Enrique Mayta Guillermo 1 , Kenjhy Javier Bazan Turín 2 ABSTRACT The Peruvian National Team was getting ready to face a new repechage for their qualification to the Qatar 2022 World Cup. The motto of everyone’s team was to beat Australia on Monday, June 13, 2022. However, the red and white team, directed by Ricardo Gareca, I didn’t get the win. In the present research work, we approach a completely different analysis from the sports or statistical one to which we are used to in order to determine the reason why the Peruvian soccer team failed to win against the Australian team, all this explained from a point of view from a mathematical and computational point of view, based on linear programming using the LINDO programming language as a tool. Keywords: Peruvian Selection, Qatar, LINDO, Linear Programming, graphs, trees. RESUMEN La seleccion peruana se alistaba para afrontar un nuevo repechaje de cara a su clasificacion al Mundial de Qatar 2022. La consigna del equipo de todos era superar a Australia el lunes 13 de junio de 2022. Sin embargo, la blanquirroja, dirigida por Ricardo Gareca, no consiguio el triunfo. En el presente trabajo de investigacion, abordamos un analisis totalmente distinto al deportivo o estadıstico al cual solemos estar acostumbrados para ası determinar el motivo por el cual la seleccion peruana de futbol no logro conseguir la victoria ante el seleccionado australiano, todo esto explicado desde un punto de vista matematico y computacional, basado en la programacion lineal usando como herramienta el lenguaje de programacion LINDO. Palabras clave: Seleccion Peruana, Qatar, LINDO, Programacion lineal, grafos, arboles. Received: 1 de enero del 2023 Accepted: 15 de enero de 2023 Introducci ´ on La programaci ´ on lineal se ocupa de la optimizaci ´ on de una funci ´ on lineal, sea minimizaci ´ on o maximizaci ´ on. Esto mientras se satisface un conjunto de restricciones de igualdad y/o desigualdad lineal. El problema de programaci ´ on lineal fue concebido por primera vez por George B. Dantzig alrededor de 1947 mientras trabajaba como asesor matem ´ atico del Contralor de la Fuerza A ´ erea de los Estados Unidos en busca del desarrollo de una herramienta de planificaci ´ on mecanizada para un programa de suministro log´ ıstico, capacitaci ´ on y despliegue por etapas. Sin embargo el matem ´ atico y economista sovi ´ etico L V. Kantorovich formul ´ o y resolvi ´ o un problema de este tipo relacionado con la organizaci ´ on y la planificaci ´ on en 1939, su trabajo permaneci ´ o desconocido hasta 1959. Por lo tanto, la concepci ´ on de la clase general de problemas de programaci ´ on lineal suele atribuirse a Dantzig debido a que la Fuerza A ´ erea se refiere a sus diversos planes y cronogramas para ser implementados como "programas", el primer art´ ıculo publicado de Dantzig abord ´ o este problema como "Programaci ´ on en una estructura lineal". El t ´ ermino "programaci ´ on lineal¸como tal, fue declarado por el economista y matem ´ atico T. C. Koopmans en el verano de 1948 mientras ´ el y Dantzig paseaban cerca de la playa de Santa M ´ onica en California. Marco Te ´ orico El problema de la programaci ´ on lineal Consideramos el siguiente problema de programaci ´ on lineal. Donde: Tabla 1. Notaciones B ´ asicas Notaci ´ on Descripci ´ on c 1 x 1 + c 2 x 2 + ... + c n x n funci ´ on objetivo c 1 + c 2 + ... + c n coeficientes de costo x 1 + x 2 + ... + x n variables de decisi ´ on Definimos c 1 x 1 + c 2 x 2 + ... + c n x n se define como la funci ´ on objetivo a minimizar y se denotar ´ a por la letra "Z". Los coeficientes c 1 + c 2 + ... + c n se definen como los coeficientes de costo y x 1 + x 2 + ... + x n se definen como las variables de decisi ´ on a determinar. 1 Universidad Nacional de Ingenier´ ıa, Peru. E-mail:jmaytag@uni.edu.pe 2 Universidad Nacional de Ingenier´ ıa, Peru. E-mail:kbazant@uni.pe How to cite: Mayta Guillermo, J. E. (2023). An ´ alisis del partido de Per ´ u vs Australia mediante la teor´ ıa de grafos. REVISTA DE AN ´ ALISIS ECON ´ OMICO Y FINANCIERO, 6(1), 41-45. https://doi.org/10.24265/raef.2023.v6n1.59 No Comercial-Compartir Igual 4.0 Internacional. 42