Problema de Mezcla de Productos

Problema de Mezcla de Productos

Un fabricante produce una lnea de productos para el hogar elaborados a partir de lmina metlica. Suponga
que slo fabrica cuatro productos y que su sistema de produccin est formado por cinco departamentos:
estampado, perforado, ensamble, acabado (pintura e impresin) y empaque. Para un mes determinado, se
desea decidir cuanto fabricar de cada producto a partir de los datos proporcionados en las siguientes tablas.
Adems, se sabe que slo se podr disponer en el mes de 2000 pies cuadrados del tipo de lmina metlica
usada para los productos 2 y 4. El producto 2 requiere 2 pies cuadrados por unidad y el producto 4 usa 1 pie
cuadrado por unidad.

Una empresa siderrgica produce tres tipos de rollos, cada uno hecho de una diferente aleacin. La grfica
del proceso se muestra en la figura. El problema consiste en determinar la cantidad de cada aleacin que
debe producirse, dentro de las limitaciones del volumen de ventas y de las caractersticas de las mquinas,
para obtener la mxima utilidad. Los datos sobre capacidades y utilidades se dan en las tablas anexas y los
rollos de cada aleacin son de 400 pies de largo y pesan cuatro toneladas.

Departamento
Estampado
Perforado
Ensamble
Acabado
Empaque

Producto 1
0.03
0.06
0.05
0.04
0.02

Tiempo de Procesado (hrs/unidad)

Producto 2
Producto 3
Producto 4
0.15
0.05
0.10
0.12
---0.10
0.10
0.05
0.12
0.20
0.03
0.12
0.06
0.02
0.05

Producto

Precio venta

Costo variable

1
2
3
4

100
250
160
200

60
150
110
140

Capacidad
(hrs)

400
400
500
450
400

Potencial de ventas
Mnimo
Mximo
1000
6000
--500
500
3000
100
1000

Aleacin 1
Caja
de
recocido

40X1

100X2

50X3

60X4

+
+
+
+
+

0.15X2
0.12X2
0.10X2
0.20X2
0.06X2
2.0X2

0.05X3

+
+
+

0.05X3
0.03X3
0.02X3

+
+
+
+
+
+

0.10X4
0.10X4
0.12X4
0.12X4
0.05X4
1.00X4

X1
X1
X2
X3
X3
X4
X4
Xj

400
400
500
450
400
2,000
1,000
6,000
500
500
3,000
100
1,000
0

Decapado

Mquina
Caja de recocido
Recocido continuo
Molinos continuos

No. de
mquinas
4
1
1

Turnos de 8 hrs. por

Tiempo ocioso (%)
semana
21
5
20
10
12
0

Caja de recocido
Molinos continuos
Recocido continuo
Molinos continuos

Velocidad de la
Mquina
28 hrs/10 tons
50 pies/min
20 pies/min
25 pies/min

Caja de recocido
Recocido continuo
Molinos continuos

35 hrs/10 ton
20 pies/min
25 pies/min

Recocido continuo
Molinos continuos

16 pies/min
20 pies/min

Aleacin

s.a:

0.03X1
0.06X1
0.05X1
0.04X1
0.02X1

Molinos
contnuos
frios

Aleacin 3

Sea:
Xj = cantidad a producir del artculo j ( j = 1,2,3,4)

Max X0 =

Recocido
contnuo

Aleacin 2

Operacin

Potencial de
Ventas

Utilidad
(miles/ton.)

1250 tons/mes

$ 2,500

250 tons/mes

3,500

1500 tons/mes

4,000

Clculo de la capacidad de las mquinas en hrs./mes.

Mquina
Caja de recocido
Recocido continuo
Molinos continuos

No. de mquina Turnos/semana

4
1
1

21
20
12

Porcentaje de
tiempo til
0.95
0.90
1.00

Capacidad (hrs/mes)
4(21)(0.95)(8)(4) = 2,553.6
1(20)(0.9)(8)(4) = 576
(1)(12)(1)(8)(4) = 384

Velocidades de las mquinas en ton/hr.:

Problema de Seleccin de Procesos

Aleacin

