Optimizacin : Programacin Lineal

Maximizacin del beneficio (miles $)

Una inmobiliaria dispone de $ 2.000.000 para la
compra de nuevas propiedades de arriendo. La
empresa decide concentrar su inversin en casas y
departamentos. Cada casa puede ser comprada en $
282.000 y existen 5 casas disponibles. Cada
departamento puede ser adquirido en $ 400.000 y
no existe restricciones de disponibilidad.
El personal de la inmobiliaria puede dedicar hasta
140 horas para este negocio.
Optimizacin : Programacin Lineal
Cada departamento requiere un tiempo de
dedicacin de 40 horas por mes ( estn dispersos) y 4
horas por casa.
El ingreso anual por el arriendo de una casa es $
10.000 y el ingreso anual por el arriendo de un
departamento es $ 15.000.
La empresa requiere determinar el nmero de casas
y departamentos que debera comprar para
maximizar su ingreso anual.
Programacin lineal
Sea T= nmero de casas.
Sea A = nmero de departamentos
Max P = 10 T + 15 A

S T

282 T + 400 A < = 2000
4 T + 40 A < = 140
T < = 5

T, A >= 0 y enteros



1
2
3
4
5
1 2 3 4 5
T
A
A= 3,2 T= 2,4
P = 73,5
A= 4 T= 2
P = 70
PROGRAMACIN LINEAL ENTERA
ELABORACIN DE PRESUPUESTO DE CAPITAL
La compaa Rold est considerando invertir en varios proyectos que tienen requerimientos
variables de capital durante los prximos cuatro aos. Como se enfrenta a un capital limitado
cada ao, a la gerencia le gustara seleccionar los proyectos ms rentables. Se presenta el
valor neto estimado para cada proyecto, los requerimientos de capital y el capital disponible
durante el periodo de cuatro aos.
Expansin
planta
Expansin
almacenes
Maquinaria
nueva
Investigacin Capital total
disponible
Valor presente
90.000 40.000 10000 37000
Req Cap ao 1
15.000 10.000 10.000 15.000 40.000
Req Cap ao 2
20.000 15.000 10.000 50.000
Req Cap ao 3
20.000 20.000 10.000 40.000
Req Cap ao 4
14.000 5.000 4.000 10.000 35.000
PROGRAMACIN LINEAL ENTERA
ELABORACIN DE PRESUPUESTO DE CAPITAL
P = 1 si se acepta el proyecto de expansin de la planta, 0 si se rechaza
W= 1 si se acepta el proyecto de expansin de los almacenes, 0 si se rechaza
M= 1 si se acepta el proyecto de maquinaria, 0 si se rechaza
R = 1 si se acepta el proyecto de investigacin, 0 si se rechaza
Expansin
planta
Expansin
almacenes
Maquinaria
nueva
Investigacin Capital total
disponible
Valor presente
90.000 40.000 10000 37000
Req Cap ao 1
15.000 10.000 10.000 15.000 40.000
Req Cap ao 2
20.000 15.000 10.000 50.000
Req Cap ao 3
20.000 20.000 10.000 40.000
Req Cap ao 4
14.000 5.000 4.000 10.000 35.000
PROGRAMACIN LINEAL ENTERA
ELABORACIN DE PRESUPUESTO DE CAPITAL
P = 1 si se acepta el proyecto de expansin de la planta, 0 si se rechaza
W= 1 si se acepta el proyecto de expansin de los almacenes, 0 si se rechaza
M= 1 si se acepta el proyecto de maquinaria, 0 si se rechaza
R = 1 si se acepta el proyecto de investigacin, 0 si se rechaza
Expansin
planta
Expansin
almacenes
Maquinaria
nueva
Investigacin Capital total
disponible
Valor presente
90.000 40.000 10000 37000
Req Cap ao 1
15.000 10.000 10.000 15.000 40.000
Req Cap ao 2
20.000 15.000 10.000 50.000
Req Cap ao 3
20.000 20.000 10.000 40.000
Req Cap ao 4
14.000 5.000 4.000 10.000 35.000
MAX Z 90P + 40W+ 10M + 37R
s.a
15P + 10W + 10M + 15R <= 40
20P + 15W +10R <= 50
20P + 20W +10R <= 40
15P + 5W + 4M +10R <=35
P,W,M,R = 0, 1

