INVESTIGACION OPERATIVA 1

Integrantes: Ramírez Huayhuas, Luis Ángel

Romer Izaguirre Iparraguirre
Leodan olivares enriquez
Israel orconi candiotti
Otero Segovia Patrick

2021 ll
Desarrollo de tarea de Método Húngaro Investigación de operaciones

1. Los estudiantes de 3 cursos de la escuela de negocios globales de la universidad Ricardo

palma, quieren ganar algún dinero para cubrir los gastos de un viaje al final del ciclo.
Para ayudarles, la universidad les ofrece 3 tareas diferentes. Pintar las ventanas de las
clases, la fachada del edificio de la Face y las pareces de las aulas. A cada curso se le
manda escribir su propuesta de precios, estas propuestas vienen descritas en la sgte
tabla.

1) VARIABLES DE DECISION:
Sean Xij= Asignar cursos (Estadística aplicada, métodos cuantitativos, marketing)
A las tareas j = (j= ventanas, fachadas, pareces)
2) FUNCION OBJETIVO
Min Z = 15AX1+10XA2+9XA3
9XB1+15XB2+10XB3
10XC1+12XC2+8XC3
3) RESTRICCIONES SUJETO A:
RESCPECTO A LOS CURSOS

R1: RESPECTO A LOS CURSOS A = XA1+XA2+XA3=1

R2: RESPECTO A LOS CURSOS B= XB1+XB2+XB3=1
R3: RESPECTO A LOS CURSOS C= XC1+XC2+XC3=1

RESPECTO A LAS TAREAS

R1: RESPECTO A LAS TAREAS A = XA1+XB1+XC1=1

R2: RESPECTO A LAS TAREAS B = XA2+XB2+XC2=1
R3: RESPECTO A LAS TAREAS C = XA3+XB3+XC3=1

CONDICION DE VARIBALE BINARIA

Xij= {01, si, sinohayhayasignacion

asignacion

SOLUCION
POR RENGLON

 Elegir el menor renglón, para luego restar a los demás, por el cual tenemos 9, 9, 8
 Restamos el valor a cada uno de los demás

CURSOS VENTANAS FACHADAS PAREDES

Estadística aplicada 15 10 9
Métodos cuantitativos 9 15 10
Marketing 10 12 8

TENEMOS

CURSOS VENTANAS 1 FACHADAS 2 PARECES 3

Estadística aplicada 6 0 0
A
Métodos cuantitativos 0 5 1
B
Marketing 2 3 0
C

POR COLUMNA

 Tendríamos que elegir los menores valores de cada columna, en este caso son 0, 1, 0
 Aquí también restamos esos valores a los demás

TENEMOS

CURSOS VENTANAS 1 FACHADAS 2 PARECES 3

Estadística aplicada 6 1 0
A
Métodos cuantitativos 0 6 1
B
Marketing 2 4 0
C

CURSOS VENTANAS 1 FACHADAS 2 PARECES 3

Estadística aplicada 6 1 0
A
Métodos cuantitativos 0 6 1
B
Marketing 4 0
C
2
N° DE LINEAS: 2

3=3 ES OPTIMO

CURSOS VENTANAS 1 FACHADAS 2 PARECES 3

Estadística aplicada 0 0
A
Métodos cuantitativos 0
B
Marketing 0
C

CONCLUSION

 Los estudiantes de estadística pintan las fachadas con un costo de 10 soles

 Los estudiantes de métodos cuantitativos pintan las ventanas con un costo de 9 soles
 Los estudiantes de marketing pintan las paredes con un costo de 8 soles

Por lo tanto, el Min Total es de = 27 soles

2. Una empresa de alimentación tiene en plantilla cuatro ejecutivos Ei, i= 1,2, 3, 4 que debe
asignar a cuatro grandes clientes Cj, j= 1, 2, 3, 4. Los costes estimados en cientos de
euros de la asignación de cada ejecutivo a cada cliente son.

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 15 19 20 18
Ejecutivo 2 14 15 17 14
Ejecutivo 3 11 15 15 14
Ejecutivo 4 21 24 26 24

1) VARIABLES DE DECISION
Xij=ejecutivos i(A, B, C, D)
J=(cliente 1, cliente 2, cliente 3, cliente 4)
2) FUNCION OBJETIVO
Min Z = 15XA1+19XA2+20XA3+18XA4
14XB1+15XB2+17XB3+14XB4
11XC1+15XC2+15XC3+14XC4
21XD1+24XD2+26XD3+24XD4
3) RESTRICCIONES SUJETO A:
RESPECTO A LOS EJECUTIVOS

