1.

El sistema de distribucin para la empresa HC est

formado por tres plantas, dos almacenes y cuatro clientes. La
capacidad de las plantas y los costos de embarque (en $)
desde cada una de las plantas a cada uno de los almacenes,
son:

Planta
1
2
3

1
4
8
5

Almacn
2
Capacidad
7
450
5
100
1
380

La demanda de clientes y los costos unitarios de embarque

(en $) de cada uno de los almacenes a cada uno de los
clientes son:

Almacn
1
2
Demanda

1
6
3
300

Cliente
2
3
4
8
6
7
300 300

4
4
7
400

a. Desarrolle
una

representacin en red para este problema.

b. Formule un
problema.

modelo

de

programacin

lineal

del

Min
4x14+7x15+8x24+5x25+5x34+x35+6x46+4x47+8x48+4x49+3x56+6x57+7x58+7
x59
St
Restricciones de oferta:
x14+x15=450
x24+x25=100
x34+x35=380
Restricciones de demanda:
x46+x56<=300
x47+x57<=300
x48+x58<=300
x49+x59<=400
Restricciones de transbordo:
X14+x24+x34=x46+x47+x48+x49 X14+x24+x34-x46-x47-x48-x49=0
X15+x25+x35=x56+x57+x58+x59 X15+x25+x35-x56-x57-x58-x59=0
c. Resuelva el problema y muestre el plan ptimo de
embarque.

De la planta 1 se deben enviar 450 unidades al almacn 1

De la planta 2 se deben enviar 100 unidades al almacn 2
De la planta 3 se deben enviar 380 unidades al almacn 2
Del almacn 1 se deben enviar 50 unidades al cliente 2 y 400
unidades al cliente 4
Del almacn 2 se deben enviar 300 unidades al cliente 1y 180
unidades al cliente 2

d. Indique la capacidad ociosa en cada planta.

No existe capacidad ociosa en ninguna planta
e. Suponga que estn permitidos embarques entre los
dos almacenes a 2 dlares por unidad y que se pueden
efectuar embarques directos de la planta 3 al cliente 4
a un costo de 7 dlares por unidad.
e.1. Desarrolle una representacin en red de este
problema.

e.2. Formule un modelo de programacin lineal del

problema.
Min
4x14+7x15+8x24+5x25+5x34+x35+6x46+4x47+8x48+4x49+3x56+6x57+7x58+7
x59+2x45+2x54+7x39
St
Restricciones de oferta:
x14+x15=450
x24+x25=100
x34+x35+x39=380
Restricciones de demanda:
x46+x56<=300
x47+x57<=300
x48+x58<=300
x49+x59+x39<=400
Restricciones de transbordo:
X14+x24+x34+x54=x46+x47+x48+x49+x45 X14+x24+x34+x54-x46-x47-x48x49-x45=0
X15+x25+x35+x45=x56+x57+x58+x59+x54 X15+x25+x35+x45-x56-x57-x58x59-x54=0
e.3. Resuelva el problema y muestre el nuevo plan
ptimo de embarque.

2.

De la planta 1 se deben enviar 450 unidades al almacn 1

De la planta 2 se deben enviar 100 unidades al almacn 2
De la planta 3 se deben enviar 380 unidades al almacn 2
Del almacn 1 se debe enviar 120 unidades al cliente 2 y 330 al cliente 4
Del almacn 2 se deben enviar 300 unidades al cliente 1 y 180 al cliente 2

Una empresa tiene dos plantas (P1 y P2), un almacn

regional (W) y dos tiendas de menudeo (R1 y R2). En la red
siguiente aparece la capacidad de las plantas, las demandas
de la tienda de menudeo y los costos unitarios de embarque.

a. Formule un modelo de programacin lineal para

minimizar los costos de embarque de este problema.
Min
Z
=
+4X13+9X24+6X25+4X23+4X34+3X35
ST
Oferta:
X13+x14+x15=400
X23+X24+X25=600