Suponga que en el problema 1, los requerimientos de los cuatro productos para el prximo mes han sido
fijados en 3000, 500, 1000 y 2000 unidades respectivamente. Las horas de tiempo normal disponibles son
las indicadas en la tabla 1.1. Adicionalmente, el estampado y el perforado de partes para cualquier producto
pueden ser sub-contratados, pero esto incrementa el costo de produccin en un 20%. Tanto la operacin de
estampado como la de perforado se realizan por el sub-contratista, quin entonces enva las partes semiterminadas al productor para su ensamble, acabado y empaque. En caso necesario, el productor puede
emplear tiempo extra en su departamento de acabado, hasta un mximo de 100 hrs. mquina durante el mes.
Sin embargo, esto resulta en un incremento en los costos de produccin de $ 2 por unidad para los productos
1 y 3, de $ 4 por unidad para el producto 2 y de $ 3 por unidad para el producto 4. La limitacin de 2000
pies cuadrados de lmina para los productos 2 y 4 se aplica slo cuando el estampado y perforado se
realizan en la planta. El objetivo es satisfacer las metas de produccin a un costo mnimo.
Xij = nmero de unidades a producer del producto i en la alternative de produccin j.

2
3

Operacin
Velocidad de las mquinas
Caja de recocido
28 hrs /10 ton = 0.357 ton/hr
Molinos continuos (1) (50/min)(60 min/hr)(4 ton/400) = 30 ton/hr
Recocido continuo
(20)(60)(4/400) = 12 tons/hr
Molinos continuos(2)
(25)(60)(4/400) = 15 tons/hr
Caja de recocido
(35 hrs /10 ton) = 0.286 ton /hr
Recocido continuo
(20/min)(60 min/hr)(4 ton/400) = 12 ton/hr
Molinos continuos
(25)(60)(4/400) = 15 tons/hr
Recocido continuo
(16)(60)(4/400) = 9.6 tons/hr
Molinos continuos
(20)(60)(4/400) = 12 tons/hr

Sea:
X i = cantidad a producir en toneladas de la aleacin tipo i ( i = 1,2,3)

Max X0 =

2,500X1 +

3,500X2

4,000X3

s.a:

X1/30

X1/0.357
X1/15
X1/12
X1

+ X2/0.286
+
X2/15 +
+
X2/12 +

X3/12
X3/9.6

X2
X3
Xj

2,553.6

384

576
1,250

250
1,500

Min X0 =

60X11
110X31

s.a:
.03X11 +
+.05X31 +

+
+

62X 12
112X 32

+
+

72X 13
132X33

+
+

74X14
134X 34

+
+

150X 21
140X 41

+
+

.03X12
.05X32

+
+

.15X21
.10X41

+
+

.15X22
.10X42

.06X12

+
+

.12X21
.10X41

+
+

.12X22
.10X42

.05X11 +
+.05X31 +

.05X12
.05X32

+
+

.10X21
.12X41

+
+

.10X22
.12X42

+
+

.20X21
.12X41

+
+

.06X21
.05X41

.06X11

.04X11
+.03X31
.02X11 +
+.02X31 +

+
+

.05X13
.05X33

+
+

+
+

.04X13
.03X33

.02X12 +
.02X32 +
.04X12
.03X32

.05X14
.05X34

.02X13 +
.02X33 +

.02X14
.02X34

+
+

.04X14
.03X34

154X22
143X42

+
+

180X 23
168X 43

+
+

+
+

.10X23
.12X43

+
+

.20X23
.12X43

+
+

.06X22 +
.05X42 +

+
+

.20X22
.12X42

+
+

.10X24
.12X44

184X24
170X44

400

400

500

450

.06X23 +
.05X43 +

.06X24
.05X44

400

+
+

.20X24
.12X44

100

+
X11

X12

X13

2X21
1X41

X32

X33

2X22
1X42

2,000

X14

= 3,000
X21

X31

+
+

X22

X23

X24

X34

500

= 1,000
X41

X42

X43

X44
Xi,j

Problema de Corte de Materiales.

Una compaa papelera tiene mquinas que producen grandes rollos de papel de determinado dimetro y un
ancho de 200 pulgadas. Para satisfacer las rdenes de los clientes, estos grandes rollos deben cortarse en
anchos de menor tamao. Los anchos requeridos en particular varan de perodo a perodo, dependiendo de
la naturaleza de las rdenes de los clientes. Suponga que en un momento dado, se necesitan 500 rollos de 45
pulgadas de ancho, 300 rollos de 24 pulgadas de ancho y 200 rollos de 60 pulgadas de ancho. Debe
desarrollarse un plan para cortar los rollos de ancho estndar a fin de satisfacer la demanda con el mnimo
de desperdicio.

