Está en la página 1de 39

ESCUELA

POLITECNICA NACIONAL

INVESTIGACION OPERATIVA

Grupo 5

EJERCICIO 6
Klein Chemicals, Inc. produce un material especial con una base de petroleo que
actualmente esta escaso. Cuatro de los clientes de Klein ya hancolocado pedidos
que en conjunto exceden la capacidad combinada de las dos plantas de Klein. La
gerencia de la empresa enfrenta el problema de decidir cuantas unidades debe
proveer a cada cliente. Debido a que los cuatro clientes pertenecen a diferentes
sectores de la industria y existen varias estructuras de fijacion de precios segun la
industria, se pueden bajar distintos precios. Sin embargo, los costos de produccion
ligeramente son diferentes en las dos plantas y los costos de transporte entre las
plantas y los clientes varian, por lo que una estrategia de vender al mejor postor es
inaceptable. Despues de considerar el precio, los costos de produccion, y de
transporte, se establecieron las siguientes utilidades por unidad para cada
alternativa de planta-cliente:

La capacidad de la planta y los pedidos de los clientes son los siguientes:

PROCEDIMIENTO

Dibujar nodos de origen y destino

3000

Asignar capacidades y demandas


En este caso la demanda es mayor que la oferta
Oferta = 8000
Demanda = 12000
Equilibrar modelos (nodos ficticios)

= 12000

=12000

Dar sentido prctico a ficticios


Aadiendo el nodo ficticio el modelo est equilibrado, el nodo ficticio X es igual a
4000, que en este caso vendra hacer el producto que no se produce, el costo de
envi es cero.
Definir frmula para los costos
Max U=Utilidad total
Max U= Cij Xij
Max U= Utilidad*Ruta 11+ Utilidad*Ruta 12+ Utilidad*Ruta 13+ Utilidad*Ruta 14+
Utilidad*Ruta 21+ Utilidad*Ruta22+ Utilidad*Ruta 23+ Utilidad*Ruta 24
Max U= 32X11+34X12+32X13+40X14+34X21+30X22+28X23+38X24
Sujeto a:
X11+X12+X13+X145000
X21+X22+X23+X245000
DEEFINIR VARIABLES DE DECISIN
X11
X12
X13
X14
X21
X22
X23
X24

#unidades Clifton Springs -Destino 1


#unidades Clifton Springs -Destino 2
#unidades Clifton Springs -Destino 3
#unidades Clifton Springs -Destino 4
#unidades Davalle-Destino 1
#unidades Davalle-Destino 2
#unidades Davalle-Destino 3
#unidades Davalle-Destino 4

UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES

Estructurar cuadro de transporte


Clifton
Springs

Destino 1
32

Destino 2
34

Destino 3
32

Destino 4
40

X11

X12

X13

X14

Davalle

34
X21

Ficticio

X22
0

X31
Demanda

30

2000

28
X23

0
X32
5000

Oferta
5000

38

5000

4000

X24
0

X33
3000

X34
2000

Cules unidades debe producir cada planta para cada cliente con el fin de
maximizar las unidades?

Clientes
Planta
1
2
Clifton Springs 0
4000
Davalle
2000 0
Incumplimiento 0
1000

3
0
0
3000

4
1000
1000
0

Max Utilidad
$ 282.000,00

La planta Clifton Springs debe producir las siguientes unidades para el cliente:
D2=4000 ; D4=1000
La planta Davalle debe producir las siguientes unidades para el cliente:
D1=2000 ; D4=1000
Cules demandas de los clientes no se cumpliran?
Al cliente D3 no se le surtira unidades y al Cliente D2 tendra un dficit de 1000
unidades
Muestre su modelo de red y su formulacin de programacin lineal
elo de red y su formulacin de programacin lineal
Clifton Springs

Destino 1
2000

5000
Destino 2
Destino 1

Davalle

3000

5000

Destino 3
Destino 1

3000
Ficticio

4000

Destino 4
Destino 1

2000

Modelo resuelto mediante el uso del solver


MODELO KLEIN CHEMICALS
Clientes
Envios
clifton springs
davalle
incumplimiento

1
2
3
4
0 4000 0 1000
2000 0
0 1000
0 1000 3000 0

Costos
clifton springs
davalle
incumplimiento

1
32
34
0

2
34
30
0

3
32
28
0

4
40
38
0

Oferta
clifton springs
davalle
incumplimiento

1
1
1
0

2
1
1
0

3
1
1
0

4
1
1
0

Demanda
clifton springs
davalle
incumplimiento

Max Utilidad
$
282.000,00

suministrado
5000
3000
0

<=
<=
<=
=

disponible
5000
5000
4000

1
2
3
4
1
1
1
1
1
1
1
1
1
1
1
1
2000 5000 3000 2000 recibido
=
=
=
= =
2000 5000 3000 2000 solicitado

EJERCICIO 7
Forbelt Corporation tiene un contrato de un ao para proveer motores para todos
los refrigeradores producidos por Ice Age Corporation, la cual fabrica los
refrigeradores en cuatro lugares en todo el pas: Boston, Dallas, Los ngeles y St.
Paul. Los planes exigen que se fabrique la siguiente cantidad de refrigeradores (en
miles) en cada lugar:

FABRICAS CANTIDAD
50
Boston
70
Dallas
Los
60
ngeles
80
St. Paul
Las tres plantas de Forbelt son capaces de fabricar los motores. Las plantas y
capacidades del producto (en miles) son:

PLANTAS CAPACIDADES
100
Denver
100
Atlanta
150
Chicago
Debido a que los costos de produccin y transporte varan, las utilidades que
Forbelt obtiene sobre cada lote de 1000 unidades dependen de cul planta fabric
el lote y a cul destino se envi. La tabla siguiente muestra las estimaciones de
las utilidades por unidad que hizo el departamento de contabilidad (los envos se
harn en lotes de 1000 unidades):

FABRICA Boston
7
Denver
20
Atlanta
8
Chicago

ENVIADO A
Dallas Los ngeles
11
8
17
12
18
13

St. Paul
13
10
16

Con la maximizacin de utilidades como un criterio, la gerencia de Forbelt quiere


determinar cuntos motores debe fabricar cada planta y cuntos motores deben
enviarse desde cada planta a cada destino.
a) Elabore una representacin de red para este problema.
b) Encuentre la solucin ptima.

1)

2)

GRAFICAR LA SITUACIN DEL


PROBLEMA

DEEFINIR FUNCIN OBJETIVA

MAX Gu= GANANCIAS DE UTILIDADES


Gu=Nmero de unidades*Utilidades
Gu=#unidadesDenver-Boston*CostoDenver-Boston+#unidadesDenverDallas*CostoDenver-Dallas+#unidadesDenver-Losngeles*CostoDenverLosngeles+#unidadesDenver-St.Paul*CostoDenverSt.Paul+#unidadesAtlanta-Boston*CostoAtlanta-Boston+#unidadesAtlantaDallas*CostoAtlanta-Dallas+#unidadesAtlanta-Losngeles*CostoAtlantaLosngeles+#unidadesAtlanta-St.Paul*CostoAtlanta-St.Paul+
#unidadesChicago-Boston*CostoChicago-Boston+#unidadesChicagoDallas*CostoChicago-Dallas+#unidadesChicago-

Losngeles*CostoChicago-Losngeles+#unidadesChicagoSt.Paul*CostoChicago-St.Paul
Gu=#unidadesDenver-Boston*7+#unidadesDenverDallas*11+#unidadesDenver-Losngeles*8+#unidadesDenverSt.Paul*13+#unidadesAtlanta-Boston*20+#unidadesAtlantaDallas*17+#unidadesAtlanta-Losngeles*12+#unidadesAtlanta-St.Paul*10+
#unidadesChicago-Boston*8+#unidadesChicagoDallas*18+#unidadesChicago-Losngeles*13+#unidadesChicagoSt.Paul*16
3)

DEEFINIR VARIABLES DE DECISIN


X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12

#unidadesDenver-Boston
#unidadesDenver-Dallas
#unidadesDenver-Losngeles
#unidadesDenver-St.Paul
#unidadesAtlanta-Boston
#unidadesAtlanta-Dallas
#unidadesAtlanta-Losngeles
#unidadesAtlanta-St.Paul
#unidadesChicago-Boston
#unidadesChicago-Dallas
#unidadesChicago-Losngeles
#unidadesChicago-St.Paul

UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES

4)
DEFINIR LA FUNCIN OBJETIBO EN FUNCION DE LAS VARIABLES
DE DECISIN
Gu=7*X1+11*X2+8*X3+13*X4+20*X5+17*X6+12*X7+10*X8+8*X9+18*X10+13*X1
1+16*X12
5)

RESTRICCIONES

Nmero de unidades a producir por planta Denver


X1+X2+X3+X4<=100000
Nmero de unidades a producir por planta Atlanta
X5+X6+X7+X8<=100000
Nmero de unidades a producir por planta Chicago
X9+X10+X11+X12<=150000
Equilibrio nmero de unidades Boston
X1+X5+X9=50000
Equilibrio nmero de unidades Dallas

X2+X6+X10<=70000
Equilibrio nmero de unidades Los ngeles
X3+X7+X11<=60000
Equilibrio nmero de unidades St. Paul
X4+X8+X12<=80000

6)

MODELADO
Boston

Envos

13

20

17

12

10

18

13

16

70000

Dallas

Los
ngeles

60000

St. Paul

Ficticio

Denver
Atlanta
Chicago

0
0
0
50000 50000
0
0
20000 60000

10000
0
70000

90000
0
0

Costos

Boston

Dallas

Los
ngeles

St. Paul

Ficticio

El Paso
San
Bernardino
Dallas

11

13

20
8

17
18

12
13

10
16

0
0

Oferta

Boston

Dallas

Los
ngeles

St. Paul

Ficticio

El Paso
San
Bernardino

Dallas

Ficticio

50000

Boston

St. Paul

11

Chicago
Demanda

Los ngeles

Denver
Atlanta

Dallas

80000

Total
[unidades]

Ganancia
total

100000

$
4.240.000
,00

100000
150000

Lo enviado
100000
100000

150000

Lo Recibido
<
=
<
=

<
=

100000
100000

150000

90000

Oferta

1000
00
1000
00
1500
00

Demanda
El Paso
San
Bernardino
Dallas

Boston

Dallas

Los
ngeles

St. Paul

Ficticio

1
1

1
1

1
1

1
1

1
1

80000

90000