10X14+8X15-

Demanda:
X14+X24+X34<=750
X15+X25+X35<=350
Transbordo:
X13+X23=X34+X35 X13+X23-X34-X35 =0

b. Resuelva el programa lineal para determinar la solucin

ptima.

 De la planta 1 se debe enviar 400 unidades al almacn

De la planta 2 se deben enviar 350 unidades a la tienda
2 y 250 al almacn
Del almacn se debe enviar 650 unidades a la tienda 1
c. Indique la demanda insatisfecha en cada tiendaLa demanda insatisfecha en el nodo 4 (R1) sera de 100.
d. Qu cambio tendra que efectuarse en el modelo de
programacin lineal, si el mximo de bienes que se
puedan embarcar de W a R1 fuera de 500? Cmo
cambiara lo anterior la solucin ptima?
Min
Z
=
+4X13+9X24+6X25+4X23+4X34+3X35
ST
Oferta:
X13+x14+x15=400
X23+X24+X25=600

10X14+8X15-

Demanda:
X14+X24+X34<=750
X15+X25+X35<=350
Transbordo:
X13+X23=X34+X35 X13+X23-X34-X35 =0
X34 <= 500
Salida del Lindo:

 La solucin ptima con respecto a la anterior variara en 150.

Ejercicio 3:
SOLUCION
Definicin de variables:
Xrt=Cantidad de combustible transportado de la refinera r para el terminal t, en ton/mes.
Ytm=Cantidad de combustible transportado del terminal t para el mercado m, en ton/mes.
dtk=Cantidad de combustible descargado en el terminal t tipo k, en ton/mes.
etk=Variable binaria (=1, si fuera instalado un terminal tipo k en t, =0 en caso contrario)

Formulacin del Modelo:

Funcin Objetivo: Min Costo de produccin + Costo de transporte martimo + Costo de transbordo +
Costo de transporte terrestre
Costo de produccin:
350x11 + 350x12 + 350x13 + 350x14 + 370x21 + 70x22 + 370x23 + 370x24
Costo de transporte martimo:
0.82(800x11 + 900x12 + 1200x13 + 1300x14 + 1400x21 + 1300x22 + 1000x23 + 900x24)
Costo de transbordo:
6.5d11 + 5.3d12 + 4.5d13 + 500000e11 + 800000e12 + 1000000e13 + 6.5d21 + 5.3d22 + 4.5d23 +
500000e21 + 800000e22 + 1000000e23 + 6.5d31 + 5.3d32 + 4.5d33 + 500000e31 + 800000e32 +
1000000e33 + 6.5d41 + 5.3d42 + 4.5d43 + 500000e41 + 800000e42 + 1000000e43
Costo de transporte terrestre:
5.6(150y1a + 140y1b + 160y1c + 120y1d + ... + 120y4a + 130y4b + 180y4c + 120y4d)

Restricciones de oferta:
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000
Restricciones de transbordo:
X11 + x21 = d11 + d12 + d13 = y1a + y1b + y1c + y1d Terminal 1
X12 + x22 = d21 + d22 + d23 = y2a + y2b + y2c + y2d Terminal 2
X13 + x23 = d31 + d32 + d33 = y3a + y3b + y3c + y3d Terminal 3
X14 + x24 = d41 + d42 + d43 = y4a + y4b + y4c + y4d Terminal 4
Restricciones de capacidad de terminales:
d11 <= 100000e11
d12 <= 200000e12
d13 <= 300000e13
d21 <= 100000e21
d22 <= 200000e22
d23 <= 300000e23
d31 <= 100000e31
d32 <= 200000e32
d33 <= 300000e33
d41 <= 100000e41
d42 <= 200000e42
d43 <= 300000e43
Restricciones de seleccin de terminales:
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
Restricciones de demanda:
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
Restricciones del sistema:
Xrt>=0 r=1,2; t=1,2,3,4
Ytm>=0 t=1,2,3,4; m=a,b,c,d
dtk>=0 t=1,2,3,4; k=1,2,3
etk=0,1 t=1,2,3,4; k=1,2,3

