Está en la página 1de 14

TECNOLÓGICO NACIONAL DE MÉXICO

Instituto Tecnológico de Iguala

Carrera: Ingeniería en Gestión Empresarial.

Materia Cursada: Investigación de Operaciones.

Nombre de la Asesora: Salas Castro Lucy.

Alumno: Guillermo Lagunas Nájera.

Numero de control: 19670050.

Actividad: Ejercicio del Método Algebraico.

Fecha de entrega: lunes, 28 de junio del 2021.

Grupo: B. Cuarto semestre.

Turno vespertino.
METODO ALGEBRAICO.

EJERCICIO

Una empresa fabricante de juguetes produce balones de futbol y juegos de


ajedrez. Cada pelota produce una utilidad incremental de $2, cada juego de
ajedrez una de $4. La fabricación de una pelota requiere 4 horas de trabajo en el
centro de maquinado A y 2 horas en el centro de maquinado B. La fabricación de
un juego de ajedrez tarda 6 horas en el centro de maquinado A, 6 horas en el
centro de maquinado B y 1 hora en el centro de maquinado C. El centro de
maquinado A tiene un máximo de 120 horas de capacidad disponible por día, el
centro de maquinado B tiene 72 horas y el centro de maquinado C tiene 10 horas. 

Sí la compañía quiere maximizar la utilidad ¿Cuántas pelotas y juegos de ajedrez


debe producir por día? 

PASO 1 OBTENER EL MODELO MATEMÁTICO


A) IDENTIFICAR LAS VARIABLES
X= PELOTAS Y= JUEGOS DE AJEDREZ

B) FORMULAR LA FUNCIÓN OBJETIVO


MAXIMIZAR: Z = 2X + 4Y

C) IDENTIFICAR LAS RESTRICCIONES


4X + 6Y <= 120
2X + 6Y <= 72
Y <= 10

4X + 6Y = 120
2X + 6Y = 72
Y = 10

D) ESTABLECER LA NO NEGATIVIDAD
X,Y >= 0
PASO 2 ADECUAR EL MODELO MATEMATICO
1.- AUMENTAR UNA VARIABLE A CADA RESTRICCIÓN
4X + 6Y + S1= 120
2X + 6Y +S2 = 72
Y +S3 = 10
2.- MODIFICAR LA FUNCIÓN OBJETIVO
Z = 2X + 4Y + 0S1 + 0S2 + 0S3
3.- MODIFICAR LA NO NEGATIVIDAD
X, Y, S1, S2, S3 >= 0

PASO 3 CALCULAR LA CANTIDAD DE POSIBLES SOLUCIONES


1.- FORMULA PARA EL CÁCULO DE LAS POSIBLES SOLUCIONES
N! N= NÚMERO DE VARIABLES M= NÚMERO DE RESTRICCIONES

M! (N-M)!

5! 1X2X3X4X5 120
= = = 10
3! (5-3)! 1X2X3 (1X2) 6 (2)

PASO 4 ENCONTRAR LAS SOLUCIONES FACTIBLES


1.- Asignamos el valor de cero a dos variables y sustituimos en las restricciones.
4X + 6Y + S1= 120 EN ESTE PRIMER CÁLCULO
2X + 6Y +S2 = 72 DAREMOS EL VALOR DE 0 A
Y +S3 = 10 LAS VARIABLES X / Y

4 (0) + 6 (0) + S1= 120


2 (0) + 6 (0) +S2 = 72
(0) +S3 = 10
S1= 120
S2 = 72
S3 = 10
2.- Sustituimos los valores obtenidos en la función objetivo
Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(0) + 4(0) + 0(120) + 0(72) + 0(10) = 0

NOTA: SE REPITE EL PASO TRES HASTA ENCONTRAR LAS 10 SOLUCIONES FACTIBLES

1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


las restricciones.
EN ESTE SEGUNDO CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES X / S1
Y +S3 = 10

4 (0) + 6 Y + (0) = 120


2 (0) + 6 Y +S2 = 72
Y +S3 = 10

Resolución de la primera ecuación (despejamos Y)


4 (0) + 6 Y + (0) = 120 Y= 120/6 = 20 Y= 20

Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S2)


2 (0) + 6 (20) +S2 = 72
0 + 120 + S2 = 72
S2 = 72 – 120 = -48 S2= -48

Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