PROGRAMACIN LINEAL ENTERA
COSTO FIJO
El uso de variables 0, 1 permite incluir el costo de preparacin en un modelo para una
aplicacin de produccin.
Considerar tres materias primas que se utilizan en una empresa para producir tres productos:
F = Toneladas producidas de aditivo para combustibles
S= Toneladas producidas de base para solvente
C = Toneladas producidas de limpiador de alfombras.
Las contribuciones a las utilidades son $ 40 por tonelada para el aditivo, $ 30 por toneladas
para la base de solvente y $ 50 por tonelada para el limpiador de alfombra.
Cada tonelada de aditivo para combustible es una mezcla de 0.4 ton de material 1 y 0,6 ton
de material 3. Cada tonelada de base para solvente requiere 0,51 ton de material 1, 0,2 ton
de material 2 y 0,3 ton de material 3.
Cada tonelada de limpiador de alfombras es una mezcla de 0,6 ton de material 1, 0,1 ton de
material 2 y 0,3 ton de material 3.
La empresa tiene 20 ton de material 1, 5 ton de material 2 y 21 ton de material 3, y est
interasada en determinar las cantidades ptimas de produccin para el siguiente periodo
de planeacin.
PROGRAMACIN LINEAL ENTERA
COSTO FIJO
F = Toneladas producidas de aditivo para combustibles
S= toneladas producidas de base para solvente
C = Toneladas producidas de limpiador de alfombras.
MAX Z 40F + 30S+ 50C
s.a
0,4F + 0,51S + 0,6C <= 20 MATERIAL 1
0,2S +0,1C <= 5 MATERIAL 2
0,6F + 0,3S +0,3C <= 21 MATERIAL 3

F,S,C >= 0

Z= 1850
F= 27,5
S= 0
C= 15

PROGRAMACIN LINEAL ENTERA
COSTO FIJO
F = Toneladas producidas de aditivo para combustibles
S= toneladas producidas de base para solvente
C = Toneladas producidas de limpiador de alfombras.
En el problema de la empresa no incluye un costo fijo de preparacin de la produccin de los
productos. Suponga que se cuenta con los datos siguientes respecto al costo de preparacin
y la cantidad mxima de produccin para cada uno de los tres productos.



PRODUCTO COSTO DE
PREPARACION
PRODUCCION MXIMA
ADITIVO PARA
COMBUSTIBLE
200 50
BASE PARA SOLVENTE 50 25
LIMPIADOR DE
ALFOMBRAS
400 40
SF = 1 si se produce el aditivo para combustible, 0 si no se produce
SS = 1 si se produce la base para solvente, 0 si no s e produce
SC 1 si se produce el limpiador de alfombras 0 si no se produce
PROGRAMACIN LINEAL ENTERA
COSTO FIJO
F = Toneladas producidas de aditivo para combustibles
S= toneladas producidas de base para solvente
C = Toneladas producidas de limpiador de alfombras.
PRODUCTO COSTO DE
PREPARACION
PRODUCCION
MXIMA
ADITIVO PARA
COMBUSTIBLE
200 50
BASE PARA
SOLVENTE
50 25
LIMPIADOR DE
ALFOMBRAS
400 40
SF = 1 si se produce el aditivo para combustible, 0 si no se produce
SS = 1 si se produce la base para solvente, 0 si no s e produce
SC 1 si se produce el limpiador de alfombras 0 si no se produce
F<= 50SF
S<=25SS
C<=SC
MAX Z 40F + 30S+ 50C -200SF -50SS- 400SC
s.a
0,4F + 0,5S + 0,6C <= 20 MATERIAL 1
0,2S +0,1C <= 5 MATERIAL 2
0,6F + 0,3S +0,3C <= 21 MATERIAL 3
F - 50 SF <=0 F MXIMO
S - 25SS <= 0 S MXIMO
C -400SC <= 0

