Sie sind auf Seite 1von 41

Ejemplo 1

Produccin (t)

variable (t)

fabrica

Distribuidor

Costo /km
Distancia (km) (US$/km)

Costo
Transporte/unidad
(US$)

Produccin (t)

variable (t)
X11
X21
X31

fabrica

Distribuidor

Costo /km
Distancia (km) (US$/km)

Costo
Transporte/unidad
(US$)

Produccin (t)

variable (t)
X11
X21
X31

fabrica
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario A
Concesionario A
Concesionario A

Costo /km
Distancia (km) (US$/km)

Costo
Transporte/unidad
(US$)

Produccin (t)

variable (t)
X11
X21
X31
X12
X22
X32

fabrica
Planta 1
Planta 2
Planta 3
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario

A
A
A
B
B
B

Costo /km
Distancia (km) (US$/km)
1000
1250
1275
2690
1350
850

Costo
Transporte/unidad
(US$)
0.5
0.5
0.5
0.5
0.5
0.5

500
625
637.5
1345
675
425

Produccin (t)

variable (t)
X11
X21
X31
X12
X22
X32

fabrica
Planta 1
Planta 2
Planta 3
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario

A
A
A
B
B
B

Costo /km
Distancia (km) (US$/km)
1000
1250
1275
2690
1350
850

minimizar Z =

Costo
Transporte/unidad
(US$)
0.5
0.5
0.5
0.5
0.5
0.5

500
625
637.5
1345
675
425

Produccin (t)

variable (t)
X11
X21
X31
X12
X22
X32

Restricciones
Planta 1
Planta 2
Planta 3
Concesionario A
Concesionario B
X11
X21
X31
X12
X22
X32

X11
X21
X31
X11
X12

+
+
+
+
+

X12
X22
X32
X21 + X31
X22 + X32

fabrica
Planta 1
Planta 2
Planta 3
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario

A
A
A
B
B
B

Costo /km
Distancia (km) (US$/km)
1000
1250
1275
2690
1350
850

minimizar Z =

Costo
Transporte/unidad
(US$)
0.5
0.5
0.5
0.5
0.5
0.5

500
625
637.5
1345
675
425

Produccin (t)

variable (t)
X11
X21
X31
X12
X22
X32

fabrica
Planta 1
Planta 2
Planta 3
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario

Restricciones
Planta 1
Planta 2
Planta 3
Concesionario A
Concesionario B
X11
X21
X31
X12
X22
X32

X11
X21
X31
X11
X12

+
+
+
+
+

X12
X22
X32
X21 + X31
X22 + X32

0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00
0.00

=
=
=
=
=
>=
>=
>=
>=
>=
>=

A
A
A
B
B
B

Costo /km
Distancia (km) (US$/km)
1000
1250
1275
2690
1350
850

minimizar Z =

1000
1500
1200
2300
1400
0
0
0
0
0
0

Costo
Transporte/unidad
(US$)
0.5
0.5
0.5
0.5
0.5
0.5

500
625
637.5
1345
675
425

Produccin (t)
1,000
1,300
200
1,200

variable (t)
X11
X21
X31
X12
X22
X32

fabrica
Planta 1
Planta 2
Planta 3
Planta 1
Planta 2
Planta 3

Distribuidor
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario
Concesionario

Restricciones
Planta 1
Planta 2
Planta 3
Concesionario A
Concesionario B
X11
X21
X31
X12
X22
X32

X11
X21
X31
X11
X12

+
+
+
+
+

X12
X22
X32
X21 + X31
X22 + X32

1000.00
1500.00
1200.00
2300.00
1400.00
1000.00
1300.00
0.00
0.00
200.00
1200.00

<=
<=
<=
=
=
>=
>=
>=
>=
>=
>=

A
A
A
B
B
B

Costo
Costo /km Transporte/unidad
Distancia (km) (US$/km) (US$)
1000
0.5
500
1250
0.5
625
1275
0.5
637.5
2690
0.5
1345
1350
0.5
675
850
0.5
425

minimizar Z =

1000
1500
1200
2300
1400
0
0
0
0
0
0

1,957,500 US$

Ejemplo 2

Consiste en encontrar para cada medio el nmero de anuncios a publicar


X = (x1, x2, x3, x4) de forma de maximizar la audiencia

Tv

