0% encontró este documento útil (0 votos)
91 vistas12 páginas

Introducción a la Programación Lineal

Este documento presenta tres ejercicios resueltos sobre programación lineal. El primer ejercicio involucra resolver un sistema de ecuaciones mediante el método de Gauss-Jordán. Los ejercicios 2 y 3 implican resolver sistemas de inecuaciones gráficamente identificando las regiones de solución. El documento concluye reconociendo la importancia de comprender conceptos de álgebra lineal para resolver problemas de la vida real usando programación lineal.

Cargado por

Harvey Vera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
91 vistas12 páginas

Introducción a la Programación Lineal

Este documento presenta tres ejercicios resueltos sobre programación lineal. El primer ejercicio involucra resolver un sistema de ecuaciones mediante el método de Gauss-Jordán. Los ejercicios 2 y 3 implican resolver sistemas de inecuaciones gráficamente identificando las regiones de solución. El documento concluye reconociendo la importancia de comprender conceptos de álgebra lineal para resolver problemas de la vida real usando programación lineal.

Cargado por

Harvey Vera
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

PRE-TAREA.

PRE SABERES DEL CURSO


PROGRAMACION LINEAL

HARVEY YAMID VERA CANO


GRUPO: 100404A_614

TUTOR: ALVARO JAVIER ROJAS BARACALDO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA.


VICERRECTORÍA ACADÉMICA Y DE INVESTIGACIÓN
ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA
INGENIERÍA INDUSTRIAL
BOGOTÁ D.
INTRODUCCION

En este documento se pude evidenciar el reconocimiento los entornos del curso y


de igual forma identificar los temas del mismo para generar los conocimientos
reconocidos con temáticas sobre algebra lineal y trigonometría básica que le
ayudarán posteriormente a resolver problemas de la vida diaria con el uso de los
algoritmos usados en la programación lineal., focalizando en tener una definición
clara y concisa.
Cabe resaltar que es importante tener discernimiento de las habilidades que un
ingeniero puedo resolver y solucionar sin mayores inconvenientes, tener una ética
y saber para que se puede emplearlos en programación lineal en una profesión
como la ingeniería industrial.
EJERCICIO 1. Planteamiento de un problema de ecuaciones y solución por
Gauss Jordán:

a.Plantee con todos los elementos que caracterizan el sistema de ecuaciones


que satisfacen el valor de cada jabón fabricado.
b.Resuélvalo por el método de reducción de Gauss Jordán.
c. ¿Cuál es la cantidad de cada jabón fabricado en esos periodos medidos?
SOL.
EJERCICIO 2. Análisis gráfico de la solución del problema de programación
lineal:
Resuelva por el método gráfico el problema que satisface las inecuaciones:
2X1 + 9X2 ≤ 50
X1 + 3X2 ≤ 28
X1 + 2 X2 ≤ 30

Identifique las condiciones respuesta de: Punto de respuesta de las variables


(intersección de las rectas).
SOL:
La solución del sistema de ecuaciones es la siguiente región solución: Explicación
paso a paso:
Para resolver este ejercicio, tenemos que saber primero que la solución será una
región que satisfaga las 3 expresiones de tal forma que, podemos plantear las
inecuaciones como rectas:
2X1 + 9X2 ≤ 50 --------> X1=50-9X2/2.
X1 + 3X2 ≤ 28 ---------> X1=28- 3X2.
X1 + 2X2 ≤ 30--------> X1=30-2X2.

Planteando las gráficas se nos muestran varias regiones, por lo que lo primero que
haremos será encontrar el punto donde se interceptan todas las rectas:
Podemos notar que no hay un lugar donde se intercepten las 3 rectas en la
gráfica, así que conoceremos los puntos donde se cortan entre ellas, en la gráfica:
Recta 1 y recta 2:
P1 = (-5,5)
Recta 2 y 3:
P2= (21.6, -8.4)
Recta 1 y recta 3:
P3= (0,6)

Ahora que tenemos los puntos vamos a sustituir puntos que pertenezcan a cada
una de las regiones.

Empezaremos evaluando la región que limitan las 3 rectas, un punto perteneciente


a ésta región es:
P(0,0)

X1 + 3X2 ≤ 25
0≤25

2X1 + X2 ≤ 20
0≤25

3X1 + 5X2 ≤ 18
0≤25

Safisface de modo que la región solución la adjunto en la parte inferior.

Para (-∞ - 0] Sol = ∀ X ∧Y ∈ X1 + 3X2 ≤ 25

Para (0-(21.6)] Sol = ∀ X ∧Y ∈ 2X1 + X2 ≤ 20

Para (21.6-(∞)) Sol= ∀ X ∧Y ∈ 3X1 + 5X2 ≤ 18

