Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta...
Transcript of Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta...
![Page 1: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/1.jpg)
Modelos de Transporte: Modelos de Transporte: mméétodo de la esquina todo de la esquina
noroestenoroeste
M. En C. Eduardo Bustos FarM. En C. Eduardo Bustos Farííasas
![Page 2: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/2.jpg)
2
Problemas de transporteProblemas de transporte
Surge cuando se necesita un modelo costoSurge cuando se necesita un modelo costo--efectividad efectividad que permita transportar ciertos bienes desde un lugar que permita transportar ciertos bienes desde un lugar de origen a un destino que necesita aquellos bienes , de origen a un destino que necesita aquellos bienes , con ciertas restricciones en la cantidad que se puede con ciertas restricciones en la cantidad que se puede transportar.transportar.
Se presenta al planear la distribuciSe presenta al planear la distribucióón de bienes y n de bienes y servicios desde varias localizaciones de suministro servicios desde varias localizaciones de suministro hacia varias ubicaciones de la demanda.hacia varias ubicaciones de la demanda.
La cantidad de los bienes disponibles en cada La cantidad de los bienes disponibles en cada localizacilocalizacióón de su ministro (origen) es limitada, y la n de su ministro (origen) es limitada, y la cantidad de los bienes necesarios en cada una de las cantidad de los bienes necesarios en cada una de las localizaciones de demanda (destino) es conocida.localizaciones de demanda (destino) es conocida.
El objetivo es minimizar el costo de embarcar los bienes El objetivo es minimizar el costo de embarcar los bienes desde los ordesde los oríígenes hasta los destinos.genes hasta los destinos.
![Page 3: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/3.jpg)
3
Dentro de la amplia gama de problemas de Dentro de la amplia gama de problemas de programaciprogramacióón lineal se encuentran los problemas de n lineal se encuentran los problemas de transporte, los cuales poseen caractertransporte, los cuales poseen caracteríísticas sticas particulares. particulares. En este caso especEn este caso especíífico de problemas, es necesario fico de problemas, es necesario determinar la ruta mdeterminar la ruta máás eficiente para hacer llegar s eficiente para hacer llegar productos o materiales desde puntos alternativos de productos o materiales desde puntos alternativos de origen hasta diferentes puntos de destino, origen hasta diferentes puntos de destino, cumpliendo las restricciones especcumpliendo las restricciones especííficas de oferta y ficas de oferta y demanda y con base en la estructura de costos de las demanda y con base en la estructura de costos de las rutas de transporte.rutas de transporte.Las diversas tLas diversas téécnicas para abordar el problema de cnicas para abordar el problema de transporte requieren de una tabla de transporte, transporte requieren de una tabla de transporte, dicha tabla en su forma estdicha tabla en su forma estáándar registra todos los ndar registra todos los elementos esenciales del problema de transporte que elementos esenciales del problema de transporte que estamos solucionando: costos de transporte; puntos estamos solucionando: costos de transporte; puntos de origen y destino, cantidades de oferta y demanda; de origen y destino, cantidades de oferta y demanda; tal y como se muestra a continuacital y como se muestra a continuacióón:n:
![Page 4: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/4.jpg)
4En la tabla anterior la demanda (33) es igual a la oferta (33), lo cual significa que el problema está balanceado y ello facilita la búsqueda de la solución.
![Page 5: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/5.jpg)
5
DefiniciDefinicióón del probleman del problema
* Se tienen m lugares de origen. Cada lugar de origen tiene * Se tienen m lugares de origen. Cada lugar de origen tiene una capacidad de producciuna capacidad de produccióón Sn Sii
*Se tienen n destinos. Cada destino j demanda *Se tienen n destinos. Cada destino j demanda DDjj
*Objetivo:*Objetivo:
Minimizar el costo de transporte de la carga al lugar de destinMinimizar el costo de transporte de la carga al lugar de destino o cumpliendo con las restricciones de los lugares de origen.cumpliendo con las restricciones de los lugares de origen.
![Page 6: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/6.jpg)
6
Caso I. Caso I. Oferta igual a demandaOferta igual a demanda
![Page 7: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/7.jpg)
7
EJEMPLO 1EJEMPLO 1
FarmacFarmacééutica utica CarltonCarltonProblema de transporteProblema de transporte
![Page 8: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/8.jpg)
8
FarmacFarmacééutica utica CarltonCarlton
La farmacLa farmacééutica utica CarltonCarlton abastece de medicamentos y abastece de medicamentos y otros suministros motros suministros méédicos.dicos.Esta tiene tres plantas en: Esta tiene tres plantas en: ClavelandClaveland, Detroit, , Detroit, GreensboroGreensboro..Tiene cuatro centros de distribuciTiene cuatro centros de distribucióón en: Boston, n en: Boston, Atlanta, Atlanta, StSt Louis y Louis y RichmondRichmond..La gerencia de La gerencia de CarltonCarlton desea realizar el transporte de desea realizar el transporte de sus productos de la manera msus productos de la manera máás econs econóómica posible.mica posible.
![Page 9: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/9.jpg)
9
DatosDatos
Costo de transporte por unidad, oferta y demanda.Costo de transporte por unidad, oferta y demanda.
SupuestosSupuestos
* El costo de transporte por unidad es constante* El costo de transporte por unidad es constante
* Todos los transportes ocurren simult* Todos los transportes ocurren simultááneamente.neamente.* Solo se considera el costo de transporte entre el lugar de * Solo se considera el costo de transporte entre el lugar de origen y el de destinoorigen y el de destino* La oferta total es igual a la demanda total.* La oferta total es igual a la demanda total.
HaciaDesde Boston Richmond Atlanta St. Louis Oferta Cleveland $35 30 40 32 1200 Detroit 37 40 42 25 1000 Greensboro 40 15 20 28 800Demanda 1100 400 750 750
![Page 10: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/10.jpg)
10
SOLUCISOLUCIÓÓNN
![Page 11: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/11.jpg)
11
RED QUE REPRESENTARED QUE REPRESENTAEL PROBLEMAEL PROBLEMA Boston
Richmond
Atlanta
St.Louis
Destinos
Origenes
Cleveland
Detroit
Greensboro
S1=1200
S2=1000
S3= 800
D1=1100
D2=400
D3=750
D4=750
37
40
42
32
35
40
30
25
3515
20
28
![Page 12: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/12.jpg)
12
Modelo matemModelo matemááticotico* La estructura del modelo es la siguiente:* La estructura del modelo es la siguiente:
Minimizar <Costo total de transporte>Minimizar <Costo total de transporte>sujeto a :sujeto a :
cantidad a transportar desde la fabrica = oferta de la fcantidad a transportar desde la fabrica = oferta de la fáábricabricacantidad a recibir por la distribuidora = demanda de la cantidad a recibir por la distribuidora = demanda de la distribuidora.distribuidora.
* Variables de decisi* Variables de decisióón:n:
XXijij = cantidad a transportar desde la f= cantidad a transportar desde la fáábrica i a la brica i a la distribuidora jdistribuidora jdonde i = 1(donde i = 1(ClavelandClaveland), 2(Detroit), 3(), 2(Detroit), 3(GreensboroGreensboro))
j = 1(Boston), 2(j = 1(Boston), 2(RichmondRichmond), 3(Atlanta), 4 (), 3(Atlanta), 4 (St,LouisSt,Louis))
![Page 13: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/13.jpg)
13
Boston
Richmond
Atlanta
St.Louis
D1=1100
D2=400
D3=750
D4=750
Restricciones de la Oferta
ClevelandS1=1200
X11
X12
X13
X14
Oferta de Cleveland X11+X12+X13+X14 = 1200
DetroitS2=1000
X21
X22
X23
X24
Oferta de Detroit X21+X22+X23+X24 = 1000
GreensboroS3= 800
X31
X32
X33
X34
Oferta de Greensboro X31+X32+X33+X34 = 800
![Page 14: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/14.jpg)
14
El modelo matemEl modelo matemáático completotico completo
Restriccione de la oferta:X11+ X12+ X13+ X14 1200
X21+ X22+ X23+ X24 1000X31+ X32+ X33+ X34 800
Restricciones de la demanda:X11+ X21+ X31 1000
X12+ X22+ X32 400X13+ X23+ X33 750
X14+ X24+ X34 750
Todos los Xij mayores que cero
===
====
![Page 15: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/15.jpg)
15
SoluciSolucióón optima obtenida a travn optima obtenida a travéés de Excels de Excel
FARMACUETICA CARLTON
COSTOS UNITARIOSBOSTON RICHMOND ATLANTA ST.LOUIS OFERTAS
CLEVELAND 35,00$ 30,00$ 40,00$ 32,00$ 1200DETROIT 37,00$ 40,00$ 42,00$ 25,00$ 1000GREENSBORO 40,00$ 15,00$ 20,00$ 28,00$ 800
DEMANDAS 1100 400 750 750
ALTERNATIVAS DE TRANSPORTEBOSTON RICHMOND ATLANTA ST.LOUIS TOTAL
CLEVELAND 850 350 0 0 1200DETROIT 250 0 0 750 1000GREENSBORO 0 50 750 0 800
TOTAL 1100 400 750 750 COSTO TOTAL = 84000
![Page 16: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/16.jpg)
16Rango Optimo
Análisis de Sensibilidad por WINQSBAnálisis de Sensibilidad por WINQSB
Si utilizamos esta ruta, el costo total aumentara en $5 por unidad transportada.
![Page 17: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/17.jpg)
17
Rango de factibilidad
Precio sombra de la distribuidora - el costo de mandar una unidad más por la distribuidora.
Precio sombra de la planta - el costo de cada unidad extra disponibleen la planta.
![Page 18: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/18.jpg)
18
InterpretaciInterpretacióón de los resultados del n de los resultados del ananáálisis de sensibilidad.lisis de sensibilidad.
* Reducci* Reduccióón de Costos: n de Costos: -- La cantidad a transportar que reduce La cantidad a transportar que reduce
el costo por unidad el costo por unidad entrega la ruta mentrega la ruta máás s econeconóómicamente atractiva.micamente atractiva.
-- Si una ruta debe usarse Si una ruta debe usarse obligatoriamente, incurriendo asobligatoriamente, incurriendo asíí en en el costo que ello significa, por cada carga el costo que ello significa, por cada carga transportada , transportada , el costo total aumentara en el costo total aumentara en una cantidad igual a la una cantidad igual a la reduccireduccióón n del costo hecha.del costo hecha.
![Page 19: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/19.jpg)
19
* Precios Sombra:* Precios Sombra:-- Para las plantas el precio sombra de Para las plantas el precio sombra de
transporte transporte corresponde al costo de corresponde al costo de cada unidad disponible en la cada unidad disponible en la planta.planta.
-- Para las distribuidoras, el precio sombra Para las distribuidoras, el precio sombra de transporte de transporte corresponde al costo de corresponde al costo de cada unidad extra demandada por cada unidad extra demandada por la la distribuidora.distribuidora.
![Page 20: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/20.jpg)
20
EJEMPLO 2EJEMPLO 2
AplicaciAplicacióón del problema de transporte a n del problema de transporte a planeaciplaneacióón de la produccin de la produccióónn
![Page 21: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/21.jpg)
21
La empresa La empresa MillerMiller ElectronicsElectronics Co. Fabrica Co. Fabrica videojuegos. videojuegos. No tiene inventario inicial en octubre y en No tiene inventario inicial en octubre y en diciembre no desea ningdiciembre no desea ningúún inventario final. n inventario final. Pueden fabricarse los juegos en horas Pueden fabricarse los juegos en horas normales y en tiempo extra. normales y en tiempo extra. La demanda aumenta en diciembre, no puede La demanda aumenta en diciembre, no puede ser satisfecha con la sola producciser satisfecha con la sola produccióón de ese n de ese mes, por lo que deben utilizarse inventarios mes, por lo que deben utilizarse inventarios para transportar capacidad previa de para transportar capacidad previa de producciproduccióón hacia el futuro.n hacia el futuro.
![Page 22: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/22.jpg)
22
![Page 23: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/23.jpg)
23
SoluciSolucióón con winqsbn con winqsb
![Page 24: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/24.jpg)
24
![Page 25: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/25.jpg)
25
EJEMPLO 3EJEMPLO 3
CompaCompañíñía de ski a de ski MontpelierMontpelierProblema de transporteProblema de transporte
![Page 26: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/26.jpg)
26
CompaCompañíñía de ski a de ski MontpelierMontpelierUsando un modelo de transporte para un Usando un modelo de transporte para un
itinerario de producciitinerario de produccióónn
* * MontpelierMontpelier planea su producciplanea su produccióón de ski para los meses de n de ski para los meses de julio, agosto y septiembre.julio, agosto y septiembre.
* La capacidad de producci* La capacidad de produccióón y el costo de produccin y el costo de produccióón unitario n unitario puede varia de un mes a otro.puede varia de un mes a otro.
* La compa* La compañíñía puede destinar tiempo de produccia puede destinar tiempo de produccióón adicional n adicional para la fabricacipara la fabricacióón de n de skisskis..
* El nivel de producci* El nivel de produccióón es capaz de satisfacer la demanda n es capaz de satisfacer la demanda proyectada y un trimestre del nivel de inventario.proyectada y un trimestre del nivel de inventario.
* La gerencia desea un itinerario de producci* La gerencia desea un itinerario de produccióón que minimiza el n que minimiza el costo del trimestre.costo del trimestre.
![Page 27: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/27.jpg)
27
Datos:Datos:
* Inventario inicial = 200 pares* Inventario inicial = 200 pares* Nivel de inventario requerido = 1200 pares* Nivel de inventario requerido = 1200 pares
* Nivel de producci* Nivel de produccióón para el prn para el próóximo trimestre= 400 pares (tiempo normal)ximo trimestre= 400 pares (tiempo normal)200 pares (200 pares (sobretiemposobretiempo))
* La tasa de costo de almacenaje ed de 3% mensual por ski* La tasa de costo de almacenaje ed de 3% mensual por ski* El nivel de producci* El nivel de produccióón, la demanda esperada para del trimestre, (en pares n, la demanda esperada para del trimestre, (en pares de ski) y el costo de produccide ski) y el costo de produccióón por unidad (por meses)n por unidad (por meses)
Demanda Capacidad de Producción ProducciónMeses Esperada Producción Tiempo Normal SobretiempoJulio 400 1000 25 30Agosto 600 800 26 32Septiembre 1000 400 29 37
![Page 28: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/28.jpg)
28
AnAnáálisis de la lisis de la demanadademanada* Demanda neta a satisfacer en Julio = 400 * Demanda neta a satisfacer en Julio = 400 -- 200 = 200 pares200 = 200 pares
en inventarioen inventario* Demanda neta de agosto = 600* Demanda neta de agosto = 600* Demanda neta en septiembre = 1000 + 1200 = 2200 pares* Demanda neta en septiembre = 1000 + 1200 = 2200 pares
demanda esperada inventario demanda esperada inventario reqreq..
AnAnáálisis de la ofertalisis de la oferta* La capacidad de producci* La capacidad de produccióón corresponde a la ofertan corresponde a la oferta* Existen dos tipos de * Existen dos tipos de ““ofertaoferta””
1.1.-- Oferta producida en tiempo normal (capacidad de producciOferta producida en tiempo normal (capacidad de produccióón)n)2.2.-- Oferta producida en Oferta producida en sobretiemposobretiempo..
Análisis de los costos unitarios
Costo Unitario= [costo unitario de producción] + [costo unitario de almacenamiento por mes ][número de meses en inventario]Ejemplo: Una unidad producida en julio en tiempo normal y vendida en septiembre cuesta= 25+ (3%)(25)(2 meses) = $26.50
![Page 29: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/29.jpg)
29
SOLUCISOLUCIÓÓNN
![Page 30: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/30.jpg)
30
Representación de la Red
252525.7525.7526.5026.50
00 303030.9030.9031.8031.80
00+M+M
2626
26.7826.78
00
+M+M
3232
32.9632.96
00
+M+M
+M+M
2929
00
+M+M
+M+M
3737
00
ProducciónMes/periodo Mes
VentasJulyR/T
JulioS/T
Agst.T/N
Agst.S/T
Sept.T/N
Sept.S/T
Julio
Agst..
Sept.
Exceso
1000
500
800
400
400
200
200
600
300
2200
DemandaCa
pacid
ad de
Pro
ducc
ión
JulioT/N
![Page 31: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/31.jpg)
31
Producción Julio: tiempo normalDestino: Demanda para Julio
Producción Agosto:SobretiempoDestino: Demanda de Septiembre
32+(.03)(32)=$32.96Costo Unitario= $25 (producción)Costo Unitario =Producción+un mes de almacenamiento
![Page 32: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/32.jpg)
32
Resumen de la soluciResumen de la solucióón n óóptima.ptima.
* En julio producir 1000 pares en tiempo normal y 500 pares en * En julio producir 1000 pares en tiempo normal y 500 pares en sobretiemposobretiempo (hrs. Extra). (hrs. Extra). Total Disponible : 1500 Total Disponible : 1500 -- 200 = 1300 a fines de julio200 = 1300 a fines de julio
* En agosto producir 800 pares en tiempo normal y 500 en * En agosto producir 800 pares en tiempo normal y 500 en sobretiemposobretiempo. Disponibles = 800 + 300 . Disponibles = 800 + 300 -- 600 = 500 pares600 = 500 pares
* En septiembre producir 400 pares en tiempo normal. Con * En septiembre producir 400 pares en tiempo normal. Con 1000 pares para la posible demanda los cuales se pueden 1000 pares para la posible demanda los cuales se pueden distribuir:distribuir:
(1300 + 500 ) + 400 (1300 + 500 ) + 400 -- 1000 = 1000 = 1200 pares disponibles para ser transportados a Ski Chalet.
Inventario + ProducciInventario + Produccióón n -- DemandaDemanda
![Page 33: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/33.jpg)
33
EJEMPLO 4EJEMPLO 4
FOSTER GENERATORSFOSTER GENERATORSProblema de transporteProblema de transporte
![Page 34: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/34.jpg)
34
Se desea determinar cuanto de su Se desea determinar cuanto de su producciproduccióón debern deberáá embarcarse embarcarse desde cada una de las plantas desde cada una de las plantas hasta cada centro de distribucihasta cada centro de distribucióón n para minimizar el costo.para minimizar el costo.
![Page 35: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/35.jpg)
35
SOLUCISOLUCIÓÓNN
![Page 36: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/36.jpg)
36
![Page 37: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/37.jpg)
37
SoluciSolucióónn
xijxij = n= núúmero de unidades mero de unidades embarcadas del origen i al destino embarcadas del origen i al destino j.j.
i = 1, 2, 3i = 1, 2, 3 j = 1, 2, 3, 4j = 1, 2, 3, 4FunciFuncióón Objetivo:n Objetivo:MMíínn 343332312423222114131211 545232576723 xxxxxxxxxxxxZ +++++++++++=
![Page 38: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/38.jpg)
38
Restricciones:Restricciones:
OfertaOferta Demanda:Demanda:
500014131211 ≤+++ xxxx
600024232221 ≤+++ xxxx
250034333231 ≤+++ xxxx
6000312111 ≤++ xxx
4000322212 ≤++ xxx
2000332313 ≤++ xxx
1500342414 ≤++ xxx
ji
xij
,
0
∀
≥
![Page 39: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/39.jpg)
39
El modelo de transporte se El modelo de transporte se caracteriza por:caracteriza por:
Las m restricciones de oferta y las n Las m restricciones de oferta y las n restricciones de demanda son restricciones de demanda son ecuaciones lineales.ecuaciones lineales.Se cumple la condiciSe cumple la condicióón de no n de no negatividad.negatividad.La funciLa funcióón objetivo es lineal.n objetivo es lineal.Es un modelo de programaciEs un modelo de programacióón lineal n lineal con m + n restricciones y m x n con m + n restricciones y m x n variables.variables.
![Page 40: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/40.jpg)
40
Para resolver la tabla de transporte Para resolver la tabla de transporte necesitamos una solucinecesitamos una solucióón factible n factible bbáásica inicial (SFBI)sica inicial (SFBI)
![Page 41: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/41.jpg)
41
SOLUCISOLUCIÓÓN POR WINQSBN POR WINQSB
![Page 42: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/42.jpg)
42
![Page 43: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/43.jpg)
43
![Page 44: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/44.jpg)
44
![Page 45: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/45.jpg)
45
![Page 46: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/46.jpg)
46
LA REGLA DE LA ESQUINA LA REGLA DE LA ESQUINA NOROESTE NOROESTE
![Page 47: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/47.jpg)
47
Esta regla nos permite encontrar una Esta regla nos permite encontrar una solucisolucióón factible bn factible báásica inicial sica inicial (SFBI), una vez que tengamos el (SFBI), una vez que tengamos el problema de transporte problema de transporte ““balanceadobalanceado”” o equilibrado, es o equilibrado, es decir que el total de ofertas iguales decir que el total de ofertas iguales al total de demandas.al total de demandas.
![Page 48: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/48.jpg)
48
PROCEDIMIENTOPROCEDIMIENTO
Iniciar la asignaciIniciar la asignacióón en el rengln en el renglóón 1 y n 1 y columna 1 (esquina noroeste) y formar una columna 1 (esquina noroeste) y formar una base asignando cantidades a las rutas, de base asignando cantidades a las rutas, de forma tal que se agoten las existencias de la forma tal que se agoten las existencias de la fabrica y se satisfaga la demanda de los fabrica y se satisfaga la demanda de los mercados. mercados. AsAsíí entonces, la asignacientonces, la asignacióón inicia en la casilla n inicia en la casilla X11 (esquina noroeste) y si lo fX11 (esquina noroeste) y si lo fáábrica 1 no brica 1 no agotagotóó su oferta continuara en la casilla X12 y su oferta continuara en la casilla X12 y asasíí sucesivamente. sucesivamente.
![Page 49: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/49.jpg)
49
En el caso de que el total de la oferta En el caso de que el total de la oferta de la fabrica 1 no haya sido suficiente de la fabrica 1 no haya sido suficiente para cubrir la demanda del mercado 1, para cubrir la demanda del mercado 1, completar con la oferta de la fabrica 2, completar con la oferta de la fabrica 2, que es la casilla X21 y si no se agotque es la casilla X21 y si no se agotóó la la oferta pasar a la casilla X22 y asoferta pasar a la casilla X22 y asíícontinuar hasta concluir el proceso de continuar hasta concluir el proceso de asignaciasignacióón.n.
![Page 50: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/50.jpg)
50
Con la forma anterior se conseguirCon la forma anterior se conseguiráá la la siguiente solucisiguiente solucióón bn báásica factible inicial:sica factible inicial:
x1115
x1215
x13 x14 30
x21 x225
x2331
x24 9
45
x31 x32 x33 x3450
50
x41 x42 x43 x4425
25
15 20 31 84
![Page 51: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/51.jpg)
51
Supuestos del mSupuestos del méétodo:todo:1.1. Asignamos lo mAsignamos lo máás que podamos a la variable s que podamos a la variable
x11 que ocupa la posicix11 que ocupa la posicióón noroeste de la n noroeste de la tabla.tabla.
2.2. La oferta es igual a la demanda.La oferta es igual a la demanda.3.3. El proceso de asignar a la variable el mEl proceso de asignar a la variable el míínimo nimo
valor entre oferta y demanda disponibles se valor entre oferta y demanda disponibles se repite hasta que toda la oferta y demanda repite hasta que toda la oferta y demanda totales sean satisfechas.totales sean satisfechas.
4.4. Genera una soluciGenera una solucióón factible bn factible báásica inicial.sica inicial.5.5. Las celdas en blanco corresponden a Las celdas en blanco corresponden a
variables no bvariables no báásicas y sus valores son cero.sicas y sus valores son cero.6.6. Se obtienen variables bSe obtienen variables báásicas en las celdas sicas en las celdas
con asignacicon asignacióón.n.
![Page 52: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/52.jpg)
52
EJEMPLO 1EJEMPLO 1
![Page 53: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/53.jpg)
53
x11 x12 x13 x14 30
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
15 20 31 84
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para el nimo para el siguiente problema de transporte, usando el siguiente problema de transporte, usando el mméétodo de la esquina noroeste.todo de la esquina noroeste.
![Page 54: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/54.jpg)
54
X11
15
x12 x13 x14 30 15
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
150
20 31 84
![Page 55: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/55.jpg)
55
X11
15
X12
15
x13 x14 30 15 0
x21 x22 x23 x24 45
x31 x32 x33 x34 50
x41 x42 x43 x44 25
150
205
31 84
![Page 56: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/56.jpg)
56
X11
15
X12
15
x13 x14 30 15 0
x21 X22
5
x23 x24 45 40
x31 x32 x33 x34 50
x41 x42 x43 x44 25
150
2050
31 84
![Page 57: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/57.jpg)
57
X11
15
X12
15
x13 x14 30 15 0
x21 X22
5
X23
31
X24 45 40 9
x31 x32 x33 x34 50
x41 x42 x43 x44 25
150
2050
310
84
![Page 58: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/58.jpg)
58
X11
15
X12
15
x13 x14 30 15 0
x21 X22
5
X23
31
X24
9
45 40 9 0
x31 x32 x33 x34 50
x41 x42 x43 x44 25
150
2050
310
8475
![Page 59: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/59.jpg)
59
X11
15
X12
15
x13 x14 30 15 0
x21 X22
5
X23
31
X24
9
45 40 9 0
x31 x32 x33 X34
50
50 0
x41 x42 x43 x44 25
150
2050
310
847525
![Page 60: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/60.jpg)
60
X11
15
X12
15
x13 x14 30 15 0
x21 X22
5
X23
31
X24
9
45 40 9 0
x31 x32 x33 X34
50
50 0
x41 x42 x43 X44
25
25 0
150
2050
310
8475250
![Page 61: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/61.jpg)
61
EJEMPLO 2EJEMPLO 2
![Page 62: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/62.jpg)
62
![Page 63: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/63.jpg)
63
SOLUCISOLUCIÓÓNN
![Page 64: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/64.jpg)
64
![Page 65: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/65.jpg)
65
U
=+1-5+2-4=-6
![Page 66: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/66.jpg)
66
![Page 67: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/67.jpg)
67
![Page 68: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/68.jpg)
68
![Page 69: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/69.jpg)
69
Ejemplo 2Ejemplo 2
MMéétodo de la esquina noroestetodo de la esquina noroeste
![Page 70: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/70.jpg)
70
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo nimo para el siguiente problema de para el siguiente problema de transporte, usando el mtransporte, usando el méétodo de la todo de la esquina noroeste.esquina noroeste.
![Page 71: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/71.jpg)
71
SOLUCISOLUCIÓÓNN
![Page 72: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/72.jpg)
72
16
0
2
![Page 73: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/73.jpg)
73
16
0
2,02
8
![Page 74: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/74.jpg)
74
16
0
2,02
80
8 7
![Page 75: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/75.jpg)
75
16
0
2,02
80
8 7,07
0
![Page 76: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/76.jpg)
76
![Page 77: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/77.jpg)
77
SFBISFBI
X11=16X11=16X12=2X12=2X13=0X13=0X21=0X21=0X22=8X22=8X23=7X23=7Costo= (16x6)+(2x5)+(2x8)+(4x7)=150Costo= (16x6)+(2x5)+(2x8)+(4x7)=150
![Page 78: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/78.jpg)
78
MEJORA DE LA SOLUCIMEJORA DE LA SOLUCIÓÓNN
![Page 79: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/79.jpg)
79
![Page 80: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/80.jpg)
80
![Page 81: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/81.jpg)
81
![Page 82: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/82.jpg)
82
![Page 83: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/83.jpg)
83
Analicemos la adiciAnalicemos la adicióón hipotn hipotéética tica de 1 unidad a la variable X21:de 1 unidad a la variable X21:
1.1. UnUn aumento del costo debido al aumento de X21 en aumento del costo debido al aumento de X21 en una unidad por $4una unidad por $4
2.2. UnaUna disminucidisminucióón del costo debido a una disminucin del costo debido a una disminucióón n de X11 en una unidad por $6de X11 en una unidad por $6
3.3. UnUn aumento del costo debido a un aumento de X12 aumento del costo debido a un aumento de X12 en una unidad por $5en una unidad por $5
4.4. UnaUna disminucidisminucióón del costo debido a una disminucin del costo debido a una disminucióón n de X22 en una unidad por $2de X22 en una unidad por $2
El efecto neto es: 4 El efecto neto es: 4 –– 6 + 5 6 + 5 –– 2 = +$1 2 = +$1 Es evidente que no se quiere este efecto.Es evidente que no se quiere este efecto.
![Page 84: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/84.jpg)
84
Analicemos la adiciAnalicemos la adicióón de la n de la variable X13 a la solucivariable X13 a la solucióón:n:
1.1. UnUn aumento del costo debido al aumento de aumento del costo debido al aumento de X13 en una unidad por $1X13 en una unidad por $1
2.2. UnaUna disminucidisminucióón del costo debido a la n del costo debido a la disminucidisminucióón de X23 en 1 unidad por $4n de X23 en 1 unidad por $4
3.3. UnUn aumento del costo debido al aumento de aumento del costo debido al aumento de X23 en 1 unidad por $2X23 en 1 unidad por $2
4.4. UnaUna disminucidisminucióón del costo debido a la n del costo debido a la disminucidisminucióón de X12 en 1 unidad por $5n de X12 en 1 unidad por $5
El efecto neto es: 1 El efecto neto es: 1 –– 4 + 2 4 + 2 –– 5 = 5 = --$6$6
![Page 85: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/85.jpg)
85
Hemos identificado una variable no Hemos identificado una variable no ––bbáásica (X13) que al volverse bsica (X13) que al volverse báásica sica tiene el efecto neto de disminuir el tiene el efecto neto de disminuir el costo total en $6 por cada unidad costo total en $6 por cada unidad remitida por esa ruta. remitida por esa ruta. La asignaciLa asignacióón debe considerar las n debe considerar las restricciones, asrestricciones, asíí tendrtendrííamos la amos la siguiente tabla:siguiente tabla:
![Page 86: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/86.jpg)
86
![Page 87: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/87.jpg)
87
Como era de esperar, el costo total del Como era de esperar, el costo total del transporte se redujo en transporte se redujo en
$ 12 (150 $ 12 (150 –– 12 = 138):12 = 138):
(6)(16) + (1)(2) + (2)(10) + (4)(5) = (6)(16) + (1)(2) + (2)(10) + (4)(5) = 96 + 2 + 20 + 20 = 13896 + 2 + 20 + 20 = 138
![Page 88: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/88.jpg)
88
Evaluemos ahora la posibilidad de otro Evaluemos ahora la posibilidad de otro intercambio entre las variables X11, X21, X23 intercambio entre las variables X11, X21, X23 y X13. y X13. El efecto neto de un intercambio de una El efecto neto de un intercambio de una unidad serunidad seráá: : --6 + 4 6 + 4 –– 4 +1 = 4 +1 = --5 y el total de 5 y el total de unidades que se pueden intercambiar es de unidades que se pueden intercambiar es de cinco por lo tanto (cinco por lo tanto (--5)(5) = 5)(5) = --25 por lo cual el 25 por lo cual el costo total del transporte se reducircosto total del transporte se reduciríía en $25 a en $25 (138 (138 –– 25 = $ 113). 25 = $ 113). AsAsíí, la nueva tabla del transporte quedar, la nueva tabla del transporte quedaríía:a:
![Page 89: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/89.jpg)
89
![Page 90: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/90.jpg)
90
PROBLEMA PARA RESOLVERPROBLEMA PARA RESOLVER
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para nimo para el siguiente problema de transporte, el siguiente problema de transporte, usando el musando el méétodo de la esquina todo de la esquina noroeste y el cnoroeste y el cáálculo de los lculo de los ííndices de ndices de mejoramiento.mejoramiento.
![Page 91: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/91.jpg)
91
Plantear el modelo de redPlantear el modelo de redElaborar el modelo de programaciElaborar el modelo de programacióón n lineal asociado, sin resolverlo.lineal asociado, sin resolverlo.
![Page 92: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/92.jpg)
92
SOLUCISOLUCIÓÓNN
![Page 93: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/93.jpg)
93
X13+X23<=400X14+X24<=350
![Page 94: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/94.jpg)
94
PROBLEMA PARA RESOLVERPROBLEMA PARA RESOLVER
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para nimo para el siguiente problema de transporte, el siguiente problema de transporte, usando el musando el méétodo de la esquina todo de la esquina noroeste y el cnoroeste y el cáálculo de los lculo de los ííndices de ndices de mejoramiento.mejoramiento.
![Page 95: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/95.jpg)
95
HaciaDesde Boston Richmond Atlanta St. Louis Oferta Cleveland $35 30 40 32 1200 Detroit 37 40 42 25 1000 Greensboro 40 15 20 28 800Demanda 1100 400 750 750
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para el nimo para el siguiente problema de transporte, usando el siguiente problema de transporte, usando el mméétodo de la esquina noroeste.todo de la esquina noroeste.Encontrar la SFBI, indicar su costo asociado.Encontrar la SFBI, indicar su costo asociado.
![Page 96: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/96.jpg)
96
SOLUCISOLUCIÓÓNN
![Page 97: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/97.jpg)
97
![Page 98: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/98.jpg)
98
PROBLEMA PARA RESOLVERPROBLEMA PARA RESOLVER
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para nimo para el siguiente problema de transporte, el siguiente problema de transporte, usando el musando el méétodo de la esquina todo de la esquina noroeste y el cnoroeste y el cáálculo de los lculo de los ííndices de ndices de mejoramiento.mejoramiento.
![Page 99: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/99.jpg)
99
32
7 75
6
23
![Page 100: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/100.jpg)
100
PROBLEMA PARA RESOLVERPROBLEMA PARA RESOLVER
MMéétodo de la esquina noroestetodo de la esquina noroeste
![Page 101: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/101.jpg)
101
La Red de La Red de AJaxAJax
La planta de La planta de AjaxAjax se encuentra en Chicago.se encuentra en Chicago.AjaxAjax vende sus computadoras en 8 mercados.vende sus computadoras en 8 mercados.Para satisfacer la demanda de esta semana, el Para satisfacer la demanda de esta semana, el gerente de gerente de AjaxAjax debe decidir un plan de embarque debe decidir un plan de embarque desde su planta hasta la bodega y los mercados.desde su planta hasta la bodega y los mercados.Los costos de transporte se muestran en la tablaLos costos de transporte se muestran en la tablaEncontrar la ruta de costo mEncontrar la ruta de costo míínimo para el nimo para el siguiente problema.siguiente problema.Usando el mUsando el méétodo de la esquina noroeste y el todo de la esquina noroeste y el ccáálculo de los lculo de los ííndices de mejoramiento.ndices de mejoramiento.
![Page 102: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/102.jpg)
102
Costos de transporte $/unidadCostos de transporte $/unidadPlantaPlanta 11 22 33 44 55 66 77 88 ofertaoferta
11 1414 2424 2121 2020 21.521.5 1919 1717 3030 100100
22 2424 1515 2828 2020 18.518.5 19.519.5 2424 2828 4545
demandademanda 2222 1414 1818 1717 1515 1313 1515 2020
![Page 103: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/103.jpg)
103
EJERCICIO PARA RESOLVEREJERCICIO PARA RESOLVER
Encontrar la ruta de costo mEncontrar la ruta de costo míínimo para nimo para el siguiente problema.el siguiente problema.Usando el mUsando el méétodo de la esquina todo de la esquina noroeste y el cnoroeste y el cáálculo de los lculo de los ííndices de ndices de mejoramiento.mejoramiento.
![Page 104: Modelos de Transporte: método de la esquina noroeste · LA REGLA DE LA ESQUINA NOROESTE . 47 Esta regla nos permite encontrar una solución factible básica inicial (SFBI), una vez](https://reader030.fdocumento.com/reader030/viewer/2022013017/5bccd2af09d3f206798c6b50/html5/thumbnails/104.jpg)
104
plantaplanta 11 22 33 44 ofertaoferta
11 464464 513513 654654 867867 7575
22 352352 416416 690690 791791 125125
33 995995 682682 388388 685685 100100
demandademanda 8080 6565 7070 8585 300300
Almacenes
Se desea saber cuántos camiones enviar de i a j dados los costosDe transporte de i a j.