= 2,000

Ancho
45
24
60
Desperdicio

1
0
0
3
20

2
0
3
2
8

3
1
1
2
11

Patrones de corte
5
6
1
2
3
2
1
1
23
2

4
0
5
1
20

7
3
0
1
5

8
0
8
0
8

9
1
6
0
11

2X6

10
2
4
0
14

11
3
2
0
17

12
4
0
0
20

Sea Xj = nmero de cortes del patrn j (j=1,2,,12)

Min X0 =

20X 1
11X 9

+
+

8X2
14X10

+
+

11X 3
17X 11

+
+

20X4
20X12

23X5

5X 7

+
+
+

4 X 12
2 X 11
X7

8X 8

s.a:

3X 2

X3
X3

+
+

X5
5X4
3X1

+
+
+

2X6
3X5
2X2

+
+
+

3X7
2X6
2X3

+
+
+

X9
8X8
X4

+
+
+

2X10
6X9
X5

+
+
+

3X 11
4X 10
X6

Xj

=
=
=

500
300
200
0

Problema de seleccin de medios publicitarios.

Problema con perodos mltiples.

La Oficina de Planificacin Familiar tiene un presupuesto anual de 150 millones de pesos en publicidad
sobre paternidad responsable. La propaganda se har a travs de radio, prensa y televisin. Se utilizarn los
cinco peridicos de ms circulacin, la cadena nacional de radio y televisin.
Un estudio econmico a largo plazo, hecho por el Ministerio de Planificacin ha determinado que un 70%
de la intensidad del programa deber estar dirigido a la poblacin femenina rural entre los 15 y 50aos y
un 30% a la poblacin femenina urbana entre los 15 y 50 aos.
La penetracin de la red nacional de televisin cubre el 20 % de todas las zonas rurales y el 90% de todas
las zonas urbanas. La penetracin efectiva de publicidad a travs de la red nacional de televisin que la
Oficina Nacional de Planificacin est realizando en el grupo de mujeres rurales y urbanas en edad frtil es
de
(.70) (.20) + (.30) (.90) = 0.41
La penetracin efectiva de la red nacional de televisin, significa que si hay 1,000,000 de mujeres en edad
frtil, tanto rurales como urbanas en toda la nacin, solamente 410,000 podrn probablemente ver la
publicidad de paternidad responsable va red nacional de televisin. Este nmero se denominar la
penetracin efectiva nacional va red nacional de televisin.
Supngase que la red nacional de televisin cobra $30,000/da por 15 mensajes de paternidad responsable
de 2 minutos cada mensaje. El nmero efectivo de mujeres por da en el grupo meta por peso gastado en
publicidad va red nacional de televisin sera entonces de

La Productora Nacional de Fertilizantes quiere programar su produccin trimestral para el prximo ao.
Supngase que la demanda de fertilizantes pronosticada es de:

410,000 (mujeres efectivas en el grupo meta) = 13.68

30,000 (pesos/da)
Este nmero es la penetracin efectiva nacional por peso gastado va red nacional de televisin.
Un anlisis similar se hace para los dems medios de publicidad con los siguientes resultados;
Penetracin
Penetracin
Costo
Penetracin
Penetracin efectiva nal.
de
efectiva nal.
Zona
Zona
Medio
efectiva
Por milln Publicidad
por peso
Rural
Urbana
de mujeres
gastado
Televisin
20 %
90 %
.41
410 000
30 000
13.68
Radio
50
95
.64
640 000
3 000
213.33
Diario 1
10
60
.25
250 000
1 500
166.67
Diario 2
10
50
.22
220 000
1 200
183.33
Diario 3
5
40
.16
160 000
900
177.78
Diario 4
5
30
.13
130 000
750
173.33
Diario 5
5
20
.10
100 000
600
166.67
La preocupacin de la Oficina Nacional es como gastar los $ 150,000,000 en publicidad tal que se maximice
la penetracin efectiva nacional. Adems, existe un compromiso con la Televisin de asignar un contrato
publicitario por $ 20,000,000.

