FACULTAD DE ADMINISTRACIÓN Y NEGOCIOS

“TRABAJO DE INVESTIGACIÓN”

CURSO

INVESTIGACIÓN OPERATIVA

PROFESOR

MENDOZA PINAZO LEÓNIDAS ALBETO

ALUMNO(S) – CODIGO:

AREQUIPA
ÍNDICE
1. PRESENTACIÓN DEL MODELO DE IVESTIGACIÓN OPERATIVA ........................ 3

1.1 Problema de transporte mediante Esquina Noroeste .......................................... 3

2. Pasos del Método de la Esquina Noroeste ............................................................ 3

3. BENEFICIOS DEL PROBLEMA DE INVESTIGACIÓN ............................................. 4

3.1Entorno competitivo .............................................................................................. 4

3.2 Listas de competidores........................................................................................ 5

3.3 Recomendación: ................................................................................................. 6

4. PROBLEMA DE TRANPORTES TOYOTA MOTORS ............................................... 6

4.1 Algoritmo de resolución de la Noroeste ............................................................. 10

5. USO DE HERRAMIENTA INFORMÁTICA Y PRESENTACIÓN DE LOS

RESULTADOS ........................................................................................................... 10

6. CONCLUCIONES ................................................................................................... 15

7. RECOMENDACIONES ........................................................................................... 16
1. PRESENTACIÓN DEL MODELO DE IVESTIGACIÓN OPERATIVA
1.1 Problema de transporte mediante Esquina Noroeste
El método de la esquina Noroeste es un algoritmo heurístico capaz de
solucionar problemas de transporte o distribución, mediante la consecución
de una solución básica inicial que satisfaga todas las restricciones
existentes, sin que esto implique que se alcance el costo óptimo total.

Este método tiene como ventaja frente a sus similares, la rapidez de su

ejecución, y es utilizado con mayor frecuencia en ejercicios donde el número
de fuentes y destinos sea muy elevado.

Su nombre se debe al génesis del algoritmo, el cual inicia en la ruta, celda o

esquina Noroeste. Es común encontrar gran variedad de métodos que se
basen en la misma metodología de la esquina Noroeste, dado que podemos
encontrar de igual manera el método de la esquina Noreste, Sureste o

Suroeste.

2. Pasos del Método de la Esquina Noroeste

Paso 1: Asignar todo lo posible a la celda seleccionada y ajustar las cantidades

asociadas de oferta y demanda restando la cantidad asignada.
Paso 2: Salir de la fila o la columna cuando se alcance oferta o demanda cero, y
tacharlo, para indicar que no se pueden hacer más asignaciones a esa fila o
columna.

Paso 3: Si en una columna dan cero debemos de tacarla y pasar a la siguiente

columna para seguir con la operación, hasta llegar al final del cuadro.

Paso 4: Para finalizar debemos de multiplicar la actividad de la variable por el

costo por unidad, de esta manera nos dará la contribución total.

3. BENEFICIOS DEL PROBLEMA DE INVESTIGACIÓN

3.1Entorno competitivo
Las principales automotrices que se encuentran en el mercado automotriz
en Perú abarcando el segmento chico, mediano y grande son Toyota,
Volkswagen, Fiat, Chevrolet (de la General Motors), Chery, Honda, Ford,
Nissan). En este método tiene como ventaja frente a sus similares, la
 rapidez de su ejecución, y es utilizado con mayor frecuencia en ejercicios
donde el número de fuentes y destinos sea muy elevado. Existe una gran
cantidad de competidores para Toyota (Chevrolet, Hyundai, Kia, Nissan,
Suzuki, Volkswagen y otros) pero la oferta de estos es muy parecida y
genera incertidumbre entre los competidores, por lo que la competencia se
refleja en campañas publicitarias. Podemos apreciar también, la
proliferación de ferias automotrices y entre ellas la más conocida es el
Motor show, evento en el que las marcas exhiben al público en general.

3.2 Listas de competidores

La venta de automóviles nuevos creció 23% en agosto pasado respecto a
similar mes del 2019, llegando a 17,026 unidades, el mayor avance en lo que
va del año, informó la Asociación Automotriz del Perú (AAP). De esta
manera, las ventas acumuladas de enero a agosto sumaron 119,531
unidades, un aumento interanual de 7.5%. Las marcas más vendidas según
datos de la AAP, las marcas que lideraron las ventas en agosto y en lo que
va del año fueron las siguientes:

Marcas Ventas en agosto (unidades) Acumulado (enero-agosto)

TOYOTA 2,845 20,016

HYUNDAI 2,487 18,005

KIA 1,831 12,827

NISSAN 680 7,145

CHEVROLET 1,015 7,020

SUZUKI 949 6,976

MAZDA 467 3,375

RENAULT 484 2,969