Ver más en Brainly.lat - https://brainly.lat/tarea/11464093#readmore

Y 3. Análisis gráfico de la solución del problema de programación lineal:


Resuelva por el método gráfico el problema que satisface las inecuaciones:
2X1 + 9X2 ≤ 50
X1 + X2 ≤ 20
X1 +2X2 ≤ 30
Identifique las condiciones respuesta de: Punto de respuesta de las variables
(intersección de las rectas).
SOL:
La solución del sistema de ecuaciones es la siguiente región solución:

Para (-∞ - 0] Sol = ∀ X ∧Y ∈ 4X1 + 2X2 ≤ 24.


Para (0-(-36)] Sol = ∀ X ∧Y ∈ 2X1 + 3X2 ≤ 48
Para (-36-(∞)) Sol= ∀ X ∧Y ∈ 3X1 + 2X2 ≤ 18
Explicación paso a paso:

Para resolver éste ejercicio, tenemos que saber primero que la solución será una
región que satisfaga las 3 expresiones de tal forma que, podemos plantear las
inecuaciones como rectas:

4X1 + 2X2 ≤ 24 -------> X1= 6-X2/2


2X1 + 3X2 ≤ 48 --------->X1=24-3X2/2
3X1 + 2X2 ≤ 18----------> X1= 6-2X2/3
Planteando las gráficas se nos muestran varias regiones, por lo que lo primero que
haremos será encontrar el punto donde se interceptan todas las rectas:

Podemos notar que no hay un lugar donde se intersecten las 3 rectas en la


gráfica, así que conoceremos los puntos donde se cortan entre ellas, en la gráfica:

Recta 1 y recta 2:

P1 = (18,3)

Recta 2 y 3:

P2=(36,-30)
Recta 1 y recta 3:

P3=(0,6)

Ahora que tenemos los puntos vamos a sustituir puntos que pertenezcan a cada
una de las regiones.

Empezaremos evaluando la región que limitan las 3 rectas, un punto perteneciente


a ésta region es:

P=(10,0)

4X1 + 2X2 ≤ 24
4(0)+2(10)≤24

20≤24 ----------> Satisface.

2X1 + 3X2 ≤ 48

2(0)+3(10)≤48

30≤48-----------> Satisface.

3X1 + 2X2 ≤ 18

3(0) +2(10)≤18

20≤18 ---------> No satisface.


Por lo tanto la región no pertenece!.

Ahora estudiaremos la región que se encuentra por debajo de las 3 rectas:

Un punto perteneciente a ésta región es:

P=(0,0)

4X1 + 2X2 ≤ 24

0≤24 ------------> Satisface

2X1 + 3X2 ≤ 48

0≤48------------> Satisface

3X1 + 2X2 ≤ 18

0≤18----------->satisface

Entonces ESTA es la región solución.

Adjunto en la parte inferior el gráfico:

Región solución:
Para (-∞ - 0] Sol = ∀ X ∧Y ∈ 4X1 + 2X2 ≤ 24.

Para (0-(-36)] Sol = ∀ X ∧Y ∈ 2X1 + 3X2 ≤ 48

Para (-36-(∞)) Sol= ∀ X ∧Y ∈ 3X1 + 2X2 ≤ 18

Ver más en Brainly.lat - https://brainly.lat/tarea/11464093#readmore


CONCLUSIONES

En este trabajo se pudo definir la resolución de un sistema lineal de ecuaciones por


Gauss Jordán con una revisión de forma individual en los entornos y recursos del
curso, con el fin de reconocer el ambiente virtual de los mismos y el uso de las
referencias necesarias para resolver los ejercicios dados, como estudiante se debió
reconocer temáticas de algebra lineal para identificar los elementos que condicionan
los sistemas productivos, el primer ejercicio debe resolverse por el método de
reducción de Gauss Jordán.

Se resolvió un sistema de ecuaciones por el método gráfico, el cual como estudiante


se debió recordar la solución gráfica para sistemas de ecuaciones y para
posteriormente identificar los términos que se tratarán a lo largo del curso, tales
como área de soluciones posibles, restricciones, variables, función objetivo, entre
otros.
Se toma la información de los documentos dados por la universidad (syllabus) y
documentos en web para mayor apoyo de la información.
Adicionalmente se desarrolló el trabajo por medió de actividades que muestran los
entornos de la plataforma dando explicación a 3 de ellos; se puedo conocer la
estrategia y la forma de evaluación durante el semestre.
BIBLIOGRAFÍA

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-
34), España:
Editorial McGraw-Hill. Disponible en el entorno de conocimiento del curso.
Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México:
Grupo
Editorial Patria. Recuperado de. Disponible en el entorno de conocimiento del
curso.

También podría gustarte