Está en la página 1de 18

PROGRAMACIÓN LINEAL

Pre tarea - Presaberes

PRESENTADO POR:

NOMBRE
COD:
NUMERO

GRUPO:100404_

PRESENTADO A:

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)


ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA
PROGRAMA TECNOLOGÍA EN LOGÍSTICA INDUSTRIAL
SEPTIEMBRE DE 2020
Introducción

La programación lineal es una técnica matemática que permite la optimización de una función, denominada función
diversas restricciones que se establecen en sus variables. Los modelos de programación lineal contemplan que las va
la función objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto permite que a través de su 
los cálculos y obtener un resultado próximo a la realidad. Permitiendo de esta manera realizar modelos de problema
solución optima a través de las herramientas matemáticas.

Por medio de ésta actividad, se llevará a cabo la solución de 3 problemas asociados a la programación lineal con el o
conocimientos básicos en el área, tanto teóricos como sus bases matemáticas.
función, denominada función objetivo, por medio de
n lineal contemplan que las variables de decisión (es decir,
to permite que a través de su método, se puedan simplificar
realizar modelos de problemas reales, y encontrar una

a programación lineal con el objetivo de reforzar


EJERCICIO 2.

Método de Solución: Gráfico

El primer paso consiste en expresar ambas ecuaciones en una forma lineal, para poder

1) Despejando la variable x2 de la Recta (1) se tiene que:

2) Despejando la variable x2 de la Recta (2) se tiene que:

Recta 1 Recta 2
X1 X2 X1 X2
1.32075472 0.43396226 1.32075472 0.57681941
1.33962264 0.44968553 1.33962264 0.56873315
1.35849057 0.46540881 1.35849057 0.5606469
1.37735849 0.48113208 1.37735849 0.55256065
1.39622642 0.49685535 1.39622642 0.54447439
1.41509434 0.51257862 1.41509434 0.53638814
1.43396226 0.52830189 1.43396226 0.52830189

Gráfica

Gráfica Interesección Rectas 1-2


0.7

0.6

0.5

0.4
X2

0.3

0.2

0.1

0
1.3 1.32 1.34 1.36 1.38 1.4 1.42
X1
0.1

0
1.3 1.32 1.34 1.36 1.38 1.4 1.42
X1

Interpretación

A través de un estudio y análisis realizado en el problema del sistema de ecuaciones 2x2, y


puede observar el punto para el cual ambas rectas se interceptan en una representaci
EJERCICIO 2.

esar ambas ecuaciones en una forma lineal, para poder realizar su representación gráfica en un plano cartesiano

ejando la variable x2 de la Recta (1) se tiene que:

ejando la variable x2 de la Recta (2) se tiene que:

Gráfica

Gráfica Interesección Rectas 1-2

Recta 1
Recta 2

1.32 1.34 1.36 1.38 1.4 1.42 1.44 1.46


X1
1.32 1.34 1.36 1.38 1.4 1.42 1.44 1.46
X1

Interpretación

izado en el problema del sistema de ecuaciones 2x2, y por medio de la herramienta gráfica, se
el cual ambas rectas se interceptan en una representación dentro de un plano cartesiano
ica en un plano cartesiano

Punto de Intersección
Al igualar ambas rectas (1,2), se tiene que la intersección entre ambas
rectas se encuentra en el punto que a continuación se menciona:

𝑥_1=76/53
Al evaluar x1, bien sea en la ecuación de la Recta 1 o 2, se tiene que
x2 es:

𝑥_2=28/53
EJERCICIO 2.

Método de Solución: Gauss Jordan

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 2 8
E2 2 1 3 -14
E3 2 6 -4 2

E1.(-2)= -2 -6 -4 -16
E2.(1)= 2 1 3 -14
E2 0 -5 -1 -30

E1.(-2) -2 -6 -4 -16
E3.(1)= 2 6 -4 2
E3 0 0 -8 -14

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 2 8
E2 0 -5 -1 -30
E3 0 0 -8 -14

E2*(-0)= 0 0 0 0
E3*(1)= 0 0 40 70
E3 0 0 40 70

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 2 8
E2 0 -5 -1 -30
E3 0 0 40 70

Se divide la fila E3 entre (40) obteniendo el siguiente resultado

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 2 8
E2 0 -5 -1 -30
E3 0 0 1 1.75

E3*(1)= 0 0 1 1.75
E2*(1)= 0 -5 -1 -30
E2 0 -5 0 -28.25

E3*(2)= 0 0 -2 -3.5
E1*(1)= 1 3 2 8
E1 1 3 0 4.5

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 0 4.5
E2 0 -5 0 -28.25
E3 0 0 1 1.75

Se divide la fila E2 entre (-5) obteniendo el siguiente resultado

Ecuación/Variable x1 x2 x3 T.I
E1 1 3 0 4.5
E2 0 1 0 5.65
E3 0 0 1 1.75

E2*(-3)= 0 -3 0 -16.95
E1*(1)= 1 3 0 4.5
E1 1 0 0 -12.45

Ecuación/Variable x1 x2 x3 T.I
E1 1 0 0 -12.45
E2 0 1 0 5.65
E3 0 0 1 1.75
La solución del sistema de ecuaciones 3x3 a través del uso del método de Gauss-Jor

x1 -12.45
x2 5.65
x3 1.75

Interpretación

A través de un estudio y análisis realizado en el problema del sistema de ecuaciones 3x3, y por medio de
lo son los métodos numéricos, se logró determinar la solución del sistema p
IO 2.

Pivote= 1

Pivote= -5
Pivote= 40

guiente resultado

Pivote= 1

Pivote= -5

uiente resultado

Pivote= 1
el método de Gauss-Jordan es:

nes 3x3, y por medio de una herramienta muy importante como


a solución del sistema planteado .
Conclusión

Por medio de la realización de los dos problemas planteados, se puede concluir lo siguiente:

a. La solución de un sistema de ecuaciones puede determinarse a través del uso de distintas herramientas como lo
pueden ser los métodos numéricos.

b. La importancia que presentan los métodos gráficos para visualizar la solución de un problema de manera más clara,
esto fundamentado principalmente en las herramientas de la matemáticas, como lo es la proyección de una función en
un plano cartesiano y la determinación de los puntos de intersección de un conjunto de funciones.
ramientas como lo

ma de manera más clara,


cción de una función en
nes.
Referencias

1. Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34), España: Editorial McGraw-H

2. Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-56), México: Grupo Editorial Patria. Editoria
Patria.
España: Editorial McGraw-Hill.

rupo Editorial Patria. Editorial