PROBLEMAS DE TAREA

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. Sa#iendo $ue los
costes de transporte, por tonelada de carne, desde cada matadero de a cada ciudad, son los
re%le&ados en la siguiente ta#la:
R S T
P 1 " 1
Q 2 1 1
'tili(ando el m)todo *+RST anal,tico, determinar cu-l es la distri#uci.n de transporte $ue
supone un coste m,nimo.
Problema #2) Desde dos almacenes / y 0, se tiene $ue distri#uir %ruta a tres mercados
de la ciudad. l almac)n / dispone de 10 toneladas de %ruta diarias y el 0 de 11 toneladas,
$ue se reparten en su totalidad. 2os dos primeros mercados necesitan, diariamente, 3
toneladas de %ruta, mientras $ue el tercero necesita 4 toneladas diarias.
l coste del transporte desde cada almac)n a cada mercado viene dado por el siguiente
cuadro:
/lmac)n 5ercado 1 5ercado 2 5ercado "
/ 10 11 20
0 11 10 10
'tili(ando el m)todo *+RST anal,tico, plani%icar el transporte para $ue el coste sea
m,nimo.
Problema #3) 'na %a#rica de &amones tiene dos secaderos / y 0 $ue producen 10 y 30
&amones por mes. Se distri#uyen a tres tiendas de las ciudades 5, * y + cuya demanda es
"1, 10 y 41 respectivamente. l coste del transporte por &am.n en euros se ve en la ta#la
siguiente:
5 * +
/ 1 ! 3
0 6 4 2
'tili(ando el m)todo *+RST anal,tico, aver,gue cu-ntos &amones de#en enviarse desde
cada secadero a cada tienda para 7acer m,nimo el gasto en transporte.

Problema #4) 2a mpresa transportista /08 posee varios camiones usados para acarrear
piedra molida para proyectos de carreteras en el municipio. l contratista de carreteras para
$uien tra#a&a le 7a dado el programa de la semana siguiente. 'tili(ando el *+RST
anal,tico, calcule el costo .ptimo del transporte
*ecesidades Disponi#ilidad

Proyecto
Semanales,
8argas de
8ami.n
Planta Semanal, 8argas
de 8ami.n
/ 10 9 41
0 61 : !0
8 10 ; 40
<n%ormaci.n de 8ostos:
De /l proyecto / /l proyecto 0 /l proyecto 8
Planta 9 = 4 = " = "
Planta : ! 6 !
Planta ; 4 2 1

Problema #5) 'na compa>,a tiene tres %-#ricas ?/, 0 y 8@ para ensam#lar computadoras,
y dispone de tres tiendas 7a#ilitados para la venta ?D, y A@. 2as cantidades producidas por
/, 0 y 8 son 1.000, 1.000 y 4.000 unidades por d,a respectivamente. 2a m-Bima cantidad
$ue puede vender el almac)n D es "000 unidadesCd,a, es !000 unidadesCd,a y A es 6000
unidadesCd,a. 2os costos de transporte de cada %-#rica a cada almac)n est-n dados en la
siguiente ta#la:
Suministro Demanda
D A
/ 1 4 2
0 " 1 2
8 4 1 2
/@ +#tener una soluci.n #-sica %acti#le por el m)todo de la es$uina del noroeste.
0@ Resolver por el m)todo de los multiplicadores.

Problema #6) Tres centrales de distri#uci.n tienen $ue dar electricidad a tres ciudades. 2a
ta#la de costos de transporte de electricidad es la siguiente:



CIUDAD SUMINISTRO

CENTRAL A B C (MKwh)

I 8 6 10 35

II 9 12 13 50

III 14 9 16 40

DEMANDA (MKwh) 45 20 30


Determine las varia#les de decisi.n y plantee el pro#lema de minimi(aci.n, determinando la
distri#uci.n el)ctrica para cada ciudad, utili(ando el m)todo *+RST anal,tico.

Problema #7) Day $ue distri#uir el agua de tres po(os entre tres ciudades. 2a ta#la de
costos de distri#uci.n es la siguiente:


CIUDADES OFERTA
POZO A B C (M lts/dia)
I 7 8 10 40
II 5 12 4 30
III 9 7 8 45
DEMANDA (M lts/dia) 55 40 60
Plantear el pro#lema del transporte dado por dic7a ta#la. Eest- e$uili#radoF E8omo puede
e$uili#rarloF 'tili(ando el m)todo *+RST anal,tico, determine la distri#uci.n del /gua
para cada una de las ciudades.

Problema #8) 'na mpresa dispone de " plantas ?Pli@ para 7acer " tipos de productos ?Pri@.
2os costos y tiempos de producci.n aparecen en la ta#la. Si se necesitan 100 unidades de
cada producto y 7ay disponi#les 40 7oras de tra#a&o, %ormular un modelo de transporte para
minimi(ar costos y resolverlo por el m)todo *+RST anal,tico.
Pr1 Pr2 Pr3 tiempo
(minutos)
Pl1 60 40 28 20
Pl2 50 30 30 16
Pl3 43 20 20 15