F,S,C >= 0 , SF, SS, SC = 0,1

PROGRAMACIN LINEAL ENTERA
COSTO FIJO
F = Toneladas producidas de aditivo para combustibles
S= toneladas producidas de base para solvente
C = Toneladas producidas de limpiador de alfombras.
PRODUCTO COSTO DE
PREPARACION
PRODUCCION
MXIMA
ADITIVO PARA
COMBUSTIBLE
200 50
BASE PARA
SOLVENTE
50 25
LIMPIADOR DE
ALFOMBRAS
400 40
SF = 1 si se produce el aditivo para combustible, 0 si no se produce
SS = 1 si se produce la base para solvente, 0 si no s e produce
SC 1 si se produce el limpiador de alfombras 0 si no se produce
F<= 50SF
S<=25SS
C<=SC
MAX Z 40F + 30S+ 50C -200SF -50SS- 400SC
s.a
0,4F + 0,5S + 0,6C <= 20 MATERIAL 1
0,2S +0,1C <= 5 MATERIAL 2
0,6F + 0,3S +0,3C <= 21 MATERIAL 3
F - 50 SF <=0 F MXIMO
S - 25SS <= 0 S MXIMO
C -400SC <= 0

F,S,C >= 0 , SF, SS, SC = 0,1

Z=1350
F= 25
S=20
C= 0
SF = 1
SS = 1
SC= 0
PROGRAMACIN LINEAL ENTERA
DISEO DE UN SISTEMA DE DISTRIBUCIN
Una compaa opera una planta en Via del Mar con una capacidad anual de 30.000 unidades
El producto se enva a centro de distribucin regionales localizados en Santiago, Concepcin
Y Antofagasta. Debido a que se espera un incremento en la demanda, la empresa planea
aumentar su capacidad al construir una planta nueva en una o ms de las siguientes ciudades,
Iquique, Coquimbo, Rancagua o Valdivia. El costo fijo anual estimado y la capacidad anual
para las plantas propuestas son ,los siguientes.
PLANTA
PROPUESTA
COSTO
ANUAL
FIJO
CAPACIDAD ANUAL
IQUIQUE 175000 10000
COQUIMBO 300000 20000
RANCAGUA 375000 30000
VALDIVIA 500000 40000
PRONOSTICO DE DEMANDA ANUAL
EN LOS CENTROS DE DISTRIBUCION
SANTIAGO 30.000
CONCEPCIN 20.000
ANTOFAGASTA 20.000
PROGRAMACIN LINEAL ENTERA
DISEO DE UN SISTEMA DE DISTRIBUCIN
El costo de envo por unidad desde cada planta a cada centro de distribucin se muestra
en la tabla.
CENTROS DE DISTRIBUCIN
UBICACIN
PLANTA
SANTIAGO CONCEPCIN ANTOFAGASTA
IQUIQUE 5 2 3
COQUIMBO 4 3 4
RANCAGUA 9 7 5
VALDIVIA 10 4 2
VIA DEL
MAR
8 4 3
PROGRAMACIN LINEAL ENTERA
DISEO DE UN SISTEMA DE DISTRIBUCIN
1
IQUIQUE
2
COQUIM
BO
3
RANCAGU
A

4
VALDIVIA
5
VIA DEL
MAR
1
SANTIAG
O
2
CONCEPC
ION
3
ANTOFAG
ASTA
10
20
30
40
30
CAPACIDADES
RUTAS DE DISTRIBUCION
DEMANDAS
5
2
3
4
3
4
9
7
5
10
4
2
8
4
3
PLANTAS
CENTROS DE DISTRIBUCIN
30
20
20
PROGRAMACIN LINEAL ENTERA
DISEO DE UN SISTEMA DE DISTRIBUCIN
Variable 0, 1 para representar la decisin de construccin

