Pre-Tarea Presaberes Del Curso

PROGRAMACION LINEAL
PRE- TAREA PRESABERES DEL CURSO
Presentado por:
MARLIO GUTIERREZ QUINTERO
GRUPO: 100404ª_614
Tutor:
Angela Bibiana Triana Gomez
UNIVERSIDAD NACIONAL ABIERTO Y A DISTANCIA -UNAD

CEAD Neiva – Huila
PROGRAMA DE INGENIERIA INDUSTRIAL
NEIVA- HUILA
SEPTIEMBRE 04 DE 2019
INTRODUCCION
La programación lineal permite optimización de una función objetivo a

través de la aplicación de diversas restricciones, un modelo compuesto, por
una función objetivo construyéndose todos los componentes lineales
El trabajo que se va realizar se debe recordar la solución grafica 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, etc.
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss
Jordan:
Para desarrollar el ejercicio es necesario que se consulten las referencias bibliográficas:
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.
La empresa Limpio hogar Ltda., fabrica y venden 3 tipos de jabón, jabón en barra, jabón en polvo y jabón líquido.
Durante el primer bimestre del año se producen 28 toneladas de jabón en barra, 18 toneladas jabón en polvo y 22 jabó
En el segundo bimestre la cantidad de los 3 productos que se fabricó fue de 20 toneladas.
En el tercer bimestre, 2 veces la cantidad de jabón en barra, junto con 3 veces de jabón en polvo, fue la cantidad de ja
líquido que se fabricó, en toneladas.
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?
Jabón: Primer bimestre Segundo bimestre:

Barra 28 20
Polvo 18 20
Liquido 22 20
x: cantidad en toneladas de jabón en barra
y: cantidad en toneladas de jabón en polvo
z: cantidad en toneladas de jabón liquido
Tercer bimestre:
2x+3y = z
Plantee con todos los elementos que caracterizan el sistema de ecuaciones que satisfacen el valor de cada jabón fabric
¿Cuál es la cantidad de cada jabón fabricado en esos periodos medidos?
Primer bimestre:
28+18+22 = 68 toneladas de jabón
Segundo bimestre:
20+20+20 = 60 toneladas de jabón
Tercer bimestre:
2x+3y = z
Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:
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.
Resuelva por el método gráfico el problema que satisface las inecuaciones:
2X1 + 9X2 ≤ 50
X1 + 3X2 ≤ 28
X1 + 2X2 ≤ 30
Identifique las condiciones respuesta de:
Punto de respuesta de las variables (intersección de las rectas).
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
La solución del sistema de ecuaciones es la siguiente región solución:
X1 + 3X2 ≤ 25 --------> X1=25-3x2

2X1 + X2 ≤ 20 --------->X1=10-X2/2
3X1 + 5X2 ≤ 18-------->X1=6-5X2/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 = (-8,3)
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 esta 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
Ejercicio 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).
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:
2X1 + 9X2 ≤ 50
9X2 ≤ 50-2X1
X2 ≤ 50-2X1/9
X1 + X2 ≤ 20
X2 ≤ 20-X1
X1 + 2X2 ≤ 30
2X2 ≤ 30-X1
X2 ≤ 30-X1/2
tabla de valores para hallar el punto o vértice donde las rectas se

interceptan, como se demuestra a continuación:
X ECUACION 1 ECUACION 2 ECUACION 3

0 5.56 9.33 15
10 3.33 6 10
14 2.44 4.67 8
18 2.56 3.33 6
22 0.67 2 4
26 -0.22 0.67 2
30 -1.11 -0.67 0
34 -2 -2 -2
38 -2.89 -3.33 -4
42 3.78 -4.67 -6
46 -4.67 -6 -8
na de las regiones.
e a esta región es:
rsección de
CONCLUSIONES
Este trabajo de programación lineal permite optimización de una

función objetivo a través de la aplicación de diversas restricciones, un
modelo compuesto, por una función objetivo construyéndose todos los
componentes lineales, El trabajo que se va realizar se debe recordar la
solución grafica 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, etc.
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.
https://campus08.unad.edu.co/ecbti55/mod/folder/view.php?id=792

Pre-Tarea Presaberes Del Curso

Cargado por

Copyright:

Formatos disponibles

Pre-Tarea Presaberes Del Curso

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Pre-Tarea Presaberes Del Curso

Cargado por

Copyright:

Formatos disponibles

PROGRAMACION LINEAL

PRE- TAREA PRESABERES DEL CURSO

UNIVERSIDAD NACIONAL ABIERTO Y A DISTANCIA -UNAD

La programación lineal permite optimización de una función objetivo a

El trabajo que se va realizar se debe recordar la solución grafica para

Jabón: Primer bimestre Segundo bimestre:

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

La solución del sistema de ecuaciones es la siguiente región solución:

X1 + 3X2 ≤ 25 --------> X1=25-3x2

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

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

tabla de valores para hallar el punto o vértice donde las rectas se

X ECUACION 1 ECUACION 2 ECUACION 3

Este trabajo de programación lineal permite optimización de una

También podría gustarte