Tarea 1 - Presaberes

TAREA 1 - PRESABERES
ESTUDIANTE:
ANGIE PAOLA BAQUERO USAQUEN
TUTOR:
JOSE SILVA GOMEZ
MACROECONOMÍA
GRUPO: 102016_53
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ADMINISTRACION DE EMPRESA
Ejercicio 1. Planteamiento de un problema de programación lineal:
Los siguientes datos de programa de programación lineal se usan para la planificación
mensual de las taras de una planta donde se fabrican 3 productos (P1,P2,P3) y que se procesan
en tres áreas diferentes (T1,T2 y T3) con disponibilidades horarias para el mes de marzo de
2020 respectivas de 700, 510 y 430 horas al mes.
Maximizar: Z = 7 X1 + 3 X2 + 5 X3
Sujeto a:
1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700
1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
X1, X2, X3 ≥ 0
Con los datos anteriores:
A. Resuélvalo por el método simplex.
Variables de decision
X1 P1
X2 P2
X3 P3
P1 P2 P3 RELACION RESTRICION
T1 1,7 X1 2,1 X2 1,3 X3 ≤ 700
T2 1,2 X1 1,5 X2 1,7 X3 ≤ 510
T3 1,6 X1 1,5 X2 1,3 X3 ≤ 430

Z 7 X1 3 X2 5 X3
Aplicamos el modelo canomico:
1,7X1 + 2,1 X2 + 1,3 X3 ≤ 700
1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510
1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430
X1, X2, X3 ≥ 0
Aplicamos el modelo estándar
Z-7 X1-3 X2-5 X3=0
1,7X1 + 2,1 X2 + 1,3 X3 + S1=700
1,2 X1 + 1,5 X2 + 1,7 X3 + S2= 510
1,6 X1 + 1,5 X2 + 1,3 X3 + S3=430
Elegimos la coluna pivote que en este caso es la X1=-7, procedemos a buscar la fila pivote,
dividiendo la columna solución con la columna X1 y elegimos el resultado menor que este
caso fue la fila S3 1,6.
X1 X2 X3 S1 S2 S3 SOLUCION
Z -7 -3 -5 0 0 0 0 0
S1 1,7 2,1 1,3 1 0 0 700 412
S2 1,2 1,5 1,7 0 1 0 510 425
S3 1,6 1,5 1,3 0 0 1 430 269

Columna pivote
X1
-7
1,7
1,2
1,6
Para poder trabajar debemos que el valor pivote tiene que ser 1 forzosamente para poder
trabajar con las demás celdas, y se tiene que dividir entre si mismo para que nos de 1,
dividiendo toda la columna.
X3 1 15/16 13/16 0 0 5/8 268,75
Luego procedemos a escoger la fila de pivote por el dato que quiera eliminarse en cada
renglón, pero de signo contrario, en el caro de Z debería multiplicarse tal pivote 7 y luego
sumarse con la Z para llenar el numero espacio de Z.
7x(1) = 7
7x(15/16) =10,5
7x(13/16) = 5,6875
7x(0) = 0
7x(0) = 0
7x(5/8) = 4,75
7x(268,75) = 1881,25
Luego que nos de el resultado es cogemos los valores de Z y lo restamos con el resultado
7-1 = 0
10,5-3 = 7,5
5,6875 = 0,6875
0=0
0=0
4,375 = 4,375
1881,25 = 1881,25
Y así sucesiva mente con los demás
X1 X2 X3 S1 S2 S3 SOLUCION
Z 0 7,5 0,6875 0 0 4,375 1881,25
S1 0 0,50625 -0,91 1 0 -1,0825 654,525
S2 0 1,425 0,725 0 1 -0,75 187,5
X3 1 15/16 13/16 0 0 5/8 268,75
X1 = 268,75
X2 = 0
X3 = 0
Z = 1881,25
B. ¿Cuál es la utilidad que genera la producción para el mes de marzo?
Para el mes de Marzo la Utilidad seria 1881,25
C. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.
Solo se debe fabricar el producto 1 con 268,75

Ejercicio 2. Análisis gráfico de la solución del problema de programación lineal:
Según la gráfica, que describe un problema típico de programación lineal:
El cual está sujeto a las condiciones de:
Maximizar: Z = 11 X1 + 13 X2
Sujeto a:
3 X1 + 5 X2 ≤ 580
3 X1 + 7 X2 ≤ 450
5 X1 + 3 X2 ≤ 510
X1, X2 ≥ 0
SOLUCIÓN
De acuerdo a la gráfica debemos hallar D y F
3X1+7X2=450
5X1+3X2=510
Debemos hallar x2
para buscar la manera de anular x1
(-5)(3x1+7x2=450)
(3)(5x1+3x2=510)
-15x1-35x2=-2250
15x1+9x2=1530
Procedemos a hallar el valor x2
-15x1-3x2=2250
15x1+9x2=1530
-26x2=720
Despejamos x2
X2 = -720
-26
X2=27,69
Para halla x1 podemos remplazar
3x1+7x2=450
3x1+7(27,69)=450
3x1+193,84=450
3x1=450-193,84
3x1=256,15
X1=256,15
3
X1=85,38
Procedemos a maximizar la función objetivo.
A. Función objetivo, utilidad maximizada
Z=11x1+13x2
Remplazamos por las variables halladas
Z=11(85,38)+13(27,69)
Z=939,23+360
Z=1.299,23
B. Valor de la variable X1
X1=85,38
C. Valor de la variable X2
X2=27,69
D. Valor de las coordenadas limitantes de gráficos y el valor de la función objetivo.
Debemos igualar restricciones para así obtener los dos puntos del grafico
1. 3 X1 + 5 X2 = 580
X1=0 3.0+5.X2=580 X=2116 (0,116)
X2=0 3.X1+5.0=580 X1=19,33 (193,33,0)
2. 3 X1 + 7 X2 = 450
X1=0 3.0+7.X2=450 X2=64,29 (0,64,29)
X2=2 3.X1+7.0=450 X1=150 (150,0)
3. 5 X1 + 3 X2 ≤ 510
X1=0 5.0+3.X2=510 X2=170 (0,170)