80000

90000

50000 70000 60000


=

50000 70000 60000

lo
enviado
lo
recibido

Por lo tanto, se tiene una ganancia mxima de $4.240.000 para lo cual debe
mantenerse la distribucin descrita en el literal 6.
Ejercicio 8
8. Ace Manufacturing Company tiene pedidos para tres productos parecidos:

Tres mquinas estn disponibles para las operaciones de manufactura y pueden


fabricar todos los productos a la misma tasa de produccin. Sin embargo, debido a
los porcentajes de defectos variables de cada producto en cada mquina, los costos
unitarios de los productos varan dependiendo de la maquina empleada. Las
capacidades de la mquina para la semana siguiente y los costos unitarios se alistan
a continuacin:

Utilice un modelo de transporte para elaborar el programa de produccin de costo


mnimo para los productos y maquinas. Muestre la formulacin de programacin
lineal.

1. Dibujar los nodos de origen y destino.

M1

1500

2000

M2

1500

500

M3

1000

1200

2. Asignar capacidades y demandas


En este caso la oferta es mayor que la demanda:
Oferta = 4000
Demanda = 3700
3. Equilibrar el modelo.
Para equilibrar el modelo se debe utilizar un nodo ficticio.

M1

1500

2000

1,2

M2

1,3

1500

1000

B
300

1,2
1,1

M3

0,9

1,4

C
1,2

1200
0

0
X
300

4. Dar sentido al nodo ficticio


Aadiendo el nodo ficticio el modelo est equilibrado, el nodo ficticio X es igual a
300, que en este caso vendra hacer el inventario que se tiene, el costo de envi es
cero.
5. Definir frmula para los costos unitarios.

Para los costos de transporte se define las siguientes ecuaciones:


Funcin objetivo para minimizar los costos de produccin:
= 11 + 1,212 + 0,913 + 1,321 + 1,422 + 1,223 + 1,131 + 32 + 1,233

Restricciones:
11 + 12 + 13 + 14 1500
21 + 22 + 23 + 24 1500
31 + 32 + 33 + 34 1000
11 + 21 + 31 = 2000
12 + 22 + 32 = 500
13 + 23 + 33 = 1200
14 + 24 + 34 = 300

6. Estructurar cuadro de transporte

MAQUINA 1
MAQUINA 2
MAQUINA 3
DEMANDA

PRODUCTO
A
1
1,3
1,1
2000

PRODUCTO
B
1,2
1,4
1
500

PRODUCTO
C
0,9
1,2
1,2
1200

INVENTARIO

OFERTA

0
0
0
300

1500
1500
1000

7. Resolver en solver si los datos estn completos.


MAQUINAS
M1
M2
M3

A
300
1200
500

B
0
0
500

PRODUCTO
C
1200
0
0

X
0
300
0

COSTOS
MAQUINAS
M1
M2
M3

A
1
1,3
1,1

B
1,2
1,4
1

PRODUCTO
C
0,9
1,2
1,2

X
0
0
0

OFERTA
M1
M2
M3

A
1
1
1

B
1
1
1

C
1
1
1

X
1
1
1

DEMANDA
M1
M2
M3

A
1
1
1
2000
=
2000

B
1
1
1
500
=
500

C
1
1
1
1200
=
1200

X
1
1
1
300
=
300

MINIMIZAR
COSTOS DE
PRODUCCION
$ 3.990,00

LO ENVIADO
1500
1500
1000

<=
<=
<=
<=

LO PRODUCIDO RESIDUO?
1500
0
1500
0
1000
0

LO RECIBIDO
=
LO SOLICITADO

Como se muestra en la figura anterior el costo mnimo de produccin es de $ 3990,


teniendo 300 unidades producidos por la maquina 2 que iran a inventario, porque
con la produccin de las dems maquinas se satisface el pedido de unidades.
Ejercicio 12
U.S. Cable utiliza un sistema con cinco centros de distribucin y ocho zonas de
clientes, cada una de las cuales se asigna a un proveedor de origen y recibe todos
sus productos de cable del mismo centro de distribucin. En un esfuerzo por
equilibrar la demanda y la carga de trabajo en los centros de distribucin, el
vicepresidente de logstica de la empresa dio instrucciones de que dichos centros
no se asignen a ms de tres zonas de clientes.
La tabla siguiente muestra los cinco centros de distribucin y el costo de proveer a
cada zona de clientes (en miles de dlares).

1
1
1
1

1
1

1
1
Zona de Clientes
Costo de
distribucin
Plano
Nashville
Flagstaff
Springfield
Boulder
Demanda

Los ngeles Chicago Columbus


70
47
22
75
38
19
15
78
37
60
23
8
45
40
29
1
1
1

Atlanta
53
58
82
39
75
1

Kewark Kansas City


98
21
90
34
111
40
82
36
86
25
1
1

Denver
27
40
29
32
11
1

Dallas
13
26
32
45
37
1

Oferta
3
3
3
3
3

Debido a que en la oferta los datos estn incompletos se procede a realizar el


modelo.

Funcin Objetivo
Minimizar Costos = Costo x nmero de distribuciones
Min C = 70X11 + 47 X12 + 22 X13 + 53 X14 + 98 X15 +...25 X56 +11 X57 +
37 X58