Max X0 =

X1
X1

X2

X3

13.68X1
177.78X5

X4

+ 213.33X2 + 166.67X3 + 183.33X4 +

+ 173.33X6 + 166.67X7

X5

X6

X7
Xj

150,000,000
20,000,000

Perodo
Trimestre 1
Trimestre 2
Trimestre 3
Trimestre 4

Ton. De fertilizante
100,000
120,000
110,000
90,000

La capacidad de produccin es de 95,000 tons. por trimestre. Sin embargo, se pueden producir 30,000 tons.
adicionales por trimestre si se pone a trabajar un tercer turno. Cuesta $30,000/ton./trimestre ms el producir
el fertilizante en el turno extra que durante los turnos normales. Al fertilizante que no se pueda vender, hay
que almacenarlo en bodegas a un costo de $50,000/ton./trimestre. Las bodegas no pueden almacenar ms de
20,000 tons. por trimestre. Bajo estas condiciones, cuntas toneladas deben producirse por trimestre en
turnos normales y extras de produccin y de almacenamiento?. Supngase que el costo normal de
produccin es de $70,000/ton./trimestre.
Variables de decisin:
Xj = Toneladas de fertilizante producidas en el trimestre j ( j = 1, 2, 3, 4 ) en turnos regulares
Yj = Toneladas de fertilizante producidas en el trimestre j ( j = 1, 2, 3, 4 ) en turnos extras
Zj = Toneladas de fertilizante que quedan almacenados al final del trimestre j ( j = 1, 2, 3, 4 )

Min X0 =

70,000(X1+X2+X3+X4) +
+ 50,000 (Z1+Z2+Z3+Z4)
X1
X2
X3
X4

+
+
+
+

Y1
Y2
Y3
Y4

+
+
+

Z1
Z2
Z3
Xj
Yj
Zj
Xj, Yj, Zj

=
=
=
=

100,000 (Y1+Y2+Y3+Y4)
100,000 + Z1
120,000 + Z2
110,000 + Z3
90,000
95,000
30,000
20,000
0

Problema de Planeacin de inversiones

Problema de mezcla de gasolinas.
Una empresa petroqumica comercializa gasolina de dos grados: extra y normal. Cada gasolina debe
satisfacer ciertas especificaciones, tales como la presin mxima de vapor aceptable y el octanaje mnimo.
Las propiedades requeridas para las gasolinas y el precio por barril se presentan en la sig. Tabla:
Gasolina

Octanaje mnimo

Normal
Extra

80
100

Presin mxima de
vapor
9
6

Precio de venta
($/barril)
$ 42,000
$ 48,000

Se utilizan tres tipos de gasolina cruda para elaborar las gasolinas normal y extra. Las caractersticas de
dichas gasolinas se muestran en la sig. Tabla:
Gasolina
cruda
Tipo 1
Tipo 2
Tipo 3

Presin de
Vapor
4
10
5

Octanaje
108
90
73

Disponibilidad
mxima (barriles)
32,000
20,000
38,000

Costo por
barril
27,600
25,300
23,000

El Sr. Mendoza es un analista financiero que trabaja para el gobierno. Se le ha pedido que prepare
recomendaciones de inversin para los $ 100,000,000 del Fondo de Jubilacin de Empleados. El comit
financiero ha sugerido diversificar las inversiones asignadas al fondo entre los siguientes instrumentos de
inversin: (1) certificados de depsito; (2) bonos de la tesorera; (3) acciones con buen historial; (4)
acciones especulativas; (5) bonos de compaas y (6) bienes races. El Sr. Mendoza ha calculado el
rendimiento anual para cada clase de inversin y ha estimado un factor de riesgo para cada una de ellas, que
seala la probabilidad de que el rendimiento real de las inversiones de esa clase sea inferior al rendimiento
esperado. Por ltimo, ha elaborado un pronstico del nmero promedio de aos en que se espera obtener el
rendimiento esperado para la clase respectiva de inversin que se muestra en la tabla. El comit financiero
ha indicado que le gustara tener un promedio de inversin de cuando menos 5 aos. Tambin ha sealado
que el riesgo promedio que se corre no debe ser superior al 20%. La normatividad prohbe que se invierta
ms del 25% de las inversiones estatales en bienes races y acciones especulativas. Elabore un plan que
maximice el rendimiento sobre la inversin.
Clase de inversin