VOLKSWAGEN 366 2,884

MITSUBISHI 375 2,771

3.3 Recomendación:
Se recomienda el uso del método esquina noroeste a la empresa automotriz
HYUNDAI y la empresa KIA, porque son empresas que quieren sobrepasar
las ventas de su competidor analizando la tabla de la Asociación Automotriz
del Perú (AAP) de esta manera se aplicara el método de esquina noroeste
para encontrar una solución inicial del modelo que manejan estas empresas,
es el método más fácil al determinar una solución básica factible inicial. Se
escogerá aquel sitio que produzca los menores costos de transporte, tanto
de la materia prima como del producto terminado, utilizando este proceso
que se utilizara para resolver los problemas de transporte o asignación en
estas empresas, si bien es un método no exacto tiene la ventaja de poder
resolver problemas manualmente y de una forma rápida, muy cercano al
valor óptimo. Cada problema debe representarse en forma de matriz en
donde las filas normalmente representan las fuentes y las columnas
representan los destinos. Al seguir este método ayudara a las empresas
mencionadas a conducir rápidamente a una mejor solución, también se tiene
en cuenta en el análisis la diferencia entre los menores costos de transporte,
por lo tanto, es un método preciso y totalmente imparcial.

4. PROBLEMA DE TRANPORTES TOYOTA MOTORS

TOYOTA Motors tiene tres fábricas (X, Y y Z) para ensamblar automóviles, y
dispone de tres concesionarios habilitados para la venta (D, E y F). Las
cantidades producidas por A, B y C son 2,000; 5,000 y 3,000 unidades al mes
respectivamente: La máxima cantidad que puede vender el concesionario D es
2,000 unidades al mes, E es 5,000 unidades al mes y F es 9,000 unidades al
mes. Los costos de transporte de cada fábrica a cada concesionario están dados
en la siguiente tabla:
 DEMANDA
SUMINISTRO D E F
A 6 7 15
B 5 3 4
C 7 9 2

Obtener una solución básica factible por el método Esquina Noroeste.

Solución

Existe un desequilibrio (O<D)

D E F OFERTA
6 7 15
A 2000
2000 0 0
5 3 4
B 5000
0 5000 0
7 9 2
C 3000
0 0 3000
0 0 0
C′ 6000
0 0 6000
DEMANDA 2000 5000 9000

En este caso como la oferta y la demanda el

mismo valor, este es asignado a la esquina
Noroeste y una vez se resta a la oferta y demanda
se elimina arbitrariamente uno de los dos el otro
permanece con oferta o demanda cero (0)

En este caso nos encontramos frente a la elección de la fila o columna a eliminar

(tachar), sin embargo, podemos utilizar un criterio mediante el cual eliminemos
la fila o columna que presente los costos más elevados. En este caso la «fabrica
A».
 D E F OFERTA
6 7 15
A 2000
2000 0 0
5 3 4
B 5000
0 5000 0
7 9 2
C 3000
0 0 3000
0 0 0
C′ 6000
0 0 6000
DEMANDA 2000 5000 9000

En este caso como la oferta y la demanda el

mismo valor, este es asignado a la esquina
Noroeste y una vez se resta a la oferta y demanda
se elimina arbitrariamente uno de los dos el otro
permanece con oferta o demanda cero (0)

En este caso nos encontramos frente a la elección de la fila o columna a eliminar

(tachar), sin embargo, podemos utilizar un criterio mediante el cual eliminemos
la fila o columna que presente los costos más elevados. En este caso la «la
fábrica B».

D E F OFERTA
6 7 15
A 2000
2000 0 0
5 3 4
B 5000
0 5000 0
7 9 2
C 3000
0 0 3000
0 0 0
C′ 6000
0 0 6000
DEMANDA 2000 5000 9000

En este caso como la oferta es menor a la

demanda, este es asignado a la esquina
Noroeste. En este caso la fábrica C produce
3000 unidades, pero la concesionaria F me pide
9000 unidades. Por lo tanto, le falta 6000
unidades y creamos una fábrica ficticia C′ para
que exista equilibro con 6000 unidades
También se puede interpretar; podemos ampliar la oferta que la fábrica C pueda
más autos en este caso más 6000 unidades.

Quedará así:

D E F OFERTA
6
A 2000
2000
3
B 5000
5000
2
C 3000
3000
0
C′ 6000
6000
DEMANDA 2000 5000 9000

Solución:

Variable de Actividad de la Costo unitario Unidades

decisión variable Monetarias
X1,1 2000 6 12000
X2,2 5000 3 15000
X3,3 3000 2 6000
X4,3 6000 0 0
Min (Z) 33000
 4.1 Algoritmo de resolución de la Noroeste