R1: RESPECTO AL EJECUTIVO 1 = XA1+XA2+XA3+XA4=1

R2: RESPECTO AL EJECUTIVO 2 = XB1+XB2+XB3+XB4=1
R3: RESPECTO AL EJECUTIVO 3 = XC1+XC2+XC3+XC4=1
R4: RESPECTO AL EJECUTIVO 4 = XD1+XD2+XD3+XA4=1
 RESPECTO A LOS CLIENTES

R1: RESPECTO AL CLIENTE 1= 1XA1+XB1+XC1+XD1 = 1

R2: RESPECTO AL CLIENTE 2= XA2+XB2+XC2+XD2 = 1
R3: RESPECTO AL CLIENTE 3= XA3+XB3+XC3+XD3 = 1
R4: RESPECTO AL CLIENTE 4= XA4+XB4+XC4+XD4 = 1

Xij= {01, si, sinohayhayasignacion

asignacion

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 4 5 3
Ejecutivo 2 0 1 3 0
Ejecutivo 3 0 4 4 3
Ejecutivo 4 0 3 5 3

POR COLUMNA

 Elegimos los menores valores de cada columna, por el cual tenemos 0, 1, 3, 0

 Restamos los valores a los demás números de las columnas

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 3 2 3
Ejecutivo 2 0 0 0 0
Ejecutivo 3 0 3 1 3
Ejecutivo 4 0 2 2 3

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 3 2 3
Ejecutivo 2 0 0 0 0
Ejecutivo 3 0 3 1 3
Ejecutivo 4 0 2 2 3

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 2 1 2
Ejecutivo 2 1 0 0 0
Ejecutivo 3 0 2 0 2
Ejecutivo 4 0 1 2
1
 Cliente 1 Cliente 2 Cliente 3 Cliente 4
Ejecutivo 1 0 3 2 3
Ejecutivo 2 0 0 0 0
Ejecutivo 3 0 3 1 3
Ejecutivo 4 0 2 2 3

Se puede apreciar que el número de líneas es 3 y el numero de matriz es 4, por lo tanto, aun no es
óptimo.

Se debe de entrar dentro de la tabla, el menor valor no tachado, por el cual es el 1

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0 1 1 1
Ejecutivo 2 2 0 1 0
Ejecutivo 3 0 1 0 1
Ejecutivo 4 0 0 1 1

POR LO TANTO, TENEMOS QUE 4=4 ES OIPTIMO

Por consiguiente, se realiza las asignaciones donde se encuentren los valores = a 0

Cliente 1 Cliente 2 Cliente 3 Cliente 4

Ejecutivo 1 0
Ejecutivo 2 0 0
Ejecutivo 3 0 0
Ejecutivo 4 0 0

CONCLUSION

 Realizar el ejecutivo 1 en el cliente 1 con un costo de 15 euros

 Realizar el ejecutivo 2 en el cliente 2 con un costo de 14 euros
 Realizar el ejecutivo 3 en el cliente 3 con un costo de 15 euros
 Realizar el ejecutivo 4 en el cliente 4 con un costo de 24 euros

Costo total min = 68 euros

 3. Una estación terminal tiene capacidad para acomodar 5 camiones
simultáneamente. El situar cada camión en uno de los cinco lugares implica
un coste de distribución y transferencia de caras que se refleja en la tabla
adjunta. Los lugares de carga son A, B, C, D y E. Determinar el
estacionamiento optimo y el coste mínimo.

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

FORMULACION DEL MODELO DE PROGRAMACION LINEAL

1) VARIABLES DE DECISIÓN:

Sean Xij= Asignar el camión i (i=1,2,3,4,5) a el terminal j ( j= A,B,C,D,E)

2) FUNCION OBJETVIO:

MINIMIZAR Z = 10X1A + X1B + 50X1C + 50X1D + 30X1E + 80X2A + 70X2B +

40X2C + 30X2D + X2E + 60X3A + 50X3B + 25X3C + 35X3D + X3E + X4A +
15X4B + 35X4C + 25X4D + 45X4E + 10X5A + 30X5B + X5C + 15X5D + 15X5E
3) RESTRICCIONES SUJETO A:

RESPECTO A LOS CAMIONES:

R1: RESPECTO AL CAMIÓN 1: X1A + X1B + X1C + X1D + X1E = 1
R2: RESPECTO AL CAMIÓN 2: X2A + X2B + X2C + X2D + X2E = 1
R3: RESPECTO AL CAMIÓN 3: X3A + X3B + X3C + X3D + X3E = 1
R4: RESPECTO AL CAMIÓN 4: X4A + X4B + X4C + X4D + X4E = 1
R5: RESPECTO AL CAMIÓN 5: X5A + X5B + X5C + X5D + X5E = 1

RESPECTO A LOS TERMINALES:

R6: RESPECTO AL TERMINAL A: XA1 + XA2 + XA3 + XA4 + XA5 = 1
R7: RESPECTO AL TERMINAL B: XB1 + XB2 + XB3 + XB4 + XB5 = 1
R8: RESPECTO AL TERMINAL C: XC1 + XC2 + XC3 + XC4 + XC5 = 1
R9: RESPECTO AL TERMINAL D: XD1 + XD2 + XD3 + XD4 + XD5 = 1
 R10: RESPECTO AL TERMINAL E: XE1 + XE2 + XE3 + XE4 + XE5 = 1

CONDICION DE VARIABLE BINARIA:

Xij = 0 , si no hay asignación
1 , si hay asignación

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

TERMINALES
CAMIONES A B C D E
1 10 0 50 50 30
2 80 70 40 30 0
3 60 50 25 35 0
4 0 15 35 25 45
5 10 30 0 15 15

TERMINALES
CAMIONES A B C D E
1 10 0 50 35 30
2 80 70 40 15 0
3 60 50 25 20 0
4 0 15 35 10 45
5 10 30 0 0 15

TERMINALES
CAMIONES A B C D E
1 10 0 50 35 30
2 80 70 40 15 0
3 60 50 25 20 0
4 0 15 35 10 45
5 10 30 0 0 15
 TERMINALES
CAMIONES A B C D E
1 10 0 50 35 45
2 65 55 25 0 0
3 45 45 10 5 0
4 0 15 35 10 60
5 10 30 0 0 30

TERMINALES
CAMIONES A B C D E
1 0 Asigno
2 0 Asigno 0x
3 0 Asigno
4 0 Asigno
5 0 Asigno 0x

POR LO TANTO, LA SOLUCIÓN ÓPTIMA ES:

 Estacionar el camión 1 en el terminal B = 0 soles

 Estacionar el camión 2 en el terminal D = 30 soles
 Estacionar el camión 3 en el terminal E = 0 soles
 Estacionar el camión 4 en el terminal A = 0 soles
 Estacionar el camión 5 en el terminal C = 0 soles

COSTO TOTAL MÍNIMO = 30 SOLES.

4. Un sistema de procesamiento compartido tiene seis ordenadores diferentes Oi, i

= 1 al 6 y debe procesar seis tareas Tj; j = 1 al 6 que pueden realizarse en
cualquiera de los seis ordenadores, pero con la condición de que tendrían que
completarse en el ordenador en el que se iniciaron. Los costos de procesamiento
Cij de las tareas varían según el ordenador, tal como se muestra en la tabla.

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 8 4 10 2 1 6
O1=B 6 6 12 4 3 5
O1=C 2 4 8 1 1 6
O1=D 10 8 15 6 2 3
O1=E 5 7 20 4 4 1
O1=F 8 2 10 4 2 4
 1) VARIABLES DE DECISION:
Sean Xij= Asignar camiones Oi= (1, 2,3,4, 5, 6)
Los terminales Tj= (1, 2,3,4, 5, 6)
2) FUNCION OBJETIVO

Min Z: 8XA1+4XA2+10XA3+2XA4+1XA5+6XA6

6XB1+6XB2+12XB3+4XB4+3XB5+5XB6
2XC1+4XC2+8XC3+1XC4+1XC5+6XC6
10XD1+8XD2+15XD3+6XD4+2XD5+3XD6
5XE1+7XE2+20XE3+4XE4+4XE5+1XE6
8XF1+2XF2+10XF3+4XF4+2XF5+4XF6

3) RESTRICCIONES SUJETO A:
RESCPECTO A LOS CAMIONES

