PROGRAMACION LINEAL

ELABORADO POR:

NANCY ROCIO CARDENAS CELY

PRESENTADO A:

OSCAR JAVIER HERNANDEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ADMINISTRACION DE EMPRESAS

FACATATIVA

2019

1
 INTRODUCCION

El siguiente trabajo se realiza con el fin de comprender la temática de algoritmos de

solución de modelos lineales los cuales nos ayudan en la toma de decisiones en la vida
laboral o personal, dichas soluciones se realizan con la ayuda del material que tenemos en
el entorno de conocimiento que corresponden a la unida 1 Modelos de decisión en la
programación lineal.

2
 OBJETIVO GENERAL

Analizar y resolver los ejercicios planteados por el tutor, aplicando el enfoque

sistemático en el planteamiento y solución de problemas.

3
 ACTIVIDAD 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.

Plantee con todos los elementos que caracterizan el sistema de ecuaciones que
satisfacen el valor de cada cereal fabricado.

ECUACION 1

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.
Y+Z=16; lo que es igual a X+10 por lo tanto:
Y+Z=X+10
Despejando:
-X+Y+Z=10

ECUACION 2

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

X+Y+Z=58

4
 ECUACION 3

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.

2X+3Y=Z
2X+3Y-Z=10

Resuélvalo por el método de reducción de Gauss Jordan.

MATRIZ GAUSS JORDAN

-1 1 1 │10

1 1 1 │58

2 3 -1 │10

PASO 1

-1 1 1 │10

0 2 2 │68

0 5 -1 │20

PASO 2

-1 1 1 │10

0 2 2 │68

0 0 1 │25

5
PASO 3

1 -1 0 │15

0 1 0│ 9

0 0 1 │25

PASO 4

1 0 0 │24

0 1 0│ 9

0 0 1 │25

¿Cuál es la cantidad de cada cereal fabricado en esos periodos medidos?

CEREAL SIMBOLO TONELADAS

GRANOLA X 24
ARROZ Y 9
TOSTADO
ARROZ Z 25
ENDULZADO

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

Para desarrollar el ejercicio es necesario que se consulten las referencias

bibliográficas:

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:

X1 + 3X2 ≤ 25

PARA X1=0

0+3x=25
3x2=25
X2=25/3
X2=8.33

PARA X2=0

X1+3(0)=25
X1+0=25
X1=25

2X1 + X2 ≤ 20

PARA X1=0

0+1=20
X2=20
X2=20/2
X2=10

PARA X2=0

2X+1(0)=20

7
2X+0=20
2X=20

3X1 + 5X2 ≤ 18

PARA X1=0

0+5X=18
5X2=18
X2=18/5
X2=3.6

PARA X2=0
X1+5(0)=18
5X2=18
X2=18/3
X2=6

8
 Identifique las condiciones respuesta de:

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

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

Para desarrollar el ejercicio es necesario que se consulten las referencias

bibliográficas:

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:

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

Entre la primera y segunda inecuación:

4X1 + 2X2 ≤ 24
2X1 + 3X2 ≤ 48
Se multiplica por -2 la segunda y se suman ambas inecuaciones:
4X1 + 2X2 ≤ 24
-4X1 - 6X2 ≤ -96
-4X2 = -72
X2 = 18
x1 = -3
Entre la primera y la tercera inecuación:
4X1 + 2X2 ≤ 24
3X1 + 2X2 ≤ 18
Se multiplica por -1 la inferior y se suman ambas:
4X1 + 2X2 ≤ 24
-3X1 - 2X2 ≤ -18
X1 = 6

9
X2 = 0
Entre la segunda y la tercera inecuación:
2X1 + 3X2 ≤ 48
3X1 + 2X2 ≤ 18

Se despeja X1 de la superior y se sustituye en la restante:

X1 = 24 - 3X2/2

Sustituyendo:

3(24 - 3X2/2) + 2X2 ≤ 18

X2 = 21.6
X1 = -8.4

Ahora se verifica la región solución:

1) x1 + 3x2 ≤ 25
Si x1 = 0:
x2 = 8.333
Si x2 = 0
x1 = 25

2) 2x1 + x2 ≤ 20
Si x1 = 0:
x2 = 20
Si x2 = 0:
x1 = 10

3) 3x1 + 5x2 ≤ 18
Si x1 = 0:
x2 = 3.6
Si x2 = 0:
x1 = 6

10
 CONCLUSIONES

La tecnología es una manera de interacturar, aprender e innovar además de

facilitarnos el diario vivir, pero todo esto también nos deja preguntas como cuál es el papel
verdadero de la tecnología en la persona de hoy, porque así como nos puede unir a través
del entorno virtual también nos puede separar del mundo real ya que las herramientas
tecnológicas invaden todos y cada uno de los de los aspectos de nuestra vida. El ipod, el
reproductor mp3, el celular, la computadora, se han vuelto elementos considerados
indispensables y la constante necesidad de renovación de los mismos no se detiene, y
nosotros vamos buscando la manera de adquirir lo último en tecnología para que no
tengamos que hacer tantas cosas, ni pensar mucho a la hora de tomar decisiones.

11
 TRABAJOS CITADOS

https://www.youtube.com/watch?v=_y5xyUNIaUo
https://es.answers.yahoo.com/question/index?qid=20100217184842AA6JGi8
https://www.estebanborges.com/ciencia-pura-ciencia-aplicada-y-tecnologia/
http://conferencia2.unad.edu.co/p4tc3p16xgd/?launcher=false&fcsContent=true&pbMode=n
ormal

12