INSTITUTO TECNOLOGICO SUSPERIOR DE

COATZACOALCOS

NOMBRE DE LA MATERIA:
Investigación de Operaciones

NOMBRE DEL ALUMNO:

Gutiérrez Luis Natalia

NOMBRE DEL DOCENTE:

Arturo Tevera Vásquez

LUGAR Y FECHA DE ENTREGA:

Coatzacoalcos, Ver 19/05/2023

GRADO Y GRUPO:
4º “A”
Tabla de contenido

1. Método de Esquina Noroeste ........................................................................................................... 3

2. Método de costo mínimo ................................................................................................................... 5
3. Método de Aproximación de Vogel ................................................................................................ 7
4. Método de Asignación ....................................................................................................................... 8
BIBLIOGRAFIA ............................................................................................................................................ 10
 1. Método de Esquina Noroeste
Una empresa dispone de cuatro plantas para la fabricación de sus productos en cuatro
almacenes. Las plantas A, B, C y D pueden fabricar 80, 30, 60 y 45 unidades
respectivamente. Las necesidades de los almacenes son de 70, 40, 70 y 35 unidades
respectivamente.

Ahora la cantidad asignada a la esquina noroeste es restada a la demanda del Almacén 1

y a la oferta de la Planta A, en un procedimiento muy lógico. Dado que la demanda del
Almacén 1 una vez restada la cantidad asignada es cero (0), se procede a eliminar la
columna. El proceso de asignación nuevamente se repite.
 2. Método de costo mínimo

Una empresa energética colombiana dispone de cuatro plantas de generación

para satisfacer la demanda diaria eléctrica en cuatro ciudades, Cali, Bogotá,
Medellín y Barranquilla. Las plantas 1,2,3 y 4 pueden satisfacer 80, 30, 60 y 45
millones de KW al día respectivamente. Las necesidades de las ciudades de Cali,
Bogotá, Medellín y Barranquilla son de 70, 40, 70 y 35 millones de Kw al día
respectivamente. Los costos asociados al envío de suministro energético por cada
millón de KW entre cada planta y cada ciudad son los registrados en la siguiente
tabla.
 3. Método de Aproximación de Vogel
Para el siguiente problema de transporte en el que se especifica la oferta y demanda, para los
orígenes (almacenes) y destinos (ciudades) respectivamente, así como los costos de
transporte por unidad, desde cada uno de los almacenes hacia cada una de las ciudades, y en
el que se desea determinar la cantidad o número de artículos que se tiene que enviar desde
cada almacén a cada una de las ciudades, con un costo mínimo de transporte, se resuelve lo
siguiente:
Ciudades

Almacén 1 I II III Oferta

5 1 8 12

Almacén 2 2 4 0 14

Almacén 3 3 6 7 4

Demanda 9 10 11 30/30
Para iniciar el desarrollo del ejercicio identificaremos los costos más bajos por fila y por columna.
Posteriormente se restan dichos valores y este resultado se denomina Penalización.
Ciudades

Almacén 1 I II III Oferta Penalización

5 1 8 12 5 - 1= 4

Almacén 2 2 4 0 14 2 - 0= 2

Almacén 3 3 6 7 4 6 - 3= 3

Demanda 9 10 11

Penalización 3 - 2 = 4 - 1= 7-0
1 3 = 7
El valor de la penalización siempre es positivo dado que se resta el valor mayor menos el menor.
Se identifica la fila o columna con la mayor penalización.
De ese renglón o columna tomamos el menor costo y le asignamos la mayor cantidad posible de
artículos que se necesita para cubrir nuestra demanda. Después de haber hecho esto tachamos
toda la columna o fila indicando que ya se cumplió con la demanda. En este caso se tachó la
columna de la ciudad #3 y el almacén 2 cubrió la demanda de los 11 artículos.
 Reducir la tabla de transporte sombreando las columnas o filas satisfechas; se repite el proceso
desde el paso 1 y se calculan las nuevas penalizaciones, sin tener en cuenta la ciudad 3 (columna
3) pues ya se cubrió la demanda en su totalidad. Al cubrir la demanda de la ciudad número 2 el
almacén 1 queda con 3 artículos.

Ya en este último paso no es necesario realizar la diferencia para encontrar la mayor penalización,
simplemente se asignan las unidades o artículos que nos quedan en los almacenes 1,2 y 3 a la
ciudad número 1; por lo tanto surtimos a la ciudad 1 con los 2 artículos que nos quedan en el
almacén 1, del almacén número 2 asignamos las 3 y por ultimo de almacén número 4 asignamos
los artículos para cubrir la demanda de la ciudad número 1 en su totalidad.

4. Método de Asignación

Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde cada

mecánico debe hacer una tarea. Se requiere encontrar la asignación de costo mínimo para lo

cual se dispone de los costos asociados a que el mecánico i realice la tarea j.

En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los

elementos del renglón.

En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los

elementos de la columna.

Identificar la solución óptima como la asignación factible asociada con los elementos cero de

la matriz obtenida en el paso 2.

Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el mecánico 1

realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la tarea 3. Cada mecánico

realiza exactamente una tarea y el costo total de dicha asignación (valor óptimo) es

de Q9+Q10+Q8=Q27.
 BIBLIOGRAFIA

• https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-entrada-

del-blog/

• http://yanerios.blogspot.com/2013/10/metodo-de-aproximacion-de-vogel.html

• https://losat.mx/esquina-noroeste-una-solucion-para-problemas-de-distribucion-y-

transporte/#:~:text=Te%20explicamos%20el%20m%C3%A9todo%20de,70%20y%203

5%20unidades%20respectivamente.

• https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/metodo-del-

costo-minimo/