La compaa se ha comprometido con sus clientes a proporcionar 30,000 barriles de gasolina normal por
semana. No se tiene compromisos respecto a la gasolina extra. Se desea determinar el plan de produccin
para las dos clases de gasolina que maximice las utilidades.

Certificados de depsito
Bonos de la tesorera
Acciones comunes
Acciones especulativas
Bonos de compaas
Bienes races

Rendimiento anual
esperado (%)
34
36
34
57.2
26.8
52

Factor de
riesgo
0.02
0.01
0.38
0.45
0.07
0.35

Plazo promedio
de la inversin
8 aos
2
5
6
2
4

Sea:
Xi,j = barriles de gasolina cruda i (i = 1,2,3) utilizadas para elaborar gasolina comercial j (j = N, E)
Sea Xj = proporcin del capital a invertir en la categora j (j = 1,2,3,4,5,6)

Max X0 =

42,000(X1N+X2N+X3N)
- 25,300 (X2N+X2E)

+ 48,000 (X1E+X2E+X3E) 23,000 (X3N+X3E)

27,600 (X1N+X1E)

s.a:
108
108
4
4

X1N
X1N+X2N+X3N
X1E
X1E+X2E+X3E
X1N
X1N+X2N+X3N
X1E
X1E+X2E+X3E

90

90

10

10

X2N
X1N+X2N+X3N
X2E
X1E+X2E+X3E
X2N
X1N+X2N+X3N
X2E
X1E+X2E+X3E

X1N

+
+
+
+

X3N
X1N+X2N+X3N
X3E
73
X1E+X2E+X3E
X3N
5
X1N+X2N+X3N
X3E
5
X1E+X2E+X3E
+
X1N
X1E
+
X2N
X2E
+
X3N
X3E
+
X2N
X3N
Xi,j
73

80

100

Max X0 = .34X1 + .36X2 + .34X3 + .572X4

s.a:
X1
+
X2
+
X3
+
X4
+
X5
.02X1 + .01X2 + .38X3 + .45X4 + .07X5
8X1 + 2X2 + 5X3 + 6X4 + 2X5
X4
+

+ .268X5 + .52X6
+
X6
+ .35X6
+ 4X6
+
X6

Xj

32,000
20,000
38,000
30,000
0

1
0.20
5
.25
0

Problema de mezcla de materiales.

Se requiere determinar la alimentacin apropiada para un horno elctrico en el cual se producen fundiciones
de hierro gris. La carga que se necesita es de 2 toneladas (4,000 libras). El producto debe satisfacer las
siguientes especificaciones de contenido:

Carbono (%)
Silicio (%)

Mnimo
3.25
2.05

Mximo
3.40
2.25

El productor tiene acceso a diversos materiales a partir de los cuales puede obtenerse la fundicin. La sig.
Tabla contiene informacin acerca de la composicin de cada material y su correspondiente costo:
Material
Chatarra de acero A
Chatarra de acero B
Chatarra de hierro colado
Sobrantes de fundicin
Briquetas de carbono
Briquetas de silicio

Carbono (%)
0.45
0.40
3.50
3.30
100.00
0.00

Silicio (%)
0.10
0.15
2.30
2.20
0.00
100.00

Problema de planeacin de la produccin

Considere la situacin que enfrenta una compaa electrnica en la produccin de un juego para televisin.
En la tabla se presenta la demanda y las capacidades de produccin para el cuarto trimestre del ao. Puede
observarse que aunque la capacidad es constante, la demanda aumenta durante las ventas de navidad. La
compaa no tiene ningn inventario inicial y no desea tener ningn inventario disponible despus de
diciembre. Los costos de produccin de los juegos son de $ 50 por cada 100 unidades si se producen en
horas normales de trabajo y de $ 70 por cada 100 unidades si se fabrican en horas extras. Se ha determinado
que los costos mensuales de los inventarios son de $ 5 por cada 100 juegos. Establezca el plan de
produccin para cada mes de forma que el costo total de produccin sea mnimo.

Costo ($/ton)
6,000
6,300
6,800
4,000
$ 3/lb
$ 5/lb

Mes

Demanda

