Problemas de Transporte

Problema #1) Dos mataderos, P y Q, se encargan de suministrar la carne consumida semanalmente en tres ciudades, R, S y T: 20, 22 y 14 toneladas, respectivamente !l matadero P produce cada semana 2" toneladas de carne, y el Q, #0 Sabiendo $ue los costes de transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son los re%le&ados en la siguiente tabla: P Q R 1 2 T # 1 S 1 1

'tili(ando el m)todo S*+P,!- anal.tico, determinar cu/l es la distribuci0n de transporte $ue supone un coste m.nimo Problema #2) Desde dos almacenes 1 y 2, se tiene $ue distribuir %ruta a tres mercados de la ciudad !l almac)n 1 dispone de 10 toneladas de %ruta diarias y el 2 de 13 toneladas, $ue se reparten en su totalidad ,os dos primeros mercados necesitan, diariamente, 4 toneladas de %ruta, mientras $ue el tercero necesita 5 toneladas diarias !l coste del transporte desde cada almac)n a cada mercado viene dado por el siguiente cuadro: 1lmac)n 1 2 +ercado 1 10 13 +ercado 2 13 10 +ercado # 20 10

'tili(ando el m)todo S*+P,!- anal.tico, plani%icar el transporte para $ue el coste sea m.nimo Problema #3) 'na %abrica de &amones tiene dos secaderos 1 y 2 $ue producen 30 y 40 &amones por mes Se distribuyen a tres tiendas de las ciudades +, 6 y 7 cuya demanda es #3, 30 y 43 respectivamente !l coste del transporte por &am0n en euros se ve en la tabla siguiente: + 1 2 3 8 6 " 4 7 4 2

'tili(ando el m)todo S*+P,!- anal.tico, averigue cu/ntos &amones deben enviarse desde cada secadero a cada tienda para 9acer m.nimo el gasto en transporte Problema #4) ,a !mpresa transportista 12: posee varios camiones usados para acarrear piedra molida para proyectos de carreteras en el municipio !l contratista

de carreteras para $uien traba&a le 9a dado el programa de la semana siguiente 'tili(ando el S*+P,!- anal.tico, calcule el costo 0ptimo del transporte Proyecto 1 2 : *n%ormaci0n de :ostos: De Planta ; Planta Planta < 1l Proyecto 1 =4 " 4 1l proyecto 2 =# 8 2 1l proyecto : =# " 3 6ecesidades semanales, cargas de cami0n 30 83 30 Planta ; < Disponibilidad semanal, cargas de cami0n 43 "0 40

Problema #5) 'na compa>.a tiene tres %/bricas ?1, 2 y :@ para ensamblar computadoras, y dispone de tres tiendas 9abilitados para la venta ?D, ! y A@ ,as cantidades producidas por 1, 2 y : son 1 000, 3 000 y 4 000 unidades por d.a respectivamente ,a m/Bima cantidad $ue puede vender el almac)n D es #000 unidadesCd.a, ! es "000 unidadesCd.a y A es 8000 unidadesCd.a ,os costos de transporte de cada %/brica a cada almac)n est/n dados en la siguiente tabla: Suministro 1 2 : D 1 # 4 Demanda ! 4 1 3

A 2 2 2

a@ 7btener una soluci0n b/sica %actible por el m)todo de la es$uina del noroeste b@ Resolver por el m)todo de los multiplicadores Problema #6) Tres centrales de distribuci0n tienen $ue dar electricidad a tres ciudades ,a tabla de costos de transporte de electricidad es la siguiente: :entral * ** *** Demanda + DE9 1 4 5 14 43 :iudad 2 " 12 5 20 : 10 1# 1" #0 Suministro + DE9 #3 30 40

Determine las variables de decisi0n y plantee el problema de minimi(aci0n, determinando la distribuci0n el)ctrica para cada ciudad, utili(ando el m)todo S*+P,!- anal.tico Problema #7) Fay $ue distribuir el agua de tres po(os entre tres ciudades ,a tabla de costos de distribuci0n es la siguiente: :*'D1D!S 2 4 12 8 40 7A!RT1 ?+ ltsCdia@ 40 #0 43

P7G7 * ** *** D!+16D1 ?+ ltsCdia@

1 8 3 5 33

: 10 4 4 "0

Plantear el problema del transporte dado por dic9a tabla Hest/ e$uilibradoI H:0mo puede e$uilibrarloI 'tili(ando el m)todo S*+P,!- anal.tico, determine la distribuci0n del 1gua para cada una de las ciudades Problema #8) 'na !mpresa dispone de # plantas ?Pli@ para 9acer # tipos de productos ?Pri@ ,os costos y tiempos de producci0n aparecen en la tabla Si se necesitan 100 unidades de cada producto y 9ay disponibles 40 9oras de traba&o, %ormular un modelo de transporte para minimi(ar costos y resolverlo por el m)todo S*+P,!- anal.tico Planta Pl1 Pl2 Pl# Pr1 "0 30 4# Producto Pr2 40 #0 20 Pr# 24 #0 20 Tiempo ?minutos@ 20 1" 13

