INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACION DE OPERACIONES (AEF-1076)

TAREAS Y ACTIVIDADES

Nombre del Moisés Divani Hernández Morales No. Control: 18301073

Alumno
Docente: M.P.D. ROGER NOTARIO PRIEGO No. Actividad: 1
Unidad:3

ACTIVIDAD 1

CON EL FORMATO DE TAREAS: LEER LA INFORMACIÓN DEL ARCHIVO EN PDF UNIDAD 3.

LO CUAL DEBERA CONTAR CON:

DESARROLLO DEL PROBLEMAS

SOLUCION OPTIMA

ESQUEMATIZACION

ANALISIS DEL PROBLEMA

CARACTERISTICAS:

* No más de 3 páginas,

* No copia y pega la información, debe de ser redacción propia del individuo que lo realiza

* Formato APA

* Deberá contar con todos los puntos siguientes:

 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACION DE OPERACIONES (AEF-1076)

 Transporte y Asignación.
Introducción.
Modelo de transporte es una técnica que busca determinar un programa de transporte de
productos o de mercancías desde los origines hasta los destinos al menor costo posible. El método
de asignación se utiliza para resolver problemas de programación lineal con unas características
muy especiales. Ambos métodos tienen diferente función, bueno son utilizados para resolver
problemas distintos con diferente aplicación. El método de transporte se deriva de varios
métodos los cuales son: Vogel y esquina noroeste.

 Modelo de Transporte:
El modelo de transporte es una clase especial de programación lineal que aborda la
situación en la cual se envía un bien desde los puntos de origen hasta los puntos de
destino.

El modelo supone que el costo de envío por una ruta específica es directamente
proporcional al número de unidades enviadas. En general, el modelo de transporte puede
ampliarse a otras áreas, entre ellas el control de inventarios, horarios de empleo y
asignación de personal.

 Determinación de la solución inicial:

Un modelo de transporte general con m puntos de origen y n puntos de destino posee m

+ n ecuaciones de restricción, una para cada punto de origen y destino; no obstante,
debido a que el modelo de transporte siempre está equilibrado, una de estas ecuaciones
debe ser redundante.
La diferencia entre los tres métodos es la calidad de la solución básica inicial, pues
cuando ésta es más precisa da un valor objetivo más pequeño. Desde este punto de vista
general, el método de Vogel aporta la mejor solución básica inicial y el método de la
esquina noroeste, la peor.
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACION DE OPERACIONES (AEF-1076)

 Método del costo menor:

El método del costo menor permite encontrar una mejor solución inicial pues se concentra
en las rutas más económicas. En vez de empezar con el cuadro noroeste, comienza por
asignarle tanto como sea posible al cuadro con el costo más bajo por unidad de toda la
tabla; después, se tacha el renglón o la columna satisfechos y se ajusta la cantidad de la
oferta y de la demanda conforme a ello.

 Método de Vogel:

Este método es una version mejorada del de costo menor que por lo regular produce
mejores soluciones iniciales.

A continuación, detallamos los pasos a seguir para aplicar este método:

Paso 1. En el caso de cada renglón o columna con una oferta o una demanda
estrictamente

positiva, determine una medida de penalidad restando el elemento del costo por unidad
más bajo del renglón o columna del siguiente elemento de menor costo.

Paso 2. Identifique el renglón o columna con penalidad más grande y asígnele tanto
como sea posible a la variable con el costo más bajo, ajuste la oferta y demanda y tache
el renglón o columna satisfechos; si se satisfacen de manera simultánea un renglón y una
columna, sólo se tacha uno de ellos.

Paso 3. Si queda un renglón o una columna sin tachar con 0 oferta y 0 demanda,
deténgase. Si queda sin tachar un renglón o una columna con una oferta o demanda
positiva, precise las variables básicas del renglón o columna por el método del costo
menor; de lo contrario, regrese al paso 1.

 Modelo de Asignación:

Tiene que ver las diferentes maneras que puede estar organizada la información es decir

hay la opción de que sea físico y lógicos los problemas que nos podemos encontrar como

vimos con anterioridad el problema de trasporte te ayuda a que puedas llevar una

secuencia de cada punto que debes de ver en clase, en formas más sencillas y práctica.
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACION DE OPERACIONES (AEF-1076)

El modelo de asignación es un caso especial del de transporte en donde cada fuente

tiene una oferta de uno, y cada destino, una demanda unitaria. Son problemas en donde
a m elementos se les debe asignar a n destinos.

Pasos en el Método de Asignación

1. Encuadre el elemento mínimo en cada renglón de la matriz. Construya una nueva

matriz, restando de cada costo, el costo mínimo de su renglón. Para esta nueva matriz
encuentre el costo mínimo en cada columna. Construya una nueva matriz, llamada la
matriz de costo reducida, restando de cada costo el costo mínimo en su columna.

2. Dibuje el mínimo número de líneas, horizontales y verticales que son necesarias para
cubrir todos los ceros en la matriz de costo reducida. Si m líneas son requeridas para
cubrir todos los ceros, entonces se tiene una solución óptima disponible dentro de los
ceros cubiertos en la matriz. Si existen menos de m líneas que cubren todos los ceros
entonces proceda al paso 3.

3. Encuentre el elemento más pequeño diferente a cero (llamado valor k). En la matriz
de costo reducida que no está cubierto por las líneas del paso 2. Reste k de cada
elemento no cubierto de la matriz de costos reducida y sume k a cada elemento cubierto
por 2 líneas de la matriz de costo reducida. Regrese al paso 2.

Conclusiones:

Los modelos de costos de transporte son utilizados para determinar tarifas de transporte,
para seleccionar los recursos óptimos o para conocer la estructura de costos de
transporte. Para realizarlo es necesario:

A) Conocer la actividad de desarrollo y el entorno.

B) Identificar variables.
C) Construir modelos específicos para cada producto.
D) Recopilar la información necesaria que alimenta el modelo creado.

En general los modelos de transporte se basan en la función lineal, donde a medida

que incrementa la distancia recorrida incrementan los costos. Sin embargo, existen
también modelos de costos de zonales basados en la función escalón, donde el costo
de transporte o en éste caso la tarifa de transporte se mantiene constante dentro de
 INGENIERÍA EN GESTIÓN EMPRESARIAL INVESTIGACION DE OPERACIONES (AEF-1076)

un intervalo especifico de distintas distancias o modelos que consideren parámetros

de ruta que varían el costo del transporte.

 Bibliografía:

1] Taha, Hamdy A., Investigación de operaciones. Ed. Pearson

[2] Ruiz, F.E, Miguel Ángel Lozano. Inteligencia artificial: modelos, técnicas y áreas de
aplicación

[3] Gonzales, A.A.L. (2003) Manual de investigación de operaciones 3 edición revisada y

aumentada, barranquilla: edición uninorte,

[4] Mogollón, F.A (1997) ejercicios de investigación de operaciones Editorial Avda.de val
denígrales Madrid

[5] Frederick S. H, Gerald J. L. Investigación de operaciones. Ed. Mc-Graw Hill.