Octubre
Noviembre
Diciembre

200
300
600

Adems la experiencia indica que slo puede disponerse de sobrantes de fundicin por una cantidad
equivalente al 20% de la carga.
Tiempo normal de
Octubre
Tiempo extra de
Octubre
Tiempo normal de
Noviembre
Tiempo extra de
Noviembre
Tiempo normal de
Diciembre
Tiempo extra de
Diciembre
Demanda

Xi = Cantidad a utilizar de cada material en libras (i = 1, 2, 3, 4, 5, 6)

Costo en libras de material 1: ($ 6,000 / ton) (1 ton / 2,000 lbs) = $ 3/lb
Contenido mximo de carbono de material 1: (.034) (4,000 lbs) = 136 lbs
Min X0
s.a:
.0045X1
.0045X1
.001X1
.001X1
X1

3X1

+ .004X2
+ .004X2
+ .0015X2
+ .0015X2
+
X2

+ 3.15X2 +

3.4X3

2X4

+
+
+
+
+

.033X4 +
.033X4 +
.022X4
.022X4
X4
+
X4

X5
X5

.035X3
.035X3
.023X3
.023X3
X3

+
+
+
+
+

X5

+
+
+

3X5

5X6

X6
X6
X6

136
130
90
82
4,000
800
0

Xj

Capacidad (hrs/mes)
Tiempo normal Tiempo extra
300
100
300
100
300
100

Demanda
de Octubre

Demanda de
Noviembre

Demanda
de
Diciembre

Capacidad

50

55

60

300

70

75

80

100

500

50

55

300

500

70

75

100

500

500

50

300

500

500

70

100

200

300

600

Sea Xi,j = nmero de juegos producidos en el periodo i (i=1,2,,6) para el mes j (j=1,23)
Min X 0 =

50X11
55X33
500X62

+
+
+

55X12
500X41
70X63

+
+

60X 13
70X 42

+
+

70X 21
75X 43

+
+

75X 22
500X 51

+
+

80X23
500X 52

+
+

500X 31
50X 53

X11
X21
X31
X41
X51
X61

+
+
+
+
+
+

X 12
X 22
X 32
X 42
X 52
X 62

+
+
+
+
+
+

X13
X23
X 33
X 43
X 53
X 63

+
+

s.a:
300
100
300
100
300
100

50X 32
500X61

+
+

X 11
X 12
X 13

+
+
+

X21
X22
X23

+
+
+

X31
X32
X33

+
+
+

X41
X42
X43

+
+
+

X 51
X 52
X 53

+
+
+

X 61
X 62
X 63

Xi,j

=
=
=

200
300
600
0

Problema de inversin de capital.

Una compaa enfrenta el problema de determinar que proyectos de crecimiento debe emprender en los
prximos 4 aos. La compaa tiene una cantidad limitada de fondos para inversin de capital; por tanto, no
puede financiar todos los proyectos. A cada uno de estos se le ha caracterizado determinando su valor
presente y el requerimiento (costo) asociado de capital. Cada proyecto tiene diferentes requerimientos de
capital para los prximos dos aos. En la tabla se muestran el valor presente estimado, los requerimientos de
capital y el capital disponible proyectado para cada uno de ellos. A los administradores de la compaa les
gustara desarrollar un plan de asignacin de capital que muestre las erogaciones que debe hacer para cada
uno de los 4 semestres y que proyectos se deben financiar bajo el plan general
Valor presente neto
Expansin de la planta
$ 180,000
Nueva maquinaria
20,000
Inv. De nuevos productos
72,000
Ampliacin de almacn
80,000
Fondos disponibles
Proyecto

Sea Xj =

Sem. 1
30,000
12,000
30,000
20,000
65,000

Requerimientos de capital ($)

Sem. 2
Sem. 3
40,000
40,000
8,000
0
20,000
20,000
30,000
40,000
80,000
80,000

Sem. 4
30,000
4,000
20,000
10,000
50,000

1 ; si se elige el proyecto j
0 ; si no se elige el proyecto j
Max X0 =
s.a
30,000X1
40,000X1
40,000X1
30,000X1

180,000X1 +

20,000X2

+ 12,000X2 + 30,000X3
+ 8,000X2 + 20,000X3
+ 20,000X3
+ 4,000X2 + 20,000X3

