Está en la página 1de 13

Pre saberes del curso

Andrés Felipe Bonilla Tocora.


Febrero 2019.

Universidad Nacional Abierta y a Distancia


Escuela de Ciencias Básicas, Tecnología e Ingeniería
Programación lineal
Tabla de Contenidos ii

Introducción .................................................................................................................................... v
Capítulo 1 Ejercicios a desarrollar .................................................................................................. 1
Ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss Jordan ........... 1
Ejercicio 2. Análisis grafico de la solución del problema de programación lineal..................... 1
Ejercicio 3. Análisis grafico de la solución del problema de programación lineal..................... 2
Capítulo 2 Soluciones a los ejercicios ............................................................................................ 3
Solución ejercicio 1. Planteamiento de un problema de ecuaciones y solución por Gauss
Jordan .......................................................................................................................................... 3
Solución ejercicio 2. Análisis grafico de la solución del problema de programación lineal. ..... 6
Solución ejercicio 3. Análisis grafico de la solución del problema de programación lineal. ..... 7
Lista de referencias ......................................................................................................................... 8
Lista de tablas iii

Tabla 1.Ecuaciones ejercicio 2. ...................................................................................................... 6


Tabla 2.Ecuaciones ejercicio 3. ...................................................................................................... 7
Lista de ilustraciones iv

Ilustración 1.Representación grafica ejercicio 2 ............................................................................. 6


Ilustración 2Representación grafica ejercicio 3. ............................................................................. 7
Introducción v

El presente trabajo se refiere a los conocimientos básicos para poder profundizar los temas que
estudiaremos y analizaremos en la programación lineal.

La característica principal de este documento es poder identificar los conceptos básicos, tener
unos ejemplos para poder entender de que tratara esta materia que empezaremos a estudiar.
1

Capítulo 1

Ejercicios a desarrollar

En este capítulo estará contenido toda la guía de actividades planteada para la fase
de pre saberes.

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.

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?

Ejercicio 2. Análisis grafico 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 2X1 + X2 ≤ 20 3X1 + 5X2 ≤ 18


2

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

Ejercicio 3. Análisis grafico 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

Identifique las condiciones respuesta de: Punto de respuesta de las variables (intersección
de las rectas).
3

Capítulo 2

Soluciones a los ejercicios

Se mostrará en esta sección la solución a cada actividad planteada en el capítulo


uno, con sus respectivas tablas si así lo requiere.

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

Gauss Jordan

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

𝑥 = 𝐺𝑟𝑎𝑛𝑜𝑙𝑎
𝑦 = 𝐴𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜 16𝑥 + 14𝑦 + 12𝑧 = 42
𝑧 = 𝐴𝑟𝑟𝑜𝑧 𝐸𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜 [ 𝑥 + 𝑦 + 𝑧 = 58 ]
2𝑥 + 3𝑦 − 𝑧 = 0

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

Matriz inicial

16 14 12 | 42
[1 1 1 | 58]
2 3 −1 | 0

𝐼𝑛𝑡𝑒𝑟𝑐𝑎𝑚𝑏𝑖𝑎𝑚𝑜𝑠 𝑓𝑖𝑙𝑎 1 𝑐𝑜𝑛 𝑙𝑎 𝑓𝑖𝑙𝑎 2

1 1 1 | 58
[16 14 12 | 42]
2 3 −1 | 0

𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 1 𝑝𝑜𝑟 16

16 16 16 | 928
[16 14 12 | 42 ]
2 3 −1 | 0

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 1 𝑑𝑒 𝑙𝑎 𝑓𝑖𝑙𝑎 2 𝑦 𝑟𝑒𝑠𝑡𝑎𝑢𝑟𝑎𝑚𝑜𝑠


4

1 1 1 | 58
[0 −2 −4 | −886]
2 3 −1 | 0

𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 1 𝑝𝑜𝑟 2

2 2 2 | 116
[0 −2 −4 | −886]
2 3 −1 | 0

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 1 𝑑𝑒 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑦 𝑟𝑒𝑠𝑡𝑎𝑢𝑟𝑎𝑚𝑜𝑠

1 1 1 | 58
[0 −2 −4 | −886]
0 1 −3 | −116

𝐼𝑛𝑡𝑒𝑟𝑐𝑎𝑚𝑏𝑖𝑜 𝑑𝑒 𝑓𝑖𝑙𝑎𝑠 3 𝑐𝑜𝑛 𝑙𝑎 𝑓𝑖𝑙𝑎 2

1 1 1 | 58
[0 1 −3 | −116]
0 −2 −4 | −886

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 2 𝑝𝑜𝑟 𝑙𝑎 𝑓𝑖𝑙𝑎 1

1 0 4 | 174
[0 1 −3 | −116]
0 −2 −4 | −886

𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 𝑑𝑜𝑠 𝑝𝑜𝑟 − 2

1 0 4 | 174
[0 −2 6 | 232 ]
0 −2 −4 | −886

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 2 𝑑𝑒 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑦 𝑟𝑒𝑠𝑡𝑎𝑢𝑟𝑎𝑚𝑜𝑠

