Explora Libros electrónicos
Categorías
Explora Audiolibros
Categorías
Explora Revistas
Categorías
Explora Documentos
Categorías
Programación Lineal
Presentado por:
Jhon Alexander Velandia Jimenez Código: 1.074.419.297
Tutor:
Derney Eduardo Sosa
Grupo:100404_13
13 de febrero de 2021
INTRODUCCION
La programación lineal es una técnica matemática utilizada para dar solución a problemas que se
biología, entre otras. En esencia trata de maximizar o minimizar una función lineal de dos o más
variables teniendo en cuenta que estas deben cumplir determinadas exigencias derivadas de la
OBJETIVO GENERAL:
método gráfico y reducción escalonada reducida, en los que interviene un gran número de
variables y deberán ser resueltas a través de técnicas de solución que sustentan la programación
lineal y que deberán ser comprobados y representados por programas matemáticos virtuales.
OBJETIVOS ESPECIFICOS:
Desarrollar los sistemas de ecuaciones lineales dos por dos y tres por tres
Realizar interpretaciones de los resultados de los sistemas de ecuaciones lineales
Hacer la representación gráfica de los modelos de programación lineal
DESARROLLO DEL TRABAJO
18 x1 +6 x 2=42
{−72 x +24 x =18
1 2
18 x+6 y =42
{−72 x+24 y=18
Hallar los puntos de corte con los ejes para la primera ecuación lineal.
X Y
0 7
2,333́ 0
18 ( 0 ) +6 y=42 18 x+ 6 ( 0 )=42
6 y=42 18 x=42
42 42
y= x=
6 18
y=7 x=2,33 3́
Hallar los puntos de corte con los ejes para la segunda ecuación lineal.
X Y
0 0,75
-0,25 0
18 x+ 6 y=42
42−18 x
y=
6
6 6
42−18 x
y= 6
6
y=7−3 x Ecuación Y
168−144 x=18
18−168
x=
−144
−150
x=
−144
x=1,04
Reemplazamos x en la ecuación de Y
y=7−3(1,04)
y=7−3,12
y=3,88
Se puede deducir que x1 es igual a 1,04 y x2 es igual a 3,88. Siendo este el punto de corte de las
ecuaciones lineales
b. Solución del sistema de ecuaciones lineales (3*3) por el método de eliminación de Gauss
Jordan.
8 x 1−4 x2 + 4 x 3=−8
{ 12 x 1−4 x 2+8 x 3=16
4 x1 +12 x 2−4 x 3=−24
8 x−4 y +4 z=−8
12 x−4 y +8 z=16
4 x+12 y−4 z=−24
Fila 1 y 2
−12 8 −4 4 −8
8 12 −4 ( 8 16 )
−96 48 −48 96
96 −32 64 128
Valores de fila 2
0 16 16 224
Fila 1 y 3
−4 8 −4 4 −8
(
8 4 12 −4 −24 )
−32 16 −16 32
32 96 −32 −192
Valores de fila 3
0 112−48 −160
8 −4 4 −8
( 0 16
| )
16 224
0 112 −48 −160
112 0 16 16 224
(
−16 0 112 −48 −160 )
0 1792 1792 25088
0 −1792 768 2560
0 0 2560 27648
8 −4 4 −8
( 0 0 | )
0 −16 −16 −224
1 10,8
Se divide el resultado en 16
0 16 0 51,8 ¿ 16
0 1 0 3,2 Valores de fila 2
8 −4 4 −8
( 0 1 0 3,2
| )
0 0 1 10,8
−8 4 0 51,2
(
0 1 0 3,2
0 0 1 10,8 | )
Multiplicamos la fila 2-1
−1 −8 4 0 51,2
(
4 0 1 0 3,2 )
8 −4 0 −51,2
0 4 0 12,8
Valores de fila 1
8 0 0 −38,4
Se divide el resultado en 8
8 0 0 −38,4 ¿ 8
1 0 0 −4,8 Valores de fila 1
1 0 0 −4,8
( | )
0 1 0 3,2
0 0 1 10,8
3. Interpretación de los resultados.
La solución del sistema de ecuaciones lineales 3 * 3, una vez reducida la matriz a la forma
escalonada reducida, la solución del sistema es
x 1=−4,8
x 2=3,2
x 3=10,8
a) (2*2)
30 x 1−36 x 2=24
{18 x1 + 42 x 2=48
30 x 1−36 x 2=24
{18 x1 + 42 x 2=48
5 x 1−6 x 2=4
{3 x 1+ 7 x 2=8
4 +6 x 2
{ x 1=
x2 =
5
−7 x 2 +8
3
12+18 x2 =−35 x2 + 40
53 x 2=28
28
x 2=
53
x 2=0,528=0,53
y=x 2=0,528=0,53
y=0,53
Reemplazo el valor de x 2 en alguna de las ecuaciones, para hallar x 1:
4+ 6 x2
x 1=
5
28
4+ 6( )
53
x 1=
5
212+168
53
x 1=
5
380
53
x 1=
5
380
x 1=
265
x 1=1,43
x=1,43
Grafico Geogebra
Análisis: Al realizar el método de igualación se muestra que la solución al sistema de ecuación lineal
2*2 se encuentra en el punto A con los valores x 1=1.43 y x 2=0.53 en el plano cartesiano.
b) (3*3)
4 x1 +¿ 12 x2 +¿ 8 x 3=32
{8 x1 +¿ 4 x 2+¿ 12 x 3=−56
8 x 1 +¿ 24 x 2−¿ 16 x 3=48
Simplificamos
x 1+¿ 3 x 2+ ¿ 2 x 3=8
{2 x 1 +¿ x 2+¿ 3 x 3=−14
x 1 +¿ 32−¿ 2 x3 =6
1 3 2 8
( | )
2 1 3 −14
1 3 −2 6
1 3 2 8
( | )
0 −5 −1 −30
1 3 −2 6
1 3 2 8
( | )
0 −5 −1 −30
0 0 −4 −2
1 3 2
( |)0 1
1
5
0 0 −4
8
6
−2
( |)
1 0
5 −10
1 6
0 1
5 −2
0 0 −4
1 0 1.4 −10
( 0 1 0.2 6
0 0 1 0.5| )
Multiplico la fila 3 por 1.4 y se resta a la fila 1, y se multiplica la fila 3 por 0.2 y se resta a la fila
2
1 0 0 −10.7
( | )
0 1 0 5.9
0 0 1 0.5
x1 =¿−10,7
{ x2 =¿ 5,9
x 3 =¿ 0.5
Grafica en Geogebra:
Análisis: De acuerdo a la Reducción de la matriz aumentada a la forma escalonada reducida, la
solución del sistema de ecuaciones lineales 3 * 3 es:
x1 =¿−10,7
{ x2 =¿ 5,9
x 3 =¿ 0.5
Ejercicio 3: Sean los sistemas de ecuaciones lineales
a. (2*2)
¿⇒
42−48 x2 7 2
x 1= = −4 x
12 2
13
( 72 −4 x )−30 x =24
2 2
12 x1 + 48
34
=42
312
63−72 x 2−30 x 2=24 12 x1+ =42
17
312
2 42−
39=102 x 17
x 1=
12
x 2 ≈ 0,382
67
x 1=
34
x 1=≈ 1,97
b. ¿
1
8 4 4 48 f 2− f 1→ f 2
( 4 12 −8 104
| )
2
1
4 −8 −12 −8 f 2− f 1→ f 2
2
5
8 4 4 48 8 4 4 48 f 2− f 3 → f 2
( 0 10 −10 80
0 −10 −14 −32 | ) f 2+ f 3→ f 3
( |)
0 10 −10 80
12
1
0 0 −24 48 f 1+ f 3 → f 1
6
1
∙f 1→f 1
8
8 4 0 56 8 0 0 32
( 0 10
|)
0 0 −24 48
2
0 60 f 1− f 2→ f 1 0 10
5 (
0 60
0 0 −24 48
1
10
−1
|)
f 2→f 2
f 3→f 3
24
1 0 0 4 x 1=3
( |)0 1 0 6 x 2=6
0 0 1 −2 ¿
forma de coordenada es la descrita por el punto ( x 1 , x2 ¿ ( 6734 , 1334 ) las dos rectas se
cortan en esa posición de plano.
espacio de la solución se refiere a que existe un solo punto en el que se cortan los tres
12 x1−18 x 2=30
{ 36 x +54 x =72
1 2
12 x−18 y=30
{ 36 x+ 54 y=72
Hallar los puntos de corte con los ejes para la primera ecuación lineal.
X Y
0 1,66
2,5 0
12 ( 0 )−18 y=30 12 x−18 ( 0 )=30
−18 y=30 12 x=30
30 30
(−1)− y = (−1) x=
18 12
y=−1,66 x=2,5
Hallar los puntos de corte con los ejes para la segunda ecuación lineal.
X Y
0 1,33
2 0
36 ( 0 ) +54 y =72
36 x +54 ( 0 )=72
54 y =72
36 x=72
72
y= 72
54 x=
36
y=1,33 y=2
Se despeja Y de la segunda ecuación:
36 x +54 y=72
72−36 x
y=
54
El 54 que está multiplicando pasa a dividir y el 36x que está sumando pasa al otro lado a
restar.
Se reemplaza el valor de y en la primera ecuación
12 x−18 ( 72−36
54 )
x
=30
Resolvemos la multiplicación para romper paréntesis
−1296+648 x
54∗12 x =30
54
Resolvemos la multiplicación y teniendo el mismo divisor todo queda dividiendo 54.
648 x −1296+648 x
=30
54
Sumamos términos semejantes.
−1296+1296 x
=30
54
−1296+1296 x
(54) =30 (54)
54
Resolvemos la multiplicación y cancelamos el 54 que está multiplicando con el 54 que
está dividiendo.
−1296+1296 x=1620
Despejamos x de la ecuación lineal el -1296 que está restando pasa al otro lado a sumar
y el 1296x que está multiplicando pasa a dividir
1620+1296
x=
1296
2916
x= =2,25
1296
Teniendo el valor de X reemplazamos en la ecuación de Y.
72−36 (2,25)
y=
54
Resolvemos las operaciones.
72−81
y=
54
−9
y=
54
y=−0,17
Se puede decir que X sub 1 es igual a 2,25 y X sub 2 es igual a -0,17. Que representaría
el punto de corte de las ecuaciones lineales.
b. Solución del sistema de ecuaciones lineales (3*3) por el método de eliminación
gauss Jordán mediante la forma escalonada reducida
4 −8 8 20
[ 1 12 4 136
20 8 −4 −56 ]
1 −2 2 5
R1/4 R2-1*R1 R3-20*R1
[ 0 14 2 131
0 48 −44 −156 ]
1 0 2,28 23,7
R2/14 R1+2*R2 R3-48*R2 0 1
[
0,14 9,35
0 0 −50,72 −604,8 ]
1 0 0 −3,48
R3/-50,72 R1-2,28*R3
[
R2-0,14*R3 0 1 0 7,66
0 0 1 11,9 ]
1x− 0y + 0z = -3,48
0x + 1y+0z = 7,66
0x + 0y + 1z= 11,9
x=−3,48
y=7,66
z=11,9
Obteniendo la matriz podemos decir que X= -3,48; Y =7,66; y Z es igual a 11,9. Que este
sería el punto de intersección de las tres ecuaciones lineales en el plano.
3. Interpretación de los resultados.
ecuaciones.
Las ecuaciones lineales, están presentes en muchos aspectos de nuestra vida diaria, son
hay, si se piensa detenidamente las ecuaciones están presentes en casi todos los aspectos