PROGRAMACION LINEAL

Pre tarea – Pre saberes.

Presentado al tutor (a):

LEONARDY HERRERA

Entregado por el (la) estudiante:

MARIA LUCILA CORREA PRADA

Código: 52739153

Grupo: 100404_95

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FECHA 14 DE FEBRERO 2019
CIUDAD BOGOTÁ
INTRODUCCIÓN

La programación lineal está enfocada en el campo de la programación

matemática lo cual busca optimizar una función lineal, de tal forma que las
variables de dicha función estén sujetas a una serie de restricciones mediante un
sistema de ecuaciones.

La programación lineal nos da solución a diferentes problemas para ayudar a la

tomar decisiones. Es un modelo matemático con una función objetivo lineal lo cual
nos sirve en nuestro entorno para asignar diferentes tareas en busca de un
resultado para que sea aprovechado al máximo por los individuos.
Desarrollo ejercicio 1.

Actividades a desarrollar:

A continuación, encontrará 3 ejercicios que conformaran la pre-tarea estos se

desarrollan individualmente.

Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por

Gauss Jordan:

En una empresa de cereales se producen y venden 3 tipos de los mismos,

granola, Arroz tostado y endulzado. Se sabe que durante el primer trimestre del
año se producen 16 toneladas de granola, 14 toneladas de arroz tostado y 12
toneladas de endulzado. En el segundo trimestre la cantidad de los 3 cereales
fabricada fue de 58 toneladas. En el último trimestre dos veces la cantidad de
granola junto con 3 veces de arroz tostado fue la cantidad de endulzado que se
fabricaron, en toneladas.

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

que satisfacen el valor de cada cereal fabricado.
b. Resuélvalo por el método de reducción de Gauss Jordan.
c. ¿Cuál es la cantidad de cada cereal fabricado en esos periodos medidos?

La cantidad de cereal fabricado en esos periodos de tiempo fue de

x=31 y=3 , 5 z=37.5

Explicación.

Se crear un sistema de ecuaciones a partir de los datos proporcionados

El primer trimestre del año se produce:

16 toneladas de granola
14 toneladas de arroz tostado
12 toneladas de endulzado.

x=16
y=14
z=12
y + z=x +10
−x + y + z=10

En el segundo trimestre la cantidad de los 3 cereales fabricada fue de 58

toneladas.

x + y + z=58

Dos veces la cantidad de granola junto con 3 veces de arroz tostado fue la
cantidad de endulzado que se fabricaron, en toneladas.

2 x+3 y +¿ z

2 x+3 y −z=0

El sistema de ecuaciones es el siguiente:

−x + y + z=10

x + y + z=58

2 x+3 y −z=0

Resolviendo el sistema de ecuaciones se tiene que:

−x + y + z=1 0

x + y + z=5 8

2 y+ 2 z=6 8

x + y + z=58(−2)

2 x+3 y −z=0

−2 x−2 y−2 z=−116

2 x+3 y −z=0
y−3 z=−11 6

y=−116+3 z

2 y=68−2 z

68−2 z
y=
2

y=34−z

y= y

34−z=−116 +3 z

34+ 116=3 z + z

150
=z
4
37,5= z

y=34−z

y=34−37 ,5

y=3 ,5

x=31
y=3 ,5
z=37 , 5

Desarrollo ejercicio 2 y 3.

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:

X1 + 3X2 ≤ 25
2X1 + X2 ≤ 20
3X1 + 5X2 ≤ 18

Identifique las condiciones respuesta de:

Punto de respuesta de las variables (intersección de las rectas).

Para resolver este problema se tiene que encontrar los puntos de corte para cada
variable x1 y x2 para cada inecuación  existente:

x 1+3 x 2≤ 25
Si x 1=0

x 2=8.33 3

Si x 2=0

x 1=25

2 x 1+ x 2 ≤ 20

Si x 1=0

x 2=2 0

Si x 2=0

x 1=10
x 1=10

3 x 1+5 x 2 ≤ 18
Si x 1=0

x 2=3,6

Si x 2=0

x 1=6

La región es la que se encuentra en la imagen adjunta.

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:

4X1 + 2X2 ≤ 24
2X1 + 3X2 ≤ 48
3X1 + 2X2 ≤ 18

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

(intersección de las rectas).

Para resolver este problema se tiene que encontrar los puntos de corte para cada
variable x1 y x2 para cada inecuación  existente:
CONCLUSIONES.

La programación lineal es una herramienta útil tanto para personas como para
empresas, permite mejorar los recursos para aprovecharlos al máximo y ayuda a
obtener ganancias y minimizar los costos.

Con la programación lineal podemos realizar diferentes ecuaciones y de esta

manera resolver incógnitas de cómo aprovechar los recursos para que generen
ganancias
BIBLIOGRAFÍA

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.

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.
Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos (pp. 277-298),
Alicante, España: Editorial Mc Graw Hill.
Recuperado de:http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3195264