Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Solución de ecuaciones lineales 3x3 mediante el método de sustitución y Gauss-Jordan, Esquemas y mapas conceptuales de Ingeniería Civil

Este documento contiene la resolución de dos problemas de ecuaciones lineales 3x3 mediante el método de sustitución y Gauss-Jordan. Se explican los pasos detallados para despejar las variables y obtener la solución final. Además, se incluyen ejercicios de maximización y minimización.

Tipo: Esquemas y mapas conceptuales

2022/2023

Subido el 26/10/2022

jennifer-e-prieto-moreno
jennifer-e-prieto-moreno 🇲🇽

6 documentos

1 / 24

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
Universidad Autónoma de Campeche
FACULTAD DE INGENIERÍA
Lic. Ingeniero Civil y Administración
INGENIERÍA DE SISTEMAS
EJERCICIOS:
PROGRAMACIÓN LINEAL
DOCENTE:
Quen Aviles Mauricio R.
ALUMNA:
Jennifer E. Prieto Moreno
5to “C”
FECHA: 27 - 09 - 2022
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18

Vista previa parcial del texto

¡Descarga Solución de ecuaciones lineales 3x3 mediante el método de sustitución y Gauss-Jordan y más Esquemas y mapas conceptuales en PDF de Ingeniería Civil solo en Docsity!

Universidad Autónoma de Campeche

FACULTAD DE INGENIERÍA

Lic. Ingeniero Civil y Administración

INGENIERÍA DE SISTEMAS

EJERCICIOS:

PROGRAMACIÓN LINEAL

DOCENTE:

Quen Aviles Mauricio R.

ALUMNA:

Jennifer E. Prieto Moreno

5to “C”

FECHA: 27 - 09 - 2022

TABLA DE CONTENIDO

2 ejercicios de 2 ecuaciones, resolución libre.

Ejercicio 1. Sustitución

El método de sustitución consiste en aislar en una ecuación una de las dos incógnitas

para sustituirla en la otra ecuación.

Este método es aconsejable cuando una de las incógnitas tiene coeficiente 1.

4+ X = 2Y

2X – Y = 1

  1. Despejar una incógnita

En este caso se va despejar la x de la primera ecuación. Como su coeficiente es 1, sólo se

tendrá que pasar el 4 restando al otro lado:

4 + X = 2Y

X = 2Y - 4

  1. Sustituir la incógnita en la otra ecuación

Como se tiene que la incógnita x es igual 2y-4, se escribe 2y-4 en lugar de la x en la segunda

ecuación (sustituyendo la x):

  1. Resolver la ecuación obtenida:

2X-Y=

2(2Y-4)-4=

4Y- 8 - Y=

4Y- 8 - Y=

3Y-8=

3Y=

Y=9/

Y=

  1. Calcular la otra incógnita sustituyendo:

Al despejar la incógnita x teníamos

X=2Y- 4

Como se sabe y=3, se sustituye en la ecuación:

Por tanto, la otra incógnita es x=2.

La solución del sistema es

X=2Y- 4

X=2(3)- 4

X=6- 4

X=

X=

Y=

Ejercicio 2. Eliminación o reducción

El método de reducción consiste en sumar (o restar) las ecuaciones del sistema para eliminar

una de las incógnitas. Este método es aconsejable cuando una misma incógnita tiene en

ambas ecuaciones el mismo coeficiente (restamos las ecuaciones) o los coeficientes son

iguales pero con signo opuesto (sumamos las ecuaciones).

X-Y=

2X+Y=

  1. Comprobar los coeficientes

Hay que asegurarse de que al sumar o restar las ecuaciones, alguna de las incógnitas

desaparece:

  • Escogemos una incógnita a eliminar: la y.
  • Sus coeficientes son - 1 (en la primera) y 1 (en la segunda).
  • Como son iguales y de signo contrario, sumaremos las ecuaciones.
  1. Sumar o restar las ecuaciones

Sumamos las ecuaciones para eliminar la y:

X-Y=

2X+Y=

3X=

2 ejercicios de 2 ecuaciones, explicando paralelismo e igualdad.

Ejercicio 3. Igualación

El método de igualación consiste en despejar una incógnita en las dos ecuaciones para igualarlas.