(20) +S3 = 10
20 +S3 = 10
S3= 10 – 20 = -10 S3= -10
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE TERCER CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES X / S2
Y +S3 = 10

4 (0) + 6 Y + S1 = 120
2 (0) + 6 Y +(0) = 72
Y +S3 = 10

Resolución de la primera ecuación (despejamos Y)


2 (0) + 6 Y +0 = 72 Y=72/6 = 12 Y=12

Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S1)


4 (0) + 6 (12) + S1 = 120
0 + 72 + S1 = 120
S1 = 120 – 72 = 48 S1=48

Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


(12) +S3 = 10
12 + S3 = 10
S3 = 10 - 12 = -2 S3= -2
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE CUARTO CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES X / S3
Y +S3 = 10

4 (0) + 6 Y + S1= 120


2 (0) + 6 Y +S2 = 72
Y +(0) = 10

Resolución de la primera ecuación (despejamos Y)


Y +(0) = 10 Y=10/1 = 10 Y= 10

Resolución de la segunda ecuación (sustituimos el valor de Y luego despejamos S2)


2 (0) + 6 (10) +S2 = 72
0 + 60 + S2 = 72
S2 = 72 – 60 = 12 S2= 12

Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S1)


4 (0) + 6 (10) + S1= 120
0 + 60 + S1 = 120
S1 = 120 – 60 = 60 S1 = 60

2.- Sustituimos los valores obtenidos en la función objetivo


Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(0) + 4(10) + 0(60) + 0(12) + 0(0) = 40
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE QUINTO CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES Y / S1
Y +S3 = 10

4 X + 6 (0) + (0) = 120


2 X + 6 (0) +S2 = 72
(0) +S3 = 10

Resolución de la primera ecuación (despejamos X)


4 X + 6 (0) + (0) = 120 X= 120/4 = 30 X= 30

Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S2)


2 (30) + 6 (0) +S2 = 72
60 + 0 + S2 = 72
S2 = 72 – 60 = 12 S2= 12

Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S3)


+S3 = 10
+S3 = 10
S3= 10 S3= 10

2.- Sustituimos los valores obtenidos en la función objetivo


Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(30) + 4(0) + 0(0) + 0(12) + 0(10) = 60
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE SEXTO CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES Y / S2
Y +S3 = 10

4 X + 6 (0) + S1 = 120
2 X + 6 (0) +(0) = 72
(0) +S3 = 10

Resolución de la primera ecuación (despejamos X)


2 X + 6 (0) + 0 = 72 X=72/2 = 36 X=36

Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S1)


4 (36) + 6 (0) + S1 = 120
144 + 0 + S1 = 120
S1 = 120 – 144 = -24 S1=-24

Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S3)


+S3 = 10
+ S3 = 10
S3 = 10 S3= 10
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE SEPTIMO CÁLCULO
4X + 6Y + S1= 120 DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72 LAS VARIABLES Y / S3
Y +S3 = 10

4 X + 6 (0) + S1= 120


2 X + 6 (0) +S2 = 72
(0) +(0) = 10

Resolución de la primera ecuación (despejamos X)


= 10 X= 10

Resolución de la segunda ecuación (sustituimos el valor de X luego despejamos S2)


2 (10) + 6 (0) +S2 = 72
20 + 0 + S2 = 72
S2 = 72 – 20 = 52 S2= 52

Resolución de la tercera ecuación (sustituimos el valor de X luego despejamos S1)


4 (10) + 6 (0) + S1= 120
40 + 0 + S1 = 120
S1 = 120 – 40 = 80 S1 = 80

2.- Sustituimos los valores obtenidos en la función objetivo


Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(10) + 4(0) + 0(80) + 0(52) + 0(0) = 20
1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en
las restricciones.
EN ESTE OCTAVO CÁLCULO
4X + 6Y + S1= 120
DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72
LAS VARIABLES S1 / S2
Y +S3 = 10

4X + 6Y + (0) = 120
2X + 6Y + (0) = 72
Y + S3 = 10
Posible Solución pareja S1/S2, tendrán el valor de 0
4X + 6Y + (0) = 120
2X + 6Y + (0) = 72
Y + S3 = 10
Método Eliminación primera y segunda ecuación
-2(4X + 6Y + (0) = 120) -8X – 12Y =-120
4(2X + 6Y + (0) = 72) 8X + 24Y = 288
12Y = 48
48
Y = 12 =4 Y=4

