Materia Operativa Ii

UNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORIA

RIOBAMBA - CHIMBORAZO

Es un mtodo de programacin lineal que nor permite asignar articulos de un conjunto
de origenes a un conjunto de destinos de tal manera que se optimice la funcion
objetivo.
1. La funcion objetivo y las restricciones
deben ser lineales.
2. Los articulos deben ser uniformes e
intercambiables.
3. la suma de las capacidades de las
fuentes debe ser igual a la sumna de los
requerimientos de los destinos.
Esta tcnica se utiliza
especialmente en organizaciones
que producen el mismo producto
en numerosas plantas y que envia
susu productos a diferentes
destinos
EL MTODO DE
TRANSPORTE
Para que un problema pueda ser
solucionado por el metodo de transporte,
debe reunir tres condiciones.



SOLUCIN DEL MODELO DE TRANSPORTE

ALGORITMOS ESPECFICOS
1. Regla de la esquina noroeste (MEN)
2. Mtodo de aproximacin de
3. Mtodo del costo mnimo (MCM
4. Mtodo del paso secuencial
5. DIMO (mtodo de distribucin
modificada

El objetivo general es encontrar el mejor plan de distribucin, es decir, la
cantidad que se debe enviar por cada una de las rutas desde los puntos de
suministro hasta el punto de demanda.
Se debe contar con:
1.- nivel de oferta en cada fuente y
la cantidad de demanda en cada
destino.
2.- Costo de transporte unitario de
mercadera desde cada fuente a
cada destino

Tambin es necesario satisfacer
ciertas restricciones:
1. no enviar ms de la capacidad
especificada desde cada punto de
suministro (oferta)
2. Enviar bienes solamente por las
rutas vlidas.
3. cumplir (o exceder) los
requerimientos de bienes en los
puntos de demanda.
MODELO DE
TRANSPORTE


MTODO DE LA ESQUINA
NOROESTE
Es un mtodo de programacin lineal hecho a
mano para encontrar una solucin inicial factible
del modelo, muy conocido por ser el mtodo mas
facil al determinar una solucin basica factible
inicial,
Las asignaciones se hacen recorriendo
hacia la derecha o bien hacia abajo es decir
las demandas se satisfacen recorriendo
sucesivamente de izquierda a derecha y las
ofertas se destinan de arriba hacia abajo.

REGLA DE LA ESQUINA NOROESTE (MEN)
ESQUINA
NOROESTE
el primer paso es
encontrar una solucion
inicial factible, la
distribucion de ofertas
que satisfaga todas
las demandas.
una vez obtenida la
solucion basica
factible, el algoritmo
procede paso a paso
para encontrar un
mejor valor para la
funcion objetivo
son alternativas para
encontrar una
solucion inicial
factible.



ALGORITMO DE SOLUCIN
Los pasos para solucionar un problema de programacin lineal por este
mtodo son

EJEMPLO
ALGORITMO
DE SOLUCIN
1. seleccionar la celda de la esquina noroeste ( esquina
superior izquierda) para un envio.
ALGORITMO
DE SOLUCIN
2. hecer el mas grande envio como pueda en la celda de
la esquina noroeste. esta operacion agotar
completamente la disponobilidad de suministros en un
origen a los requerimientos de demanda en un destino.
ALGORITMO
DE SOLUCIN
3. corregir los numeros de suministro y requerimientos
para reflejar lo que va quedando de suministro y
requerimientos y regrese al paso 1.




MTODO DEL COSTO MNIMO

es un algoritmo
desarrollado con el
objetivo de resolver
problemas de transporte.
arrojando mejores
resultados que metodos
como el de la esquina
de noroeste, dado que
se enfoca en las rutas
de menor costo.
El diagrama de flujo de
este algoritmo es
mucho mas sencillo
que los anteriores se
trata de:
asignar la mayor
cantidad de unidades
posibles a la celda
menos costosa de
toda la matriz hasta
finalizar el metodo.


ALGORITMO DE SOLUCIN

ALGORITMO DE
SOLUCIN
De la matriz se elige la ruta
(celda) menos costosa (en
caso de un empate, este se
rompe arbitrariamente) y se
le asigna la mayor cantidad
de unidades posible,
cantidad que se ve
restringida ya sea por las
restricciones de oferta o de
demanda.
En este paso se procede a
eliminar la fila o destino cuya
oferta o demanda sea 0
despus 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
segn sea el caso.
Una vez en este paso existen
dos posibilidades:
La primera que quede un solo
rengln o columna, si este es el
caso se ha llegado al final el
mtodo, detenerse.
La segunda es que quede ms
de un rengln o columna, si este
es el caso iniciar nuevamente el
paso 1.


EJEMPLO







MTODO DE APROXIMACIN DE VOGEL (MAV O VAM)

El mtodo de aproximacin
de Vogel es un metodo
heurstico de solucin de
problemas de transporte
capaz de alcanzar una
solucin bsica no artificial
de inicio, este modelo
requiere de la realizacin
de un nmero generalmente
mayor de iteraciones que
los dems mtodos
heursticos existentes con
este fin, sin embargo
produce mejores resultados
iniciales que los mismos.


ALGORITMO DE
RESOLUCIN
2.- escoger la fila o
columna con la
mayor
penalizacin, es
decir que de la
resta realizada en
el Paso 1 se debe
escoger el nmero
mayor. En caso de
haber empate, se
debe escoger
arbitrariamente.
1.- Determinar
para cada fila y
columna una
medida de
penalizacin
restando los dos
costos menores en
filas y columnas.
El mtodo consiste en la realizacin de
un algoritmo que consta de tres pasos
fundamentales y 1 ms que asegura el
ciclo hasta la culminacin del mtodo.
3.- de la fila o columna
de mayor penalizacin
determina en el paso
anterior debemos de
escoger la celda con el
menor costo, y en esta
asignar la mayor
cantidad posible de
unidades. Una vez que
se realiza este paso una
oferta o demanda
quedara satisfecha por
ende se tachara la fila
o columna, en caso de
empate solo se tachara
1, la restante quedara
con oferta o demanda
igual a cero.


EJEMPLO
CICLO Y
EXCEPCIONES
a. si queda sin tachar
exactamente una fila o
columna con cero oferta o
demanda positiva,
detenerse.
b. si queda sin tachar una
fila o columna con oferta o
demanda positiva,
determine las variables
basicas en la fila o columna
en el mtodo de costos
minimos, detenerse.
c. si todas las fila y
columnas que no se
tacharon tiene cero oferta
y demanda, determine las
variables basicas cero por
el metodo del costo
minimo, detenerse.
d. si no se presenta
ninguno de los casos
anteriores vuelva al paso
1 hasta que las oferta y las
demandas se hayan
agotado.




MODELO DE ASIGNACIN
EJEMPLO
La gerencia general de RPG (ejemplo de transporte) con sede en Bruselas, este
ao como parte de su auditoria anual, decidi que cada uno de sus cuatro
vicepresidentes visite e inspeccione cada una de sus plantas de ensamblaje
durante las primeras dos semanas de junio. Las plantas estn ubicadas en Leipzig
(Alemania), Nancy (Francia), Lieja (Blgica) y Limburgo (Holanda).
Para decidir a qu vicepresidente enviar a una planta determinada, se asignaron
puntos (costos) a cada uno de ellos de acuerdo a su experiencia, habilidades
lingsticas tiempo que durara la inspeccin.
Se presenta en la siguiente tabla.


LEIPZIG NANCY LIEJA TILBURGO
FINANZAS 24 10 21 11
MERCADOTCNICA 14 22 10 15
OPERACIONES 15 17 20 19
PERSONAL 11 19 14 13
REDUCCION EN FILAS
1 2 3 4
F 14 0 11 1
M 4 12 0 5
O 0 2 5 4
P 0 8 3 2
REDUCCIN COLUMNAS
1 2 3 4
F 14 0 11 0
M 4 12 0 4
O 0 2 5 3
P 0 8 3 1
1 2 3 4
F 15 0 12 0
M 4 11 0 3
O 0 1 5 2
P 0 7 3 0
PUESTO
PUESTO
PUESTO
PUESTO

S.O= 15+10+10+13= 48


MTODO DE PASOS
SECUENCIALES
Este metodo comienza
con una solucion
inicial factible
En cada paso se
intenta enviar
artculos por una
ruta que no se haya
usado
En la solucion factible
actual, en tanto se elimina
un a ruta usada
actualmente.
En cada cambio de ruta
debe cumplirse que:
1.- La solucin siga siendo
factible y
2.- Que mejore el valor de la
funcin objetivo.
El procedimiento termina cuando
no hay cambio de rutas que
mejoren el valor de la funcin.



ALGORITMO
4.- Regrese al paso 1
3.- Usando la trayectoria del
paso secuencial, determine el
mximo nmero de artculos
que se puedan asignar a la ruta
elegida en el punto 2 y ajustar
la distribucion adecuadamente
2.- si todos los costos
marginales son iguales o
mayores que cero, terminar;
se tendr la solucin ptima.
1.- Usar la solucion actual
(MEN; MAV; o MCM) para crear
una trayectoria unica del paso
secuancial.

Solucin bsica factible obtenida aplicando el Mtodo de la esquina Noroeste







Materia Operativa Ii

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Materia Operativa Ii

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL DE CHIMBORAZO

FACULTAD DE CIENCIAS POLITICAS Y ADMINISTRATIVAS

S-ar putea să vă placă și