Problema #9) 'na compa>.a abastece a # clientes ?:i@ cuyas demandas son de #0 unidades cada uno !Bisten dos dep0sitos con 40 y #0 unidades disponibles respectivamente !l costo unitario de env.o aparece en la tabla Por cada unidad no enviada, eBiste un costo de Jno cumplimientoK Aormular un modelo de transporte para minimi(ar costos y resuelva por el m)todo S*+P,!- anal.tico :1 Dep0sito 1 13 Dep0sito 2 10 :osto de no cumplimiento 50 :lientes :2 #3 30 40 :# 23 40 110

Problema #10) Dos compa>.as %armac)uticas tienen inventario de dosis de 1 1 y 0 5 millones de cierta vacuna contra la gripe y se considera inminente una epidemia de gripe en tres ciudades <a $ue la gripe podr.a ser %atal para los

ciudadanos de edad avan(ada, a ellos se les debe vacunar primeroL a los dem/s se los vacunar/ segMn se presenten, mientras duren los suministros de vacuna ,as cantidades de vacuna ?en millones de dosis@ $ue cada ciudad estima poder administrar son las siguientes: :iudad 1 0 #23 0 83 :iudad 2 0 2" 0 40 :iudad # 0 153 0 "3

1ncianos 7tros

,os costos de embar$ue ?en centavos por dosis@ entre las compa>.as y las ciudades son: :iudad 1 # 1 :iudad 2 # 4 :iudad # " 8

:ompa>.a 1 :ompa>.a 2

'tili(ando el m)todo S*+P,!- anal.tico, determinar un programa de embar$ue de costo m.nimo $ue provea a cada ciudad de vacuna su%iciente para atender al menos a los ancianos Problema #11) 'na compa>.a pani%icadora puede producir un pan especial en cual$uiera de sus plantas, en la siguiente %orma: Planta 1 2 :apacidad de producci0n ?unidad pan@ 2300 2100 :osto de producci0n ?=Cunidad pan@ 2# 23

:uatro cadenas de restaurantes desean ad$uirir este pan, sus demandas y precios $ue desean pagar son los siguientes:

:adena 1 2 # 4

Demanda m/Bima ?unidad pan@ 1400 2#00 330 1830

Precio o%recido ?=Cunidad@ #5 #8 40 #"

!l costo ?=@ de embarcar una unidad de pan de una planta a un restaurante es: :adena 1 " 12 :adena 2 4 " :adena # 11 4 :adena 4 5 3

Planta 1 Planta 2

'tili(ando el m)todo S*+P,!- anal.tico, determinar un programa de entregas para la compa>.a pani%icadora maBimi(ando su ganancia total Problema #12) 'n %abricante tiene tres plantas P1, P2, P# y cinco bodegas 21, , 23, el problema es establecer la planta Pi $ue debe producir el suministro para cada bodega ,a capacidad de las plantas es limitada !n la tabla aparecen la capacidad de producci0n de las plantas y los re$uerimientos de ventas de las bodegas en miles de ca&as: Planta P1 P2 P# Total Producci0n 100 "0 30 210 2odega 21 22 2# 24 23 Total Nenta 30 10 "0 #0 20 180

!l costo de despac9o de 1000 ca&as desde cada planta a cada bodega aparece en la siguiente tabla: Destino P1 P2 P# 7rigen 21 240 420 #00 22 #00 440 #40 2# 1"0 #00 #00 24 300 200 440 23 #"0 220 400

,a compa>.a desea determinar un programa de embar$ues $ue minimice los costos generales de transporte de la empresa, utilice el m)todo S*+P,!anal.tico Problema #13) :onsidere el problema de transporte $ue se originan debido a un accidente !Bisten tres ambulancias con distintas capacidades para trasladar 9eridos 9acia cuatro Servicios de 'rgencia ,a siguiente tabla presenta la capacidad de las 1mbulancias y los Servicios de 'rgencia 1mbulancia 1 2 # Servicio de urgencia 1 2 # :apacidad # 8 3 Demanda 4 # 4

,os costos generados por el transporte se muestran en la siguiente tabla 1mbulancia 1 1mbulancia 2 1mbulancia # S'1 2 10 8 S'2 2 4 " S'# 2 3 " S'4 1 4 4

a@ 'tili(ando el +)todo de Nogel, encuentre la soluci0n inicial H!s 0ptimaI H!Biste soluci0n alternativaI b@ Realice un an/lisis de sensibilidad y determine los costos $ue permitan a las ambulancias estar indi%erentes con respecto a los Servicios de 'rgencia c@ Realice un modelo de programaci0n lineal $ue permita resolver el problema Problema #14) 'na empresa de electricidad tiene 4 plantas termoel)ctricas $ue son abastecidas por # minas de carb0n ,a o%erta total de carb0n de las minas es igual a los re$uerimientos totales de las plantas termoel)ctricas !Biste un costo de transporte de una unidad desde cada mina a cada planta !n la tabla $ue se muestra a continuaci0n se indican la o%erta disponible, los re$uerimientos y los costos de transporte por unidad +ina 1 2 # Demanda Planta 1 2 3 1 " 2 # 4 # 11 # 4 # # 18 4 3 1 2 12 7%erta 14 13 18

a@ ,a empresa de electricidad $uiere determinar cu/ntas unidades debe transportar desde la mina a cada planta para minimi(ar el costo de transporte b@ Resolver el problema utili(ando el m)todo S*+P,!- anal.tico