Y1 = 1 si se construye una planta en Iquique, 0 si no se construye
Y2 = 1 si se construye una planta en Coquimbo, 0 si no se construye
Y3 = 1 si se construye una planta en Rancagua, 0 si no se construye
Y4 = 1 si se construye una planta en Valdivia, 0 si no se construye

PROGRAMACIN LINEAL ENTERA
DISEO DE UN SISTEMA DE DISTRIBUCIN
Variable 0, 1 para representar la decisin de construccin

Y1 = 1 si se construye una planta en Iquique, 0 si no se construye
Y2 = 1 si se construye una planta en Coquimbo, 0 si no se construye
Y3 = 1 si se construye una planta en Rancagua, 0 si no se construye
Y4 = 1 si se construye una planta en Valdivia, 0 si no se construye

MIN Z ) 5X11 + 2X12+3X13+ 4X21 +3X22 + 4X23 +9X31 + 7X32 + 5X33
10X41 + 4X42 + 2X43+8X51+ 4X52 +3X53 + 175Y1 +300Y2 + 375Y3 + 500Y4

S.A
X11 + X12 + X13 - 10Y1 <= 0 CAPACIDAD DE IQUIQUE
X21 + X22 + X23 -20Y2 <= 0 CAPACIDAD DE COQUIMBO
X31 + X32 +X33 30Y3 <= 0 CAPACIDAD DE RANCAGUA
X41 + X42 + X43 40Y4 <= 0 CAPACIDAD DE VALDIVIA
X51 + X52 +X53 <= 30 CAPACIDAD DE VIA DEL MAR
X11 + X21+ X31 + X41 +X51 = 30 DEMANDA DE SANTIAGO
X12 + X22 + X32 + X 42 +X52 = 20 DEMANDA DE CONCEPCIN
X13 + X23 + X33 + X43 + X 53 = 20 DEMANDA DE ANTOFAGASTA
Xij >0 0 Y i = 0, 1
Y1 +Y2 <= 1
Z= 860
X42 = 20
X43= 20
X51 = 30
Y4 = 1
PROGRAMACIN LINEAL ENTERA
UBICACIN DE SUCURSALES BANCARIAS
1 A
2 B
3 C
4 D
5 E
12
L
1 A 2 , 12, 16
2B 1, 3 , 12
3C 2, 4, 9, 10
12, 13
4D 3, 5, 7, 9
5E 4, 6, 7
6F 5, 7 , 17
7G 4, 5, 6, 8
9, 17, 18
8H 7, 9 10,
11, 18
9I 3, 4, 7, 8
10
10J 3, 8, 9
11, 12, 13
11K 8, 10, 13
14, 15, 18,
19 20
12L 1, 2, 3, 10, 13, 16
13M 3, 10, 11, 12, 15, 16
14 N 11, 15, 20
15 O 11, 13, 14
16 P 1, 12, 13, 15
17Q 6, 7, 18
18R 7, 8, 11, 17, 19
19S 11, 18, 20
20T 11, 14, 19
6 F
7 G
17
Q
9 I
10 J
13
M
8 H
18
R
19
S
11
K
16
P
20
T
15
O
14
N
PROGRAMACIN LINEAL ENTERA
UBICACIN DE SUCURSALES BANCARIAS( EJEMPLO AGENCIA COMERCIAL)
1 A
2 B
3 C
4 D
5 E
12
L
1 A 2 , 12, 16
2B 1, 3 , 12
3C 2, 4, 9, 10
12, 13
4D 3, 5, 7, 9
5E 4, 6, 7
6F 5, 7 , 17
7G 4, 5, 6, 8
9, 17, 18
8H 7, 9 10,
11, 18
9I 3, 4, 7, 8
10
10J 3, 8, 9
11, 12, 13
11K 8, 10, 13
14, 15, 18,
19 20
12L 1, 2, 3, 10, 13, 16
13M 3, 10, 11, 12, 15, 16
14 N 11, 15, 20
15 O 11, 13, 14
16 P 1, 12, 13, 15
17Q 6, 7, 18
18R 7, 8, 11, 17, 19
19S 11, 18, 20
20T 11, 14, 19
6 F
7 G
17
Q
9 I
10 J
13
M
8 H
18
R
19
S
11
K
16
P
20
T
15
O
14
N
PROGRAMACIN LINEAL ENTERA
UBICACIN DE SUCURSALES BANCARIAS
Sea Xi = 1 si se establece una sede comercial en la comuna, 0 en caso
contrario
MIN X1 + X2 + X3.X20