Este método es aconsejable cuando una misma incógnita es fácil de aislar en ambas ecuaciones.

X-Y=

X+2Y=- 1

  1. Despejar una incógnita en las dos ecuaciones

Escogemos despejar la incógnita x:

  1. Igualar las expresiones

X-Y=

X+2Y=- 1

X=5+Y

X=- 1 - 2Y

Como x=x, se puede igualar las expresiones obtenidas:

5+Y= - 1 - 2Y

  1. Resolver la ecuación

Resolver la ecuación de primer grado obtenida:

5+Y=- 1 - 2Y

2Y+Y=- 1 - 5

3Y=- 6

Y=-6/

Y=- 2

  1. Calcular la otra incógnita sustituyendo

Sustituir el valor de la incógnita y en alguna de las expresiones calculadas anteriormente.

X=5+Y

X=5- 2

X=

La solución del sistema es:

X=

Y=- 2

Ejercicio 4. Ecuaciones lineales en rectas paralelas.

Determinar la ecuación lineal de la recta que pasa por un el punto A(-2,5) y es paralela a la

recta cuya ecuación es: - 2X+Y-3=

  1. Encontrar la pendiente de la recta:

- 2X+Y-3=

A B Por lo tanto

m=-A/B

m=-(-2) /

m=

  1. Encontrar la pendiente de la otra recta:

Si se sabe por geometría analítica que m1=m2 y ambas rectas van paralelamente:

Entonces la segunda recta tiene como pendiente m2= 2

  1. Determinar la ecuación por medio de la fórmula punto-pendiente:

Usando el punto A (-2,5) y el valor de m=2 podemos sustituirlo en dicha fórmula para así

obtener la ecuación:

Y-Y1=m(X-X1)

Y-5=2(X+2)

Y-5=2X+

Y- 5 - 2X-4=

  • 2X+Y-9=

Con este despeje sustituyo en la otra ecuación; para deshacernos del denominador, será

necesario multiplicar toda la ecuación por 5

- 23((16Z-Z-11)/5) + 29Z=

- 23(16Z-11)+145Z=

- 368Z+253+145Z=

- 223Z=- 223

Z=-223/- 223

Z=

Como ya tenemos que z=1, utilizo el último despeje que usé para encontrar y.

Y=(16Z-11)/

Y=(16*1-11)/

Y=(16-11)/

Y=

Ahora tomo el primer despeje que usé, el de la variable que me falta, en este caso x.

X=-1+6Z-4Y

X=-1+61- 4

X=-1+6- 4

X=

La solución del sistema es:

X=

Y=

Z=

Ejercicio 6. Ecuación lineal 3x3 por el método de sustitución

2X-Y+2Z=

3X+2Y-Z=

4X+3Y-3Z=

Para aplicar el método de sustitución, debo elegir una ecuación y una variable para despejar.

Me conviene que el despeje sea sencillo, elijo la primera ecuación, que es la que tiene el

coeficiente más pequeño en la variable.

Utilizo este despeje para sustituir en las otras 2 ecuaciones

Aquí hay que aplicar nuevamente el método de sustitución, elegir una ecuación y una variable

1 ejercicios de 3 ecuaciones, empleando el Método de Gauss-Jordan

Ejercicio 7. Ecuaciones lineales 3x3 por el método de Gauss-Jordan

- 2X+3Y+3Z=

X-4Y-2Z=

5X-Y-3Z=- 4

Se convierte en una matriz 3x

Como operación elemental podemos cambiar la F1con la F2 y quedaría de esta forma ya que

al final tiene que quedar como una matriz identidad.

F

F

F

Resolviendo primero, multiplicamos la F1 por - 5 y luego la sumamos con la F3, y los

resultados se reemplazarán en la F3.

- 5F1+F3=>F

- 5F1: - 5 20 10| - 25

+F3: 5 0 19 7 | - 29

El resultado se cambia a la F

F