R1: RESPECTO A LOS ORDENADORESA = XA1+ XA2+ XA3+ XA4+ XA5+ XA6=1
R2: RESPECTO A LOS ORDENADORES B= XB1+ XB2+ XB3+ XB4+ XB5+ XB6=1
R3: RESPECTO A LOS ORDENADORES C= XC1+ XC2+ XC3+ XC4+ XC5+ XC6=1
R4: RESPECTO A LOSORDENADORES D = XD1+ XD2+ XD3+ XD4+ XD5+ XD6=1
R5: RESPECTO A LOS ORDENADORES E = XE1+ XE2+ XE3+ XE4+ XE5+ XE6=1
R6: RESPECTO A LOS ORDENADORES F = XF1+ XF2+ XF3+ XF4+ XF5+ XF6=1
RESPECTO A LOS CAMIONES

R1: RESPECTO A LAS CAMIONES A = XA1+XB1+XC1+XD1+XE1+XF1=1

R2: RESPECTO A LAS CAMIONES B = XA2+XB2+XC2+XD2+XE2+XF2=1
R3: RESPECTO A LAS CAMIONES C = XA3+XB3+XC3+XD3+XE3+XF3=1
R4: RESPECTO A LAS CAMIONES D = XA4+XB4+XC4+XD4+XE4+XF4=1
R5: RESPECTO A LAS CAMIONES E = XA5+XB5+XC5+XD5+XE5+XF5=1
R6: RESPECTO A LAS CAMIONES F = XA6+XB6+XC6+XD6+XE6+XF6=1

CONDICION DE VARIBALE BINARIA

Xij= {01, si, sinohayhayasignacion

asignacion

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 7 3 9 1 0 5
O1=B 3 3 9 1 0 2
O1=C 1 3 7 0 0 5
O1=D 8 6 13 4 0 1
O1=E 4 6 29 3 3 0
 O1=F 6 0 8 2 0 2
POR COLUMNA
 Elegimos los menores valores de cada columna en este caso son (1, 0, 7, 0, 0, 0)
 Restamos esos valores a los demás números de columnas

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 6 3 2 1 0 5
O1=B 2 3 2 1 0 2
O1=C 0 3 0 0 0 5
O1=D 7 6 6 4 0 1
O1=E 3 6 12 3 3 0
O1=F 5 0 1 2 0 2

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 6 3 2 1 0 5
O1=B 2 3 2 1 0 2
O1=C 0 3 0 0 0 5
O1=D 7 6 6 4 0 1
O1=E 3 6 12 3 3 0
O1=F 5 0 1 2 0 2

Podemos apreciar el número de líneas y observamos que son 4 líneas y el numero de la matriz es
de 6, por lo que no es optimo

Se procede a buscar dentro de la tabla el menor valor no subrayado, por el cual es el 1

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 5 2 1 0 0 5
O1=B 1 2 1 0 0 2
O1=C 0 3 0 0 1 6
O1=D 6 5 5 3 0 1
O1=E 2 5 11 2 3 0
O1=F 6 0 1 2 1 3

Se puede apreciar las líneas que son 5 y el numero de la matriz es de 6, por lo que aún no
es óptimo. Buscamos dentro de la tabla el menor valor no tachado, el cual es el 1

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 4 1 0 0 0 5
O1=B 0 1 0 0 0 2
O1=C 0 3 0 1 2 7
O1=D 5 4 4 3 0 1
O1=E 1 4 10 2 3 0
O1=F 5 0 1 3 2 4
6=6 es optimo

Por lo tanto, ahora realizamos las asignaciones donde existen los valores iguales a 0

T=1 T=2 T=3 T=4 T=5 T=6

O1=A 0 0 0
O1=B 0 0 0 0
O1=C 0 0
O1=D 0
O1=E 0
O1=F 0

CONCLUSION

 Realizar el ordenador A en la tarea 4 con un costo de $2.

 Realizar el ordenador B en la tarea 3 con un costo de $12.
 Realizar el ordenador C en la tarea 1 con un costo de $2.
 Realizar el ordenador D en la tarea 5 con un costo de $2.
 Realizar el ordenador E en la tarea 6 con un costo de $1.
 Realizar el ordenador F en la tarea 2 con un costo de $2.
COSTO TOTAL MINIMO ES 21