Variables de decisin
Xi = nmero de distribuciones de centros de distribucin a zona de clientes
i = 1 2,3,4,5
Restricciones
Z1 Los ngeles
Z2 Chicago
Z3 Columbus
Z4 Atlanta
Z5 Kewark
Z6 Kansas City
Z7 Denver
Z8 Dallas

X11 +X21 +X31 + X41 + X51 = 1


X12 +X22 +X32 + X42 + X52 = 1
X13 +X23 +X33 + X43 + X53 = 1
X14 +X24 +X34 + X44 + X54 = 1
X15 +X25 +X35 + X45 + X55 = 1
X16 +X26 +X36 + X46 + X56 = 1
X17 +X27 +X37 + X47 + X57 = 1
X18 +X28 +X38 + X48 + X58 = 1

C1 Plano
C2 Nashville
C3 Flagstaff
C4 Springfield
C2 Boulder

X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 3


X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 3
X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 3
X41 + X42 + X43 + X44 + X45 + X46 + X47 + X48 3
X51 + X52 + X53 + X54 + X55 + X56 + X57 + X58 3

Modelo Matemtico
Funcin Objetivo
Min C = 70X11 + 47 X12 + 22 X13 + 53 X14 + 98 X15 +...25 X56 +11 X57 +
37 X58
s.a.
Demanda
Z1 Los ngeles
Z2 Chicago
Z3 Columbus
Z4 Atlanta
Z5 Kewark

X11 +X21 +X31 + X41 + X51 = 1


X12 +X22 +X32 + X42 + X52 = 1
X13 +X23 +X33 + X43 + X53 = 1
X14 +X24 +X34 + X44 + X54 = 1
X15 +X25 +X35 + X45 + X55 = 1

Z6 Kansas City
Z7 Denver
Z8 Dallas

X16 +X26 +X36 + X46 + X56 = 1


X17 +X27 +X37 + X47 + X57 = 1
X18 +X28 +X38 + X48 + X58 = 1

Oferta
C1 Plano
C2 Nashville
C3 Flagstaff
C4 Springfield
C5 Boulder

X11 + X12 + X13 + X14 + X15 + X16 + X17 + X18 3


X21 + X22 + X23 + X24 + X25 + X26 + X27 + X28 3
X31 + X32 + X33 + X34 + X35 + X36 + X37 + X38 3
X41 + X42 + X43 + X44 + X45 + X46 + X47 + X48 3
X51 + X52 + X53 + X54 + X55 + X56 + X57 + X58 3

Contextuales
X1, X2, X3, X4, X5 0

Resolucin mediante el Solver


Zona de Clientes
Costo de
distribucin
Plano
Nashville
Flagstaff
Springfield
Boulder

Plano
Nashville
Flagstaff
Springfield
Boulder

Los ngeles Chicago Columbus Atlanta


70
47
22
75
38
19
15
78
37
60
23
8
45
40
29

53
58
82
39
75

Kewark Kansas City Denver


98
21
90
34
111
40
82
36
86
25

27
40
29
32
11

Dallas
13
26
32
45
37
Funcin Objetivo
Costo Total
$ 216

Zona de Clientes
Los ngeles Chicago Columbus Atlanta
Kewark Kansas City Denver
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
1
1
1
0
0
0
0
0
0
1
0

0
0
0
0
1

Dallas
1
0
0
0
0

Restricciones
Demanda
Los ngeles
Chicago
Columbus
Atlanta
Kewark
Kansas City
Denver
Dallas

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

1
1
1
1
1
1
1
1

Oferta
Plano
Nashville
Flagstaff
Springfield
Boulder

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1
0
0
1

=
=
=
=
=
=
=
=

1
1
1
1
1
1
1
1

2
0
1
3
2

<=
<=
<=
<=
<=

3
3
3
3
3

a. Determine la asignacin de las zonas de clientes a los centros de


distribucin que minimicen el costo.
Asignaciones
Centro de distribucin
Plano
Nashville
Flagstaff
Springfield
Boulder

Kansas City

Dallas

Los ngeles
Chicago
Kewark

Columbus Atlanta
Denver

b. Cules centros de distribucin, si los hay, no se utilizarn?


No se utiliza el centro de distribucin de Nashville
c. Suponga que cada centro de distribucin est limitado a un mximo de dos
zonas de clientes. Cmo cambia esta restriccin la asignacin y el costo de
abastecer a las zonas de clientes?
Se utilizan todos los centros de distribucin y la zona de clientes de Columbus
seria distribuida por Nashville.
Al reducir una ruta de distribucin de Springfield el costo aumenta en 11 mil
dlares y al aumentar la zona de clientes al centro de distribucin de Nashville no
existe variacin por lo que el costo total seria 227 mil dlares.
Celda
$J$24
$J$25
$J$26
$J$27
$J$28
$J$29
$J$30
$J$31
$J$33
$J$34
$J$35
$J$36
$J$37

Nombre
Los ngeles
Chicago
Columbus
Atlanta
Kewark
Kansas City
Denver
Dallas
Plano
Nashville
Flagstaff
Springfield
Boulder

Final Sombra Restriccin Permisible Permisible


Valor Precio Lado derecho Aumentar Reducir
1
15
1
2
1
1
34
1
1
0
1
19
1
3
0
1
50
1
1
0
1
86
1
1
1
1
21
1
1
1
1
11
1
1
1
1
13
1
1
1
2
0
3
1E+30
1
0
0
3
1E+30
3
1
0
3
1E+30
2
3
-11
3
0
1
2
0
3
1E+30
1