Prensa

s a publicar

radio

Internet

Consiste en encontrar para cada medio el nmero de anuncios a publicar


X = (x1, x2, x3, x4) de forma de maximizar la audiencia

x1
Tv
Clientes
Costo
Anuncios semanales

x2
Prensa

s a publicar

x3
radio

x4
Internet

Consiste en encontrar para cada medio el nmero de anuncios a publicar


X = (x1, x2, x3, x4) de forma de maximizar la audiencia

x1
Tv
Clientes
Costo
Anuncios semanales

Max Z =

x2
Prensa
5000
600
30

8500
925
60

S.A
600x1+925x2+290x3+380x4
x1
x2
x3
x4

s a publicar

x3
radio

90x3+380x4

x4
Internet
2400
290
60

2800
380
80

0 <=
0 <=
0 <=
0 <=
0 <=

100000
30
60
60
80

Consiste en encontrar para cada medio el nmero de anuncios a publicar


X = (x1, x2, x3, x4) de forma de maximizar la audiencia

30
x1
Tv
Clientes
Costo
Anuncios semanales

Max Z =

60
x2
Prensa

5000
600
30

8500
925
60

871,052.63
S.A
600x1+925x2+290x3+380x4
x1
x2
x3
x4

s a publicar

x3
radio

90x3+380x4

60 23.9473684
x4
Internet
2400
2800
290
380
60
80

100000 <=
30 <=
60 <=
60 <=
23.9473684 <=

100000
30
60
60
80

Solucin:
las variables de decisin = cantidad a tnasportar a mercado
x11, x12, x13, x21, x22, x23
distancia /100
2.5
1.7
1.8
2.5
1.8
1.4

x11
x12
x13
x21
x22
x23

Costo por cada 100 km


90
dist
P1
P2
Demanda

oferta
2.5
2.5
325

1.7
1.8
300

1.8
1.4
275

350
600

Solucin:
las variables de decisin = cantidad a tnasportar a mercado
x11, x12, x13, x21, x22, x23
distancia /100
2.5
1.7
1.8
2.5
1.8
1.4

x11
x12
x13
x21
x22
x23

El objetivo:
min. costos
F.O

(90)(2.5)x11+(90)(1.7)x12+(90)(1.4)x23
-

Costo por cada 100 km


90
dist
P1
P2
Demanda

+(90)(1.4)x23

oferta
2.5
2.5
325

1.7
1.8
300

1.8
1.4
275

350
600

Solucin:
las variables de decisin = cantidad a tnasportar a mercado
x11, x12, x13, x21, x22, x23
distancia /100
2.5
1.7
1.8
2.5
1.8
1.4

x11
x12
x13
x21
x22
x23

El objetivo:
min. costos
F.O
S.A
Por demanda de mercado

(90)(2.5)x11+(90)(1.7)x12+(90)(1.4)x23
-

x11 + x21
x12 + x22
x13 + x23
Por limite producci , oferta cada planta
x11 + x12 + x13
x21 + x22 + x23
x11, x12, x13, x21, x22, x23 >= 0

>=
>=
>=

<=
<=

Costo por cada 100 km


90
dist
P1
P2
Demanda

+(90)(1.4)x23

325
300
275
350
600

oferta
2.5
2.5
325

1.7
1.8
300

1.8
1.4
275

350
600

Solucin:
las variables de decisin = cantidad a tnasportar a mercado
x11, x12, x13, x21, x22, x23
distancia /100
2.5
1.7
1.8
2.5
1.8
1.4

x11
x12
x13
x21
x22
x23

El objetivo:
min. costos
F.O
S.A
Por demanda de mercado

0
25
275
325
275
0

(90)(2.5)x11+(90)(1.7)x12+(90)(1.4)x23
3,825.00

x11 + x21
x12 + x22
x13 + x23
Por limite producci , oferta cada planta
x11 + x12 + x13
x21 + x22 + x23
x11, x12, x13, x21, x22, x23 >= 0

325.00 >=
300.00 >=
275.00 >=
300.00 <=
600.00 <=

Costo por cada 100 km


90
dist
P1
P2
Demanda

+(90)(1.4)x23

325
300
275
350
600

oferta
2.5
2.5
325

1.7
1.8
300

1.8
1.4
275

350
600

Das könnte Ihnen auch gefallen