+ 72,000X3 + 80,000X4
+
+
+
+

20,000X4
30,000X4
40,000X4
10,000X4
Xj

65,000
80,000
80,000
50,000
0,1

X8

Problema de Distribucin de Materiales en Anaqueles

X9

Todo almacn tiene potencialmente ms artculos para exhibir y vender de lo que permite el espacio. Por
consiguiente, el problema que afronta el administrador de un almacn consiste en decidir que artculos debe
almacenar y cuanto espacio debe asignar a cada artculo. Supngase el siguiente problema de 20 artculos
cuya informacin se proporciona en la tabla. Si todos los artculos fueran almacenados hasta sus niveles
esperados de demanda, se requeriran aprox. 8,105 pulg2 de rea de anaquel. El administrador solo dispone
de 40 pies2 (1 pie2 = 144 pulg2) de espacio para distribuir estos artculos. El problema consiste en repartir el
espacio para optimizar las utilidades.

X 10
X 11
X 12
X 13
X 14
X15
X16
X 17
X18

Nmero del
Utilidad
Espacio
Demanda
Artculo
($/unidad) (pulg2/unidad)
1
50
60
10
2
35
60
7
3
25
90
9
4
20
120
11
5
45
120
11
6
50
180
12
7
45
150
14
8
40
150
14
9
30
180
10
10
50
120
8
11
35
60
14
12
50
180
8
13
20
150
11
14
25
90
12
15
30
120
9
16
20
60
7
17
60
60
10
18
35
30
16
19
25
150
11
20
45
120
15

Max X0 =

60X1
180X9
60X17

+
+
+

60X 2
120X 10
30X 18

+
+
+

90X 3
60X 11
150X 19

+
+
+

120X 4
180X 12
120X 20

+
+

120X5
150X13

+
+

180X 6
90X 14

X 19
X 20

Xj

+
+

150X 7
120X 15

+
+

150X8
60X16

s.a:
10X1
14X7
11X13
11X19
X1

+
+
+
+

7X 2
14X 8
12X 14
15X 20

+
+
+

9X 3
10X9
9X 15

+
+
+

11X4
8X 10
7X 16

X2
X3
X4
X5
X6
X7

+
+
+

11X 5
14X 11
10X 17

+
+
+

12X 6
8X12
16X 18

5,760

50
35
25
20
45
50
45

+
+

40
30
50
35
50
20
25
30
20
60
35
25
45
0

Problema de Distribucin de Productos

Una empresa cervecera tiene plantas ubicadas en el Distrito Federal, Guadalajara, Monterrey, Tijuana y
Mrida. Sus centros de distribucin ms importantes se encuentran en Puebla, Torren y Celaya. La
siguiente tabla muestra la capacidad de cada planta (ton), la demanda de cada centro de distribucin (ton) y
los costos de enviar una tonelada de cerveza de la planta al centro de distribucin. Bajo estas condiciones,
qu programa de distribucin mensual de cerveza debe establecerse a fin de satisfacer la demanda mensual
de cada centro de distribucin, sin exceder la capacidad de cada planta y a un costo mnimo de distribucin?

Distrito Federal
Guadalajara
Monterrey
Tijuana
Mrida
Demanda

Puebla
50
200
250
750
450
1,000

Torren
200
150
175
650
800
1,500

Celaya
150
125
200
500
600
750

Capacidad
2,000
500
400
100
100

Sea Xi,j = cantidad de cerveza en tons. a enviar de la planta i (i=1,2,3,4) al centro de distribucin j
(j=1,2,3)
Min X 0 =

50X 11
200X 33

+
+

200X 12
750X 41

+
+

150X 13
650X 42

+
+

200X21
500X43

X 11
X 21
X 31
X 41
X 51
X 11
X 21
X 13

+
+
+
+
+
+
+
+

X12
X22
X32
X42
X52
X21
X22
X23

+
+
+
+
+
+
+
+

X 13
X 23
X 33
X 43
X 53
X 31
X 32
X 33

+
+

150X 22
450X 51

+
+

125X 23
800X 52

+
+

250X31
600X53

=
=
=

2000
500
400
100
100
1,000
1,500
750
0

s.a:

+
+
+

X41
X42
X43

+
+
+

X 51
X 52
X 53

Xi,j

175X32