Ejercicio 13

United Express Service (UES) utiliza grandes cantidades de materiales de empaque


en sus cuatro centros de distribucin. Despus de examinar a los proveedores
potenciales, la empresa identific seis vendedores que pueden suministrar
materiales que satisfagan sus estndares de calidad. UES pidi a cada uno de los
seis vendedores que presentaran propuestas para satisfacer la demanda anual en
cada uno de sus centros de distribucin durante el ao siguiente. Las propuestas
recibidas (en miles de dlares) se listan en la tabla siguiente. UES quiere asegurar
que un vendedor diferente atienda slo uno de los centros de distribucin.

1
1

Costos
Empresa
1
Martin Products
Schmidl Materials
Miller Containers
D&J Burns
Larbes Furnishings
Lawler Depot

190
150
210
170
220
270

Centros de distribucin
2
3
175
125
235
155
225
135
185
190
190
140
200
130

4
230
220
260
280
240
260

No enviar No enviar
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000

Debido a que en la oferta los datos estn incompletos se procede a realizar el


modelo.
Funcin Objetivo
Minimizar Costos = Costo x nmero de vendedores
Min C = 190X11 + 175 X12 + 125 X13 + 230 X14 +...270 X61 + 200 X62 +
130 X63 + 260 X64
Variables de decisin
Xi = nmero de distribuciones de vendedores a centros de distribucin
i = 1 2,3,4,5,6
Restricciones
C1
X11 +X21 +X31 +X31 + X41 + X51 + X61 = 1
C2
X12 +X22 +X32 +X32 + X42 + X52 + X62 = 1
C3
X13 +X23 +X33 +X33 + X43 + X53 + X63 = 1
C4
X14 +X24 +X34 +X34 + X44 + X54 + X64 = 1
V1 Martin Products
V2 Schmidl Materials
V3 Miller Containers
V4 D&J Burns
V5 Larbes Furnishings
V6 Lawler Depot

X11 + X12 + X13 + X14 1


X21 + X22 + X23 + X24 1
X31 + X32 + X33 + X34 1
X41 + X42 + X43 + X44 1
X51 + X52 + X53 + X54 1
X61 + X62 + X63 + X64 1

Modelo Matemtico
Funcin Objetivo
Min C = 70X11 + 47 X12 + 22 X13 + 53 X14 + 98 X15 +...25 X56 +11 X57 +
37 X58
s.a.
Demanda
C1
X11 +X21 +X31 +X31 + X41 + X51 + X61 = 1

C2
C3
C4

X12 +X22 +X32 +X32 + X42 + X52 + X62 = 1


X13 +X23 +X33 +X33 + X43 + X53 + X63 = 1
X14 +X24 +X34 +X34 + X44 + X54 + X64 = 1

Oferta
V1 Martin Products
V2 Schmidl Materials
V3 Miller Containers
V4 D&J Burns
V5 Larbes Furnishings
V6 Lawler Depot

X11 + X12 + X13 + X14 1


X21 + X22 + X23 + X24 1
X31 + X32 + X33 + X34 1
X41 + X42 + X43 + X44 1
X51 + X52 + X53 + X54 1
X61 + X62 + X63 + X64 1

Contextuales
X1, X2, X3, X4, X5, X6 0
Resolucin mediante solver
Empresa
1
Martin Products
Schmidl Materials
Miller Containers
D&J Burns
Larbes Furnishings
Lawler Depot

Costos
Empresa
1
Martin Products
Schmidl Materials
Miller Containers
D&J Burns
Larbes Furnishings
Lawler Depot

Oferta
Empresa
1
Martin Products
Schmidl Materials
Miller Containers
D&J Burns
Larbes Furnishings
Lawler Depot

Demanda
Empresa
1
Martin Products
Schmidl Materials
Miller Containers
D&J Burns
Larbes Furnishings
Lawler Depot

0
1
0
0
0
0

Centros de distribucin
2
3
0
0
0
0
0
0
1
0
0
0
0
1

190
150
210
170
220
270

Centros de distribucin
2
3
175
125
235
155
225
135
185
190
190
140
200
130

1
1
1
1
1
1

Centros de distribucin
2
3
1
1
1
1
1
1
1
1
1
1
1
1

1
1
1
1
1
1
1

=
1

Centros de distribucin
2
3
1
1
1
1
1
1
1
1
1
1
1
1
1
1
=
=
=
1
1

4
1
0
0
0
0
0

No enviar No enviar
0
0
0
0
1
0
0
0
0
1
0
0

230
220
260
280
240
260

No enviar No enviar
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000
10000000

1
1
1
1
1
1

No enviar No enviar
1
1
1
1
1
1
1
1
1
1
1
1

No enviar No enviar
1
1
1
1
1
1
1
1
1
1
1
1
1
1
=
=
1
1
1

1
1
1
1
1
1
1

Min Costos
$ 20.000.695
$ 695

1
1
1
1
1
1

=
=
=
=
=
=

1
1
1
1
1
1

Cules propuestas debe aceptar UES y cules vendedores debe seleccionar


