PROYECTO DE ENTREGA DEL ACA 3

Mayra Alexandra Mora

Carolina Botero Menjura
Gabriela Cecilia Toncel Grimaldo
Shirly Dayana Ramírez Camacho
Luis Armando Jiménez Molano

Corporación Unificada Nacional de Escuela Superior

Ficha: 50145

Docente: Jhon Misael Casallas Ramírez

18 de noviembre de 2023
 Introducción
Este trabajo está compuesto por ejercicios de resolución de problemas lineales aplicando método
gráfico, simplex y simplex dual, así mismo conocer sobre la teoría de grafos

PROYECTO DE AULA TERCERA ENTREGA

1. Utilice el método gráfico para resolver el problema:

 SOLUCIÓN

2. Utilice el método gráfico para resolver el problema:

SOLUCIÓN

3. Utilice el método gráfico para demostrar que el siguiente modelo no tiene

soluciones factibles.

SOLUCIÓN

Resuelve x1= 2x1-x2 en los términos de y.

 x1=x2

4. Realice una consulta sobre el Método Simplex y Simplex dual y de un ejemplo de

aplicación de cada uno.

MÉTODO SIMPLEX: es un método analítico de solución de problemas de

programación lineal, capaz de resolver modelos más complejos que los resueltos
mediante el método gráfico, sin restricción en el número de variables y con una
mayor capacidad de análisis de sensibilidad.
La importancia de la teoría de matrices en el Método Simplex es fundamental, dado
que el algoritmo se basa en dicha teoría para la resolución de sus problemas. De tal
manera que veremos previamente, en qué consiste una matriz identidad.

¿Cuáles son las ventajas de utilizar el método simplex?

 El método simplex tiene varias ventajas que lo convierten en una herramienta de
gran utilidad. Algunas de ellas son:

 Aplicable a problemas de gran escala: El método simplex puede aplicarse a

problemas con un gran número de variables y restricciones. Aunque su eficiencia
puede disminuir a medida que aumenta el tamaño del problema, sigue siendo una
opción viable para resolver problemas complejos.
 Solución óptima: Si se sigue correctamente, el método simplex garantiza encontrar
la solución óptima para un problema de programación lineal. Esto significa que
obtendrás el mejor resultado posible dentro de las restricciones y objetivos
establecidos.
 Flexibilidad en la formulación del problema: El método simplex permite
formular problemas en términos de maximización o minimización de una función
objetivo. Esto significa que puedes adaptar el problema a tus necesidades
específicas, ya sea maximizando ganancias, minimizando costos o cualquier otro
objetivo deseado.
 Permite identificar soluciones no factibles o ilimitadas: Durante el proceso de
resolución, el método simplex puede detectar si el problema no tiene solución
factible o si tiene múltiples soluciones óptimas. Esto es útil para comprender mejor
la naturaleza del problema y tomar decisiones adecuadas.
 Interpretación geométrica: El método simplex se basa en conceptos geométricos y
utiliza un espacio de soluciones factibles para encontrar la solución óptima. Esto
proporciona una visualización intuitiva del problema y las restricciones, lo que
facilita la comprensión y el análisis de los resultados.
 Puede incorporar variables no lineales: Aunque el método simplex está diseñado
para problemas de programación lineal, se puede extender para abordar problemas
con variables no lineales utilizando técnicas de programación lineal entera o
programación no lineal.

Podemos concluir que al a aplicar el Método Simplex, las empresas pueden

optimizar diversos aspectos del negocio. Esto no solo conduce a la maximización de
los ingresos y beneficios, sino también a una mayor ventaja competitiva.

Es importante destacar que el Método Simplex no es solo una herramienta para

matemáticos y expertos en optimización, sino que también es accesible y valioso
para cualquier persona interesada en tomar decisiones estratégicas basadas en datos
y análisis.

EJEMPLO
En una granja de pollos se da una dieta “para engordar” con una composición
mínima de 15 unidades de sustancia A y otras 15 de una sustancia B. En el mercado
solo se encuentran dos clases de compuestos: el tipo I con una composición de una
unidad de A y cinco de B, y el tipo II con una composición de cinco unidades de A y
una de B. El precio del tipo I es de 10 dólares y el del tipo II es de 30 dólares. Se
pregunta:

¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mínimo?
5. Realice una consulta sobre Teoría de Grafos y sus aplicaciones.

La teoría de Grafo es una mezcla extraordinaria de historia, cultura y soluciones a

problemas complejos desde el mundo de las matemáticas. Con esta teoría se busca
representar de forma visual conjuntos de datos abstractos en formas de nodos o
vértices y la unión o relaciones que estas pueden tener con otros nodos a través de
aristas. Gracias a esta teoría se han podido lograr grandes avances en el análisis de
amplios volúmenes de data.
Debemos tener presentes que existen diferentes tipos de grafos. Dependiendo del
tipo de grafo podemos lograr obtener diferentes características que podemos
implementar en nuestros proyectos. Los grafos simples o multigrafos son
composiciones de complejidad ligera en las que los conjuntos de nodos pueden estar
unidos por varias aristas.

Los grafos también tienen propiedades especiales que indican orientaciones, estas
características se encuentran en los grafos o multígrafos dirigidos.
 En matemáticas y en ciencias de la computación, la teoría de grafos estudia las
propiedades de los grafos (también llamadas gráficas). Un grafo es un conjunto, no
vacío, de objetos llamados vértices (o nodos) y una selección de pares de vértices,
llamados aristas (edges en inglés) que pueden ser orientados o no. Típicamente, un
grafo se representa mediante una serie de puntos (los vértices) conectados por líneas
(las aristas).

Figura 1.

 APLICACIONES DE LA TEORÍA DE GRAFOS:

 Búsqueda de rutas para reparto de mercancías
 Análisis de la red vial de una población
 Establecimiento de la red telefónica en un edificio
 Canalización de aguas de una ciudad
 Camino más corto desde un punto A hacia un punto B
 BIBLIOGRAFÍAS
https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-simplex/
https://accedacris.ulpgc.es/bitstream/10553/1018/1/993.pdf
https://www.unipamplona.edu.co/unipamplona/portalIG/home_23/recursos/general/
11072012/grafo3.pdf