X2=0 5.X1+3.0=510 X1=255 (102,0)
Valor función objetivo (85,38, 27,69)=1299,23
Ejercicio 3. Análisis gráfico de la solución del problema de programación lineal:
De acuerdo con esto, muestro punto C se cruzan con la ecuación
3X1+5X2=580
5X1+3X2=510
Debemos hallar x2
para buscar la manera de anular x1
(5)(3x1+5x2=580)
(-3)(5x1+3x2=510)
15x1-25x2=-2900
-15x1+9x2=1530
Procedemos a hallar el valor x2
15x1-3x2=290
-15x1-9x2=1530
-16x2=1370
Despejamos x2
X2 = 1370
16
X2=85,62
Para halla x1 podemos remplazar
3x1+5x2=580
3x1+5(85,62)=580
3x1+428,12=580
3x1=580-428,1
3x1=151,87
X1=151,87
3
X1=50,62
Procedemos a maximizar la función objetivo.
A. Función objetivo, utilidad maximizada
Z=11x1+13x2
Remplazamos por las variables halladas
Z=11(50,62)+13(85,62)
Z=556,82+1113,06
Z=1670
B. Valor de la variable X1
X1=50,62
C. Valor de variable x2
X2=85,62
D. El valor de las coordinadas limitantes del grafico y el valor de las funciones
objetivo.
Como se trata de las mismo grafica y variables del punto anterior ya tenemos las
coordenadas.
Punto A (0,116)
Punto B (193,33,0)
Punto D (0,64,28)
Punto E (150,0)
Punto G (0,170)
Punto H (102,0)
PUNTO F (85,38, 27,69)
Valor de funciones objetivos punto C (50,63, 85,62)=1670

Tarea 1 - Presaberes

Cargado por

Copyright:

Formatos disponibles

Tarea 1 - Presaberes

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tarea 1 - Presaberes

Cargado por

Copyright:

Formatos disponibles

TAREA 1 - PRESABERES

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

2020 respectivas de 700, 510 y 430 horas al mes.

1,7 X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510

1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430

Con los datos anteriores:

A. Resuélvalo por el método simplex.

T1 1,7 X1 2,1 X2 1,3 X3 ≤ 700

T2 1,2 X1 1,5 X2 1,7 X3 ≤ 510

T3 1,6 X1 1,5 X2 1,3 X3 ≤ 430

Aplicamos el modelo canomico:

1,7X1 + 2,1 X2 + 1,3 X3 ≤ 700

1,2 X1 + 1,5 X2 + 1,7 X3 ≤ 510

1,6 X1 + 1,5 X2 + 1,3 X3 ≤ 430

Aplicamos el modelo estándar

Z-7 X1-3 X2-5 X3=0

1,7X1 + 2,1 X2 + 1,3 X3 + S1=700

1,2 X1 + 1,5 X2 + 1,7 X3 + S2= 510

1,6 X1 + 1,5 X2 + 1,3 X3 + S3=430

caso fue la fila S3 1,6.

S1 1,7 2,1 1,3 1 0 0 700 412

S2 1,2 1,5 1,7 0 1 0 510 425

S3 1,6 1,5 1,3 0 0 1 430 269

dividiendo toda la columna.

X3 1 15/16 13/16 0 0 5/8 268,75

sumarse con la Z para llenar el numero espacio de Z.

Y así sucesiva mente con los demás

Z 0 7,5 0,6875 0 0 4,375 1881,25

S1 0 0,50625 -0,91 1 0 -1,0825 654,525

S2 0 1,425 0,725 0 1 -0,75 187,5

X3 1 15/16 13/16 0 0 5/8 268,75

B. ¿Cuál es la utilidad que genera la producción para el mes de marzo?

Para el mes de Marzo la Utilidad seria 1881,25

C. ¿Deben fabricarse los 3 productos?, si la respuesta es negativa, indique cuáles.

Solo se debe fabricar el producto 1 con 268,75

Según la gráfica, que describe un problema típico de programación lineal:

El cual está sujeto a las condiciones de:

De acuerdo a la gráfica debemos hallar D y F

para buscar la manera de anular x1

Procedemos a hallar el valor x2

Para halla x1 podemos remplazar

Procedemos a maximizar la función objetivo.

A. Función objetivo, utilidad maximizada

Remplazamos por las variables halladas

D. Valor de las coordenadas limitantes de gráficos y el valor de la función objetivo.

X1=0 3.0+5.X2=580 X=2116 (0,116)

X2=0 3.X1+5.0=580 X1=19,33 (193,33,0)

X1=0 3.0+7.X2=450 X2=64,29 (0,64,29)

X2=2 3.X1+7.0=450 X1=150 (150,0)

X1=0 5.0+3.X2=510 X2=170 (0,170)

Valor función objetivo (85,38, 27,69)=1299,23

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

De acuerdo con esto, muestro punto C se cruzan con la ecuación

para buscar la manera de anular x1

Procedemos a hallar el valor x2

Para halla x1 podemos remplazar

Procedemos a maximizar la función objetivo.

A. Función objetivo, utilidad maximizada