UNIVERSIIIAI) N. ›('I()Í'. ~L DE ('HI'| BOR. ~ZO
Íu-(', ULTAÍ) Dl:  Cll-. NCIAS H)LÍ'I'I('. ~S Y ›[)! ílX| S'Í'RAT| Vr-S
C...
FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS

É UNIVERSIDAD NAClONAL DE CHIMBORAZO
CARRERA os conunrunw v AUDITORÍA

T...
FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD Y AUDITORIA

MÉTODO ü LA ESQUINA NOROESTE

Õ

tod...
UNIVERSIDAD NActoNAL DE CHiMHORAm
FACULTAD DE CIENCIAS POLÍTICAS v AmmNLsTRATIVAs
CARRERA DE CONTABILIDAD Y AUDITORIA

EL ...
UNI'I; 'R$II), ›I3 N. ›('I(). '. ~L DE ('HI. 'IB()R. -Z0
Iu-CULTAD DI:  ("II-LNCIAS POLÍTICAS Y ›I)iIIN| S'I'RATIVr-S
CARR...
UNIVERSIDAD N. ›('I()N. ~L DE (ÍHINIBORAZO
FACULTAI) DECIIENCIAS H)I. Í'I'I('AS Y ADMINISTRATIVAS
CARRERA DE CONTABILIDAD ...
IINIVI: RSII)›I) N. ›('I(_). _Â~L DE ('HI'IB('JR. -ZO
FACIII IAI) DI'.  ('II: ('l›S H)I, II'I('. ~S Y ADMINIS IRA TIVAS
CA...
LJNIVERSIDAD NACIONAL DE ('HI. '| BOR. ›ZO
FACULTAI) DE CIENCIAS POLÍTICAS Y AbMlNlSTRzKTlVAS
CARRERA DE CONTABILIDAD Y AU...
UNIVERSII)AI) N. ›('I()NAL DE ("HINIBOILAZO
FACULTAI) DI:  CIENCIAS POLÍTICAS Y ›I)IIINIS'I'RATIVAS
CARRERA DE CONTABILIDA...
UNIVERSIDAD NACI()N. AL DE (ÍHINIBORAZO
FACULTAI) DECIIENCIAS H)I. Í'I'ICAS Y ADISIINISTRATIVZAS
CARRERA DE CONTABILIDAD Y...
IJNIVERSIDAD NACIONAL DE CHIMBORAZO
FACULTAD DE CII-ZNCIAS POLITIC AS Y ADMINISTRATIVAS
CARRERA DE C ONTABILIDAD Y AUDITOR...
UNIVERSIDAD N. ›('I()N. ~L DE (ÍHI. 'IB()R. ›ZO
FACULTAI) DECIIENCIAS H)I. Í'I'I('AS Y ADMINISTRATIVAS
CARRERA DE CONTABIL...
LJNIVERSIDAD NACIONAL DE ('HI. 'IB()R. ›ZO
FACIILTAI) DE (ÍII-INCIAS POLÍTICAS Y ADMINLQTIIATHKAS
CARRERA DE CONTABILIDAD ...
Próximos SlideShares
Carregando em…5
×

Metodo mcm

151 visualizações

Publicada em

mam

Publicada em: Carreiras
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
151
No SlideShare
0
A partir de incorporações
0
Número de incorporações
9
Ações
Compartilhamentos
0
Downloads
0
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Metodo mcm

  1. 1. UNIVERSIIIAI) N. ›('I()Í'. ~L DE ('HI'| BOR. ~ZO Íu-(', ULTAÍ) Dl: Cll-. NCIAS H)LÍ'I'I('. ~S Y ›[)! ílX| S'Í'RAT| Vr-S CARRERA DE CONTABILIDAD Y AUDITORIA MODELO DE ÍRANSPORTE EI objetivo general cs encontrar cl mejor plan de dístríbucion, es decir, la cantidad que se debe enviar por cada una de las rutas desde los puntos de summustro hasta los punto de demanda. el mejor pla es aquel que minimiza los cosxos totales del envio, produzca la mayor ganancia u optlmice algun objetivo corporativo se debe contar con: ii) Costc de transporte unitario de mercaderia desde cada fuente a cada destino. i) nivel de oferta en cada fuente y Ia cantidad de demanda en cada destino. a INVESTIGACIÓN OPERATIVA ll
  2. 2. FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS É UNIVERSIDAD NAClONAL DE CHIMBORAZO CARRERA os conunrunw v AUDITORÍA Tnmhlln os matado salutar curta madalena: : 1. no enviar mas de 3. cumplir (o | a capacidad 2. Enviar blenes exceder) los especificada desde solamente por las requerimientos de cada punto de rutas vendas. bienes en los punto: sumínistro (oferta) de demanda. SOLUCIÓN DEI. MODELO DE TRANSPORTE 2. Método de aproximacion de Vogel (MAV) 3. Método del costo mínimo (MCM) 1. Regla de Ia esquina noroeste (MEN) 4. Método del paso S' Dlgçggruãzio de secuendal mamada) INVBTIGAUõN OPERATIVA ll Püna 3
  3. 3. FACULTAD DE CIENCIAS POLÍTICAS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA MÉTODO ü LA ESQUINA NOROESTE Õ todo de programación linea hecho a mano para encontrar una solution inicial factible del modelo, muy conocido por ser el método mas facil ai determinar una solution basica factibie inicial, pero ai mismo tiempo por ser el menos probabie para dar una soiución inicial acertada de bajo costo, debldo a q ignora Ia magnitud relativa de ios costas. É UNIVERSIDAD NAcioNAL DE CHIMBORAZO Las asignaciones se hacen recomendo hacia lña derecha o bien hacia abalo es decir las demandas se satisfaoen recomendo suceslvamente de izqulerda a derecha y las ofertas se destinan de arriba hacia abajo. IIEGA DE IA : saum NOROESTE (MEN) el primer paso es encontrar una solution inicial factible, la ÚISUIWCÍOW de una vez obtenida la ofertas que satisfaea solucion basica factible. todasias demandas. e¡ ¡Isoritmo pqbçede paso a paso para encontrar un mejor valor para ia funcion obietivo son altemativas para encontrar una solucion inicial factibie. ESQUINA NOROESTE INVBTIGAGON OPBRATIVA Il Pádua 4
  4. 4. UNIVERSIDAD NActoNAL DE CHiMHORAm FACULTAD DE CIENCIAS POLÍTICAS v AmmNLsTRATIVAs CARRERA DE CONTABILIDAD Y AUDITORIA EL WIÉTODO DE TRANSPORTE Es un método de programación iineai que nor pen-nite asignar artículos de un conjunto de origenes a un conjunto de destinos de tal manera que se optimice ia funcion objetivo. Para que un problema pueda ser solucionado por ei metodo transporte, reunir condiciones. 1. ta funcion objetivo y ias restricciones deben ser imeales. 2. Los articuios deben ser uniformes e intercambiabies. 3. ia suma de las capacidades de ias fuentes debe ser igual a ia sumna de los requerímientos de los destinos. Esta técnica se utiliza especialmente en organizaciones que producen el mismo producto en numerosas plantas y que envia susu productos a diferentes destinos. INVESTIGACIÓN OPERAR VA II
  5. 5. UNI'I; 'R$II), ›I3 N. ›('I(). '. ~L DE ('HI. 'IB()R. -Z0 Iu-CULTAD DI: ("II-LNCIAS POLÍTICAS Y ›I)iIIN| S'I'RATIVr-S CARRERA DE CONTABILIDAD Y AUDITORIA Hasta citam¡ asignación Inlor FO' 400'Il*Ã00'I. ¡*700'-I*I0.T'9°2C0' l2#S00'4' 514 300 MÉTODO DEI. cosro MÍNIMO INVESTICACIÓN OPERATIVA II
  6. 6. UNIVERSIDAD N. ›('I()N. ~L DE (ÍHINIBORAZO FACULTAI) DECIIENCIAS H)I. Í'I'I('AS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA ALGORITMO DE SOLUCJÓN INVESTIGACIÕN OPERATIVA n ' De la matriz se eügc I. ; ruta (coldal menos costosa (en (350 de un empate, este se rompe atbaranamentel v se Ie asxgna Ia mayo: cnnndad de unldmes postula, canudnd que ae v(- restr ngida va sea por ! as restncciones de oferta o de demanda. En este pasa se procede a ellmunar l. : 11|. : o durmo Euya oh-n. : a dn-mandn wa IJ después del "pJSD I", a¡ dado cl (uva ambas z-on cnro arb-¡rariamenle sc eme cual elrminar y Ia n-slunu- u- dq. : : on dc-mund. ) u nIvrLI u-ro scgun sta L-I (uso, Una vu en este paso cmsten dos popbrhdades a) La pr-mera que quede un solo renglón o mlumna, s: este es el caso se ha ! legado . al hm¡ PI melada, "deh-near" La segunda es que queda más de un renglon o cníumna, s¡ este es el caso Imcm¡ nuí-vamentr e>| 'paso1'. EJEMPLO
  7. 7. IINIVI: RSII)›I) N. ›('I(_). _Â~L DE ('HI'IB('JR. -ZO FACIII IAI) DI'. ('II: ('l›S H)I, II'I('. ~S Y ADMINIS IRA TIVAS CARRERA DE CONTABILIDAD Y ALDITORIA 2153255 22ml. :IEEE IEIEKEEE INVESTIGACIÓN OPERATIVA II
  8. 8. LJNIVERSIDAD NACIONAL DE ('HI. '| BOR. ›ZO FACULTAI) DE CIENCIAS POLÍTICAS Y AbMlNlSTRzKTlVAS CARRERA DE CONTABILIDAD Y AUDITORIA ALGORITMO DE SOLUCIÓN Los pasos para solucionar un problema de programación Iineal por este método son: 2. hecer el mas * 3. corregir los grande envio " numeros de como pueda en Ia i¡ suministro y celda de Ia ' requerimIentos esquina noroeste. para refIejar lo esta operation que va quedando agotara de suministro v completamente la requerimientos y disponobilidad de regrese al paso 1. suminIstros en un Origen a los requerimientos de demanda en un destino. EIEMPLO Pnmera asignación INVESTICACIVÓN OPERATIVA II
  9. 9. UNIVERSII)AI) N. ›('I()NAL DE ("HINIBOILAZO FACULTAI) DI: CIENCIAS POLÍTICAS Y ›I)IIINIS'I'RATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA Élá-I-LE ¡Lssolución factrbie? ;1¡1*n-I=6? Costa: 2(KJ'›I+300'6*700'4+400' I0420O'94200'4 = S13 000 MODELO os ASIGNACIÓN Un trabajo I(= 1,2.3.. .,m) cuando asigna a la maquina j(=1,2,. .., n) incurre en un cesto c¡¡. El objetivo es asignar los trabajo; a las maquinas uno a uno al rnnor costa. La oferta disponible en cada Íuente es 1 como tambien Io es Ia demanda en cada destino. En ek caso que un trabajo no deba ser asignado a una maquina en particular, este cesto debe tener un valor alto (M). En el caso de exIStIr desequilíbrio, esto es, mas trabajo: que maquinas o mas maquinas que trabajos, hay que equilibrar con maquinas o trabajos ñguragos, Iogranço ge esta 'forma gue m= n. INVESTIGACIÕN OPERATIVA II Página l-I
  10. 10. UNIVERSIDAD NACI()N. AL DE (ÍHINIBORAZO FACULTAI) DECIIENCIAS H)I. Í'I'ICAS Y ADISIINISTRATIVZAS CARRERA DE CONTABILIDAD Y AUDITORIA MÉTODO DE APROXIMACIÓN DE VOGEL IMAV O VAM) El metodo de aproximación de de un número gonvralmentt› Vogel es un metodo heurlslrco de mayor de Iteraclones que solution dc problemas dc los dcmás métodos transporte capaz de alcanzar una horístlcos exlstentes (ton aolucron basucano dfIlIlCIHI de _ este lin. 5m embargo INICIO, este modelo requlere de Ia ' produce ITIEJDIES resultados reahzaoon inlczales que los mismos. k INVESTIGACIÕN OPERATIVA n '
  11. 11. IJNIVERSIDAD NACIONAL DE CHIMBORAZO FACULTAD DE CII-ZNCIAS POLITIC AS Y ADMINISTRATIVAS CARRERA DE C ONTABILIDAD Y AUDITORIA ALGORITMO o¡ nzsotucróu El método consiste en Ia realización de un algoritmo que consta de tres pasos fundamentales y 1 más que asegura el ciclo hasta Ia culminación dei método. 1.- Determinar para cada fila y columna una medida de pcnahzacion restando los dos costas menores en filas y coiumnas. ñrtwzsrlmaon ÕPERAÍIVA n 2.- escoger i: : fila o coiumna con la mayor penainzación, es decir que de la resta realizada en ci "Paso 1” se debe escoger ei número mayor. En caso de haber empate, se debe escoger arbitranamente. 3.- dela fila o columna de mayor penailzación determina en el pasa antenor debemos de escoger ia ceida con el menor costo, y en esta asrgnar Ia mayor canudad posible de unidades. Una vez que se realiza este paso una oferta o demanda queriam 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 cera.
  12. 12. UNIVERSIDAD N. ›('I()N. ~L DE (ÍHI. 'IB()R. ›ZO FACULTAI) DECIIENCIAS H)I. Í'I'I('AS Y ADMINISTRATIVAS CARRERA DE CONTABILIDAD Y AUDITORIA CICLO Y EXCEPCIONES b, «n qui-da sin tachar una fila o columna con oferta o demanda positiva, determino ! as variable-s basicaa en Isa fila o Columns en el metodo de cosios minimos, detenerse. d. s¡ no se presenta ninguna de los casos anteriores vuelva ai paso 1 hasta que las oferta y ias demandas se haydn agotado. EIEMPLO Pnw (r Calculo de penalidades n. sn quech sun rachar exactamente una ma o column. : con caro oferta o demanda positiva, detenursn. c s¡ todas ! as íiia y colurnnas que no se tacharon tiene coro oferta y drxmanda, dr-termnnl* las varlablea bHHICFV) (Lero por el metodo del costo minimo, detenerse. INVESTIGACIÕN om-: mnva n V
  13. 13. LJNIVERSIDAD NACIONAL DE ('HI. 'IB()R. ›ZO FACIILTAI) DE (ÍII-INCIAS POLÍTICAS Y ADMINLQTIIATHKAS CARRERA DE CONTABILIDAD Y AUDITORIA Paso . immune de oxem y denuncia INVESTICACIVÓN OPERATIVA Il

×