1 0 4 | 174
[0 1 −3 | −116 ]
0 0 −10 | −1118

𝐷𝑖𝑣𝑖𝑑𝑖𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑒𝑛𝑡𝑟𝑒 − 10

1 0 4 | 174
[0 1 −3 | −116]
0 0 1 | 111.8
5

𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑝𝑜𝑟 4

1 0 4 | 174
[0 1 −3 | −116]
0 0 4 | 447.2

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑑𝑒 𝑙𝑎 𝑛𝑢𝑚𝑒𝑟𝑜 1 𝑦 𝑟𝑒𝑠𝑡𝑎𝑢𝑟𝑎𝑚𝑜𝑠

1 0 0 | −273.2
[0 1 −3 | −116 ]
0 0 1 | 111.8

𝑀𝑢𝑙𝑡𝑖𝑝𝑙𝑖𝑐𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑝𝑜𝑟 − 3

1 0 0 | −273.2
[0 1 −3 | −116 ]
0 0 −3 | −335.4

𝑅𝑒𝑠𝑡𝑎𝑚𝑜𝑠 𝑙𝑎 𝑓𝑖𝑙𝑎 3 𝑑𝑒 𝑙𝑎 2 𝑦 𝑟𝑒𝑠𝑡𝑎𝑢𝑟𝑎𝑚𝑜𝑠

1 0 0 | −273.2
[0 1 0 | 219.4 ]
0 0 1 | 111.8

𝑉𝑎𝑙𝑜𝑟 𝑜𝑏𝑡𝑒𝑛𝑖𝑑𝑜 𝑑𝑒 𝑙𝑎𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠

𝑥 = −273.2
{ 𝑦 = 219.4
𝑧 = 111.8
𝐶𝑜𝑚𝑝𝑟𝑜𝑏𝑎𝑐𝑖ó𝑛 𝑑𝑒𝑙 𝑠𝑖𝑠𝑡𝑒𝑚𝑎

16(−273.2) + 14(219.4) + 12(111.8) = 42


[ −273.2 + 219.4 + 111.8 = 58 ]
2(−273.2) + 3(219.4) − 111.8 = 0

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

𝑉𝑎𝑙𝑜𝑟 𝑑𝑒 𝑐𝑎𝑑𝑎 𝑐𝑒𝑟𝑒𝑎𝑙 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑑𝑜

𝐺𝑟𝑎𝑛𝑜𝑙𝑎 = −273.2
{ 𝐴𝑟𝑟𝑜𝑧 𝑡𝑜𝑠𝑡𝑎𝑑𝑜 = 219.4
𝐴𝑟𝑟𝑜𝑧 𝑒𝑛𝑑𝑢𝑙𝑧𝑎𝑑𝑜 = 111.8
6

Solución ejercicio 2. Análisis grafico de la solución del problema de programación

lineal.

Inecuaciones:

𝑥1 + 3𝑥2 ≤ 25 2𝑥1 + 𝑥2 ≤ 20 3𝑥1 + 5𝑥2 ≤ 18

Primer paso es pasar estas inecuaciones a ecuaciones y luego despejar una variable en
este caso despejaremos 𝑥1
Tabla 1.Ecuaciones ejercicio 2.

Primera ecuación Segunda ecuación Tercera ecuación

𝑥1 + 3𝑥2 = 25 2𝑥1 + 𝑥2 = 20 3𝑥1 + 5𝑥2 = 18


𝑥2 5𝑥2
𝑥1 = 25 − 3𝑥2 𝑥1 = 10 − 𝑥1 = 5 −
2 3

Ilustración 1.Representación grafica ejercicio 2.


7

Solución ejercicio 3. Análisis grafico de la solución del problema de programación

lineal.

Inecuaciones:

4𝒙𝟏 + 2𝒙𝟐 ≤ 𝟐𝟒 𝟐𝒙𝟏 + 3𝒙𝟐 ≤ 𝟒𝟖 𝟑𝒙𝟏 + 2𝒙𝟐 ≤ 𝟏𝟖

Primer paso es pasar estas inecuaciones a ecuaciones y luego despejar una variable en
este caso despejaremos 𝑥1
Tabla 2.Ecuaciones ejercicio 3.

Primera ecuación Segunda ecuación Tercera ecuación

4𝑥1 + 2𝑥2 = 24 2𝑥1 + 3𝑥2 = 48 3𝑥1 + 2𝑥2 = 18


𝑥2 3𝑥2 2𝑥2
𝑥1 = 6 − 𝑥1 = 24 − 𝑥1 = 6 −
2 2 3

Ilustración 2. Representación grafica ejercicio 3.


8

Lista de referencias

Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67), México: Grupo
Editorial Patria. Recuperado
de: http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?docID=3227913

Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias (pp. 24-34),
España: Editorial McGraw-Hill. Recuperado
de: https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?docID=4585362

Graficas: https://www.geogebra.org/graphing