para abastecer cada centro de distribucin?
Empresa
Martin Products
Schmidl
Materials
Miller
Containers
D&J Burns
Larbes
Furnishings
Lawler Depot

Centros de distribucin
2
3
0
0
0

No enviar No enviar
1
0
0

0
0

0
1

0
0

0
0

1
0

0
0

0
0

0
0

0
1

0
0

0
0

1
0

Schmidl Materials abastece el centro de distribucin 4


Martin Products abastece el centro de distribucin 1
D%J Burns abastece el centro de distribucin 2
Lawler Depot abastece el centro de distribucin 3
Mientras que los ficticios que son distribuidos por Miller containers y Larbes
Furnishing son descartados

EJERCICIO 17
El sistema de distribucin de Herman Company se compone de tres plantas, dos
almacenes y cuatro clientes. Las capacidades de las plantas y los costos de envi
por unidad (en $) desde cada planta a cada almacn son los siguientes:

La demanda de los clientes y los costos de envi por unidad (en $) desde cada
almacn a cada cliente son:

1. Elabore una representacin de red para este problema.

6
6
P1

300

C1

450
4

P2
600

300

C2

A1

6
8
8

300

5
5

C3
7

A2

P3
380

4
6

9
0

400

C4

0
Y

130

Ficticio

En este caso la oferta es mayor a la demanda y eso indica que va existir un


inventario, se lo representa mediante el nodo ficticio Y.

Para lo cual se tiene preparado una tabla con los costos de transporte.

COSTOS
PLANTAS
P1 (1)
P2 (2)
P3 (3)
A1 (4)
A2 (5)

P1 (1)
-100000000
-100000000
-100000000
-100000000
-100000000

PLANTAS
P2 (2)
-100000000
-100000000
-100000000
-100000000
-100000000

ALMACENES
CLIENTES
P3 (3)
A1 (4)
A2 (5)
C1 (6)
C2 (7)
C3 (8)
C4 (9)
X (10)
-100000000
4
7
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000
8
5
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000
5
6
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000 -100000000 -100000000
6
4
8
4
0
-100000000 -100000000 -100000000
3
6
7
7
0

Los valores de -100000000 son colocados debido a que esos elementos de la matriz
no son utilizados.

2. Formule un modelo de programacin lineal del problema.


La funcin objetivo para minimizar es:
= 414 + 715 + 824 + 525 + 534 + 635 + 646 + 447 + 848 + 449 + 356
+ 657 + 758 + 759
Restricciones:
14 + 15 450
24 + 25 600
34 + 35 380
14 24 34 + 46 + 47 + 48 + 49 + 4 = 0
15 25 35 + 56 + 57 + 58 + 59 + 5 = 0
46 + 56 = 300
47 + 57 = 300
48 + 58 = 300
49 + 59 = 400
4 + 5 = 130
3. Resuelva el programa lineal para determinar el plan de envi ptimo

PLANTAS
P1 (1)
P2 (2)
P3 (3)
A1 (4)
A2 (5)

COSTOS
PLANTAS
P1 (1)
P2 (2)
P3 (3)
A1 (4)
A2 (5)
OFERTA
PLANTAS
P1 (1)
P2 (2)
P3 (3)
A1 (4)
A2 (5)
DEMANDA
PLANTAS
P1 (1)
P2 (2)
P3 (3)
A1 (4)
A2 (5)

PLANTAS
P2 (2)

P1 (1)

P3 (3)

0
0
0
0
0

0
0
0
0
0

P1 (1)
-100000000
-100000000
-100000000
-100000000
-100000000

PLANTAS
P2 (2)
-100000000
-100000000
-100000000
-100000000
-100000000

P1 (1)

PLANTAS
P2 (2)
1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

1
1
1
1
1

ALMACENES
A1 (4)
A2 (5)
1
1
1
1
1

1
1
1
1
1

ALMACENES
A1 (4)
A2 (5)
1
1
1
1
1

P3 (3)
1
1
1
1
1

C1 (6)

CLIENTES
C3 (8)

C2 (7)

0
0
0
0
300

0
0
0
300
0

C4 (9)

0
0
0
0
300

X (10)

0
0
0
400
0

MINIMIZAR
COSTOS DE
PRODUCCIO
$ 12.500,00

0
0
0
130
0

ALMACENES
CLIENTES
P3 (3)
A1 (4)
A2 (5)
C1 (6)
C2 (7)
C3 (8)
C4 (9)
X (10)
-100000000
4
7
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000
8
5
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000
5
6
-100000000 -100000000 -100000000 -100000000 -100000000
-100000000 -100000000 -100000000
6
4
8
4
0
-100000000 -100000000 -100000000
3
6
7
7
0

P3 (3)

PLANTAS
P2 (2)

P1 (1)

0
0
0
0
0

ALMACENES
A1 (4)
A2 (5)
450
0
0
600
380
0
0
0
0
0

C1 (6)
1
1
1
1
1

1
1
1
1
1

C1 (6)
1
1
1
1
1

1
1
1
1
1

1
1
1
1
1
300
=
300

C4 (9)
1
1
1
1
1

CLIENTES
C3 (8)

C2 (7)
1
1
1
1
1

300
=
300

CLIENTES
C3 (8)

C2 (7)

C4 (9)
1
1
1
1
1

300
=
300

X (10)
1
1
1
1
1

1
1
1
1
1