s.a
X1 + X2 + X12 + x16 >= 1 COMUNA A
X1 + X2 + X3 + X12 >= 1 COMUNA B
X2 + X3 + X4 + X9 + X10+ X12 + X13 >= 1 COMUNA C
-------


----------------------X11 + X14 + X19 + X20 >= 1 COMUNA T
12 = 1
7 = 1
11 = 1
Z= 3
PROGRAMACIN LINEAL ENTERA
UBICACIN DE SUCURSALES BANCARIAS
1 A
2 B
3 C
4 D
5 E
12
L
1 A 2 , 12, 16
2B 1, 3 , 12
3C 2, 4, 9, 10
12, 13
4D 3, 5, 7, 9
5E 4, 6, 7
6F 5, 7 , 17
7G 4, 5, 6, 8
9, 17, 18
8H 7, 9 10,
11, 18
9I 3, 4, 7, 8
10
10J 3, 8, 9
11, 12, 13
11K 8, 10, 13
14, 15, 18,
19 20
12L 1, 2, 3, 10, 13, 16
13M 3, 10, 11, 12, 15, 16
14 N 11, 15, 20
15 O 11, 13, 14
16 P 1, 12, 13, 15
17Q 6, 7, 18
18R 7, 8, 11, 17, 19
19S 11, 18, 20
20T 11, 14, 19
6 F
7 G
17
Q
9 I
10 J
13
M
8 H
18
R
19
S
11
K
16
P
20
T
15
O
14
N
12 = 1
7 = 1
11 = 1
Problema de Transporte
Mnimo costo PUERTO
A 1
C 3
B 2
T 4
LI 3
N 2
L 1
500
700
800
400
900
200
500
12
13
6
4
6
4
11
10
9
4
10
12
TRANSPORTE COSTO POR UNIDAD
FABRICA
Min 12X11 + 13X12 + 4X13 + 6X14 + 6X21 + 4X22 + 10X23 + 11X24 + 10X31 + 9X32 + 12X33 + 4X34
X11 + X12 + X13 + X14 < = 500
X21 + X22 + X23 + X24 <= 700
X31 + X32 + X33 + X34 <= 800
X11 + X21 + X31 = 400
X12 + X22 + X32 = 900
X13 + X23 + X33 = 200
X14 + X24 + X34 = 500
Problema de Transporte
Mnimo costo
Min 12X11 + 13X12 + 4X13 + 6X14 + 6X21 + 4X22 + 10X23 + 11X24 + 10X31 + 9X32 + 12X33 + 4X34

300 200 700 100 200 500
X11 + X12 + X13 + X14 < = 500 F.O 12000

X21 + X22 + X23 + X24 <= 700
X31 + X32 + X33 + X34 <= 800
X11 + X21 + X31 = 400
X12 + X22 + X32 = 900
X13 + X23 + X33 = 200
X14 + X24 + X34 = 500
Problema de Transporte
Mnimo costo
1 2 3 4 OFERTA
A
12

13 4 6
500
B
6 4 10 11
700
C
10 9 12 4
800
DEMANDA 400 900 200 500 2000
ORIGEN
DESTINO
1 2 3 4 OFERTA
A
12
400
13 4 6
500
100
B
6 4 10 11
700
C
10 9 12 4
800
DEMANDA 400
0
900 200 500 2000
BUSCANDO UNA SOLUCIN FACTIBLE
MTODO DE LA ESQUINA NOROESTE
ORIGEN
DESTINO
1 2 3 4 OFERTA
A
12
400
13
100
4 6
500
100
0
B
6 4
700
10 11
700
0
C
10 9
100
12 4
800
700
DEMANDA
400
0
900
800
100

