Soluci N Ado

Solución ejercicio 1

Variables
E=Tecnicos en Electronica
M= Mecanicos industriales
Funcion objetivo: Z=350+230M (Maximizacion)

Restricciones:
Restricion 1
Que la cantidad técnicos en electrónicasea menor o igual que la cantidad de mecánicos industriales
E<=M
-E+M<=0

Restricion 2
La cantidad de mecánicos industriales no supere al triple que el de técnicos en electrónica.
M<=3E
-3E+M<=0Restricion 3
Los trabajadores que se necesitan
30E+40M<=40

METODO GRAFICO
Funcion objetivo: Z= Z=350+230M (Maximizacion)
RESTRICCIONES
-E+M<=0
-3E+M<=0
30E+40M<=40
Ecuacion
M=3E
M=E
30E+40M=4030E+40(E)=40
70E=40
E=0.57
Como M=E 0.57=E

Entonces
30E + 40M =40
30(0.57)+ 40(0.57)=40
17.1+ 22.8
Quiere decir que 17 técnicos de electrónica y 23 de mecánicos industriales que equivale a 40 trabajdores.Método simplex
-Z - 350E - 230M= 0
-E+M+S1=0
-3E+M+S2=0
30E+40M+S3=40



Z
X1
X2
S1
S2
S3
SOL
Z
-1
-350
-230
0
0
0
0
S1
0
-1
1
1
0
0
0
S2
0
-3
1
0
1
0
0
S3
0
30
40
0
0
1
40


Encontrar la Columna Pivottomando el valor negativo mas bajo de la Fila que contiene la función Objetivo Z.


Z
X1
X2
S1
S2
S3
SOL
Z
-1
-350
-230
0
0
0
0
S1
0
-1
1
1
0
0
0
S2
0
-3
1
0
1
0
0
S3
0
30
40
0
0
1
40Solución ejercicio 2
Método Húngaro


Maquina A
Maquina B
Maquina C
Equipo Mantenimiento 1
14
10
16
Equipo Mantenimiento 2
9
8
10
Equipo Mantenimiento 3
12
4
7

Paso 1
Encontramos el menorelemento de cada fila a toda la matriz


Maquina A
Maquina B
Maquina C
Elemento Menor de la Fila
Equipo Mantenimiento 1
14
10
16
10
Equipo Mantenimiento 2
9
8
10
8
Equipo Mantenimiento 3
12
4
7
4

Paso 2Restamos con los elementos menores de la fila

Maquina A
Maquina B
Maquina C
Equipo Mantenimiento 1
4
0
6
Equipo Mantenimiento 2
1
0
2
Equipo Mantenimiento 3
8
0
3

Paso 3
Encontramos el menor elementode cada columna


Maquina A
Maquina B
Maquina C
Equipo Mantenimiento 1
4
0
6
Equipo Mantenimiento 2
1
0
2
Equipo Mantenimiento 3
8
0
3
Elemento Menor Columna
1
0
2

Paso 4
Restamos con los...