Problema #9) 'na compa>,a a#astece a " clientes ?8i@ cuyas demandas son de "0
unidades cada uno. Bisten dos dep.sitos con 40 y "0 unidades disponi#les
respectivamente. l costo unitario de env,o aparece en la ta#la. Por cada unidad no enviada
, eBiste un costo de Gno cumplimientoH. Aormular un modelo de transporte para minimi(ar
costos y resuelva por el m)todo *+RST anal,tico.
C1 C2 C3
depsito 1 15 35 25
depsito 2 10 50 40
costo no cumplimiento 90 80 110

Problema #10) Dos compa>,as %armac)uticas tienen inventario de dosis de 1.1 y 0.4
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 de#e vacunar primeroI a los dem-s se los vacunar- segJn se presenten, mientras
duren los suministros de vacuna.
2as cantidades de vacuna ?en millones de dosis@ $ue cada ciudad estima poder administrar
son las siguientes:
8iudad 1 8iudad 2 8iudad "
Ancianos 0."21 0.2! 0.141
t!os 0.61 0.30 0.!1
2os costos de em#ar$ue ?en centavos por dosis@ entre las compa>,as y las ciudades son:
8iudad 1 8iudad 2 8iudad "
"o#$a%&a 1 " " !
"o#$a%&a 2 1 4 6
'tili(ando el m)todo *+RST anal,tico, determinar un programa de em#ar$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 8apacidad de producci.n ?unidad pan@ 8osto de producci.n ?=Cunidad pan@
/ 2100 2"
0 2100 21
8uatro cadenas de restaurantes desean ad$uirir este pan, sus demandas y precios $ue
desean pagar son los siguientes:
8adena Demanda 5-Bima ?unidad pan@ Precio o%recido ?=C unidad pan@
1 1300 "4
2 2"00 "6
" 110 40
4 1610 "!
l costo ?=@ de em#arcar una unidad de pan de una planta a un restaurante es:
8adena 1 8adena 2 8adena " 8adena 4
Planta / ! 3 11 4
Planta 0 12 ! 3 1
'tili(ando el m)todo *+RST anal,tico, determinar un programa de entregas para la
compa>,a pani%icadora maBimi(ando su ganancia total.

Problema #12) Un %a#ricante tiene tres plantas P1, P2, P" y cinco #odegas 01,...,01, el
pro#lema es esta#lecer la planta Pi $ue de#e producir el suministro para cada #odega. 2a
capacidad de las plantas es limitada. n la ta#la aparecen la capacidad de producci.n de las
plantas y los re$uerimientos de ventas de las #odegas en miles de ca&as:
Planta Producci.n 0odega Kenta
P1 100 01 10
P2 !0 02 10
P" 10 0" !0
04 "0
01 20
Total 210 Total 160
l costo de despac7o de 1000 ca&as desde cada planta a cada #odega aparece en la
siguiente ta#la:
Destino +rigen
'S=
01 02 0" 04 01
P1 240 "00 1!0 100 "!0
P1 420 440 "00 200 220
P" "00 "40 "00 430 400
2a compa>,a desea determinar un programa de em#ar$ues $ue minimice los costos
generales de transporte de la empresa, utilice el m)todo *+RST anal,tico.
Problema #13) 8onsidere el pro#lema de transporte $ue se originan de#ido a un accidente.
Bisten tres am#ulancias con distintas capacidades para trasladar 7eridos 7acia cuatro
Servicios de 'rgencia. 2a siguiente ta#la presenta la capacidad de las /m#ulancias y los
Servicios de 'rgencia.
/m#ulancia 8apacidad

Servicio de
'rgencia
Demanda
1 " 1 4
2 6 2 "
" 1 " 4
4 4
2os costos generados por el transporte se muestran en la siguiente ta#la.

S' 1 S' 2 S' " S' 4
/m#ulancia 1 2 2 2 1
/m#ulancia 2 10 3 1 4
/m#ulancia " 6 ! ! 3
a@ 'tili(ando el 5)todo de Kogel, encuentre la soluci.n inicial. E s .ptimaF E Biste
soluci.n alternativaF
#@ Realice un an-lisis de sensi#ilidad y determine los costos $ue permitan a las
am#ulancias estar indi%erentes con respecto a los Servicios de 'rgencia.
c@ Realice un modelo de programaci.n lineal $ue permita resolver el pro#lema.
Problema #14) 'na empresa de electricidad tiene 4 plantas termoel)ctricas $ue son
a#astecidas por " minas de car#.n. 2a o%erta total de car#.n 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 ta#la $ue se muestra a continuaci.n se indican
la o%erta disponi#le, los re$uerimientos y los costos de transporte por unidad.
5ina
Planta
+%erta
1 2 " 4
1 2 " 4 1 14
2 1 4 " 1 11
" 1 " " 2 16
Demanda ! 11 16 12
a@ 2a empresa de electricidad $uiere determinar cu-ntas unidades de#e transportar desde la mina a cada
planta para minimi(ar el costo de transporte.
#@ Resolver el pro#lema utili(ando el m)todo *+RST anal,tico.