materia de investigacion operativa

UNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS.

CARRERA DE CONTABILIDAD Y AUDITORÍA. INVESTIGACIÓN OPERATIVA.

1

INVESTIGACION DE

OPERACIONES

Partes

Función Objetivo

Max - Min

RestriccionesLimitaciones Mat. prima

Condiciones Matemáticas

Aplicación de método científico

para dar soluciones óptimas

Etapas

El Problema

Pos ibles Soluciones

Construcciondel modelo

Matemático

Implantar el Modelo

Val idar el Modelo

Matemático

Dar soluciones

Aceptación del gerente



2

Modelo de transporte

-

Esquina del noroeste

Aproximacion de Vogel

Costo minimo

Ungaro

El objetivo es encontrar el mejor plan de distribución, es decir, la cantidad que se debe enviar por cada una de las rutas desde los puntos de suministro hasta los

puntos de demanda.

El “mejor plan” es aquel que minimiza los costos totales de

envío, produzca la mayor ganancia u optimice algún

objetivo corporativo.

Se debe contar con:Nivel de oferta en cada fuente y la cantidad de demanda en cada

destino



3

El objetivo general es encontrar el mejor plan de distribución, es decir, la cantidad que se debe enviar por cada una de las rutas desde los puntos de suministro hasta los puntos de demanda.

:

El “mejor plan” es aquel que minimiza los costos totales de envío, produzca la mayor ganancia u optimice algún objetivo corporativo.

Se debe contar con

Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.

Costo de transporte unitario de mercadería desde cada fuente a cada destino

1. No enviar más de la capacidad

especificada desde cada punto

de suministro (oferta).

2. Enviar bienes solamente por las

rutas válidas.

3. Cumplir (o exceder) los

requerimientos de bienes en los

puntos de demanda.



4

Regla de la esquina Noroeste

Ejemplo

Encuentra la solución

factible del modelo

Es facil para resolver pero su rspuestano es muy probable

Metodo de la esquina del

noroeste



5



6

MÉTODO DE APROXIMACIÓN DE VOGEL (MAV)

MAV usa información de costos mediante el concepto de costo de oportunidad para determinar una solución inicial factible.

Los pasos iterativos de MAV son los

siguientes:

1. Identificar la fila o columna con la máxima

penalidad.

2.Colocar la máxima asignación posible a la ruta no usada que tenga menor costo en la fila o columna

3. Reajustar la oferta y

demanda en vista de esta

asignación.

4. Eliminar la columna en la

que haya quedado una demanda 0

5. Calcular los nuevos costos de penalidad



7

MÉTODO DEL COSTO MÍNIMO

Asignar la mayor cantidad de unidades a una ruta disponible de costo mínimo

Pasos

Seleccionar la celda de la esquina

noroeste

Hacer el mas grande envio como pueda

Corregir los números del suministro y

requerimientos para reflejar lo que

va quedando

Asignar la mayor cantidad de unidades a la variable (ruta) con el

menor costo unitario de toda la tabla.

Tachar la fi la o columna satisfecha.

Ajustar oferta y demanda de todas las fi las y columnas

Si hay más de una fi la o columna no tachada repetir los puntos 2, 3 y 4



8

Ejemplo



9

materia de investigacion operativa

Education