Una empresa está considerando satisfacer las necesidades de 4 clientes empleando los artículos que
tiene disponibles en 3 almacenes. La cantidad de artículos que tiene en cada almacén son 10, 40 y 20
unidades respectivamente. Los clientes necesitan 12, 15, 30 y 20 unidades respectivamente. Los costos
unitarios de embarque desde los almacenes hasta el cliente se encuentran en la siguiente tabla
clientes
almacen 1 2 3 4
1 27 45 37 30
2 29 40 36 28
3 31 28 50 40
Encuentre la solución al modelo de transporte.
clientes
almacen 1 2 3 4 OFERTA
1 27 45 37 30 10
2 29 40 36 28 40
3 31 28 50 40 20
DEMANDA 12 15 30 20
Variables:
Xij:Cantidad de almacen j, hacia clientes i
i = 1,2,3,4 j= 1,2,3
Funcion Objetivo:
Fo: Min Z = 27x11+45x12+37x13+30x14+29x21+40x22+36x23+28x24+31x31+28x32+50x33+40x34
Restricciones:
X11+X12+X13+X14=10
X21+X22+X23+X24=40
X31+X32+X33+X34=20
X11+X21+X31<=12
X12+X22+X32<=15
X13+X23+X33<=30
X14+X24+X34<=20
Solución:
Interpretación:
Costo total es de 2155.00 soles y el plan de envio es:
Plan de envio:
almacen 01 hacia cliente 01: 7 cajas
almacen 01 hacia cliente 03: 3 cajas
almacen 02 hacia cliente 03: 20 cajas
almacen 02 hacia cliente 04: 20 cajas
almacen 03 hacia cliente 01: 5 cajas
almacen 03 hacia cliente 02: 15 cajas
do los artículos que
acén son 10, 40 y 20
tivamente. Los costos
iguiente tabla
32+50x33+40x34
Una empresa energética dispone de cuatro plantas de generación para satisfacer la demanda diaria eléctrica en c
ciudades. Las plantas 1, 2, 3 y 4 pueden satisfacer 80, 30, 60 y 45 millones de KW al día respectivamente. Las
necesidades de las ciudades son de 70, 40, 70 y 35 millones de Kw al día respectivamente. Los costos asociados a
envío de suministro energético por cada millón de KW entre cada planta y cada ciudad son los registrados en la
siguiente tabla:
CIUDADES
PLANTAS
1 2 3 4 OFERTA
1 5 2 7 3 80
2 3 6 6 1 30
3 6 1 2 4 60
4 4 3 6 6 45
DEMANDA 70 40 70 35
Minimizar los costos de transporte.
Variables:
Xij: cantidad de plantas i hacia cantidad de ciudades j
I= 1,2,3,4 j=1,2,3,4
Funcion Objetivo:
Min Z 5x11+2x12+7x13+3x14+3x21+6x22+6x23+1x24+6x31+1x32+2x33+4x34+4x41+3x42+6x43+6x44
Restricciones:
x11+x12+x13+x14=80
x21+x22+x23+x24=30
x31+x32+x33+x34=60
x41+x42+x43+x44=45
x11+x21+x31+x41=70
x12+x22+x32+x42=40
x13+x23+x33+x43=70
x14+x24+x34+x44=35
Solución:
Interpretación:
Costo total es de 620 soles, el plan de envio es
Planta 01 hacia la ciudad 02: 40 Kw
planta 01 hacia la ciudad 03: 5 kw
Planta 01 hacia la ciudad 04: 35 Kw
Planta 02 hacia la ciudad 01: 30 Kw
Planta 03 hacia la ciudad 03: 60 Kw
Planta 04 hacia la ciudad 01: 40 Kw
Planta 04 hacia la ciudad 03: 5 Kw
la demanda diaria eléctrica en cuatro
al día respectivamente. Las
vamente. Los costos asociados al
iudad son los registrados en la
41+3x42+6x43+6x44
Una empresa dedicada a la importación y distribución de computadoras cuenta con socios en Inglaterra y Alema
países proveedores, y tres puntos de distribución, identificados como Región 1, Región 2 y Región 3. Por su parte
tiene disponibles 7200 computadoras, mientras que en Alemania la existencia alcanza las 5300. Se sabe que la Re
requiere de 5500 computadoras, mientras que tanto Región 2 como Región 3 necesitan 3500 computadoras cada
costos de transporte unitarios asociados desde cada origen a cada destino, se muestran en la siguiente tabla:
REGIONES
PROVEEDORES
1 2 3 OFERTA
INGLATERRA 12 7 10 7200
ALEMANIA 8 11 9 5300
DEMANDA 5500 3500 3500
Se desea conocer de qué país y en qué cantidad deben enviarse las computadoras a cada Región, al menor costo
Variables:
Xij: Cantidad de proveedores i, cantidad de regiones j
i= 1,2 j= 1,2,3
Funcion Objetivo:
Min Z 12x11+7x12+10x13+8x21+11x22+9x23
Restricciones:
x11+x12+x13=7200
x21+x22+x23=5300
x11+x21=5500
x12+x22=3500
x13+x23=3500
Solución:
Interpretación:
El costo total es de 104300, para atender todo el pedido la empresa debe hacer la siguiente distribucion:
Inglaterra debe enviar 200,3500 y 3500 a la region 1,2 y 3 respectivamente.
Alemania debe enviar 5300 a la region 1.
os en Inglaterra y Alemania como
y Región 3. Por su parte, Inglaterra
s 5300. Se sabe que la Región 1
3500 computadoras cada una. Los
en la siguiente tabla:
a Región, al menor costo posible
nte distribucion:
Se requiere distribuir la producción de tres plantas con producciones mensuales de 14, 21 y 7 toneladas
de granos hacia tres distribuidores con demandas mensuales de 15, 10 y 17 toneladas de granos. Los
costos por transportar una tonelada de cada origen a cada uno de los destinos, están dadas en la
siguiente tabla:
Distribuidores
Plantas
1 2 3 OFERTA
1 70 35 30 14
2 75 33 65 21
3 40 25 33 7
DEMANDA 15 10 17
Con esta información encuentra la solución del problema de transporte.
Variables:
xij:cantidad de planta i, cantidad de distribuidores j
i=1,2,3 j=1,2,3
Funcion Objetivo:
Min Z 70x11+35x12+30x13+75x21+33x22+65x23+40x31+25x32+33x33
Restricciones:
x11+x12+x13=14
x21+x22+x23=21
x31+x32+x33=7
x11+x21+x31=15
x12+x22+x32=10
x13+x23+x33=17
Solución:
Interpretación:
El costo total es de 1825 soles, donde la planta 01 debe enviar 14 toneladas al distribuidor 03, la planta
02 debe enviar 8 toneladas al distribuidor 01, la planta 02 debe enviar 10 toneladas al distribuidor 02, la
planta 02 debe enviar 3 tonelada al distribuidor 03 y la planta 3 debe enviar 7 toneladas al distribuidor
01.
de 14, 21 y 7 toneladas
adas de granos. Los
stán dadas en la
tribuidor 03, la planta
as al distribuidor 02, la
neladas al distribuidor
Dos almacenes con un stock disponible de 1000 y 3750 unidades de computadoras, necesita transportar
las computadoras a tres distribuidores al menudeo, con requisitos de 1250, 2000 y 1500 computadoras,
respectivamente. Si los costos unitarios de transporte son:
Distribuidor OFERTA
Almacen
1 2 3 1000
1 80 50 30 3750
2 35 60 75
DEMANDA 1250 2000 1500
Encuentra la solución del problema de transporte.
Variables:
xij: cantidad de almacenes i, cantidad de distribuidores j
i=1,2 j=1,2,3
Funcion Objetivo:
Min Z 80x11+50x12+30x13+35x21+60x22+75x23
Restricciones:
x11+x12+x13=1000
x21+x22+x23=3750
x11+x21=1250
x12+x22=2000
x13+x23=1500
Solución:
Interpretación:
el costo total es de 231250 soles, donde el almacen 01 debe enviar 1000 computadoras al distribuidor 3,
el elmacen 2 debe enviar 1250 computadoras al distribuidor 1, el almacen 2 debe enviar 2000
computadoras al distribuidor 2, el almacen 2 debe enviar 500 computadoras al distribuidor 500.
as, necesita transportar
y 1500 computadoras,
adoras al distribuidor 3,
e enviar 2000
stribuidor 500.
En los Puertos marítimos comerciales 1, 2 y 3, se encuentran atracados 12, 14 y 18 buques cargueros, respectivam
todos con la misma materia prima. Los buques deben dirigirse a cuatro diferentes países A, B, C y D, los cuales ne
11 buques cada uno para satisfacer sus procesos de transformación. Los costos unitarios por buque carguero est
dados en la siguiente tabla en miles de dólares:
Paises
puertos
A B C D
1 212 112 142 242
2 222 102 202 262
3 222 142 102 222
DEMANDA 11 11 11 11
Encuentra la solución del problema de transporte.
Variables:
Funcion Objetivo:
Restricciones:
Solución:
Interpretación:
8 buques cargueros, respectivamente,
s países A, B, C y D, los cuales necesitan
nitarios por buque carguero están
OFERTA
12
14
18