MODELO MATEMTICO DE PROGRAMACIN MIXTA:

Min 1006x11 + 1088x12 + 1334x13 + 1416x14 + 1518x21 + 1436x22 + 1190x23 + 1108x24 + 840y1a +
784y1b + 896y1c + 672y1d + 1120y2a + 728y2b + 784y2c + 672y2d + 1008y3a + 952y3b + 728y3c +
896y3d + 672y4a + 728y4b + 1008y4c + 672y4d + 6.5d11 + 5.3d12 + 4.5d13 + 500000e11 + 800000e12
+ 1000000e13 + 6.5d21 + 5.3d22 + 4.5d23 + 500000e21 + 800000e22 + 1000000e23 + 6.5d31 + 5.3d32
+ 4.5d33 + 500000e31 + 800000e32 + 1000000e33 + 6.5d41 + 5.3d42 + 4.5d43 + 500000e41 +
800000e42 + 1000000e43
st
x11 + x12 + x13 + x14 <= 600000
x21 + x22 + x23 + x24 <= 550000
x11 + x21 - d11 - d12 - d13 = 0
x12 + x22 - d21 - d22 - d23 = 0

x13 + x23 - d31 - d32 - d33 = 0

x14 + x24 - d41 - d42 - d43 = 0
d11 + d12 + d13 - y1a - y1b - y1c - y1d = 0
d21 + d22 + d23 - y2a - y2b - y2c - y2d = 0
d31 + d32 + d33 - y3a - y3b - y3c - y3d = 0
d41 + d42 + d43 - y4a - y4b - y4c - y4d = 0
d11 - 100000e11 <= 0
d12 - 200000e12 <= 0
d13 - 300000e13 <= 0
d21 - 100000e21 <= 0
d22 - 200000e22 <= 0
d23 - 300000e23 <= 0
d31 - 100000e31 <= 0
d32 - 200000e32 <= 0
d33 - 300000e33 <= 0
d41 - 100000e41 <= 0
d42 - 200000e42 <= 0
d43 - 300000e43 <= 0
e11 + e12 + e13 <= 1
e21 + e22 + e23 <= 1
e31 + e32 + e33 <= 1
e41 + e42 + e43 <= 1
y1a + y2a + y3a + y4a = 150000
y1b + y2b + y3b + y4b = 200000
y1c + y2c + y3c + y4c = 120000
y1d + y2d + y3d + y4d = 240000
end
int e11
int e12
int e13
int e21
int e22
int e23
int e31
int e32
int e33
int e41
int e42
int e43
SALIDA DEL SOFTWARE LINDO:
LP OPTIMUM FOUND AT STEP
OBJECTIVE FUNCTION VALUE
1) 0.1262115E+10

31

INTERPRETACIN DE LA SOLUCION:
Transporte Martimo de Combustible (Ton/mes x103)
R1
R2

T1
300.00

T2
260.00

T4
150.00

Transporte Terrestre de Combustible (ton/mes x103)

MA
T1
T2
T4

MB
60.00
140.00

MC

MD
240.00

120.00

150.00

Instalacin de Terminales:
K2
T1
T2
T4

K3
1.00
1.00

1.00

Capacidad Instalada en el Terminal T (Ton/mes x103)

T1
T2
T4

300.00
300.00
200.00
COSTOS (US$ x103)

PRODUCCIN DE LAS REFINERAS:

TRANSPORTE MARTIMO:
TRANSPORTE TERRESTRE:
COSTO FIJO DE LOS TERMINALES:
COSTO VARIABLE DE LOS TERMINALES:
COSTO TOTAL (Produccin, Transporte y Descarga):

251 500.00
499 380.00
505 380.00
2 800.00
3 315.00
1 262 115.00