Se parte por esbozar en forma matricial el problema, es decir, filas que
representen fuentes y columnas que representen destinos, luego el algoritmo
debe de iniciar en la celda, ruta o esquina Noroeste de la tabla (esquina superior
izquierda).

Paso 1

En la celda seleccionada como esquina Noroeste se debe asignar la máxima

cantidad de unidades posibles, cantidad que se ve restringida ya sea por las
restricciones de oferta o de demanda. En este mismo paso se procede a ajustar
la oferta y demanda de la fila y columna afectada, restándole la cantidad
asignada a la celda.

Paso 2

En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea
0 después del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige
cual eliminar y la restante se deja con demanda u oferta cero (0) según sea el
caso.

Paso 3

Una vez en este paso existen dos posibilidades, la primera que quede un solo
renglón o columna, si este es el caso se ha llegado al final el método,
«detenerse».

La segunda es que quede más de un renglón o columna, si este es el caso iniciar

nuevamente el «Paso 1».

5. USO DE HERRAMIENTA INFORMÁTICA Y PRESENTACIÓN DE LOS

RESULTADOS
La herramienta informática para usar es el Software QM FOR WINDOWS la cual
se usa para la planificación de las operaciones, entre otras cosas contiene: solver
de problemas de transporte, pronósticos, manejo de inventario, balances de
línea, líneas de espera, programación lineal, localización, etc.

Pasos para resolver el ejercicio propuesto:

1. Abrir el programa y elegir la opción a utilizar

Del lado izquierdo tenemos el listado del menú de las diferentes

operaciones que puede resolver el programa QM. En nuestro caso
utilizaremos el de TRANSPORTE ya que es el método a utilizar para
realizar el ejercicio aplicativo.

2. Elegir las alternativas con lo que se trabajará

 A continuación, tenemos la siguiente ventanilla donde nos apareces
varias alternativas para completar. Tenemos el apartado del título, el
apartado de los números de origen como de destino (para nuestro caso
en cada casillero se colocan las variables de 3 y 3). Por otro lado, tenemos
la opción de maximizar o minimizar de acuerdo al caso pedido. Y por
último tenemos el apartado de cambiar los nombres tanto destino como
origen.

3. Llenar la tabla

Una vez en esta ventana podremos como ejemplo los datos

proporcionados en el ejercicio aplicado, se observa que tenemos 3
orígenes y 3 destinos. Importante no olvidar darle a la opción NOROESTE
para que nos del resultado esperado.
4. Darle a la opción SOLVE para tener los resultados

Una vez colocado los datos del ejercicio propuesto solo nos queda darle
a la opción SOLVE para que el programa automáticamente nos bote el
resultado.
5. Finalmente, Tendríamos el ejercicio resuelto aplicando esta herramienta

Para concluir tenemos el resultado de cada una de las decisiones con un

coste de 33000. También se pueden ver las iteraciones o tablas dándole
click a las pestañas minimizadas.
6. CONCLUCIONES
1) Concluimos lo siguiente, generalmente el resultado obtenido mediante
este método nos deja lejos del valor óptimo, asimismo, dicho método
no tiene en cuenta los costos para hacer las asignaciones y mediante la
aplicación de este método podemos hallar directamente el costo total
unitario de transporte para cada posible solución.
2) Se establecieron las zonas de entrega óptimas que permitan hacer una
distribución eficiente, esto se realizó mediante el análisis del método de
transporte, el cual por medio del método de esquina noroeste disminuyó
en un porcentaje, el cual permitirá repartir a todas las concesionarias de
una forma eficiente.
3) El costo total es evidentemente superior al obtenido mediante
Programación Lineal y el Método de Aproximación de Vogel, lo cual
demuestra lo enunciado en la descripción del algoritmo que cita que no
obtiene siempre la mejor solución, sin embargo, presenta un cumplimiento
de todas las restricciones y una rapidez de elaboración, lo cual es una
ventaja en problemas con innumerables fuentes y destinos en los cuales
no nos importe más que satisfacer las restricciones.
4) El método utilizado comienza asignando la cantidad máxima permisible
para la oferta y la demanda.
7. RECOMENDACIONES

1) Se recomienda a la Asociación Automotriz del Perú (AAP) continuar

aplicando el método de esquina noroeste para encontrar una solución
inicial del modelo que maneja esta empresa, ya que es el método más
fácil al determinar una solución básica factible inicial.
2) Realizar y mantener el control el costo de transportar, mantener una base
de datos de tarifas actualizada ayudará a las empresas a tomar mejores
decisiones en el momento de contratar el servicio de transporte, el manejo
de datos históricos también es importante para este punto.
3) Realizar la gestión de contratación con las tarifas más competitivas
posibles y mantener buen relacionamiento con los proveedores de este
servicio para generar interrelaciones que generen beneficios para ambas
partes desde lo económico, lo técnico y lo operativo.