LO ENVIADO
450
600
380

<=
<=
<=
<=

LO PRODUCIDO
450
600
380

X (10)
1
1
1
1
1

400
=
400

RESTRICCIONES ADICIONALES

1
1
1
1
1
130
=
130

LO RECIBIDO
=
LO SOLICITADO
0
0

=
=

0
0

Como se puede ver en la respuesta que nos proporciona el Solver, el valor de $


12500 es el valor mnimo para el transporte con el transbordo incluido. Existe un
valor de 130 que se le considera como inventario debido a que al inicio la oferta
era mayor que la demanda, y para igualar el modelo se debe aumentar los 130.

Ejercicio 19
Adirondack Paper Mills, Inc. opera fbricas de papel en Augusta, Maine y Tupper
Lake, Nueva York. Las instalaciones de almacenes se localizan en Albany,
Nueva York y Portsmouth, New Hampshire. Los distribuidores se localizan en
Boston, Nueva York y Filadelfia. Las capacidades de la planta y las demandas
de los distribuidores para el mes prximo son las siguientes:

Los costos unitarios de transporte (en $) para los envos desde las dos plantas
a los dos almacenes, y desde stos a los tres distribuidores son los siguientes:

a. Trace la representacin de red del problema de Adirondack Paper Mills.

b. Formule el problema de Adirondack Paper Mills como un problema de


programacin lineal.
1. Grafico

2. Organizar en tablas

Origenes
Augusta
Tupper
Lake
Albany
Portsmout
h

Destinos (costos unitarios de transporte (en $))


Albany Portsmouth Boston Nueva York Filadelfia
7
5
x
x
x
3
x
x
Demanda

4
x

x
8

x
5

x
7

5
150

6
100

10
150

Oferta
300
100

3. Funcin objetivo
Minimizar costos de transporte = Costos unitarios de transporte * nmeros de
rutas de disttribucin
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 + 1X47
4. Definir las variables de decisin
X13 = # de rutas de distribucin de Augusta Albany
X14 = # de rutas de distribucin de Augusta - Portmouth
X23 = # de rutas de distribucin de Tupper Laker - Albany
X24 = # de rutas de distribucin de Tupper Laker Portmouth
X35 = # de rutas de distribucin de Albany Boston
X36 = # de rutas de distribucin de Albany Nueva York
X37 = # de rutas de distribucin de Albany Filadelfia
X45 = # de rutas de distribucin de Portmounth Boston
X46 = # de rutas de distribucin de Portmounth Nueva York
X47 = # de rutas de distribucin de Portmounth Filadelfia
5. Funcin objetivo en base de las variables de decisin
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 + 1X47
6. Restricciones
Restricciones del nodo de origen
X13 + X14 300
X23 + X24 100
Restricciones del nodo de transbordo
- X13 - X23 + X35 + X36 + X37 = 0
- X14 - X24 + X45 + X46 + X47 = 0
Restricciones del nodo de destino
X35 + X45 = 150
X36 + X46 = 100
X37 + X47 = 150

7. Modelo Matemtico
Funcin objetivo
Min C = 7X13 + 5X14 + 3X23 + 4X24 + 8X35 + 5X36 + 7X37 + 5X45 + 6X46 + 1X47
s.a.
X13 + X14 300

nodo de origen

X23 + X24 100

nodo de origen

- X13 - X23 + X35 + X36 + X37 = 0

nodo de transbordo

- X14 - X24 + X45 + X46 + X47 = 0

nodo de transbordo

X35 + X45 = 150

nodo de destino

X36 + X46 = 100

nodo de destino

X37 + X47 = 150

nodo de destino

8. Solucin Solver
Minimizar costo de transporte

$ 3.200,00

Rutas de distrib.
costos unitarios

X13
7

X14
5

X23
3

X24
4

X35
8

X36
5

X37
7

X45
5

X46
6

X47
1

Rutas de distrib.
# de rutas de distrib.

X13
0

X14
300

X23
100

X24
0

X35
0

X36
100

X37
0

X45
150

X46
0

X47
150

Nodo de Origen
Augusta
Tupper Lake

1
1

Nodo de transbordo
Albany
Portmounth

-1

Resctricciones

-1
-1

Nodo de destino
Boston
Nueva York
Filadelfia

300
100

=
=

300
100

0
0

=
=

0
0

150
100
150

=
=
=

150
100
150

-1

1
1

1
1

c. Resuelva el programa lineal para determinar el programa de envo de costo


mnimo para el problema.
Minimizar costo de transporte

$ 3.200,00

CASO 2

Dibujar nodos de origen y destino

Asignar capacidades y demandas


En este caso la oferta es mayor que la demanda
Oferta = 50000
Demanda = 41260

Equilibrar modelos (nodos ficticios)

Definir frmula para los costos

MIN

Cu= COSTOS DE TRANSPORTE

Cu=Costos de produccin + Costos de transporte planta-centro distribucin+Costos de


transporte centro de distribucin-clientes