F2 {

F

Ahora multiplicamos 2 en la F1 y lo sumamos con la F2.

2F1+F2=>F

2F1: 2 - 8 - 4| 10

+F2: - 2 3 3| 1

Teniendo esta nueva fila , la sustituiremos en F

F

F

F

Ahora multiplicamos 19 en la F2, pero trabajaremos el 19 con el - 5 de la F2, de esta forma

quedaría así la operación

19F2+5F3=>F

19F2: 0 - 95 - 19 | 209

+5F3: 0 95 35 | - 145

De esta manera queda asi:

F

F

F

Ahora podemos dividir la F3 entre 16 para que igual quede de esta forma

F3/16 => F

F3/16: 0 0 1 | 4 - 1 - 3| - 4

Lo sustituimos en la F

F

F

F 0 0 1 4

Ahora multiplicamos 2 por la F3 y lo sumamos con la F1, para luego ser sustituida en la F1.

2F3+F1=>F

2F3: 0 0 2 | 8

+F1: 1 - 4 - 2 | 5

1 ejercicios de maximización

Ejercicio 7.

Maximizar

F= x + 12y

Sujeto a:

10x + y <= 10

x + 10y<= 10

2x + 3y <= 6

Restricciones:

x>=0: y>=

  1. Planteamos las desigualdades añadiendo holguras "S" y la función objetiva la igualamos a cero

10x + y + S1=

x + 10y + S2= 10

2x + 3y + S3 = 6

F-x - 12y = 0

  1. Realizamos la table Simplex

Escogemos la columna pivote a través de la FO (mayor negativo) y la columna pivote divide a los

resultados (se escoge el menor positivo)

ENTRA

F X Y S1 S2 S3 D

0 1 10 0 1 0 10 SALE

El coeficiente pivote (y) divide a cada uno de los resultados (D)

F X Y S1 S2 S3 D

0 10 1 1 0 0 10

0 1 10 0 1 0 10

0 2 3 0 0 1 6

1 -1 -12 0 0 0 0

ENTRA

F X Y S1 S2 S3 D

0 10 1 1 0 0 10 1/10 = 10

0 1 10 0 1 0 10 10/10 = 1 SALE

0 2 3 0 0 1 6 6/3 = 2

1 - 1 - 12 0 0 0 0 CERO

La fila pivote será dividida todo entre 10

F X Y S1 S2 S3 D

0 10 1 1 0 0 10

0 1/10 1 0 1/10 0 1

0 2 3 0 0 1 6

1 - 1 - 12 0 0 0 0

Determinamos S1. S3 Y F

FA-CP*FP= FN

S

FA 0 10 1 1 0 0 10

CP 1 1 1 1 1 1 1

FP 0 1/10 1 0 1/10 0 9

F/N 0 99/100 0 1 - 1/10 0 9

S

FA 0 2 3 0 0 1 6

CP 3 3 3 3 3 3 3

FP 0 1/10 1 0 1/10 1 3

F/N 0 17/10 0 0 - 3/10 1 3

F

FA 1 - 1 - 12 0 0 0 0

CP - 12 - 12 - 12 - 12 - 12 - 12 - 12

FP 0 1/ 1 0

1/ 0

1

FN 1

1/ 0 0

6/ 0 12

LOS RESULTADOS CALCULADOS SE TRASLADAN A LA TABLA SIMPLEX

F X

Y S S

S D

0 99/10 0 1

  • 1/

0 9

0 1/

1 0 1/

0 1

0 17/

0 0

  • 3/

1 3

1 1/

0 0 6/

0 12

Para maximizar es necesario que la FO haya número negativos como en este caso ya no hay, concluye el

problema

1 ejercicios de minimización

Ejercicio 9

MINIMIZAR

G= 3y1 + 2y

Sujeto a:

5y1 + y2>= 10

2y1 + 2y2>= 12

1 + 4y2>= 12

Restricciones:

y1>= 0

y2>= 0

realizamos el dual maximizar

MAXIMIZAR

F= 10X1 + 12X2 + 12X

POR TANTO, LAS SUJECIONES QUEDAN:

5X1 +2X2 + X3<= 3

X1 +2X2 + 4X3<= 2

restricciones:

X1>= 0

X2>= 0

X3>= 0

resolvemos

5X1 +2X2 + X3 + S1= 3

X1 +2X2 + 4X3 + S2= 2

F- 10X1 - 12X2 - 12X3= 0

APLICAMOS SIMPLEX