Teniendo el valor de la Y, procedemos a sustituir el valor en la primera ecuación


4X + 6Y = 120
4X + 6(4) = 120
4X + 24 = 120
4X = 120 – 24
4X = 96
X = 96/4 = 24 X= 24

Resolución de la tercera ecuación (sustituimos el valor de Y luego despejamos S3)


Y + S3 = 10
(4) + S3 = 10
S3 = 10 – 4
S3 = 6

2.- Sustituimos los valores obtenidos en la función objetivo


Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(24) + 4(4) + 0(0) + 0(0) + 0(6) = 64

1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


las restricciones.
4X + 6Y + S1= 120 EN ESTE NOVENO CÁLCULO
DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72
LAS VARIABLES S1 / S3
Y +S3 = 10

4X + 6Y + (0) = 120
2X + 6Y + S2 = 72
Y + (0) = 10
Posible Solución pareja S1/S3, tendrán el valor de 0
4X + 6Y + (0) = 120
2X + 6Y + S2 = 72
Y + (0) = 10
Método Eliminación, primera y tercera ecuación
1(4X + 6Y + (0) = 120) 4X + 6Y = 120
-6(Y = 10) - 6Y = -60
4X = 60
60
X = 4 =15 X = 15
Teniendo el valor de la X, procedemos a sustituir el valor en la primera ecuación
4X + 6Y = 120
4(15) + 6Y = 120
30 + 6Y = 120
6Y = 120 -30
6Y = 90
Y= 90/6 = Y = 15

Resolución de la segunda ecuación (sustituimos el valor de X y Y luego despejamos S2)


2X + 6Y + S2 = 72
2(15) + 6(15) + S2 = 72
30 + 90 + S2 = 72
120 + S2 = 72
S2 = 72 – 120
S2= -48

1.- Asignamos el valor de cero a una combinación de variables diferentes y sustituimos en


las restricciones.
EN ESTE DECIMO CÁLCULO
4X + 6Y + S1= 120
DAREMOS EL VALOR DE 0 A
2X + 6Y +S2 = 72
LAS VARIABLES S2 / S3
Y +S3 = 10

4X + 6Y + S1 = 120
2X + 6Y + (0) = 72
Y + (0) = 10
Posible Solución pareja S2/S3, tendrán el valor de 0
4X + 6Y + S1 = 120
2X + 6Y + (0) = 72
Y + (0) = 10
Método Eliminación, segunda y tercera ecuación
1(2X + 6Y = 72) 2X + 6Y = 72
-6(Y = 10) - 6Y = -60
2X = 12
12 X=6
X = 2 =6

Teniendo el valor de la X, procedemos a sustituir el valor en la segunda ecuación


2X + 6Y = 72
2(6) + 6Y = 72
12 + 6Y = 72
6Y = 72 – 12
6Y = 60
Y =60/6
Y = 10
Teniendo el valor de la X, procedemos a sustituir el valor en la primera ecuación
4X + 6Y + S1 = 120
4(6) + 6(10) + S1 = 120
24 + 60 + S1 = 120
84 + S1 = 120
S1 = 120 – 84
S1 = 36

2.- Sustituimos los valores obtenidos en la función objetivo


Z = 2X + 4Y + 0S1 + 0S2 + 0S3
Z = 2(6) + 4(10) + 0(36) + 0(0) + 0(0) = 52
SOLUCIÓ VARIABLES FUNCIÓN
N X Y S1 S2 S3 OBJETIVO
1 0 0 120 72 10 0
2 0 20 0 -48 -10 NO FACTIBLE
3 0 12 48 0 -2 NO FACTIBLE
4 0 10 60 12 0 $40
5 30 0 0 12 10 $60
6 36 0 -24 0 10 NO FACTIBLE
7 10 0 80 52 0 $20
8 24 4 0 0 6 $64
9 15 15 0 -48 0 NO FACTIBLE
10 6 10 36 0 0 $52

PASO 5 ENCONTRAR LA SOLUCIÓN MÁS FACTIBLE


X= 24
Y= 4
Z= $64

Para lograr maximizar las utilidades, la empresa deberá fabricar 24 pelotas y 4


juegos de ajedrez al día para tener una utilidad de $64.

También podría gustarte