200 500 2000
1 2 3 4 OFERTA
A
12
400
13
100
4 6
500
100
0
B
6 4
700
10 11
700
0
C
10 9
100
12
200
4
500
800 700
500 0
DEMANDA
400
0
900
0
200
0
500
0
ORIGEN
DESTINO
1 2 3 4 OFERTA
A
12
400
4.800
13
100
1300
4 6
500
100
0
B
6 4
700
2800
10 11
700
0
C
10 9
100
900
12
200
2400
4
500
2000
800 700
500 0
DEMANDA
400
0
900
0
200
0
500
0
COSTO TOTAL = 14.200
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4 6
500 2
B
6 4 10 11
700 2
C
10 9 12 4
800 5
DEMANDA 400 900 200 500
PENALIZACIN
DE COLUMNAS
4 5 6 2
ORIGEN DESTINO
BUSCANDO UNA SOLUCIN FACTIBLE
MTODO POR APROXIMACIN DE VOGEL
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4
200
6
500 300 6
B
6 4 10 11
700 2
C
10 9 12 4
800 5
DEMANDA 400 900 200
0
500
PENALIZACIN
DE COLUMNAS
4 5 0 2
ORIGEN DESTINO
BUSCANDO UNA SOLUCIN FACTIBLE
MTODO POR APROXIMACIN DE VOGEL
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4
200
6
300
500 300 0
B
6 4 10 11
700 2
C
10 9 12 4
800 5
DEMANDA 400 900 200
0
500
200
PENALIZACIN
DE COLUMNAS
4 5 0 7
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4
200
6
300
500 300 0
B
6 4 10 11
700 2
C
10 9 12 4
200
800 600 1
DEMANDA 400 900 200
0
500
200
0
PENALIZACIN
DE COLUMNAS
4 5 0
ORIGEN DESTINO
BUSCANDO UNA SOLUCIN FACTIBLE
MTODO POR APROXIMACIN DE VOGEL
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4
200
6
300
500 300 0
B
6 4
700
10 11
700 0 0
C
10 9 12 4
200
800 600 1
DEMANDA 400 900
200
200
0
500
200
0
PENALIZACIN
DE COLUMNAS
4 5 0
ORIGEN DESTINO
BUSCANDO UNA SOLUCIN FACTIBLE
MTODO POR APROXIMACIN DE VOGEL
1 2 3 4 OFERTA
PENALIZACIN
DE REGLONES
A
12

13 4
200
800
6
300
1800
500 300 0
B
6 4
700
2800
10 11
700 0 0
C
10
400
4000
9
200
1800
12 4
200
800
800 600 1
DEMANDA 400 900
200
200
0
500
200
0
PENALIZACIN
DE COLUMNAS
4 5 0
COSTO TOTAL 12.000
ORIGEN
DESTINO
1 2 3 4 OFERTA
A
12
300
3600
13 4
200
800
6
500
300
0

B
6 4

700
2800
10 11
700
0

C
10
100
1000
9
200
1800

12 4

500
2000
800
300
100
0
DEMANDA
400
300
0

900
200
0