Cu=
#medidoresElPasto-FortWorth*CostoElPasto-FortWorth+#medidoresElPastoSantaFe*CostoElPasto-SantaFe+#medidoresElPasto-LasVegas*CostoElPasto-LasVegas+
#medidoresSanBernardino-SantaFe*CostoSanBernardino- SantaFe+#medidoresSanBernardino
-LasVegas*CostoSanBernardino-LasVegas+#medidoresFortWorth-Dallas*CostoFortWorthDallas+#medidoresFortWorth-SanAntonio*CostoFortWorth-SanAntonio+#medidoresFortWorthWichita*CostoFortWorth-Wichita+#medidoresFortWorth-KansasCity*CostoFortWorthKansasCity+#medidoresSantaFe-Denver*CostoSantaFe-Denver+#medidoresSantaFeSaltLakeCity*CostoSantaFe-SalLakeCity+#medidoresSantaFe-Phoenix*CostoSantaFePhoenix+#medidoresLasVegas-Losngeles*CostoLasVegas-Losngeles
+#medidoresLasVegas -SanDiego*CostoLasVegas-SanDiego

Cu=
#medidoresElPasto-FortWorth*3,2+#medidoresElPastoSantaFe*2,2+#medidoresElPasto-LasVegas*4,2+#medidoresSanBernardinoSantaFe*3,9+#medidoresSanBernardino-LasVegas*1,2+#medidoresFortWorth-Dallas*0,3+
#
medidoresFortWorthSanAntonio*2,1+#medidores FortWorth-Wichita*3,1+#medidoresFortWorthKansasCity*4,4+#medidoresSantaFeDenver*2,7+#medidoresSantaFe-SaltLakeCity*4,7
+#medidoresSantaFe-Phoenix*3,4+#medidoresLasVegas-Losngeles*2,1+#medidores
LasVegas -SanDiego*2,5

DEFINIR VARIABLES DE DECISIN


X1
X2
X3
X4
X5
X6
X7
X8
X9
X10
X11
X12
X13
X14

#medidoresElPasto-FortWorth
#medidoresElPasto-SantaFe
#medidoresElPasto-LasVegas
#medidoresSanBernardino-SantaFe
#medidoresSanBernardino-LasVegas
#medidoresFortWorth-Dallas
#medidoresFortWorth-SanAntonio
#medidoresFortWorth-Wichita
#medidoresFortWorth-KansasCity
#medidoresSantaFe-Denver
#medidoresSantaFe-SaltLakeCity
#medidoresSantaFe-Phoenix
#medidoresLasVegas-Losngeles
#medidoresLasVegas-SanDiego

UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES
UNIDADES

DEFINIR LA FUNCIN OBJETIBO EN FUNCION DE LAS VARIABLES DE


DECISIN

Cu=3,2*X1+2,2*X2+4,2*X3+3,9*X4+1,2*X5+0,3*X6+2,1*X7+3,1*X8+4,4*X9+2,
7*X10+4,7*X11+3,4*X12+2,1*X13+2,5*X14
RESTRICCIONES
Nmero de medidores a producir por planta El Pasto
X1+X2+X3<=30000
Nmero de medidores a producir por planta San Bernardino
X4+X5<=20000
Equilibrio nmero de medidores distribuidos por Fort Worth
X1-X6-X7-X8-X9=0
Equilibrio nmero de medidores distribuidos por Santa Fe
X2+X4-X10-X11-X12=0
Equilibrio nmero de medidores distribuidos por Las Vegas
X3+X5-X13-X14=0

Restricciones por demanda de clientes


X6

6300

X7

4880

X8

2130

X9

1210

X10

6120

X11

4830

X12

2750

X13

8580

X14

4460

ESTRUCTURA CUADRO DE TRANSPORTE

RESOLVER MEDIANTE SOLVER


1. Si la empresa no cambia su estrategia de distribucin actual Cules
sern los costos de distribucin para el trimestre siguiente?

Los costos de distribucin son $ 620,770

2. Supongamos que la empresa est dispuesta a considerar excluir las


limitaciones de los centros de distribucin: es decir los clientes podran ser
atendidos por cualquier de los centros de distribucin para los cuales se
dispone de los costos. Los costos se pueden reducir? Por cunto?

Si se puede reducir los costos en 600,942 dlares

3. La empresa quiere explorar la posibilidad de satisfacer parte de la demanda


de los clientes directamente desde las plantas de produccin. En particular el
costo de envi es $ 0,30 por unidad desde San Bernardino a Los ngeles y
de $0,70 desde San Bernardino a San Diego. EL costo de los envos directos
desde El paso a San Antonio es $ 3,50 por unidad. Se pueden reducir an
ms los costos de distribucin al considerar estos envos directos desde la
planta a los clientes?

Si se pueden reducir ms los costos de envi a 553,534 dlares

4. Durante los prximos cinco aos. Darby anticipa un crecimiento moderado


(5000 medidores) hacia el norte y el oeste. Recomendara usted que
considere la expansin de la planta en este momento?

Considerando que la cantidad de medidores suministrados por la empresa es


de 50000, para el caso de menor costo de transporte se tiene un total de 41260
unidades lo cual implica que:

Caso de crecimiento
Total de unidades disponibles
Total de unidades producidas
Unidades faltantes
Crecimiento estimado
Total de unidades sobrantes

50000
41260
8740
5000
3740

Por lo tanto, no es necesario la expansin de la compaa ya que la capacidad


de produccin actual permite el incremento estimado y mantiene un sobrante
de crecimiento de 3740 para un futuro, para lo cual hay que considerar los
centros de distribucin para mantener los costos de transporte y envi reducido.