200
0
500
0
MTODO MNIMO COSTO
FO = 12.000
Problema de Asignacin
Mnimo costo
R1
R2
R3
C3
C2
C1
RECURSO
TAREA
TIEMPO EN DAS PARA COMPLETAR
10
15
9
9
18
5
6
14
13
Problema de Asignacin
Mnimo costo
Xij = 1 Si el recurso i es asignado a la tarea j
0 en otro caso.
Min 10X11 + 15X12 + 9X13 + 9X21 + 18X22 + 5X23 + 6X31 + 14X32 + 3X33
X11 + X12 + X13 < = 1
X21 + X22 + X23 < = 1
X31 + X32 + X33 < = 1
X11 + X21 + X31 = 1
X12 + X22 + X32 = 1
X13 + X23 + X33 = 1
X11= 0
X12=1
X13=0
X21=0
X22= 0
X23= 1
X31=1
X32= 0
X33 = 0
10X11 + 15X12 + 9X13 + 9X21 + 18X22 + 5X23 + 6X31 + 14X32 + 3X33 = 26
MTODO HNGARO
1 2 3 4
FINANZAS
24 10 21 11
MARKETING
14 22 10 15
OPERACIONES
15 17 20 19
PERSONAL
11 19 14 13
MTODO HNGARO ( Reduzca filas)
1 2 3 4
FINANZAS
24 10 21 11
MARKETING
14 22 10 15
OPERACIONES
15 17 20 19
PERSONAL
11 19 14 13
1 2 3 4
FINANZAS
14 0 11 1
MARKETING
4 12 0 5
OPERACIONES
0 2 5 4
PERSONAL
0 8 3 2
MTODO HNGARO ( Reduzca columnas)
1 2 3 4
FINANZAS
14 0 11 0
MARKETING
4 12 0 4
OPERACIONES
0 2 5 3
PERSONAL
0 8 3 1
1 2 3 4
FINANZAS
14 0 11 1
MARKETING
4 12 0 5
OPERACIONES
0 2 5 4
PERSONAL
0 8 3 2
MTODO HNGARO ( Reduzca columnas)
1 2 3 4
FINANZAS
14 0 11 0
MARKETING
4 12 0 4
OPERACIONES
0 2 5 3
PERSONAL
0 8 3 1
1 2 3 4
FINANZAS
14 0 11 0
MARKETING
4 12 0 3
OPERACIONES
0 2 5 2
PERSONAL
0 8 3 0
Menor celda
1 2 3 4
FINANZAS
24 10 21 11
MARKETING
14 22 10 15
OPERACIONES
15 17 20 19
PERSONAL
11 19 14 13
MTODO HNGARO ( Reduzca columnas)
1 2 3 4
FINANZAS
14 0 11 0
MARKETING
4 12 0 3
OPERACIONES
0 2 5 2
PERSONAL
0 8 3 0
Menor celda
1 2 3 4
FINANZAS
24 10 21 11
MARKETING
14 22 10 15
OPERACIONES
15 17 20 19
PERSONAL
11 19 14 13
F 2 COSTO 10

M 3 COSTO 10

O 1 COSTO 15

P 4 COSTO 13


FO = 48
Problema de Transbordo
Mnimo costo
PLANTA
1
PLANTA
2
Ciudad A
5
RECURSO
TAREA
TIEMPO EN DAS PARA COMPLETAR
2
3
2
6
3
3
6
4
ALMACENA
MIENTO
3
ALMACENA
MIENTO
4
Ciudad B
6
Ciudad C
7
Ciudad D
8
1
5
6
4
600
400
200
150
350
300
Problema de Transbordo
Mnimo costo
Min 2X13 + 3X14 + 3X23 + 1X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45 + 4X46 + 6X47+ 5X48
X13 + X14 < = 600 Nodos de origen limitaciones
X23 + X24 < = 400 Nodos de origen limitaciones
-X13 - X23 + X35 + X36 + X37 +X38 = 0 Limitaciones de transbordos
X35 + X45 = 200 Limitaciones de nodos de destino
X13= 550
X14=50
X23=0
X24=400
X35= 200
X36= 1
X37=350
X38= 0
X45 = 0
X46=150
X47=0
X48=300
-X14 - X24 + X45 + X46 + X47 +X48 = 0 Limitaciones de transbordos
X36 + X46 = 150 Limitaciones de nodos de destino
X37 + X47 = 350 Limitaciones de nodos de destino
X38 + X48 = 300 Limitaciones de nodos de destino
2X13 + 3X14 + 3X23 + 1X24 + 2X35 + 6X36 + 3X37 + 6X38 + 4X45 + 4X46 + 6X47+ 5X48 = 5200